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

Question 4(a)(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) = \Sigma (0, 1, 2, 3, 4, 5, 8, 9, 10, 11, 12, 13, 14)$.
Open in the Boolean algebra solver

Answer

Answer

Groups: (0, 1, 2, 3, 8, 9, 10, 11) → B'; (0, 1, 4, 5, 8, 9, 12, 13) → C'; (8, 10, 12, 14) → AD'

Reduced expression: F = AD' + B' + C'

Two octets {0,1,2,3,8,9,10,11} = B' and {0,1,4,5,8,9,12,13} = C', and one quad {8,10,12,14} = AD'.