Title: Truth Tables
1Truth Tables
2Objectives
- Construct a truth table for a given symbolic
expression. - Determine if two given statements are equivalent
using truth tables. - Use De Morgans Laws to write a statement
equivalent to a given statement.
3Vocabulary
- truth table
- equivalent expressions
- De Morgans Laws
4Negation
p p
T
F
F
T
5Conjunction
p q
T T
T F
F T
F F
T
F
F
F
6Disjunction
p q
T T
T F
F T
F F
T
T
T
F
7Conditional
p q
T T
T F
F T
F F
T
F
T
T
8Construct a truth table for
p p
T
F
F
T
T
T
9Construct a truth table for
p q
T T
T F
F T
F F
10Construct 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
11Construct 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.
12Construct 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.
13Construct a truth tables for
and
14Construct 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.
15DeMorgans Laws
16General Negations