Duality of Logic

1. Duality of Logic

2. DeMorgan’s Theorem #1 EQUAL

3. NAND Logic A B Y NAND NAND Y = A x B = A + B A B Y =

4. A-O-I  NAND Only NAND NAND AND NAND OR

5. A-O-I Design Example BC + A C C AC BC

6. A-O-I  NAND NAND NAND NAND

7. NAND-NAND Design Example (B C) ( A C ) = BC + A C B C C A C

8. DeMorgan’s Theorem #2 EQUAL

9. NOR Logic A B A B Y Y NOR NOR Y = A + B = A x B =

10. A-O-I  NOR Only AND OR NOR NOR NOR

11. A-O-I  NOR NOR NOR NOR

12. NOR-NOR Design Example (B + C) + ( A + C ) = BC + A C B + C C A + C B A