CS42 KURTZ |
SANTA MONICA COLLEGE |
CONVERTING A MULTI-LEVEL AND-OR DIAGRAM INTO AN ALL-NAND DIAGRAM USING ALTERNATIVE NAND SYMBOLS
The general procedure for converting a multilevel AND-OR diagram into an all-NAND diagram using alternative NAND symbols is as follows:
Convert all AND gates to NAND gates with AND-NOT graphic symbols.
Convert all OR gates to NAND gates with NOT-OR graphic symbols.
Check all the bubbles in the diagram. For every bubble that is not counteracted by another bubble along the same line, insert a NOT gate or complement the input literal from its original appearance.
The above material has been
excerpted and adapted from Logic and Computer Design Fundamentals, Second
Edition, Updated, M. Morris Mano and Charles R. Kime, Prentice Hall, 2001.