Minimal set

• Can implement any logic function using only NOR or only NAND

  • Logical inversion (NOT)
    • NAND or NOR with both inputs tied together
  • Noninverting functions
    • Example: (X and Y) = not (X nand Y)
  • Can implement NAND and NOR from each other
    • X nand Y = not ((not X) nor (not Y))
    • X nor Y = not ((not X) nand (not Y))

X Y X nand Y0 0 11 1 0

X Y X nor Y0 0 11 1 0

Previous slide

Next slide

Back to first slide

View graphic version