Prashnikaप्रश्निका
Code
About
‹ 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).
Open in the Boolean algebra solver

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'$