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

Question 5(b)

3 marks

Computer ScienceISC 2019 Computer Science Paper 1DrawingComputer Hardware

Study the circuit diagram and answer the question.

From the logic circuit diagram given below, derive the Boolean expression and simplify it to show…

From the logic circuit diagram given below, derive the Boolean expression and simplify it to show that it represents a logic gate. Name and draw the logic gate.

Draw: The logic gate that the simplified expression represents

Must show: name of the gate, inputs, output

Figure for this question
Show the figure
Logic circuit diagram: inputs X and Y go to an OR gate; input X is also joined to one input of an AND gate whose other input is Z; the outputs of the OR gate and the AND gate go to a final AND gate whose output is F.

Answer

Answer

From the circuit: X and Y feed an OR gate giving $(X+Y)$; X (branched) and Z feed an AND gate giving $X.Z$; the outputs $(X+Y)$ and $(X.Z)$ feed the final AND gate. $F = (X+Y).(X.Z) = X.X.Z + X.Y.Z = X.Z + X.Y.Z = X.Z.(1+Y) = X.Z$ (verified with the boolean tool) So the circuit reduces to $F = X.Z$, i.e. it represents a 2-input AND gate with inputs X and Z (input Y has no effect on the output).
Diagram for this answer