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

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