1 / 19

§3.3, Truth Tables for Negation, Conjuction, and Disjunction

§3.3, Truth Tables for Negation, Conjuction, and Disjunction. Learning Targets: Use the definitions of negation, conjunction, and disjunction. Construct truth tables. Determine the truth value of a compound statement for a specific case. 2. Truth Tables.

crivas
Download Presentation

§3.3, Truth Tables for Negation, Conjuction, and Disjunction

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. §3.3, Truth Tables for Negation, Conjuction, and Disjunction

  2. Learning Targets: Use the definitions of negation, conjunction, and disjunction. Construct truth tables. Determine the truth value of a compound statement for a specific case. 2

  3. Truth Tables Negation (not): Opposite truth value from the statement. 3

  4. Truth Tables Conjunction (and): Only true when both statements are true. 4

  5. Truth Tables Disjunction (or): Only false when both statements are false. 5

  6. Example 1: Using the Definitions of Negation, Conjunction, and Disjunction Let p and q represent the following statements: p: 10 > 4 q: 3 < 5 Determine the truth value for each statement: a. pq Since both are true, the conjunction is true. b. ~ pq Since p is true, ~p is false, so the conjunction is false. 6

  7. Example 1 continued Let p and q represent the following statements: p: 10 > 4 q: 3 < 5 Determine the truth value for each statement: c. p q Since both are true and a disjunction is only false when both components are false, this is true. d. ~p ~q Since q is true, ~q is false. So, the disjunction is false. 7

  8. Example 2: Constructing Truth Tables Construct a truth table for ~(p q) • Step 1: First list the simple statements on top and show all the possible truth values. • Step 2: Make a column for p qand fill in the truth values. 8

  9. Example 2 continued • Step 3: Construct one more column for ~(pq). The final column tells us that the statement is false only when both p and q are true. For example: p: Harvard is a college. (true) q: Yale is a college. (true) ~(pq): It is not true that Harvard and Yale are colleges. Acompound statement that is always true is called a tautology. Is this a tautology? NO 9

  10. Example 3: Constructing a Truth Table Construct a truth table for (~p q)  ~q. 10

  11. Constructing a Truth Table with Eight Cases • There are eight different true-false combinations for compound statements consisting of three simple statements. 11

  12. Example 6: Constructing a Truth Table with Eight Cases Construct a truth table for the following statement: a. I study hard and ace the final, or I fail the course. b. Suppose that you study hard, you do not ace the final and you fail the course. Under these conditions, is this compound statement true or false? Solution: We represent our statements as follows: p: I study hard. q: I ace the final. r: I fail the course. 12

  13. Example 6 continued Writing the given statement in symbolic form: The completed table is: The statement is True. 13

  14. Determining Truth Values for Specific Cases • We can determine the truth value of a compound statement for a specific case in which the truth values of the simple statements are known, without constructing an entire truth table. • Substitute the truth values of the simple statements into the symbolic form of the compound statement and use the appropriate definitions to determine the truth value of the compound statement. 14

  15. Example 7: Determining the Truth Value of a Compound Statement 15

  16. Example 7: Determining the Truth Value of a Compound Statement Use the information in the circle graphs to determine the truth value of the following statement: It is not true that freshmen make up 24% of the undergraduate college population and account for more than one-third of the undergraduate deaths, or seniors do not account for 30% of the undergraduate deaths. 16

  17. Example 7 continued 17

  18. Example 7 continued Substitute the truth values for p, q, and r that we obtained from the circle graphs to determine the truth value. ~(p q)  ~rThis is the given compound statement in symbolic form. ~(T  T)  ~FSubstitute the truth value obtained from the graph. ~T  ~FReplace T  T with T. Conjunction is true when both parts are true. F  TReplace ~T with F and ~F with T. Negation gives the opposite truth value. T Replace F  T with T. Disjunction is true when at least one part is true. We conclude that the given statement is true. 18

  19. HOMEWORK: Pg 135, #2 – 38 (e), 44, 46, 48

More Related