Question #302378

Simplify (A ∩ B) U (A ∩ B’) U (A’ ∩ B) U (A’ ∩ B’)

1
Expert's answer
2022-02-25T08:48:22-0500

Let U\bf{U} be a universal set. Then, the distributive law for any three sets A,B,CA,B,C is given by, A(BC)=(AB)(AC)A\cap (B \cup C) = (A\cap B)\cup(A \cap C).

(AB)(AB) (AB)(AB)=(A(BB))(A(BB))(Since  is associative)=(AU)(AU)(Union of a set and its complement is the universal set)=AA=U\begin{aligned} (A ∩ B) \cup (A ∩ B') ~\cup \\ (A' ∩ B) \cup (A' ∩ B') &= (A \cap (B\cup B'))\cup (A'\cap (B\cup B')) \quad(\text{Since $\cup$ is associative})\\ &=(A \cap \textbf{U})\cup (A' \cap \textbf{U})\\&\quad\qquad(\text{Union of a set and its complement is the universal set})\\ & = A \cup A' = \textbf{U} \end{aligned}


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS