dcreager.net

Disjunctive normal form

(Capitals are negated)

Negation

¬(abC ∪ dEfG) = ¬(abC) ∩ ¬(dEfG)
              = (A ∪ B ∪ c) ∩ (D ∪ e ∪ F ∪ g)
              = AD ∪ Ae ∪ AF ∪ Ag ∪ BD ∪ Be ∪ BF ∪ Bg ∪ cD ∪ ce ∪ cF ∪ cg