‹ Back to the paper
Question 4(a)(i)
4 marks
Computer ScienceISC 2017 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 extract
Given the Boolean function $F(A, B, C, D) = \Sigma (2, 3, 4, 5, 6, 7, 8, 10, 11)$.
Answer
Answer
Groups: (4, 5, 6, 7) → A'B; (2, 3, 10, 11) → B'C; (8, 10) → AB'D'
Reduced expression: F = A'B + B'C + AB'D'
Quad ($m_4, m_5, m_6, m_7$): $A'B$
Quad ($m_2, m_3, m_{10}, m_{11}$): $B'C$
Pair ($m_8, m_{10}$): $AB'D'$
Hence $F(A,B,C,D) = A'B + B'C + AB'D'$