NAND and NOR gates are preferred over AND/OR/NOT gates as they require less transistors to implement

Gate# Transistors
NOR4
NAND4
NOT2
AND6 (NAND + NOT)
OR6 (NOR + NOT)


NAND conversion (SOP network)

Step 1Step 2Step 3
  1. Replace AND & OR gates with equivalent NAND gates
  2. Ensure the logical value of no wire is changed due to step
  3. Insert additional bubbles into wires where only one bubble was added during step 1.
  • Add bubbles to the outputs of every AND gate
  • Add bubbles to the inputs of every OR gate
  • Replace OR gates with bubbled inputs to NAND

NOR conversion (POS network)

Step 1Step 2Step 3
  1. Replace AND & OR gates with equivalent NOR gates
  2. Ensure the logical value of no wire is changed due to step
  3. Insert additional bubbles into wires where only one bubble was added during step 1.
  • Add bubbles to the outputs of every OR gate
  • Add bubbles to the inputs of every AND gate
  • Equalise bubbles
  • Replace AND gates with bubbled inputs to NOR

Example 2.3

Example 2.3