Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A traffic-light controller contains the circuit drawn below. A and B go into a NAND gate; B and C go into an XOR gate; the output of the NAND gate and the output of the XOR gate go into an AND gate, whose output is X. Input B feeds two gates.
Three inputs give 8 rows, from 0 0 0 to 1 1 1 in binary order. Add a working column for each inner gate, then the output column. Check a row or two by hand.
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 expression. X = (A NAND B) AND (B XOR C).
Step 2. The table.
| A B C | P Q | X |
|---|---|---|
| 0 0 0 | 1 0 | 0 |
| 0 0 1 | 1 1 | 1 |
| 0 1 0 | 1 1 | 1 |
| 0 1 1 | 1 0 | 0 |
| 1 0 0 | 1 0 | 0 |
| 1 0 1 | 1 1 | 1 |
| 1 1 0 | 0 1 | 0 |
| 1 1 1 | 0 0 | 0 |
X = 1 in rows: 0 0 1, 0 1 0 and 1 0 1.
Step 3. The row 1 1 0. P = 1 NAND 1 = 0, so X = whatever Q is.
Answer: (a) . (b) .
Log in to join the discussion.
Loading…