Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Simplify the statement : step by step, naming the law you use at each step. Then use your simple form to answer two questions. In how many of the four rows of the truth table is true? A student claims that is a tautology because it "contains both and ". Is the student right? Give the value of in the row where is false and is true, as for true or for false.
A tautology is always true and a contradiction always false. De Morgan: and . Distributive, complement, identity and absorption laws simplify a statement. Series is , parallel is .
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. .
Plan. Use De Morgan, then the distributive law, then the complement and identity laws.
Step 1. De Morgan and double negation. .
Step 2. Distributive law, read backwards. .
Step 3. Complement. .
Step 4. Identity. . So .
Step 5. The questions. is true exactly when is true: of the rows. It is not a tautology. In the row with F and T, is F, written .
Check. Directly, with F and T: is T, so the first bracket is F, and is F.
Answer: ; it is true in rows, and its value in that row is .
Log in to join the discussion.
Loading…