Basic Combinational Logic Circuits

Combinational Logic Analysis

ANDAND-OR logic
ANDAND-OR logic produces an SOP expression. AND In general, an ANDOR circuit can have any number of AND gates each with any number of inputs.

A B C D AB

SOP
X=AB+CD

CD

Basic Combinational Logic Circuits

inputs AB CD X 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 o/p C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Basic Combinational Logic Circuits

A B C D

AB X=AB+CD CD

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

AND-ORAND-OR-Invert logic
A B X=AB+CD C D CD AB+CD AB

POS
X ( A B )(C D )

Basic Combinational Logic Circuits

Basic Combinational Logic Circuits

Exclusive-OR logic ExclusiveInputs A 0 0 1 1 A B 0 1 0 1 X 0 1 1 0

X A B
X A B AB or X AB A B

ExclusiveExclusive-NOR logic
X AB A B

X A B
X ( AB )( A B ) ( A B )( A B ) A B AB

XOR A X

A B

AB
X

X AB A B

XOR

AB

Implementing Combinational Logic

Implementing Combinational Logic

Boolean expression logic circuit

For every Boolean expression there is a logic circuit, and for every logic circuit there is a Boolean expression

X AB CDE X AB (CD EF )

X AB(CD EF ) ABCD ABEF

Whats the benefit? >> Less overall propagation delay <<

Implementing Combinational Logic

Truth table logic circuit

Truth table logic circuit

If you begin with a truth table of an expression, you can write the SOP expression from the truth table and then implement the logic circuit. Remember? SOP AND-OR implementation. AND

Truth table logic circuit

Minimizing Logic & Implementation

Minimizing Logic & Implementation

Universal Gates
The NAND gate

Universal Gates

Logic Circuit Operation with Pulse

The NOR gate How can we deal with combinational logic circuits with pulse waveform inputs?
The operation of each gate is the same for pulse waveform inputs as for constant-level inputs. constant The output of a logic circuit at any given time depends on the inputs at that particular time, so the relationship of the time-varying inputs is of primary timeimportance.

Logic Circuit Operation with Pulse

Logic Circuit Operation with Pulse

Lets get to the basic with a given individual gate:

Logic Circuit Operation with Pulse