Page 65 - DCAP108_DIGITAL_CIRCUITS_AND_LOGIC_DESIGNS
P. 65
Digital Circuits and Logic Design
Notes
Figure 4.8: Single Boolean
Simplify the Product-Of-Sums Boolean expression below, providing a result in POS form.
Out = (A + B + C + D ) (A + B + C + D ) (A + B + C + D ) (A + B + C + D )
(A + B + C + D ) (A + B + C + D ) (A + B + C + D)
+
Solution:
Transfer the seven maxterms to the map below as 0s. Be sure to complement the input
variables in finding the proper cell location.
Figure 4.9: Maxterms
We map the 0s as they appear left to right top to bottom on the map above. We locate the
last three maxterms with leader lines..
Once the cells are in place above, form groups of cells as shown below. Larger groups
will give a sum-term with fewer inputs. Fewer groups will yield fewer sum-terms in the
result.
60 LOVELY PROFESSIONAL UNIVERSITY
