Product Design, Manufacturing & Innovation Resources
بيت » قوانين دي مورغان

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

1850
  • Augustus De Morgan
Digital circuit design workspace showcasing De Morgan's Laws in Boolean algebra.

(صورة تم إنشاؤها للتوضيح فقط)

قوانين دي مورغان هي زوج من قواعد التحويل في الجبر البولياني، وهي أساسية لتصميم الدوائر الرقمية. القانون الأول تنص القاعدة الأولى على أن نفي العطف هو فصل النفي: ∃(P ∩ Q) ≤ (∃P) ∩ (∃Q). وتنص القاعدة الثانية على أن نفي الفصل هو عطف النفي: ∃(P ∩ Q) ≤ (∃P) ∩ (∃Q).

في سياق الإلكترونيات الرقمية، توفر قوانين دي مورغان أداة قوية لمعالجة الدوائر. فهي تؤسس تكافؤاً مباشراً بين أنواع مختلفة من البوابات المنطقية. على سبيل المثال، يُظهر القانون الأول، [latex]\ng(A \cdot B) = \nneg A + \ng B[/latex] (باستخدام النقطة لـ AND و+ لـ OR)، أن بوابة NAND مكافئة لبوابة OR ذات الدخل المقلوب. وبالمثل، يوضِّح القانون الثاني، [latex] \nneg(A + B) = \nneg A \cdot \nneg B[/latex]، أن بوابة NOR تكافئ بوابة التوافق ذات الدخل المقلوب. هذه التبادلية عملية للغاية. وبما أن بوابات NAND و NOR هي “بوابات شاملة” - أي يمكن تنفيذ أي دالة منطقية باستخدام بوابات NAND فقط أو بوابات NOR فقط - فإن قوانين دي مورغان ضرورية لتحويل تصميم الدائرة من مزيج من بوابات التوافق والاختيار والعاكس إلى تصميم باستخدام نوع بوابة واحد. وهذا يبسِّط عملية تصنيع الدوائر المتكاملة، حيث يجب إتقان نوع واحد فقط من الخلايا المنطقية وتكرارها. تُستخدم القوانين أيضًا على نطاق واسع في برمجيات التركيب المنطقي لتحسين الدوائر من أجل السرعة أو المساحة أو استهلاك الطاقة عن طريق تحويل وتبسيط التعبيرات المنطقية الأساسية.

UNESCO Nomenclature: 1202
- علوم الحاسب الآلي

يكتب

النظام التجريدي

الاضطراب

كبير

الاستخدام

الاستخدام الواسع النطاق

السلائف

  • المنطق الأرسطي
  • صيغة جورج بول للمنطق الرمزي
  • أعمال علماء الرياضيات الأوائل حول الثنائية في الجبر والمنطق

التطبيقات

  • تبسيط التعبيرات المنطقية في تصميم الدوائر
  • التحويل بين منطق و-أو ومنطق nand/nor
  • تحسين المترجم في البرمجيات
  • تحسين استعلامات قاعدة البيانات
  • التحقق الرسمي من الأنظمة الرقمية

براءات الاختراع:

NA

أفكار ابتكارات محتملة

بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.

ذات صلة ب: قوانين دي مورغان، الجبر المنطقي، الجبر المنطقي، التبسيط المنطقي، بوابة ناند، بوابة نور، البوابات العامة، المنطق الرقمي، نظرية المجموعة.

السياق التاريخي

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

1822
1827
1829
1850
1854
1854
1895
1822
1822
1828
1848
1850
1854
1884
1896

(إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)

الاختراع والابتكار والمبادئ التقنية ذات الصلة

الصور بالحجم الكامل والتنزيلات متاحة فقط 100% مجاناً للأعضاء المسجلين.