2.4.1. Truth Table Method Limitations

Try these first

1. 1.

   What is a truth table used for?

   Hint

   Think about how you can see all possible outcomes.

2. 2.

   Define logical equivalence.

   Hint

   What does the truth table tell you?

3. 3.

   What does a truth table consist of?

   • Just the propositions
   • Truth values for combinations of variables
   • Only the final outcome

   Hint

   What do we look for in checking different combinations?

4. 4.

   True or False - A truth table is always practical regardless of the number of variables.

   • True
   • False

   Hint

   Think about what happens with many variables.

5. 5.

   Create a truth table for the expression 'p ∧ (q ∨ r)' and demonstrate if it’s equivalent to 'p ∧ q ∨ p ∧ r'.

   Hint

   Pay attention to how the conjunction and disjunction interact!

6. 6.

   Using De Morgan's Law, simplify the expression '¬(p ∨ q)'.

   Hint

   How do negations transform between OR and AND?