Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Classify each statement as a tautology, a contradiction or a contingency. Use the laws of the algebra of statements, and use a truth table where a law does not help.
How many tautologies, contradictions and contingencies are there in the list?
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.
Plan. Spot a statement or its negation inside each one.
Step 1. Statement 1. By De Morgan, . So it is , of the form . It is a tautology.
Step 2. Statement 2. . So it is , of the form . It is a contradiction.
Step 3. Statement 3. , so it is . True in some rows and false in others: a contingency.
Step 4. Statement 4. is a contradiction, so its negation is a tautology.
Check. Row (T, T) of statement 2: is F, so the whole "and" is F. Every row has a false part, as a contradiction must.
Answer: tautologies, contradiction and contingency.
Log in to join the discussion.
Loading…