Question: Use the set identities in Table 1 to prove the following identities (be sure to give the identity being used at each step): (a)

Use the set identities in Table 1 to prove the following identities (be sure to give the identity being used at each step): (a) (AUB)UA = A (b) An (B-C)= (ANB) - (ANC) Table 1 Identity ANU=A AUB=A AUU=U A00=0 AUA = A ANA A (A) = A AUB BUA AOB BOA AU (BUC) = (AUB) UC An (BOC)=(ANB) NC AU (BOC) = (AUB) n(AUC) An (BUC) = (ANB) U (ANC) ACB AUB AUB ANB = AU (ANB) = A An (AUB) = A AU=U AN=0 Name Identity laws Domination laws Idempotent laws Complementation law Commutative laws Associative laws Distributive laws De Morgan's laws Absorption laws Complement laws
Step by Step Solution
3.52 Rating (172 Votes )
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
