Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Three circuits are built from NOT, AND and OR gates:
X = NOT (A OR B)Y = (NOT A) AND (NOT B)Z = NOT (A AND B)X and Y give different outputs?Z and Y give different outputs?Y?OR gives 1 when at least one input is 1: X = A OR B, output column 0, 1, 1, 1. In a circuit, the output of one gate is an input of the next. Add a middle column for each gate's output and work from the inputs to the output.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. The columns.
X: 1, 0, 0, 0.Y: 1, 0, 0, 0.Z: 1, 1, 1, 0.Step 2. X against Y. The columns are the same, so they differ in rows.
Step 3. Z against Y. They differ in the rows 0 1 and 1 0. That is rows.
Step 4. Fewest gates. X uses two gates (OR, then NOT). Y uses three (two NOT gates and an AND). So X gives the same outputs with fewer gates.
Watch out. In the examination, draw the circuit for the expression you are given, without simplifying it. A circuit with fewer gates is right only when the question asks for it.
Answer: (a) . (b) . (c) X.
Log in to join the discussion.
Loading…