Question

How to obtain a multilevel NAND diagram from a Boolean expression? Please explain with an example.

Answer 1

There are two ways. One will give you big circuit whereas other gives you a minimized circuit.
1. Make the diagram using AND, OR and NOT gates and then replace it with their NAND equivalent.
2. First convert the boolean expression into SOP form. And then make the diagram using 2 level AND-OR. Now replace all AND and OR gates by NAND gates. For eliminating the NOT gate just replace it with it NAND equivalent.