The Implementation of the Not and And gates using only the Nand gate.

The book’s said that The NAnd Function has an interesting theoretical property : Each one of the operations And, Or, and Not can be constructed from it, and it alone. Since every Boolean function can be constructed from And, Or, and Not operations using the canonical representation method, it follows that every Boolean function can be constructed from Nand operations alone.
Some of the logic gates presented here are typically referred to as ‘‘elementary’’ or ‘‘basic.’’ At the same time, every one of them can be composed from Nand gates alone. Therefore, they need not be viewed as primitive. Due to this property, NAND and NOR gates are sometimes called “universal gates”. Continue reading