Truth Tables
Learn to construct truth tables and determine equivalence of statements using DeMorgan’s Laws in logic. Practice with given examples and understand how to apply these concepts effectively.
Truth Tables
E N D
Presentation Transcript
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 F T
Conjunction T F F F
Disjunction T T T F
Conditional T F T T
Construct a truth table for: F T T T
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. The country singer is in trouble. q:
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. He is innocent. q: He has an alibi. r:
Construct truth tables to determine whether the following statements are equivalent. • The streets are wet or it is not raining. • If it is raining, then the streets are wet.