De Morgan’* First theorem. It states that (X+Y)’=X’.Y’ Truth Table for first theorem.
From Truth Table it is proved that (X+Y)’ = X’.Y’
De Morgan’* Second theorem. It states that (X.Y)’=X’+Y’ Truth Table for second theorem.
From Truth Table it is proved that (X.Y)’ = X’ + Y’
