Foundations of Mathematics

Truth Table Worksheet

1. Complete the following truth table for U ” cT .

T U cT U ” cT
T T
T F
F T
F F

2. Complete the following truth table for ÐT • UÑ ” cU.

T U cU T •U ÐT • UÑ ” cU
T T
T F
F T
F F

3. Complete the following truth table for ÐT ” UÑ ” cU.

T U cU T ”U ÐT ” UÑ ” cU
T T
T F
F T
F F

4. Complete the following truth table for ÐcT • UÑ ” ÐcU • T ÑÞ

T U cT cU cT • U cU • T ÐcT • UÑ ” ÐcU • T Ñ
5. Complete the follwoing truth table for the composite statement ÐT • UÑ ” ÐT Ê U ” VÑ.

T U V U”V T ÊU”V T •U ÐT • UÑ ” ÐT Ê U ” VÑ
X X X
X X J
X J X
X J J
J X X
J X J
J J X
J J J

6. Given the following truth table, add one more column to complete the proof that
ÐT Ê UÑ • ÐU Ê VÑ Ê ÐT Ê VÑÞ

T U V T ÊU UÊV (T Ê U) • (U Ê V ) T ÊV
X X X X X X X
X X J X J J J
X J X J X J X
X J J J X J J
J X X X X X X
J X J X J J X
J J X X X X X
J J J X X X X

7. Construct a truth table for ÐÐT Ê UÑ • UÑ ” VÞ

8. Construct a truth table for ÐÐT ” UÑ • VÑ Ê ÐT • VÑ ” ÐU ” VÑÞ