De Morgan's laws


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 equivalence is a theorem of the propositional calculus.

Philosophy dictionary. . 2011.

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 — 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 …   Universalium

  • 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”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.