Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 4(b)(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) = \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')$