Recitation 2
Name: ________________________________
Friday, September 12, 2014
1.Question 1 –Give the truth table for ( ) ( )( ) ( )0 0 1 0 1 1 1 0 0 1 1 1 2.Question 2 –Prove the following without a truth table ( ) ( ) ( ) We can prove that the right hand side is the same as the left hand side ( ) ( ) Implication Law ( ) DeMorgan’s Law( ) ( )Distributive ( ) ( )Implication Law 3.Suppose that is said to be false, give the truth values for
1
1
0
0
1
0
1
1
a.
b.
c.
Recitation 2
Name: ________________________________
Friday, September 12, 2014
4.
Let
( )
be the statement “x has visited Hawaii,” where the domain consists of the
students in your class. Express each of these quantifications in English.
