قوانين دي مورغان

تستخدم قوانين دي مورجان في قواعد المنطق في وصف نتيجة عكس عمليتي الضرب المنطقي(و) and و الجمع المنطقي(أو) or

NOT (P OR Q) = (NOT P) AND (NOT Q)
NOT (P AND Q) = (NOT P) OR (NOT Q)
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوقة. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018)

و عن طريق الإشارات

حيث أن:

  • علامة تعبر عن النفي المنطقي(لا)(NOT)
  • علامة تعبر عن الضرب المنطقي (و)(AND)
  • علامة تعبر عن الجمع المنطقي(أو)(OR)
  • علامةfiuoio متساويان منطقيا (إذا و فقط إذا)

وفي قوانيين الجبر البولييني

الاتحاد و التقاطع يتبدلان تحت النفي.

حيث أن:

  • هي عكس A
  • تعبير يدل علي التقاطع(AND)
  • تعبير يدل علي الاتحاد(OR)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.