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

Question 4(b)(i)

4 marks

Computer ScienceISC 2017 Computer Science Paper 1K-mapBoolean 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).
Show the extract
Given the Boolean function $F(P, Q, R, S) = \pi(0, 1, 2, 4, 5, 6, 8, 10)$.
Open in the Boolean algebra solver

Answer

Answer

Groups: (0, 1, 4, 5) → (P + R); (0, 2, 4, 6) → (P + S); (0, 2, 8, 10) → (Q + S)

Reduced expression: F = (P + R)(P + S)(Q + S)

The 0s are grouped (POS): Quad ($M_0, M_1, M_4, M_5$): $(P + R)$ Quad ($M_0, M_2, M_4, M_6$): $(P + S)$ Quad ($M_0, M_2, M_8, M_{10}$): $(Q + S)$ Hence $F(P,Q,R,S) = (P + R)(P + S)(Q + S)$