Home www.play-hookey.com Wed, 06-23-2021

Combinational Logic

When logic gates are combined in any of a great number of ways, the output is always a direct derivation of the combination of input signals and the logic functions being performed. Such circuits perform combinational logic. They have no way to "remember" any prior combination of input signals. Such circuits perform all logical and arithmetic operations in a computer or calculator.

Basic Gates

There are many logic functions available, but all of them can be performed using only three basic functions.

Derived Gates

While only the basic functions are actually required, there are many combinations that are used so often that they have gained their own logic symbols and circuit design.

The XOR Function

A very special derived function is the Exclusive OR, or XOR function.

Boolean Algebra

Logical operations work by definite rules, just like mathematical operations. The rules for logical operations are collectively known as Boolean Algebra.

Performing arithmetic operations with logic gates? Yes, indeed. Here's how it works.

Negative Numbers and Binary Subtraction

Binary subtraction might seem to require a different circuit from addition. But it doesn't, if we look at the requirements correctly.

Two-Input Multiplexer

How can we send two independent signals ove one wire and still keep them separate from each other?

Four-Input Multiplexer

Expanding the two-input multiplexer to handle four signals.

One-to-Two Line Decoder/Demultiplexer

Okay, we have combined our two signals. How do we separate them again when they reach their destination?

Two-to-Four Line Decoder/Demultiplexer

The logic is the same for four combined signals.