1. Notes - Truth Tables fun, fun, and more fun!!!!

2. A compound statement is created by combining two or more statements, p and q.

3. Conjunction uses the word “ and” Symbol ^ True only when all parts are true

4. Disjunction uses the word “or” Symbol v True if any one of its parts are true

5. truth table a table that lists all possible combinations of truth values ****Be sure to include all possible combinations of truth values for each piece of the compound statement***

6. Conjunction pqp ^ q TTT TFF FTF FFF

7. Disjunction pqp v q TTT TFT FTT FFF

8. Negation p~p TF FT

9. A statement whose truth table contains only True in the final column is a tautology A statement whose truth table contains only False in the final column is a contradiction

10. Conditional – think only time false is a broken promise pqp q TTT TFF FTT FFT

11. Example 1. ~(p v q) pq TT TF FT FF

12. pqp v q~(p v q) TTTF TFTF FTTF FFFT

13. Example 2. p ^ ~q pq TT TF FT FF

14. pq~ qp ^ ~q TTFF TFTT FTFF FFTF

15. Ex 3. (p ^ q) q pq TT TF FT FF

16. pqp ^ q (p ^ q) q TTTT TFFT FTFT FFFT

17. Ex 4. (p v q) ~p pq TT TF FT FF

18. pqp v q~ p (pvq) ~p TTTFF TFTFF FTTTT FFFTT

19. (p ^ q) v (p ^ r) p T T T T F F F F

20. pqrp ^ qp ^ r (p ^ q) v (p ^ r) TTTTTT TTFTFT TFTFTT TFFFFF FTTFFF FTFFFF FFTFFF FFFFFf