Digital Systems: Principles and Design

80

Digital Systems

Table 5.6 is a filled map with the above POS output and above set of Maxterms in the

cells.

TABLE 5.6 Three variable Karnaugh Map for P = an out-

put when POS = 2M(3, 5) = (A + B +

C

) . (A + B +

C

)

++

+

)* 01

A + B 00

A +

B

01 0

A

+

B

11

A

+ B 10 0

Note: For map of Maxterms, we just fill 0s at the map using

cells for maxterms defined in Table 5.3.

Remember the Following Operations

1. When maxterm is present in a POS expression, we place 0 at the corresponding cell

for the term.

2. Complete the step 1 for all the rows for the maxterms of a Boolean expression or

logic circuit corresponding to that.

3. For map of the POS maxterms from minterms ...