Digital Systems: Principles and Design

95Karnaugh Map and Minimization Procedures

Karnaugh map in POS function corresponds to 0. We can use the maxterm for each cell

by for making a circuit from OR gates. Later on all the outputs of OR gates are ANDed. For

example, we can use Table 5.12 Karnaugh map maxterms and we get an ORAND circuit

(at first and second level, respectively). This is demonstrated in Figure 5.2.

Using DeMorgan theorem, an AND-OR circuit can be converted to NANDs only

circuit. This is demonstrated in Figure 5.3. Using DeMorgan theorem, an OR-NAND circuit

can be converted to NORs only circuit. This is demonstrated in Figure 5.4.

5.7 REPRESENTATIONS OF A FUNCTION (COVER) ...