‹ 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)=\Sigma(0,2,4,8,9,10,12,13)$. Plotting on a 4-variable K-map and grouping (verified with the boolean tool):
Quad {8,9,12,13}: $AC'$
Quad {0,2,8,10}: $B'D'$
Quad {0,4,8,12}: $C'D'$
Minimal SOP: $F = AC' + B'D' + C'D'$
From ISC 2018 Computer Science Paper 1, question 4(a)(i).
Check your working with the Boolean algebra solver: the steps law by law, the K-map and the logic circuit for any expression.