Try It Now

Work these exercises to see how well you understand this material.

Exercises

  1. Construct the truth tables of:
    1. pp
    2. p∧ (¬p)
    3. p ∨ (¬p)
    4. p ∧ p

  2. Rewrite the following with as few extraneous parentheses as possible:
    1. (¬((p) ∧ (r))) ∨ (s)
    2. ((p) ∨ (q)) ∧ ((r) ∨ (q))

  3. Determine the number of rows in the truth table of a proposition containing four variables p, q, r, and s.



Source: Al Doerr and Ken Levasseur, http://faculty.uml.edu/klevasseur/ads-latex/ads.pdf
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.