## DeMorgan’s Theorem Proof with Examples and Tables

DeMorgan’s Theorem: Theorem 1: Statement: “The complement of two or more variable ANDed is equivalent to the OR of the Complements of the individual variables. (XY)’ = X’ + Y’ X Y (XY)’ X’+Y’ 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 …