De Morgan-reglan
Í rökfræði og stærðfræði er De Morgan reglan í raun tvær reglur um dreifingu neitunar á breytur.
Reglurnar kveða á um að setningarnar tvær sem eru vinstra megin við samsvörunarmerkið séu röklega jafngildar þeim sem eru hægra megin við merkið:
- (þ.e. ekki-(p og q) jafngildir: ekki-p eða ekki-q)
- (þ.e. ekki-(p eða q) jafngildir: ekki-p og ekki-q)
Mengjafræðileg framsetning
De Morgan reglurnar eru einnig gjarnan notaðar í mengjafræði. Framsetning á þeim getur verið með ýmsum hætti, svo sem:
Þ.e.a.s. fyllimengi sniðmengis A og B er jafnt sammengi fyllimengja A og B.
Þ.e.a.s. fyllimengi sammengis A og B er jafnt sniðmengi fyllimengja A og B.
Tengt efni
🔥 Top keywords: ForsíðaKerfissíða:Nýlegar breytingarKerfissíða:LeitCarles PuigdemontLandsbankinnForsetakosningar á Íslandi 2024Listi yfir íslensk póstnúmerHalla Hrund LogadóttirMarie AntoinetteFiann PaulListi yfir skammstafanir í íslenskuÍslandsbankiListi yfir íslensk eiginnöfn karlmannaSeinni heimsstyrjöldinListi yfir íslensk eiginnöfn kvenmannaSumardagurinn fyrstiListi yfir íslensk mannanöfnÍslandIsland.isBaldur ÞórhallssonBørsenJón GnarrAlþingiHalla TómasdóttirForsetakosningar á Íslandi 2016Alþingiskosningar 2021Hjálp:EfnisyfirlitBjarni Benediktsson (f. 1970)Wikipedia:Um verkefniðKatrín JakobsdóttirÓlafur Ragnar GrímssonHáskóli ÍslandsBrúðkaupsafmæliForseti ÍslandsVigdís FinnbogadóttirGylfi Þór SigurðssonÓlafur Darri ÓlafssonReykjavíkWikipedia:Samfélagsgátt