Chapter 2: Q15E (page 136)
Prove the second De Morgan law from the Table 1 by showing that if \(A\) and \(B\) are sets, then \(\overline {A \cup B} = \overline A \cap \overline B \)
(a) by showing each side is a subset of the other side.
(b) using a membership table.
Short Answer
(a) it is proved that \(\overline {A \cup B} = \overline A \cap \overline B \).
(b) it is proved that \(\overline {A \cup B} = \overline A \cap \overline B \) using a membership table.