‹ Back to the paper
Reduce the following using a Karnaugh map.
Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e…
Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e. octal, quads and pairs).
Answer
Answer
AI$F(A,B,C,D) = \pi(3,4,5,6,7,10,11,14,15)$: the 0s are plotted on a 4-variable K-map and grouped (POS form, verified with the boolean tool):
Quad (10, 11, 14, 15): $(A' + C')$
Quad (4, 5, 6, 7): $(A + B')$
Quad (3, 7, 11, 15): $(C' + D')$
Reduced expression: $F = (A' + C') \cdot (A + B') \cdot (C' + D')$
From ISC 2018 Computer Science Paper 1, question 4(b)(i).
Check your working with the Boolean algebra solver: the steps law by law, the K-map and the logic circuit for any expression.