DeMorgan’s Second Law

DeMorgan’s second law is about the complement of the intersection of sets.

Complement of the intersection of sets

If we want to take the complement of a set defined in terms of set intersections, DeMorgan’s second laws a way to do that. For any arbitrary sets $A$ and $B$, if we want to compute $\overline{(A\cap B)}$, it isn’t equal to $\overline{A} \cap \overline{B}$. We can demonstrate this fact with the help of an example.

Let us take some sets to make a concrete example. We assume that $\mathbb{U}=\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$, $A=\{2, 3, 4, 5, 6\}$, and $B=\{1,3,$ ...