Logic Exercises (Chapter 1) Name ___________________

For each of the following exercises, find the intersection X ∩ Y, and the union X U Y.

1. X = {1, 2, 3, 4} example: X ∩ Y = {2, 3, 4}, X U Y = {1, 2, 3, 4, 5}
   Y = {2, 3, 4, 5}

2. X = {g, h, i, j}
   Y = {d, e, f, g}

3. X = {z, y, x}
   Y = {u, v, w}

4. X = {a, b, c}
   Y = {a, c, d}

5. X = {Ned, Todd}
   Y = {Todd, Rod}

6. X = {a, c, e, g}
   Y = {b, e, f, m}

For the following exercises, draw a truth table showing the values for the given function. You may want to create middle steps to get to the final result with less confusion.

7. ~A + B

8. A + (~A)

9. ~(A ∙ B)

10. ~(A + B)