‹ Back to the paper

Question 4(b)(ii)
1 mark
Computer ScienceISC 2017 Computer Science Paper 1DrawingBoolean Algebra
Reduce the following using a Karnaugh map.
Draw the logic gate diagram for the reduced expression. Assume that the variables and their…
Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs.
Draw: Logic gate diagram for the reduced expression
Show the extract
Given the Boolean function $F(P, Q, R, S) = \pi(0, 1, 2, 4, 5, 6, 8, 10)$.
Answer
Answer
Logic gate diagram for $F = (P + R)(P + S)(Q + S)$: three 2-input OR gates with inputs (P, R), (P, S) and (Q, S) feed one 3-input AND gate whose output is F.
