De Morganovy zákony
From Wikipedia, the free encyclopedia
De Morganovy zákony určují vztah mezi sjednocením, průnikem a doplňkem množiny a další se zabývají matematickou logikou. Zákony se jmenují po Augustu De Morganovi (1806–1871).[1]
Tento článek potřebuje úpravy.
Mějme množiny a nechť označuje doplněk dané množiny.
Potom platí vztahy
Formální vztahy pro logické operace:
kde:
- a A je negace (NOT)
- je konjunkce (AND)
- je disjunkce (OR)
- je zde metalogický symbol, který znamená "lze v logickém důkazu nahradit".
De Morganovy zákony se uplatňují především v Booleově algebře.