‹ Back to the paper
Question 4(b)(i)
4 marks
Computer ScienceISC 2019 Computer Science Paper 1K-mapBoolean Algebra
Answer the following for the given Boolean function.
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 case
Given the Boolean function: $F(P, Q, R, S) = \pi ( 0, 1, 2, 8, 9, 11, 13, 15 )$.
Answer
Answer
Groups: (0, 1, 8, 9) → (Q + R); (9, 11, 13, 15) → (P' + S'); (0, 2) → (P + Q + S)
Reduced expression: F = (Q + R)(P' + S')(P + Q + S)
The 0s are grouped (POS):
Quad ($M_0, M_1, M_8, M_9$): $(Q + R)$
Quad ($M_9, M_{11}, M_{13}, M_{15}$): $(P' + S')$
Pair ($M_0, M_2$): $(P + Q + S)$
Hence $F(P,Q,R,S) = (Q + R)(P' + S')(P + Q + S)$