PPT Slide
Can we implement all logic functions from NOT, NOR, and NAND?
- Yes!
- For example, implementing X and Y is the same as implementing not (X nand Y)
In fact, we can do it with only NOR or only NAND
- NOT is just a NAND or a NOR with both inputs tied together
- and NAND and NOR are "duals", that is, its easy to implement one using the other
But lets not move too fast . . .
- lets look at the mathematical foundation of logic
X nand Y ? not ( (not X) nor (not Y) ) X nor Y ? not ( (not X) nand (not Y) )