Question

Prove that (A'UB')'U(A'UB')'=A using laws of sets

Answer 1

Answer:

(A'UB)' means: the negation of the sum of not-A and B. Thus, since not-X is everything but X (i.e. 1-X) and XUY is X+Y, you can reword (A'UB)’ as

1-((1-A)+B).

1-(1-A+B)=

1-1+A-B=

A-B.

QED: (A'UB)'=(A-B)

Explanation: