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:

  1. Convert all AND gates to NAND gates with AND-NOT graphic symbols.

  2. Convert all OR gates to NAND gates with NOT-OR graphic symbols.

  3. 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.