Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Leo's homework gives this column for X = (A XOR B) AND C, reading the patterns 0 0 0 to 1 1 1 from the top: 0, 0, 0, 1, 0, 1, 0, 1.
X be in the row 1 1 1?A truth table has 2, 4 or 8 rows for 1, 2 or 3 inputs, filled in binary order (0 0 0, 0 0 1, ... 1 1 1). Add a working column for each gate, then the output. To name a two-input gate from its column, count the 1s and see where they are.
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 right column. A XOR B is 1 when A and B differ. AND with C keeps only the rows where C = 1. The right column is 0, 0, 0, 1, 0, 1, 0, 0.
Step 2. Compare. The columns differ only in the last row. That is wrong row.
Step 3. The row 1 1 1. 1 XOR 1 = 0, and 0 AND 1 = 0. So X should be .
Step 4. The mistake. The student's column is (A OR B) AND C. The student used OR, which gives 1 for 1 1.
Answer: (a) . (b) . (c) OR.
Log in to join the discussion.
Loading…