Question

State DeMorgan’s Laws. Verify one of the DeMorgan’s laws using truth tables.

Answer 1

De Morgan’s First theorem. It states that (X+Y)’=X’.Y’

De Morgan’s Second theorem. It states that (X.Y)’=X’+Y’ Truth Table for first theorem.

From Truth Table it is proved that (X+Y)’ = X’.Y’