De Morganovy zákony

From Wikipedia, the free encyclopedia

Remove ads

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]

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.

Remove ads

Reference

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads