مرجع
آخر الزيارات

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

134 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: تستعمل قانونا دي مورغان أو قانونا دو مورغان، اللتان تسميان كذلك بمبرهنة دي مورغان، في قواعد المنطق الرياضي في وصف نتيجة عكس عمليتي العطف المنطقي «و» (and) و الفصل المنطقي «أو» (or):. تتناول المقالة 5 أقسام، منها «هي A منفية»، «الإثبات الرياضي لمبرهنة دي مورغان» و«و عن طريق الإشارات».
المحتويات
  1. هي A منفية
  2. الإثبات الرياضي لمبرهنة دي مورغان
  3. و عن طريق الإشارات
  4. و لذلك
  5. وفي قوانين جبر بول
قانونا دي مورغان

تعريفًا بالموضوع، تستعمل قانونا دي مورغان أو قانونا دو مورغان، اللتان تسميان كذلك بمبرهنة دي مورغان، في قواعد المنطق الرياضي في وصف نتيجة عكس عمليتي العطف المنطقي «و» (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 متساويان منطقيا (إذا و فقط إذا)

و لذلك

يمكن إثباتها بنفس الطريقة.

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

حيث أن:

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.