Try It Now

Exercises

1. Construct the truth tables of:
   1. p ∨ p
   2. p∧ (¬p)
   3. p ∨ (¬p)
   4. p ∧ p
      
      
3. Rewrite the following with as few extraneous parentheses as possible:
   
   1. (¬((p) ∧ (r))) ∨ (s)
   2. ((p) ∨ (q)) ∧ ((r) ∨ (q))
      
      
5. 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
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

Solutions

1. Answer:
   1. 
   2. 
   3. 
   4. 
      
      
3. Answer:
   
   1. ¬(p ∧ r) ∨ s
   2. (p ∨ q) ∧ (r ∨ q)
      
      
5. Answer: 2⁴  = 16 rows