Professional Documents
Culture Documents
14:332:231 Digital Logic Design: Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 2013
14:332:231 Digital Logic Design: Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 2013
2 of 13
1
Kinds of Combinational Analysis
• Exhaustive (truth table)
• Algebraic (expressions)
• Simulation / test bench (in the laboratory)
3 of 13
2
Exhaustive — Truth Table
00001111 00001111
X 11001111
00110011
Y
11001100
01000101
01010101 01010101
Z
01100101
F
11110000
00110011
00100000
10101010
Row X Y Z F
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 0
Find truth table by all input combinations:
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1
5 of 13
X X+Y
(X+Y)Z
Y F = ((X+Y)Z) + (XYZ)
Y
Z
X
XYZ
Z
F = ((X+Y)Z) + (XYZ)
= (XZ) + (YZ) + (XYZ) …
6 of 13
3
Algebraic — Signal Expressions
…and obtain a new circuit but the same function:
X
X+Y
Y F = ((X+Y)Z) + (XYZ)
Y
Z YZ
X
XYZ
Z
7 of 13
Y Y+Z
Z
8 of 13
4
Another Example
G(W, X, Y, Z) = WXY + YZ
W W (WXY)
WXY
X X
G G
(YZ)
Y YZ Y
Z Z
W (WX)
WXY
X
Y
G
Y YZ
Z
W (W+X+Y) F
10 of 13
5
[RECALL from Lecture #4] DeMorgan Symbols
(X Y) NOR X Y
(X Y) NAND X + Y
X BUFFER (X)
X INVERTER X
11 of 13
W (W+X+Y) F
W
W+X
after substitution of some
X ((W+X)Y)
X NAND and NOR gates:
Y
W (W+Y+Y) F
6
Yet Another Example (2)
bubble-to-bubble:
W
W+X
X (W+X)Y
X
Y
W W+X+Y F