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

Question 4(b)(i)

4 marks

Computer ScienceISC 2020 Specimen 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 (5, 7, 8, 10, 12, 14, 15)$:
Open in the Boolean algebra solver

Answer

Answer

Groups: (8, 10, 12, 14) → (P' + S); (5, 7) → (P + Q' + S'); (7, 15) → (Q' + R' + S')

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

Quad {8,10,12,14} = (P' + S); pairs {5,7} = (P + Q' + S') and {7,15} = (Q' + R' + S').