Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A lift in an office block moves only when its doors are shut. A safety panel uses four simple statements: , "the doors are shut"; , "button 1 is pressed"; , "button 2 is pressed"; , "the alarm is pressed". The rule for moving is : . A second rule for a service mode is : . A truth table for four simple statements has rows. In how many rows is true? In how many rows is true? In how many rows are both true?
is true only when both parts are true, and is false only when both are false. The exclusive or is true when exactly one part is true. With simple statements a truth table has rows.
Check an answer or open a hint to unlock the worked solution.
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.
Given. and over rows.
Plan. Count by the structure, then check by listing.
Step 1. Rows for M. must be T: that leaves rows for , , . The "or" fails only when all three are F. So is true in rows.
Step 2. Rows for N. The two brackets use different letters. is true in of its combinations, and so is . So is true in rows.
Step 3. Both. Both need true. Then is true, and needs only . With true, and are both true when is true: choices of and of . That gives rows. (When and are both F, needs , but fails.)
Check. The program in the lesson can list all rows. It gives the same three counts.
Answer: is true in rows, in , and both in .
Log in to join the discussion.
Loading…