Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
The circuit in the picture is built from NOT, AND and OR gates. B goes into a NOT gate and A goes into a second NOT gate. A and the output of the first NOT gate go into an AND gate. The output of the second NOT gate and B go into a second AND gate. The outputs of the two AND gates go into an OR gate, whose output is X.
XOR (EOR) gives 1 when the two inputs are different and 0 when they are the same: column 0, 1, 1, 0. It differs from OR only in the row 1 1. The symbol is the OR shape with an extra curved line behind its back.
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. Count the gates. Two NOT, two AND and one OR gate: gates.
Step 2. The expression. X = (A AND (NOT B)) OR ((NOT A) AND B).
Step 3. The table. Call the AND outputs P and Q.
| A B | P Q | X |
|---|---|---|
| 0 0 | 0 0 | 0 |
| 0 1 | 0 1 | 1 |
| 1 0 | 1 0 | 1 |
| 1 1 | 0 0 | 0 |
X = 1 in rows.
Step 4. Compare with XOR. The column 0, 1, 1, 0 is the XOR column, so the answer is , yes.
Answer: (a) . (b) . (c) , yes.
Log in to join the discussion.
Loading…