de Morganovi zakoni

polje: matematika

grana: matematička logika i računarstvo

projekt: Izgradnja hrvatskoga nazivlja u matematici – temeljni pojmovi


Definicija

zakoni u Booleovim algebrama koji u logici prvoga reda kažu da je negacija disjunkcije ekvivalentna konjunkciji negacija i negacija konjunkcije ekvivalentna disjunkciji negacija

Radna definicija

zakoni u Booleovim algebrama koji u logici prvoga reda kažu da je negacija disjunkcije ekvivalentna konjunkciji negacija i negacija konjunkcije ekvivalentna disjunkciji negacija

Istovrijednice (prijevodi)
Engleski:
de Morgan laws
Ruski:
правила де Мо́ргана законы де Мо́ргана
Gramatičke informacije

Rod: nema

Vrsta riječi: višerječni naziv

Dodatne informacije

Jednadžba: $\neg (A\vee B) = \neg A \wedge \neg B$

Napomene

De Morganove zakone $\neg (A\vee B) = \neg A \wedge \neg B$ i $\neg A\vee \neg B = \neg (A\wedge B)$ u Booleovoj algebri skupova zapisujemo kao $(A\cup B)^c = A^c \cap B^c$ i $A^c \cup B^c = (A\cap B)^c$, pri čemu $A^c$ označuje komplement skupa $A$. Unija i presjek u općoj Booleovoj algebri zamijenjeni su najmanjom gornjom i najvećom donjom međom.

Informacije
  • Broj: nema
  • 2 komentara
  • 0 lajkova
  • Dodano: 27.10.2013
  • Ažurirano: 20.12.2013
Natrag na pretragu Početna stranica