‹ 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)$.
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)$