Discrete Math CrossWord

123456789101112131415
Across
  1. 3. The statement that is always true, no matter the truth values of the propositions involved.
  2. 8. A set that contains no elements.
  3. 10. The set containing all elements that are in both sets AA and BB.
  4. 11. The set that contains all the elements that are in either set AA or set BB or in both.
  5. 13. This connective is used in the statement "If PP, then QQ."
  6. 14. The relationship that occurs when every element of one set is also an element of another set.
  7. 15. a logical operation that produces a false statement if both operands are true, but otherwise gives true.
Down
  1. 1. The set of all subsets of a given set.
  2. 2. The process of simplifying logical expressions using known equivalences.
  3. 4. This set contains every element under consideration.
  4. 5. The set of elements that belong to one set but not the other.
  5. 6. A proposition that is always false, no matter what truth values are assigned.
  6. 7. This law states that the negation of a conjunction is equivalent to the disjunction of the negations.
  7. 9. A table or chart used to illustrate and determine the truth value of propositions and the validity of their resulting argument.
  8. 12. The logical operation that returns true only when both operands are false.