Universality of Gates

Universality of NAND and NOR Gates

NAND and NOR gates are referred to as universal gates because each alone can be combined together with itself to form all other possible logic gates. The ability to create any logic gate from NAND or NOR gates is obviously a handy feature. For example, if you do not have an XOR IC handy, you can use a single multigate NAND gate

(e.g., 74HC00) instead. The figure below shows how to wire NAND or NOR gates together to create equivalent circuits of the various logic gates.

HOMEWORK-07(1 week)

1) Implement the Boolean Function  F= XY + X'Y' + Y'Z

     a) Using AND, OR, NOT  Logic Gates.

     b) Using only OR, NOT Gates.

     c) Using only AND , NOT Gates.

     d) Using only NAND, NOT Gates

     e) Using only NOR, NOT Gates.

2)  Implement the Boolean Function F = (A xor B)(C xor D) using only 2-input NOR Gates.