Chapter 3 Combinational Logic
Chapter 3 Combinational Logic
COMBINATIONAL LOGIC
Basic Combinational Logic
Circuits
AND-OR LOGIC A
A &
B
B X=AB+CD ≥1
C
C &
D D
AND-OR-INVERT LOGIC
A
A &
X=AB+CD B
B ≥1
C
C &
D
D
Basic Combinational Logic
Circuits
Exclusive-OR-
Logic
A
X = AB + AB
B
A X
A =1
B
B
Basic Combinational Logic
Circuits
Exclusive-NOR
Logic
A
X = AB + AB
B
B X = AB + AB
Implementing Combinational
Logic
From Boolean Expression to a Logic
Circuit
It’s usually best to reduce a circuit to its
SOP form
From a Truth Table to a Logic Circuit
Universal Property of NAND &
NOR Gates
IC are packaged with a 4 gates per
chip, buy only NAND IC and save a
lots of money on inventory. One type
of chip for all logic applications.
Universal Property of NAND &
NOR Gates
NAND gates as a Universal Logic
Element:
A =
A
=
B
A
=
B
Universal Property of NAND &
NOR Gates
NOR gates as a Universal Logic
Element:
A =
A
B =
A
=
B