120 likes | 366 Views
Duality of Logic. DeMorgan’s Theorem #1. EQUAL. NAND Logic. A B. Y. NAND. NAND. Y = A x B. = A + B. A B. Y. =. A-O-I NAND Only. NAND. NAND. AND. NAND. OR. A-O-I Design Example. BC + A C. C. AC. BC. A-O-I NAND. NAND. NAND. NAND. NAND-NAND Design Example.
E N D
DeMorgan’s Theorem #1 EQUAL
NAND Logic A B Y NAND NAND Y = A x B = A + B A B Y =
A-O-I NAND Only NAND NAND AND NAND OR
A-O-I Design Example BC + A C C AC BC
A-O-I NAND NAND NAND NAND
NAND-NAND Design Example (B C) ( A C ) = BC + A C B C C A C
DeMorgan’s Theorem #2 EQUAL
NOR Logic A B A B Y Y NOR NOR Y = A + B = A x B =
A-O-I NOR Only AND OR NOR NOR NOR
A-O-I NOR NOR NOR NOR
NOR-NOR Design Example (B + C) + ( A + C ) = BC + A C B + C C A + C B A