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

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

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

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

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

या

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

या

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

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

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

जहाँ

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

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

एवं

जहाँ

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

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

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

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

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

,

एवं

.

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

,

एवं

.

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

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

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

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

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

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

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

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

समुच्चय सिद्धांत एवं बूलियन बीजगणित

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

जहाँ:

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

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

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

है,

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

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

इंजीनियरिंग

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

एवं

जहाँ:

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

पाठ शोध

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

शोध A: नहीं (बिल्लियाँ या कुत्ते) नहीं है।
शोधें B: (बिल्लियाँ नहीं) एवं (कुत्ते नहीं) है।

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

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

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

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

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

शोध C: NOT (बिल्लियाँ AND कुत्ते),
शोधें D: (NOT बिल्लियाँ ) या (NOT कुत्ते )।

इतिहास

कानूनों का नाम ऑगस्टस डी मॉर्गन (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 एवं 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.


बाहरी संबंध