flâneur — a map of the web's best reading

De Morgan's laws

en.wikipedia.org · 5,186 words · saved by 1 readers

In propositional logic and Boolean algebra, De Morgan's laws, also known as De Morgan's theorem, are a pair of transformation rules that are both valid rules of inference. They are named after Augustus De Morgan, a 19th-century British mathematician. The rules allow the expression of conjunctions and disjunctions purely in terms of each other via negation.

De Morgan's laws - Wikipedia Jump to content From Wikipedia, the free encyclopedia Pair of logical equivalences This article may contain original research . Please improve it by verifying the claims made and adding inline citations . Statements consisting only of original research should be removed. ( September 2025 ) ( Learn how and when to remove this message ) De Morgan's laws represented with Venn diagrams . In each case, the resultant set is the set of all points in any shade of blue. Transformation rules Propositional calculus Rules of inference ( List ) Implication introduction / elimin

Explore this link on the map →

related reading