De Morgan yasası

De Morgan yasası, türetilmiş çözümleme kuralları tümel evetleme ve tikel evetleme biçiminde olmayan önermeleri dönüştürmek için kullanılan teorem. 19. yüzyıl matematikçisi Augustus De Morgan tarafından formüle edilmiştir.

Şu eşitlik De Morgan eşitliğidir:

 değil (P ve Q) = (değil P) veya (değil Q)
 değil (P veya Q) = (değil P) ve (değil Q)

Matematiksel gösterim 

Yasanın mantık bağlaçları kullanarak gösterimi şöyledir:

İki değilin çarpımından farkı 
De Morgan ilkesi, iki değilin çarpımı yasasından () önemli bir farka sahiptir. , bir biçimsel mantık sistemi olmak üzere  dizisi, birinci dereceden tanımlanmış önerme sembollerini bildirmektedir.  konuşulan dile ait bağlaçların bir kavramı olmak üzere aynı sistem,  ardından  sonucunda biçimsel sıfatını kazanır; sıralanmış bağlaçları içerir. En az bir  bağlacı vardır ve bu bağlacın temel önerme bilgisine göre oluşturulmuş doğruluk tablosundaki  (doğru) sayısı,  önermesine göre  bağlacının varlık bağlamını vermektedir. De Morgan yasası, bu sistemde denklik kuramı yadsınmadığına göre yalnız iki  bağlacı için varlık bağlamını artırıcı veya azaltıcı etkisi ile önemli bir farka sahiptir.

Kaynakça 

Boole cebiri
Çifteşlik teorileri
Matematiksel mantık