De Morgan's laws: Meaning and Definition of

De Mor'gan's laws'

Pronunciation: [key]
  1. two laws, one stating that the denial of the conjunction of a class of propositions is equivalent to the disjunction of the denials of a proposition, and the other stating that the denial of the disjunction of a class of propositions is equivalent to the conjunction of the denials of the propositions.
    1. the theorem of set theory that the complement of the union of two sets is equal to the intersection of the complements of the sets.
    2. the theorem of set theory that the complement of the intersection of two sets is equal to the union of the complements of the sets.
Random House Unabridged Dictionary, Copyright © 1997, by Random House, Inc., on Infoplease.