Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Prove, with the laws of logic, that . Use and De Morgan's law. Then count the rows of the truth table, out of , in which is false. Finally, the grouping looks similar. In how many of the rows does it differ from ?
is false only when is true and is false, and . ' only if ' means . . is true when and agree.
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.
Step 1. The left side. . So .
Step 2. The right side. , by De Morgan. Both sides are the same, so the equivalence is proved.
Step 3. False rows. is false only when T, T and F. That is row.
Step 4. The other grouping. . When is F and is F, this is F, but is T. That happens in the rows (F, T, F) and (F, F, F). In every other row they agree.
Check. Row (T, T, F): both groupings are F. Row (T, F, F): is T and so is .
Answer: proof complete; the chain is false in row, and the two groupings differ in rows.
Log in to join the discussion.
Loading…