Question

If C’ U (D ∩ E’) is equivalent to __________

(a) (C ∩ (D U E))’

(b) (C ∩( D∩ E’))’

(c) (C ∩( D’ U E))’

(d) (C U ( D ∩ E’)’

This question was addressed to me during an internship interview.

This key question is from Algebraic Laws on Sets in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics

Answer 1

The correct answer is (c) (C ∩( D’ U E))’

The explanation: (C’)’≡ C, (C∩ D)’ ≡ C’ U D’.