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

Question 4(b)(ii)

1 mark

Computer ScienceISC 2020 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 case
Given the Boolean function: $F(A, B, C, D) = \pi ( 3, 4, 6, 9, 11, 12, 13, 14, 15 )$.
Open in the Boolean algebra solver

Answer

Answer

Logic gate diagram for $F = (A' + D')(B' + D)(B + C' + D')$: two 2-input OR gates with inputs (A', D') and (B', D), and one 3-input OR gate with inputs (B, C', D'), feed a 3-input AND gate whose output is F. The complemented inputs A', B', C', D' are taken directly as inputs.
Diagram for this answer