Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Asha builds a two-gate circuit on a breadboard. An OR gate takes the inputs A and B, and a NOT gate turns the OR output over to give X.
X.X = 1?X when A = 0 and B = 0?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 expression. X = NOT (A OR B).
Step 2. The truth table.
| A B | P = A OR B | X = NOT P |
|---|---|---|
| 0 0 | 0 | 1 |
| 0 1 | 1 | 0 |
| 1 0 | 1 | 0 |
| 1 1 | 1 | 0 |
Only the first row gives X = 1. That is row.
Step 3. Both inputs 0. P = 0, so X = NOT 0 = 1.
What if? This pair of gates is used so often that it has its own symbol, the NOR gate. You meet it in the next course.
Answer: (a) X = NOT (A OR B). (b) row. (c) .
Log in to join the discussion.
Loading…