Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A truth table with inputs A, B and C has the output column 0, 1, 0, 1, 0, 1, 0, 0 in the usual row order.
X = C AND (A NAND B). In how many rows does it differ from the table?Give each condition a letter and say what 1 means. and is AND, or is OR, not is NOT, but not both is XOR, neither nor is NOR. From a truth table: one AND term for each row with X = 1 (an input that is 0 gets NOT), joined by OR. Any expression with the same table is correct.
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 rows. X = 1 in 0 0 1, 0 1 1 and 1 0 1: rows.
Step 2. The expression. X = ((NOT A) AND (NOT B) AND C) OR ((NOT A) AND B AND C) OR (A AND (NOT B) AND C).
Step 3. The student's expression. C must be 1, and A NAND B is 1 unless A = B = 1. Its column is 0, 1, 0, 1, 0, 1, 0, 0, the same as the table. It differs in rows, so it is also correct.
Answer: (a) . (b) as above. (c) .
Log in to join the discussion.
Loading…