Prashnikaप्रश्निका
Code
About
‹ 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)$.
Open in the Boolean algebra solver

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.
Diagram for this answer