de Morgan’s theorem
Example 1: Z = A'B' + A'C'
- Find the complement of Z
Z' = (A'B' + A'C')'
= (A'B')' • (A'C')'
= (A+B) • (A+C)
Example 2: Z = A'B'C + A'BC + AB'C + ABC'
- Find the complement of Z
Z' = (A'B'C + A'BC + AB'C + ABC')'
= (A'B'C)' • (A'BC)' • (AB'C)' • (ABC')'
= (A+B+C') • (A+B'+C') • (A'+B+C') • (A'+B'+C)