Professional Documents
Culture Documents
Lecture 4
Example of Synthesis
Given the following truth table, A B Y
design the circuit
0 0 1
0 1 1
1 0 0
1 1 1
B X
● 1st possibility
Example of Synthesis
We can simplify the Boolean expression and obtain different
synthesis result:
Y2 = A’B’ + A’B + AB
Y2 = A’(B’ + B) + AB (Distributive)
Y2 = A’ + AB (Complement)
Y2 = A’ + B (Elimination)
A
X
B
● 2nd possibility
A
A
B X X
B
Nevertheless, SoP and PoS are the basis for development of circuit
minimization methods.
Converting from SoP and PoS to NAND and NOR circuits is
straightforward and easy.
Functional Completeness
A set of Boolean operators is called functionally complete if the set
can be used to express all possible logic functions by combining
members of the set.
Some sets of logic operators with functional completeness are:
AND and NOT
OR and NOT
NAND
NOR
● NAND Gates
● NOR Gates
X
X
X
X X
Y Y
Y
(X · Y)’ = X’ + Y’
● NAND Gates
X
X X
Y Y
Y
(X + Y)’ = X’ · Y’
● NOR Gates
x1
x2
x3
x4
x5
x1
x2
x3
x4
x5
President University Erwin Sitompul Digital Systems 4/15
Lecture Digital Systems
x1
x2
x3
x4
x5
x1
x2
x3
x4
x5
President University Erwin Sitompul Digital Systems 4/16
Lecture Digital Systems
x3
x1 x1
x2 F x2 F
x3 x3
x1 x1
x2 F x2 F
x3 x3
x1
x2 F
x3
x1
x2 F
?
● Redo this example
for the use of NOR
Gates
x3
President University Erwin Sitompul Digital Systems 4/19
Lecture Digital Systems
A● Be sure to know
the ways
Homework 4
1.Implement circuit A with NAND
Gates only and NOR Gates only.
Circuit A
Circuit B