‹ Back to the paper
Given the Boolean function: . Reduce the above expression by using 4-variable Karnaugh map, showing…
Given the Boolean function: $F(A, B, C, D) = \pi(3,4,5,6,7,10,11,14,15)$.
(i)[4.0]
Reduce the above expression by using 4-variable Karnaugh map, showing the various groups (i.e. octal, quads and pairs).
(ii)[1.0]
Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs.
Answer
Answer (i)
AI$F(A,B,C,D)=\pi(3,4,5,6,7,10,11,14,15)$, i.e. $\Sigma(0,1,2,8,9,12,13)$. Plotting on a 4-variable K-map and grouping (verified with the boolean tool):
Quad {8,9,12,13}: $AC'$
Pair {0,2}: $A'B'D'$
Quad {0,1,8,9}: $B'C'$
Minimal SOP: $F = AC' + A'B'D' + B'C'$
From ISC 2018 Computer Science Paper 1, question 4(b).