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

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

Answer

Answer

Groups: (4, 5, 12, 13) → BC'; (2, 3, 10, 11) → B'C; (0, 4, 8, 12) → C'D'

Reduced expression: F = BC' + B'C + C'D'

Quad ($m_4, m_5, m_{12}, m_{13}$): $BC'$ Quad ($m_2, m_3, m_{10}, m_{11}$): $B'C$ Quad ($m_0, m_4, m_8, m_{12}$): $C'D'$ Hence $F(A,B,C,D) = BC' + B'C + C'D'$