200 likes | 219 Views
SYEN 3330 Digital Systems. Chapter 2 Part 7. NAND and NOR Implementation. NAND Gates. NAND Gates (Cont.). NAND Implementation. NAND Implementation (Cont.). Degenerate AND Term. NAND-NAND Example. NAND-NAND Example. NOR Gates. NOR Implementation. Useful Transformations.
E N D
SYEN 3330 Digital Systems Chapter 2 Part 7 SYEN 3330 Digital Systems
NAND and NOR Implementation SYEN 3330 Digital Systems
NAND Gates SYEN 3330 Digital Systems
NAND Gates (Cont.) SYEN 3330 Digital Systems
NAND Implementation SYEN 3330 Digital Systems
NAND Implementation (Cont.) SYEN 3330 Digital Systems
Degenerate AND Term SYEN 3330 Digital Systems
NAND-NAND Example SYEN 3330 Digital Systems
NAND-NAND Example SYEN 3330 Digital Systems
NOR Gates SYEN 3330 Digital Systems
NOR Implementation SYEN 3330 Digital Systems
Useful Transformations SYEN 3330 Digital Systems
Graphical Transformations SYEN 3330 Digital Systems
General Two-level Implementations SYEN 3330 Digital Systems
General Implementations (Cont.) SYEN 3330 Digital Systems
Implementation Example SYEN 3330 Digital Systems
Implement F in AND-NOR form Implement the network: SYEN 3330 Digital Systems
Multi-level NAND Implementations • Add inverters in two-level implementation into the cost picture • Attempt to “combine” inverters to reduce the term count • Attempt to reduce literal + term count by factoring expression into POSOP or SOPOS SYEN 3330 Digital Systems
Multi-level NAND Example 1 • F = A B’ + A C’ + B A’ + B C’ = A A’ + A B’ + A C’ + B A’ + B B’ + B C’ = A (A’ + B’ + C’) + B (A’ + B’ + C’) 15 inputs and 8 gates* 7 inputs and 4 gates A B F C * Counting inverters (NOTS) as 1 input and 1 gate SYEN 3330 Digital Systems
Multilevel NAND Example 2 • F = AB + AD’ + BC + CD’12 inputs & 5 gates = A(B + D’) + C(B + D’)8 inputs & 5 gates A B F D C SYEN 3330 Digital Systems