Truth Tables and Equivalent Statements
Contemporary Math (MAT-130)
Let and represent true statements. Let
given compound statements.
represent a false statement. Find the truth values of the
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Let represent the statement
. Let represent the statement
. Let represent the
statement
. Find the truth values of the given compound statements.
16.
17.
18.
19.
20.
Give the number of rows in the truth tables for the following statements
21.
22.
23.
24.
25.
If a truth table for a compound statement has the following number of rows, how many component
statements does it have?
26.
27.
28.
29.
30.
4
8
64
125
32
Bergen Community College
Cerullo Learning Assistance Center
Page 1
Truth Tables and Equivalent Statements
Contemporary Math (MAT-130)
Construct a truth table for each compound statement.
31.
32.
33.
34.
35.
Use one of De Morgan’s laws to write the negation of each statement.
36.
37.
38.
39.
40.
Bergen Community College
Cerullo Learning Assistance Center
Page 2
Truth Tables and Equivalent Statements
Contemporary Math (MAT-130)
Solutions:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
T
F
T
F
T
T
T
F
F
T
4
16
2
8
32
2
3
6
Not possible
5
TTFT
TFFF
TTFTTTFT
TTTTFTTT
Tautology
Bergen Community College
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
T
T
F
T
T
T
F
T
F
T
Cerullo Learning Assistance Center
Page 3