Minimal set
We can implement all logic functions from NOT, NOR, and NAND
- Example: (X and Y) = not (X nand Y)
In fact, we can do it with only NOR or only NAND
- NOT is just NAND or NOR with both inputs tied together
-
-
- NAND and NOR are duals: We can implement one from the other
- X nand Y = not ((not X) nor (not Y))
- X nor Y = not ((not X) nand (not Y))