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

Question 4(a)(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(A, B, C, D) = \Sigma (0, 2, 3, 6, 8, 10, 11, 14, 15)$:
Open in the Boolean algebra solver

Answer

Answer

Groups: (10, 11, 14, 15) → AC; (2, 3, 10, 11) → B'C; (0, 2, 8, 10) → B'D'; (2, 6, 10, 14) → CD'

Reduced expression: F = AC + B'C + B'D' + CD'

Four quads: {10,11,14,15} = AC, {2,3,10,11} = B'C, {0,2,8,10} = B'D', {2,6,10,14} = CD'.