Product Design, Manufacturing & Innovation Resources
घर » डी मॉर्गन के नियम

डी मॉर्गन के नियम

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

(यह छवि केवल उदाहरण के लिए बनाई गई है)

De Morgan’s laws are a pair of transformation rules in बूलियन बीजगणित that are fundamental to digital circuit design. The पहला नियम पहला कथन कहता है कि संयोजन का निषेध निषेधों का वियोजन होता है: [latex]neg(P land Q) iff (neg P) lor (neg Q)[/latex]। दूसरा कथन कहता है कि वियोजन का निषेध निषेधों का संयोजन होता है: [latex]neg(P lor Q) iff (neg P) land (neg Q)[/latex]।

In the context of digital electronics, De Morgan’s laws provide a powerful tool for circuit manipulation. They establish a direct equivalence between different types of logic gates. For example, the पहला नियम, [latex]\neg(A \cdot B) = \neg A + \neg B[/latex] (using dot for AND and plus for OR), shows that a NAND gate is equivalent to an OR gate with inverted inputs. Similarly, the दूसरा नियम[latex]neg(A + B) = neg A cdot neg B[/latex] से पता चलता है कि एक NOR गेट, उल्टे इनपुट वाले AND गेट के समतुल्य होता है। यह परस्पर विनिमयशीलता अत्यंत व्यावहारिक है। चूंकि NAND और NOR गेट "यूनिवर्सल गेट" हैं—यानी किसी भी बूलियन फ़ंक्शन को केवल NAND गेट या केवल NOR गेट का उपयोग करके कार्यान्वित किया जा सकता है—इसलिए, AND, OR और NOT गेट के मिश्रण से बने सर्किट डिज़ाइन को एक ही प्रकार के गेट का उपयोग करने वाले डिज़ाइन में बदलने के लिए डी मॉर्गन के नियम आवश्यक हैं। इससे एकीकृत सर्किटों की निर्माण प्रक्रिया सरल हो जाती है, क्योंकि केवल एक प्रकार के लॉजिक सेल को ही परिष्कृत और दोहराया जाना आवश्यक होता है। इन नियमों का उपयोग लॉजिक सिंथेसिस सॉफ़्टवेयर में भी व्यापक रूप से किया जाता है ताकि अंतर्निहित बूलियन अभिव्यक्तियों को रूपांतरित और सरल बनाकर सर्किटों को गति, क्षेत्रफल या बिजली की खपत के लिए अनुकूलित किया जा सके।

UNESCO Nomenclature: 1202
कंप्यूटर विज्ञान

Type

सार प्रणाली

व्यवधान

संतोषजनक

उपयोग

व्यापक उपयोग

शगुन

  • अरस्तू का तर्कशास्त्र
  • जॉर्ज बूले द्वारा प्रतिपादित प्रतीकात्मक तर्क
  • प्रारंभिक गणितज्ञों द्वारा बीजगणित और तर्कशास्त्र में द्वैतवाद पर किया गया कार्य

आवेदन

  • सर्किट डिजाइन में बूलियन अभिव्यक्तियों का सरलीकरण
  • एंड-ऑर लॉजिक और नैंड/नॉर लॉजिक के बीच रूपांतरण
  • संकलक सॉफ्टवेयर में अनुकूलन
  • डेटाबेस क्वेरी अनुकूलन
  • औपचारिक सत्यापन डिजिटल प्रणालियों का

पेटेंट:

NA

संभावित नवाचार विचार

  • automated logic synthesis tools that apply de morgan’s laws for circuit optimization
  • multi-valued logic systems with generalized de morgan’s laws
  • fuzzy logic controllers where de morgan’s laws define fuzzy set operations
  • quantum logic gate synthesis using quantum equivalents of de morgan’s laws
  • औपचारिक सत्यापन एल्गोरिदम जो परिपथ समतुल्यता की जाँच के लिए इन नियमों का उपयोग करते हैं
  • रिडंडेंट लॉजिक पाथ बनाकर फॉल्ट-टॉलरेंट सर्किट का डिजाइन तैयार करना
  • क्रिप्टोग्राफिक एल्गोरिदम जो अस्पष्टीकरण के लिए बूलियन रूपांतरणों का उपयोग करते हैं
  • एआई-आधारित प्रमेय सिद्ध करने वाले उपकरण जो इन तार्किक नियमों को पुनः खोजते हैं या उनका सामान्यीकरण करते हैं
Related to: de morgan’s laws, boolean algebra, logic simplification, nand gate, nor gate, universal gates, digital logic, set theory.

ऐतिहासिक संदर्भ

डी मॉर्गन के नियम

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

(यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)

नवीनतम परिवर्धन

शीर्ष पोस्ट और लेख

शीर्ष मूल उपकरण

10वां वर्ष सालगिरह

पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।