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

From Vigyanwiki
Revision as of 23:28, 19 July 2023 by alpha>Aashvani
डी मॉर्गन के नियमों को वेन आरेखों के साथ दर्शाया गया है। प्रत्येक विषय में, परिणामी सेट नीले रंग की किसी भी छाया में सभी बिंदुओं का सेट होता है।

प्रस्तावात्मक कलन एवं बूलियन बीजगणित में, डी मॉर्गन के नियम,[1][2][3] डी मॉर्गन प्रमेय के रूप में भी जाना जाता है,[4] परिवर्तन नियमों की जोड़ी है जो अनुमान की वैधता (तर्क) नियम दोनों हैं। इनका नाम 19वीं सदी के ब्रिटिश गणितज्ञ ऑगस्टस डीमॉर्गन के नाम पर रखा गया है। नियम तार्किक संयोजन एवं तार्किक विच्छेदन की अभिव्यक्ति को तार्किक निषेध के माध्यम से दूसरे के संदर्भ में पूरी तरह से अनुमति देते हैं।

नियमों को अंग्रेजी में इस प्रकार व्यक्त किया जा सकता है:

  • विच्छेद का निषेध निषेध का समुच्चय है
  • संचय का निषेध निषेध का विच्छेद है

या

  • दो समुच्चयों के मिलन का पूरक (सेट सिद्धांत) उनके पूरकों के प्रतिच्छेदन के समान है
  • दो समुच्चयों के प्रतिच्छेदन का पूरक उनके पूरकों के मिलन के समान है

या

  • नहीं (ए या बी) = (ए नहीं) एवं (बी नहीं)
  • नहीं (ए एवं बी) = (ए नहीं) या (बी नहीं)

जहां ए या बी समावेशी है या इसका तात्पर्य मात्र बजाय ए या बी में से कम से कम है या इसका तात्पर्य बिल्कुल ए या बी में से है।

सेट सिद्धांत एवं बूलियन बीजगणित (तर्क) में, इन्हें औपचारिक रूप से लिखा जाता है

कहाँ

  • एवं सेट हैं,
  • का पूरक है ,
  • इंटरसेक्शन (सेट सिद्धांत) है, एवं
  • संघ (सेट सिद्धांत) है.
¬φ ∨ ¬ψ एवं ¬(φ ∧ ψ) की समतुल्यता इस सत्य तालिका में प्रदर्शित की गई है।[5]

औपचारिक भाषा में नियम इस प्रकार लिखे जाते हैं

एवं

कहाँ

  • P एवं Q प्रस्ताव हैं,
  • निषेध|निषेध तर्क ऑपरेटर है (नहीं),
  • तार्किक संयोजन|संयोजन तर्क संचालिका (AND) है,
  • तार्किक विच्छेदन|डिसजंक्शन लॉजिक ऑपरेटर (OR) है,
  • यदि एवं केवल यदि| धातु विज्ञान प्रतीक है जिसका अर्थ औपचारिक प्रमाण में प्रतिस्थापित किया जा सकता है, जिसे प्रायः यदि एवं केवल यदि के रूप में पढ़ा जाता है। पी एवं क्यू के लिए सही/गलत मानों के किसी भी संयोजन के लिए, मूल्यांकन के पश्चात तीर के बाएँ एवं दाएँ पक्ष समान सत्य मान रखेंगे।
सेट घटाव ऑपरेशन के साथ डी मॉर्गन का नियम।

डी मॉर्गन के नियम का दूसरा रूप निम्नलिखित है जैसा कि सही चित्र में देखा गया है।

नियमों के अनुप्रयोगों में कंप्यूटर प्रोग्राम एवं डिजिटल परिपथ डिजाइन में तार्किक अभिव्यक्ति (कंप्यूटर विज्ञान) का सरलीकरण शामिल है। डी मॉर्गन के नियम द्वैत (गणित) की अधिक सामान्य अवधारणा का उदाहरण हैं।

औपचारिक संकेतन

संयोजन नियम के निषेध को अनुक्रमिक संकेतन में लिखा जा सकता है:

,

एवं

.

विच्छेद नियम के निषेध को इस प्रकार लिखा जा सकता है:

,

एवं

.

अनुमान के नियम में : समुच्चयबोधक का निषेध

एवं विच्छेद का निषेध

एवं सत्य-कार्यात्मक टॉटोलॉजी (तर्क) या प्रस्तावात्मक तर्क के प्रमेय के रूप में व्यक्त किया गया:

कहाँ एवं कुछ औपचारिक प्रणाली में व्यक्त किए गए प्रस्ताव हैं।

प्रतिस्थापन प्रपत्र

डी मॉर्गन के नियम आम तौर पर ऊपर संक्षिप्त रूप में दिखाए जाते हैं, जिसमें बाईं ओर आउटपुट का निषेध एवं दाईं ओर इनपुट का निषेध होता है। प्रतिस्थापन के लिए स्पष्ट रूप इस प्रकार बताया जा सकता है:

यह इनपुट एवं आउटपुट दोनों को उलटने की आवश्यकता पर जोर देता है, साथ ही प्रतिस्थापन करते समय ऑपरेटर को भी बदलता है।

कानूनों में महत्वपूर्ण अंतर है () दोहरा निषेध कानून। , औपचारिक तर्क प्रणाली बनने के लिए: अनुक्रम उन प्रतीकों की रिपोर्ट करता है जिन्हें पहले क्रम में अच्छी तरह से परिभाषित किया गया है। उसी प्रणाली में वे संयोजन हैं: . ज़ाहिर तौर से, वैध ज्ञान है, तो कम से कम तो है संयोजन, जो - संख्या - सत्य तालिका में, मूल प्रस्ताव - परमाणु अस्तित्व के संदर्भ के समान है , निश्चित रूप से के अनुसार ज्ञान। हमने तुल्यता सिद्धांत पर विचार किया, तर्क पर। इस बिंदु पर, डी मॉर्गन नियम परमाणु संदर्भ में ऊपर या नीचे की ओर प्रभाव दिखाते हैं .[6]

सेट सिद्धांत एवं बूलियन बीजगणित

सेट सिद्धांत एवं बूलियन बीजगणित (तर्क) में, इसे प्रायः पूरकता के तहत संघ एवं प्रतिच्छेदन इंटरचेंज के रूप में कहा जाता है,[7] जिसे औपचारिक रूप से इस प्रकार व्यक्त किया जा सकता है:

कहाँ:

  • का निषेध है , अस्वीकृत की जाने वाली शर्तों के ऊपर ओवरलाइन लिखी जा रही है,
  • इंटरसेक्शन (सेट थ्योरी) ऑपरेटर (AND) है,
  • यूनियन (सेट थ्योरी) ऑपरेटर (OR) है।

किसी भी संख्या में सेट के संघ एवं प्रतिच्छेदन

सामान्यीकृत रूप है

कहाँ I कुछ, संभवतः गणनीय या बेशुमार अनंत, अनुक्रमण सेट है।

सेट नोटेशन में, डी मॉर्गन के नियमों को स्मृति चिन्ह का उपयोग करके याद किया जा सकता है लाइन तोड़ो, संकेत बदलो।[8]

इंजीनियरिंग

विद्युत अभियन्त्रण एवं कंप्यूटर इंजीनियरिंग में, डी मॉर्गन के नियम आमतौर पर इस प्रकार लिखे जाते हैं:

एवं

कहाँ:

  • तार्किक एवं है,
  • तार्किक है या,
  • overbar ओवरबार के नीचे जो है उसका तार्किक नहीं है।

पाठ खोज

डी मॉर्गन के नियम आमतौर पर बूलियन ऑपरेटरों AND, OR, एवं NOT का उपयोग करके पाठ खोज पर प्रस्तावित होते हैं। दस्तावेज़ों के सेट पर विचार करें जिसमें बिल्लियाँ एवं कुत्ते शब्द शामिल हैं। डी मॉर्गन के कानून मानते हैं कि ये दोनों खोजें दस्तावेज़ों का ही सेट लौटाएंगी:

खोज ए: नहीं (बिल्लियाँ या कुत्ते)
खोजें बी: (बिल्लियाँ नहीं) एवं (कुत्ते नहीं)

बिल्लियों या कुत्तों वाले दस्तावेज़ों के संग्रह को चार दस्तावेज़ों द्वारा दर्शाया जा सकता है:

दस्तावेज़ 1: इसमें केवल बिल्लियाँ शब्द शामिल है।
दस्तावेज़ 2: इसमें केवल कुत्ते शामिल हैं।
दस्तावेज़ 3: इसमें बिल्लियाँ एवं कुत्ते दोनों शामिल हैं।
दस्तावेज़ 4: इसमें न तो बिल्लियाँ हैं एवं न ही कुत्ते।

खोज ए का मूल्यांकन करने के लिए, स्पष्ट रूप से खोज (बिल्लियाँ या कुत्ते) दस्तावेज़ 1, 2, एवं 3 पर प्रभाव डालेगी। इसलिए उस खोज (जो कि खोज ए है) का निषेध बाकी सभी चीज़ों पर पड़ेगा, जो कि दस्तावेज़ 4 है।

खोज बी का मूल्यांकन करते हुए, खोज (बिल्लियाँ नहीं) उन दस्तावेज़ों पर असर करेगी जिनमें बिल्लियाँ नहीं हैं, जो कि दस्तावेज़ 2 एवं 4 हैं। इसी तरह खोज (कुत्ते नहीं) दस्तावेज़ 1 एवं 4 पर असर करेंगी। इन दो खोजों पर AND ऑपरेटर को प्रस्तावित करना (जो खोज बी है) उन दस्तावेज़ों पर प्रहार करेगा जो इन दोनों खोजों में सामान्य हैं, जो कि दस्तावेज़ 4 है।

यह दिखाने के लिए समान मूल्यांकन प्रस्तावित किया जा सकता है कि निम्नलिखित दो खोजें दस्तावेज़ 1, 2, एवं 4 दोनों लौटाएंगी:

खोज सी: नहीं (बिल्लियाँ एवं कुत्ते),
खोजें डी: (बिल्लियाँ नहीं) या (कुत्ते नहीं)।

इतिहास

कानूनों का नाम ऑगस्टस डी मॉर्गन (1806-1871) के नाम पर रखा गया है।[9] जिन्होंने शास्त्रीय प्रस्तावात्मक तर्क के लिए कानूनों का औपचारिक संस्करण पेश किया। डी मॉर्गन का सूत्रीकरण जॉर्ज बूले द्वारा किए गए तर्क के बीजगणित से प्रभावित था, जिसने पश्चात में खोज के लिए डी मॉर्गन के दावे को मजबूत किया। फिर भी, समान अवलोकन अरस्तू द्वारा किया गया था, एवं ग्रीक एवं मध्यकालीन तर्कशास्त्रियों को इसकी जानकारी थी।[10] उदाहरण के लिए, 14वीं शताब्दी में, ओखम के विलियम ने उन शब्दों को लिखा जो कानूनों को पढ़ने से उत्पन्न होंगे।[11] जीन बुरिडन ने अपने सममुले डी डायलेक्टिका में रूपांतरण के नियमों का भी वर्णन किया है जो डी मॉर्गन के कानूनों का पालन करते हैं।[12] फिर भी, डी मॉर्गन को कानूनों को आधुनिक औपचारिक तर्क के संदर्भ में बताने एवं उन्हें तर्क की भाषा में शामिल करने का श्रेय दिया जाता है। डी मॉर्गन के नियम आसानी से सिद्ध किये जा सकते हैं, एवं ये तुच्छ भी लग सकते हैं।[13] बहरहाल, ये कानून प्रमाणों एवं निगमनात्मक तर्कों में वैध निष्कर्ष निकालने में सहायक हैं।

अनौपचारिक प्रमाण

डी मॉर्गन के प्रमेय को किसी सूत्र के सभी या कुछ हिस्सों में विच्छेदन के निषेध या तार्किक संयोजन के निषेध पर प्रस्तावित किया जा सकता है।

विच्छेद का निषेध

विच्छेद के लिए इसके आवेदन के विषय में, निम्नलिखित दावे पर विचार करें: यह गलत है कि ए या बी में से कोई भी सत्य है, जिसे इस प्रकार लिखा गया है:

इसमें यह स्थापित किया गया है कि न तो ए एवं न ही बी सत्य है, तो इसका पालन करना चाहिए कि ए दोनों तार्किक रूप से सत्य नहीं हैं एवं बी सत्य नहीं है, जिसे सीधे इस प्रकार लिखा जा सकता है:

यदि A या B में से कोई भी सत्य होता, तो A एवं B का विच्छेदन सत्य होता, जिससे इसका निषेधन गलत हो जाता। अंग्रेजी में प्रस्तुत, यह इस तर्क का पालन करता है कि चूंकि दो चीजें झूठी हैं, इसलिए यह भी गलत है कि उनमें से कोई भी सच है।

विपरीत दिशा में काम करते हुए, दूसरी अभिव्यक्ति यह दावा करती है कि ए गलत है एवं बी गलत है (या समकक्ष रूप से ए एवं बी सत्य नहीं हैं)। यह जानते हुए भी A एवं B का विच्छेद भी मिथ्या ही होगा। इस प्रकार उक्त विच्छेदन का निषेध सत्य होना चाहिए, एवं परिणाम पहले दावे के समान है।

संयोजन का निषेधन

संयोजन के लिए डी मॉर्गन के प्रमेय का अनुप्रयोग रूप एवं तर्क दोनों में विच्छेदन के लिए इसके अनुप्रयोग के समान है। निम्नलिखित दावे पर विचार करें: यह गलत है कि A एवं B दोनों सत्य हैं, जिसे इस प्रकार लिखा गया है:

इस दावे के सत्य होने के लिए, A या B में से कोई या दोनों गलत होने चाहिए, क्योंकि यदि वे दोनों सत्य थे, तो A एवं B का संयोजन सत्य होगा, जिससे इसका निषेध गलत हो जाएगा। इस प्रकार, A एवं B में से या | (कम से कम) या अधिक गलत होना चाहिए (या समकक्ष, A एवं B नहीं में से या अधिक सत्य होना चाहिए)। इसे सीधे तौर पर इस प्रकार लिखा जा सकता है,

अंग्रेजी में प्रस्तुत, यह इस तर्क का पालन करता है कि चूंकि यह गलत है कि दो चीजें दोनों सच हैं, उनमें से कम से कम गलत होना चाहिए।

फिर से विपरीत दिशा में काम करते हुए, दूसरी अभिव्यक्ति यह दावा करती है कि ए एवं बी नहीं में से कम से कम सत्य होना चाहिए, या समकक्ष रूप से ए एवं बी में से कम से कम गलत होना चाहिए। चूँकि उनमें से कम से कम असत्य होना चाहिए, तो उनका संयोजन भी असत्य होगा। इस प्रकार उक्त संयोजन को नकारने से सच्ची अभिव्यक्ति प्राप्त होती है, एवं यह अभिव्यक्ति पहले दावे के समान है।

औपचारिक प्रमाण

यहाँ हम का उपयोग A के पूरक को निरूपित करने के लिए करते हैं। प्रमाण को 2 चरणों में दोनों को एवं सिद्ध करके पूरा किया जाता है।

भाग 1

, तब, है,

क्योंकि , तो या होना चाहिए।

यदि , तब , इसलिए होता है।

इसी प्रकार, यदि , तब , इसलिए होता है,

इस प्रकार, ;

वह है।

भाग 2

विपरीत दिशा सिद्ध करने के लिए, आइए , एवं विरोधाभास के लिए मान लें .

उस धारणा के तहत, ऐसा ही होना चाहिए ,

तो यह उसका अनुसरण करता है एवं , एवं इस तरह एवं .

हालाँकि, इसका तात्पर्य है , उस परिकल्पना के विपरीत ,

इसलिए, धारणा ऐसा नहीं होना चाहिए, अर्थात .

इस तरह, ,

वह है, .

निष्कर्ष

यदि एवं , तब ; इससे डी मॉर्गन के नियम का प्रमाण समाप्त हो जाता है।

अन्य डी मॉर्गन का नियम, , इसी प्रकार सिद्ध होता है।

डी मॉर्गन द्वंद्व को सामान्य बनाना

डी मॉर्गन के नियमों को लॉजिक गेट्स (इंटरनेशनल इलेक्ट्रोटेक्नीकल कमीशन आरेख) के साथ परिपथ के रूप में दर्शाया गया है।

शास्त्रीय प्रस्तावात्मक तर्क के विस्तार में, द्वंद्व अभी भी कायम है (अर्थात, किसी भी तार्किक ऑपरेटर के लिए कोई हमेशा इसका दोहरा पा सकता है), क्योंकि निषेध को नियंत्रित करने वाली पहचानों की उपस्थिति में, कोई हमेशा ऑपरेटर का परिचय दे सकता है जो डी मॉर्गन का दोहरा है। यह शास्त्रीय तर्क पर आधारित तर्कशास्त्र की महत्वपूर्ण संपत्ति की ओर ले जाता है, अर्थात् निषेध सामान्य रूपों का अस्तित्व: कोई भी सूत्र दूसरे सूत्र के समान होता है जहां निषेध केवल सूत्र के अन्य-तार्किक परमाणुओं पर प्रस्तावित होता है। नकार सामान्य रूपों का अस्तित्व कई अनुप्रयोगों को संचालित करता है, उदाहरण के लिए डिजिटल परिपथ डिजाइन में, जहां इसका उपयोग लॉजिक गेट्सर के प्रकारों में परिवर्तन करने के लिए किया जाता है, एवं औपचारिक तर्क में, जहां संयोजन सामान्य रूप एवं विच्छेदन सामान्य रूप की शोध के लिए इसकी आवश्यकता होती है। सूत्र. कंप्यूटर प्रोग्रामर समष्टि तार्किक स्थितियों को सरल बनाने या अस्वीकार करने के लिए उनका उपयोग करते हैं। वे प्राथमिक संभाव्यता सिद्धांत में गणना में भी प्रायः उपयोगी होते हैं।

आइए प्रारंभिक प्रस्ताव P (p, q, ...), p, q, ...के आधार पर ऑपरेटर होने के लिए किसी भी प्रस्ताव ऑपरेटर के दोहरे को परिभाषित करता है,

विधेय एवं मोडल तर्क का विस्तार

इस द्वंद्व को परिमाणकों के लिए सामान्यीकृत किया जा सकता है, उदाहरण के लिए सार्वभौमिक परिमाणक एवं अस्तित्वगत परिमाणक दोहरे हैं:

इन क्वांटिफायर द्वंद्वों को डी मॉर्गन कानूनों से जोड़ने के लिए, इसके डोमेन D में कुछ छोटी संख्या में तत्वों के साथ मॉडल सिद्धांत स्थापित करें, जैसे कि

D = {a, b, c}

तब

एवं

है।

किन्तु, डी मॉर्गन के नियमों का उपयोग करते हुए,

एवं

मॉडल में क्वांटिफायर द्वैत की पुष्टि करना।

इस द्वंद्व को परिमाण कों के लिए सामान्यीकृत किया जा सकता है, उदाहरण के लिए सार्वभौमिक परिमाणक और अस्तित्वगत परिमाणक दोहरे हैं,

संभावना एवं आवश्यकता के एलेथिक उपायों के अनुप्रयोग में, अरस्तू ने इस विषय का अवलोकन किया, एवं सामान्य मोडल लॉजिक के विषय में, इन मोडल ऑपरेटरों के परिमाणीकरण के संबंध को क्रिपके शब्दार्थ का उपयोग करके मॉडल स्थापित करके समझा जा सकता है।

अंतर्ज्ञानवादी तर्क में

डी मॉर्गन के नियमों के चार में से तीन निहितार्थ अंतर्ज्ञानवादी तर्क में निहित हैं। विशेष रूप से, हमारे पास

एवं

है।

अंतिम निहितार्थ का व्युत्क्रम शुद्ध अंतर्ज्ञानवादी तर्क में निहित नहीं है। अर्थात संयुक्त प्रस्ताव की विफलता आवश्यक रूप से दोनों तार्किक संयोजनों में से किसी की विफलता का समाधान नहीं किया जा सकता है। उदाहरण के लिए, यह जानने से कि ऐसा नहीं है कि ऐलिस एवं बॉब दोनों अपनी डेट पर आए थे, इसका तात्पर्य यह नहीं है कि कौन नहीं आया। पश्चात वाला सिद्धांत कमजोर बहिष्कृत मध्य के सिद्धांत के समान है।

इस कमजोर रूप का उपयोग मध्यवर्ती तर्क की नींव के रूप में किया जा सकता है। अस्तित्व संबंधी कथनों से संबंधित असफल कानून के परिष्कृत संस्करण के लिए, सर्वज्ञता का सीमित सिद्धांत देखें, चूँकि जो से भिन्न है।

अन्य तीन डी मॉर्गन के कानूनों की वैधता अस्वीकार करने पर सत्य बनी रहती है। को निहितार्थ द्वारा प्रतिस्थापित किया जाता है, कुछ स्थिरांक विधेय C के लिए , जिसका अर्थ है कि उपरोक्त कानून न्यूनतम तर्क में अभी भी सत्य हैं।

उपरोक्त के समान, परिमाणक नियम:

एवं

है।

यहां तक ​​कि न्यूनतम तर्क में भी निषेध के स्थान पर निश्चित का अर्थ लगाया जाता है, जबकि अंतिम नियम का व्युत्क्रम सामान्यतः सत्य होना आवश्यक नहीं है।

इसके अतिरिक्त, एक अभी भी है,

किन्तु उनके व्युत्क्रम का तात्पर्य बहिष्कृत मध्य से है।

कंप्यूटर इंजीनियरिंग में

परिपथ डिज़ाइन को सरल बनाने के उद्देश्य से कंप्यूटर इंजीनियरिंग एवं डिजिटल लॉजिक में डी मॉर्गन के नियमों का व्यापक रूप से उपयोग किया जाता है।[14]

यह भी देखें

संदर्भ

  1. Copi, Irving M.; Cohen, Carl; McMahon, Kenneth. तर्क का परिचय. doi:10.4324/9781315510897.
  2. Hurley, Patrick J. (2015), A Concise Introduction to Logic (12th ed.), Cengage Learning, ISBN 978-1-285-19654-1
  3. Moore, Brooke Noel (2012). महत्वपूर्ण सोच. Richard Parker (10th ed.). New York: McGraw-Hill. ISBN 978-0-07-803828-0. OCLC 689858599.
  4. DeMorgan's [sic Theorem]
  5. Kashef, Arman. (2023), In Quest of Univeral Logic: A brief overview of formal logic's evolution, doi:10.13140/RG.2.2.24043.82724/1
  6. Hayes, Andy; Wu, Vincent. "डी मॉर्गन के नियम". brilliant.org/.
  7. Boolean Algebra by R. L. Goodstein. ISBN 0-486-45894-6
  8. 2000 Solved Problems in Digital Electronics by S. P. Bali
  9. DeMorgan's Theorems at mtsu.edu
  10. Bocheński's History of Formal Logic
  11. William of Ockham, Summa Logicae, part II, sections 32 and 33.
  12. Jean Buridan, Summula de Dialectica. Trans. Gyula Klima. New Haven: Yale University Press, 2001. See especially Treatise 1, Chapter 7, Section 5. ISBN 0-300-08425-0
  13. Augustus De Morgan (1806–1871) Archived 2010-07-15 at the Wayback Machine by Robert H. Orr
  14. "De Morgan's Theorems | GATE Notes". BYJUS. Retrieved 21 December 2022.


बाहरी संबंध