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

Question 4(b)(i)

4 marks

Computer ScienceISC 2020 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 case
Given the Boolean function: $F(A, B, C, D) = \pi ( 3, 4, 6, 9, 11, 12, 13, 14, 15 )$.
Open in the Boolean algebra solver

Answer

Answer

Groups: (9, 11, 13, 15) → (A' + D'); (4, 6, 12, 14) → (B' + D); (3, 11) → (B + C' + D')

Reduced expression: F = (A' + D')(B' + D)(B + C' + D')

The 0s (maxterms 3,4,6,9,11,12,13,14,15) are grouped: quads {9,11,13,15} = (A' + D') and {4,6,12,14} = (B' + D), pair {3,11} = (B + C' + D').