‹ Back to the paper
Question 4(a)(i)
4 marks
Computer ScienceISC 2018 Computer Science Paper 1Short answerBoolean Algebra
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
$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'$