De Morgan's laws

De Morgan's laws
1. Logic. 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.
2. Math.
a. 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.
b. 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.
[1915-20; named after A. DE MORGAN]

* * *


Universalium. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • De Morgan's laws — In formal logic, De Morgan s laws are rules relating the logical operators and and or in terms of each other via negation. With two operands A and B: In another form: NOT (A AND B) = (NOT A) OR (NOT B) NOT (A OR B) = (NOT A) AND (NOT B) The rules …   Wikipedia

  • De Morgan's laws — The equivalences (i) not (A or B) if and only if not A and not B, and (ii) not (A and B), if and only if not A or not B, are known as De Morgan s laws, although De Morgan himself gave the equivalent statements in Boolean algebra . Each… …   Philosophy dictionary

  • De Morgan's laws — 1. Logic. 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 …   Useful english dictionary

  • Morgan Robertson — Morgan Andrew Robertson (September 30, 1861–March 24, 1915) was a well known American author of short stories and novels, and the self claimed inventor of the periscope. He is best known for his short novel Futility, first published in 1898. This …   Wikipedia

  • Morgan's Raid — Part of the American Civil War Date June 11 (1963 06 11) – July 26, 1863 ( …   Wikipedia

  • Morgan v. Hennigan — The case that defined the school busing controversy in Boston, Massachusetts during the 1970s was Morgan v. Hennigan. On 14 March 1972 the Boston chapter of the NAACP filed a class action lawsuit against the Boston School Committee on behalf of… …   Wikipedia

  • Morgan Creek Vineyards (Alabama) — Morgan Creek Vineyards Location Harpersville, Alabama, United States Coordinates 33°19′34″N 86° …   Wikipedia

  • Morgan Motor Company — Type Private Industry Motoring Founded 1910 Founder(s) H.F.S. Morgan …   Wikipedia

  • MORGAN (L. H.) — Considéré comme le «fondateur» de la science anthropologique, admiré par G. Bandelier, J. W. Powell, L. Fison, A. W. Howitt, pionniers à des titres divers de l’ethnographie américaine et australienne, loué par Marx et Engels pour avoir… …   Encyclopédie Universelle

  • Morgan Plus 8 — Manufacturer Morgan Motor Company Production 1968 2004 Assembly Malvern, Worcestershire, England …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”