قانونا دي مورغان
باختصار: تستعمل قانونا دي مورغان أو قانونا دو مورغان، اللتان تسميان كذلك بمبرهنة دي مورغان، في قواعد المنطق الرياضي في وصف نتيجة عكس عمليتي العطف المنطقي «و» (and) و الفصل المنطقي «أو» (or):. تتناول المقالة 5 أقسام، منها «هي A منفية»، «الإثبات الرياضي لمبرهنة دي مورغان» و«و عن طريق الإشارات».

تعريفًا بالموضوع، تستعمل قانونا دي مورغان أو قانونا دو مورغان، اللتان تسميان كذلك بمبرهنة دي مورغان، في قواعد المنطق الرياضي في وصف نتيجة عكس عمليتي العطف المنطقي «و» (and) و الفصل المنطقي «أو» (or):
NOT (P OR Q) = (NOT P) AND (NOT Q)
NOT (P AND Q) = (NOT P) OR (NOT Q)
هي A منفية
تعبير يدل على الاتحاد (OR)
تعبير يدل على التقاطع (AND)
الإثبات الرياضي لمبرهنة دي مورغان
- إذا وفقط إذا و .
- أو
- أو
- لذلك
- أو
- أو
- لذلك
و عن طريق الإشارات
- حيث أن:
- علامة تعبر عن النفي المنطقي «لا» (NOT)
- علامة تعبر عن العطف المنطقي «و» (AND)
- علامة تعبر عن الفصل المنطقي «أو» (OR)
- علامة fiuoio متساويان منطقيا (إذا و فقط إذا)
و لذلك
يمكن إثباتها بنفس الطريقة.
وفي قوانين جبر بول
حيث أن:
الاتحاد والتقاطع يتبدلان تحت النفي.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟