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.