Professional Documents
Culture Documents
Digital Electronics
NAND Gate
X Y
Z XYXY
X 0 0
Y 0 1
Z 1 1
1
1
0
1
1
0
ZX
X 0 1
Z 1 0
Equivalent to Inverter
ZXYXY
X Y 0 0 1 1 0 1 0 1
Z 0 0 0 1
5 Equivalent to AND Gate
Y
Z XY XY XY
Inverters
X Y 0 0 1 1 0 1 0 1
Z 0 1 1 1
6 Equivalent to OR Gate
NAND Implementation
Example: Design a NAND Logic Circuit that is equivalent to the AOI circuit shown below.
BC A C
NAND Implementation
Solution Step 2
Identify and replace every AND,OR, and INVERTER gate with its NAND equivalent.
10
NAND Implementation
Solution Step 3
11
NAND Implementation
Solution Step 4
12
NAND Implementation
Solution Step 5
13
Proof of Equivalence
BC
BCAC
AC
Z BCAC Z BC AC
14
Gates 1 2 1
Gate / IC 6 4 4
# ICs 1 1 1 3
IC Type 74LS00
Gates 4
Gate / IC 4
# ICs 1 1
15