Truth Tables Objectives Construct a truth table for
Truth Tables
Objectives • Construct a truth table for a given symbolic expression. • Determine if two given statements are equivalent using truth tables. • Use De Morgan’s Laws to write a statement equivalent to a given statement.
Vocabulary • truth table • equivalent expressions • De Morgan’s Laws
Negation p ~p T F F T
Conjunction p q T T F F F
Disjunction p q T T F F F
Conditional p q T T F F F T T F F T
Construct a truth table for: p ~p T F T T
Construct a truth table for: p q T T T F F
Construct a truth table for the following statement: If the lyrics are not controversial, then the performance is not banned. p: The lyrics are controversial. q: The performance is banned
Construct a truth table for the following statement: The country singer is in trouble if he is elected. If he is elected, then the country singer is in trouble. p: The country singer is elected. q: The country singer is in trouble.
Construct a truth table for the following statement: If he does not go to jail, he is innocent or has an alibi. p: He goes to jail. q: He is innocent. r: He has an alibi.
Construct a truth tables for: and
Construct truth tables to determine whether the following statements are equivalent. 1. The streets are wet or it is not raining. 2. If it is raining, then the streets are wet.
De. Morgan’s Laws
General Negations
- Slides: 16