17.9 THE REALIZATION OF LOGIC FUNCTIONS USING NAND GATES

Any logic function can be implemented using NAND gates. To achieve this, first the logic function has to be written in the sum of products (SOP) form. Once the logic function is converted to SOP, it is easy to implement the logic function using NAND gates. In other words, any logic circuit with AND gates in the first level and OR gates in the second level can be converted into a NAND–NAND gate circuit.

Consider the following SOP expression:

 

f = P.Q + Q.R

The above expression can be implemented with two AND gates in the first stage and one OR gate in the second stage as shown in Fig. 17.30(a).

If bubbles are introduced at the AND gate’s output and the OR gate’s inputs (the same for NOR ...

Get Pulse and Digital Circuits now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.