बहु-मूल्यवान तर्क: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 372: Line 372:
बहु-मूल्यवान तर्क के ज्ञात अनुप्रयोगों को मोटे तौर पर दो समूहों में वर्गीकृत किया जा सकता है।<ref>Dubrova, Elena (2002). [http://dl.acm.org/citation.cfm?id=566849 Multiple-Valued Logic Synthesis and Optimization], in Hassoun S. and Sasao T., editors, ''Logic Synthesis and Verification'', Kluwer Academic Publishers, pp. 89-114</ref> बाइनरी समस्याओं को अधिक कुशलता से हल करने के लिए पहला समूह कई-मूल्यवान तर्क का उपयोग करता है। उदाहरण के लिए, बहु-आउटपुट बूलियन फ़ंक्शन का प्रतिनिधित्व करने के लिए प्रसिद्ध दृष्टिकोण इसके आउटपुट भाग को एकल-मूल्यवान चर के रूप में व्यवहार करना और इसे एकल-आउटपुट विशेषता फ़ंक्शन (विशेष रूप से, संकेतक फ़ंक्शन) में परिवर्तित करना है। बहु-मूल्यवान लॉजिक के अन्य अनुप्रयोगों में इनपुट डिकोडर्स के साथ [[प्रोग्राम करने योग्य तर्क सरणी]] (पीएलए) का डिज़ाइन, [[परिमित अवस्था मशीन|परिमित अवस्था मशीनों]] का अनुकूलन, परीक्षण और सत्यापन शामिल हैं।
बहु-मूल्यवान तर्क के ज्ञात अनुप्रयोगों को मोटे तौर पर दो समूहों में वर्गीकृत किया जा सकता है।<ref>Dubrova, Elena (2002). [http://dl.acm.org/citation.cfm?id=566849 Multiple-Valued Logic Synthesis and Optimization], in Hassoun S. and Sasao T., editors, ''Logic Synthesis and Verification'', Kluwer Academic Publishers, pp. 89-114</ref> बाइनरी समस्याओं को अधिक कुशलता से हल करने के लिए पहला समूह कई-मूल्यवान तर्क का उपयोग करता है। उदाहरण के लिए, बहु-आउटपुट बूलियन फ़ंक्शन का प्रतिनिधित्व करने के लिए प्रसिद्ध दृष्टिकोण इसके आउटपुट भाग को एकल-मूल्यवान चर के रूप में व्यवहार करना और इसे एकल-आउटपुट विशेषता फ़ंक्शन (विशेष रूप से, संकेतक फ़ंक्शन) में परिवर्तित करना है। बहु-मूल्यवान लॉजिक के अन्य अनुप्रयोगों में इनपुट डिकोडर्स के साथ [[प्रोग्राम करने योग्य तर्क सरणी]] (पीएलए) का डिज़ाइन, [[परिमित अवस्था मशीन|परिमित अवस्था मशीनों]] का अनुकूलन, परीक्षण और सत्यापन शामिल हैं।


दूसरा समूह इलेक्ट्रॉनिक सर्किट के डिजाइन को लक्षित करता है जो संकेतों के दो से अधिक असतत स्तरों को नियोजित करता है, जैसे कि कई-मूल्यवान यादें, अंकगणितीय सर्किट और [[क्षेत्र में प्रोग्राम की जा सकने वाली द्वार श्रंखला]] (एफपीजीए)। बहु-मूल्यवान परिपथों में मानक बाइनरी परिपथों की तुलना में कई सैद्धांतिक लाभ हैं। उदाहरण के लिए, यदि सर्किट में सिग्नल केवल दो के बजाय चार या अधिक स्तर ग्रहण करते हैं, तो इंटरकनेक्ट ऑन और ऑफ चिप को कम किया जा सकता है। मेमोरी डिज़ाइन में, प्रति मेमोरी सेल में बिट सूचना के बजाय दो स्टोर करने से उसी डाई (एकीकृत सर्किट) आकार में मेमोरी का घनत्व दोगुना हो जाता है। अंकगणित सर्किट का उपयोग करने वाले अनुप्रयोग अक्सर बाइनरी नंबर सिस्टम के विकल्प का उपयोग करने से लाभान्वित होते हैं। उदाहरण के लिए, [[अवशेष संख्या प्रणाली]] और [[निरर्थक बाइनरी प्रतिनिधित्व]]<ref name="Meher_2009">{{cite journal |first1=Pramod Kumar |last1=Meher |first2=Javier |last2=Valls |first3=Tso-Bing |last3=Juang | first4=K. |last4=Sridharan |first5=Koushik |last5=Maharatna |title=CORDIC के 50 वर्ष: एल्गोरिथम, आर्किटेक्चर और अनुप्रयोग|journal=IEEE Transactions on Circuits & Systems I: Regular Papers |volume=56 |issue=9 |pages=1893–1907 |publication-date=2009-09-09 |date=2008-08-22<!-- revised November 26, 2008-11-26, 2009-04-10, first published: 2009-06-19, current version first published: 2009-09-02 --> |url=http://core.ac.uk/download/files/34/1509903.pdf |archive-url=https://ghostarchive.org/archive/20221009/http://core.ac.uk/download/files/34/1509903.pdf |archive-date=2022-10-09 |url-status=live |access-date=2016-01-03|doi=10.1109/TCSI.2009.2025803 |s2cid=5465045 }}<!-- ([http://www1.i2r.a-star.edu.sg/~pkmeher/papers/CORDIC-TUT-TACS-I.pdf]) --></ref> [[रिपल-कैरी योजक]] को कम या समाप्त कर सकता है जो सामान्य बाइनरी जोड़ या घटाव में शामिल होते हैं, जिसके परिणामस्वरूप उच्च-गति अंकगणितीय संचालन होते हैं। इन संख्या प्रणालियों में कई मूल्यवान सर्किटों का उपयोग करके प्राकृतिक कार्यान्वयन होता है। हालांकि, इन संभावित लाभों की व्यावहारिकता काफी हद तक सर्किट प्राप्तियों की उपलब्धता पर निर्भर करती है, जो वर्तमान मानक प्रौद्योगिकियों के साथ संगत या प्रतिस्पर्धी होनी चाहिए। इलेक्ट्रॉनिक सर्किट के डिजाइन में सहायता के अलावा, दोषों और दोषों के लिए सर्किट का परीक्षण करने के लिए कई-मूल्यवान तर्क का व्यापक रूप से उपयोग किया जाता है। मूल रूप से डिजिटल सर्किट परीक्षण के लिए उपयोग किए जाने वाले सभी ज्ञात [[स्वचालित परीक्षण पैटर्न पीढ़ी]] (एटीजी) एल्गोरिदम को सिम्युलेटर की आवश्यकता होती है जो 5-मूल्यवान तर्क (0, 1, x, D, D') को हल कर सके। रेफरी नाम = अब्रामोविसी 1994 >{{cite book |last1=Abramovici |first1=Miron |last2=Breuer |first2=Melvin A. |last3=Friedman |first3=Arthur D. |date=1994 |title=डिजिटल सिस्टम परीक्षण और परीक्षण योग्य डिजाइन|url=https://archive.org/details/digitalsystemste00abra |url-access=limited |location=New York |publisher=Computer Science Press |page=[https://archive.org/details/digitalsystemste00abra/page/n196 183] |isbn=978-0-7803-1062-9 }}</ref> अतिरिक्त मान-x, D, और D'- (1) अज्ञात/असंरंभीकृत, (2) 1 के बजाय 0, और (3) 0 के बजाय 1 का प्रतिनिधित्व करते हैं।
दूसरा समूह इलेक्ट्रॉनिक सर्किट के डिजाइन को लक्षित करता है जो संकेतों के दो से अधिक असतत स्तरों को नियोजित करता है, जैसे कि कई-मूल्यवान यादें, अंकगणितीय सर्किट और [[क्षेत्र में प्रोग्राम की जा सकने वाली द्वार श्रंखला]] (एफपीजीए)। बहु-मूल्यवान परिपथों में मानक बाइनरी परिपथों की तुलना में कई सैद्धांतिक लाभ हैं। उदाहरण के लिए, यदि सर्किट में सिग्नल केवल दो के बजाय चार या अधिक स्तर ग्रहण करते हैं, तो इंटरकनेक्ट ऑन और ऑफ चिप को कम किया जा सकता है। मेमोरी डिज़ाइन में, प्रति मेमोरी सेल में बिट सूचना के बजाय दो स्टोर करने से उसी डाई (एकीकृत सर्किट) आकार में मेमोरी का घनत्व दोगुना हो जाता है। अंकगणित सर्किट का उपयोग करने वाले अनुप्रयोग अक्सर बाइनरी नंबर सिस्टम के विकल्प का उपयोग करने से लाभान्वित होते हैं। उदाहरण के लिए, [[अवशेष संख्या प्रणाली]] और [[निरर्थक बाइनरी प्रतिनिधित्व]]<ref name="Meher_2009">{{cite journal |first1=Pramod Kumar |last1=Meher |first2=Javier |last2=Valls |first3=Tso-Bing |last3=Juang | first4=K. |last4=Sridharan |first5=Koushik |last5=Maharatna |title=CORDIC के 50 वर्ष: एल्गोरिथम, आर्किटेक्चर और अनुप्रयोग|journal=IEEE Transactions on Circuits & Systems I: Regular Papers |volume=56 |issue=9 |pages=1893–1907 |publication-date=2009-09-09 |date=2008-08-22<!-- revised November 26, 2008-11-26, 2009-04-10, first published: 2009-06-19, current version first published: 2009-09-02 --> |url=http://core.ac.uk/download/files/34/1509903.pdf |archive-url=https://ghostarchive.org/archive/20221009/http://core.ac.uk/download/files/34/1509903.pdf |archive-date=2022-10-09 |url-status=live |access-date=2016-01-03|doi=10.1109/TCSI.2009.2025803 |s2cid=5465045 }}<!-- ([http://www1.i2r.a-star.edu.sg/~pkmeher/papers/CORDIC-TUT-TACS-I.pdf]) --></ref> [[रिपल-कैरी योजक]] को कम या समाप्त कर सकता है जो सामान्य बाइनरी जोड़ या घटाव में शामिल होते हैं, जिसके परिणामस्वरूप उच्च-गति अंकगणितीय संचालन होते हैं। इन संख्या प्रणालियों में कई मूल्यवान सर्किटों का उपयोग करके प्राकृतिक कार्यान्वयन होता है। हालांकि, इन संभावित लाभों की व्यावहारिकता काफी हद तक सर्किट प्राप्तियों की उपलब्धता पर निर्भर करती है, जो वर्तमान मानक प्रौद्योगिकियों के साथ संगत या प्रतिस्पर्धी होनी चाहिए। इलेक्ट्रॉनिक सर्किट के डिजाइन में सहायता के अलावा, दोषों और दोषों के लिए सर्किट का परीक्षण करने के लिए कई-मूल्यवान तर्क का व्यापक रूप से उपयोग किया जाता है। मूल रूप से डिजिटल सर्किट परीक्षण के लिए उपयोग किए जाने वाले सभी ज्ञात [[स्वचालित परीक्षण पैटर्न पीढ़ी]] (एटीजी) एल्गोरिदम को सिम्युलेटर की आवश्यकता होती है जो 5-मूल्यवान तर्क (0, 1, x, D, D') को हल कर सके। अतिरिक्त मान-x, D, और D'- (1) अज्ञात/असंरंभीकृत, (2) 1 के बजाय 0, और (3) 0 के बजाय 1 का प्रतिनिधित्व करते हैं।


== अनुसंधान स्थान ==
== अनुसंधान स्थान ==

Revision as of 15:53, 21 February 2023

बहु-मूल्यवान तर्क (बहु- या बहु-मूल्यवान तर्क भी) प्रस्तावपरक कलन को संदर्भित करता है जिसमें दो से अधिक सत्य मान होते हैं। परंपरागत रूप से, अरस्तू की तार्किक कलन में, किसी भी तर्कवाक्य के लिए केवल दो संभावित मान (अर्थात, सत्य और असत्य) थे। शास्त्रीय द्वि-मूल्यवान तर्क को 2 से अधिक n के लिए n-मूल्यवान तर्क तक बढ़ाया जा सकता है। साहित्य में सबसे लोकप्रिय हैं तीन-मूल्यवान तर्क (उदाहरण के लिए, लुकासिविक्ज़ और क्लेन, जो "सत्य", "गलत", और "मानों को अज्ञात स्वीकार करते हैं), चार-मूल्यवान तर्क, नौ-मूल्यवान तर्क, परिमित-मूल्यवान तर्क (परिमित-कई मूल्यवान) ) तीन से अधिक मानों के साथ, और अनंत-मूल्यवान तर्क (अनंत-अनेक-मूल्यवान), जैसे फजी लॉजिक और संभाव्य तर्क हैं।

इतिहास

यह गलत है कि पहले ज्ञात शास्त्रीय तर्कशास्त्री, जिन्होंने बहिष्कृत मध्य के नियम को पूरी तरह से स्वीकार नहीं किया था, वह अरस्तू थे (जिन्हें, विडंबना यह है कि आम तौर पर पहले शास्त्रीय तर्कशास्त्री और [दो- मूल्यवान] तर्कशास्त्र के पिता" भी माना जाता है[1])। वास्तव में, अरस्तू ने बहिष्कृत मध्य के नियम की सार्वभौमिकता का विरोध नहीं किया था, लेकिन द्विसंयोजक सिद्धांत की सार्वभौमिकता: उन्होंने स्वीकार किया कि यह सिद्धांत सभी भविष्य की घटनाओं पर लागू नहीं होता (डी इंटरप्रिटेशन, अध्याय IX) ),[2] लेकिन उन्होंने इस पृथक टिप्पणी की व्याख्या करने के लिए बहु-मूल्यवान तर्क की व्यवस्था नहीं बनाई। 20वीं सदी के आने तक, बाद के तर्कशास्त्रियों ने अरिस्टोटेलियन तर्कशास्त्र का अनुसरण किया, जिसमें बहिष्कृत मध्य का नियम शामिल है या मान लिया गया है।

20वीं शताब्दी बहु-मूल्यवान तर्कशास्त्र के विचार को वापस लेकर आई। पोलिश तर्कशास्त्री और दार्शनिक जन लुकासिविक्ज़ ने 1920 में अरस्तू की भविष्य की आकस्मिकताओं की समस्या से निपटने के लिए, तीसरे मूल्य का उपयोग करते हुए, बहु-मूल्यवान तर्क की प्रणालियाँ बनाना शुरू किया। इस बीच, अमेरिकी गणितज्ञ, एमिल पोस्ट|एमिल एल. पोस्ट (1921) ने भी n ≥ 2 के साथ अतिरिक्त सत्य डिग्री के सूत्रीकरण की शुरुआत की, जहाँ n सत्य मान हैं। बाद में, जन लुकासिविक्ज़ और अल्फ्रेड टार्स्की ने मिलकर n ≥ 2 सत्य मानों पर तर्क तैयार किया। 1932 में, हंस रीचेनबैक ने कई सत्य मानों का तर्क तैयार किया जहाँ n→∞। 1932 में कर्ट गोडेल ने दिखाया कि अंतर्ज्ञानवादी तर्क बहुत-बहुत मूल्यवान तर्क नहीं है, और गोडेल तर्कशास्त्र की प्रणाली को परिभाषित किया जो शास्त्रीय तर्क और अंतर्ज्ञानवादी तर्क के बीच मध्यवर्ती है; ऐसे लॉजिक्स को मध्यवर्ती तर्क के रूप में जाना जाता है।

उदाहरण


क्लीन (मजबूत) K3 और पुजारी तर्क P3

स्टीफन कोल क्लेन का (मजबूत) अनिश्चितता का तर्क K3 (कभी-कभी ) और ग्राहम पुजारी का विरोधाभास का तर्क तीसरा अपरिभाषित या अनिश्चित सत्य मूल्य जोड़ता है I. सत्य निषेध (¬) के लिए कार्य करता है, तार्किक संयोजन (∧), संयोजन (∨), सामग्री सशर्त (K), और द्विशर्त (K) द्वारा दिया गया है:[3]

¬  
T F
I I
F T
T I F
T T I F
I I I F
F F F F
T I F
T T T T
I T I I
F T I F
K T I F
T T I F
I T I I
F T T T
K T I F
T T I F
I I I I
F F I T

दो लॉजिक्स के बीच का अंतर निहित है कि कैसे टॉटोलॉजी (तर्क) को परिभाषित किया जाता है। K3 में केवल T निर्दिष्ट सत्य मान है, जबकि में P3 दोनों T और I दोनों हैं (तार्किक सूत्र को पुनरुक्ति माना जाता है यदि यह निर्दिष्ट सत्य मान का मूल्यांकन करता है)। क्लेन के तर्क में I "अल्पनिर्धारित" होने के रूप में व्याख्या की जा सकती है, न तो सत्य और न ही गलत, जबकि प्रीस्ट के तर्क में I "अतिनिर्धारित" होने के रूप में व्याख्या की जा सकती है, जो सत्य और असत्य दोनों हैं। K3 में कोई पुनरुक्ति नहीं है, जबकि P3 में शास्त्रीय द्वि-मूल्यवान तर्क के समान ही पुनरुक्ति है।।[4]


बोचवर का आंतरिक तीन-मूल्यवान तर्क

अन्य तर्क दिमित्री बोचवार का आंतरिक तीन-मूल्यवान तर्क है, जिसे क्लेन का कमजोर तीन-मूल्यवान तर्क भी कहा जाता है। निषेध और द्विप्रतिबंध को छोड़कर, इसकी सत्य तालिकाएँ उपरोक्त सभी से भिन्न हैं।[5]

+ T I F
T T I F
I I I I
F F I F
+ T I F
T T I T
I I I I
F T I F
+ T I F
T T I F
I I I I
F T I T

बोचवार के आंतरिक तर्क में मध्यवर्ती सत्य मान को संक्रामक के रूप में वर्णित किया जा सकता है क्योंकि यह किसी अन्य चर के मान की परवाह किए बिना सूत्र में प्रसारित होता है।[5]


बेलनाप तर्क (B4)

न्युएल बेलनाप का तर्क B4 K3 और P3 को जोड़ती है. अतिनिर्धारित सत्य मान को यहाँ B और अधोनिर्धारित सत्य मान को N के रूप में दर्शाया गया है।

f¬  
T F
B B
N N
F T
f T B N F
T T B N F
B B B F F
N N F N F
F F F F F
f T B N F
T T T T T
B T B T B
N T T N N
F T B N F

गोडेल लॉजिक्स Gkऔर G

1932 में कर्ट गोडेल[6] ने कई-मूल्यवान लॉजिक्स के एक परिवार परिवार को परिभाषित किया, जिसमें बहुत से सत्य मान है, उदाहरण के लिए सत्य मूल्य और है हैं. इसी तरह उन्होंने तर्क को असीम रूप से कई सत्य मूल्यों के साथ परिभाषित किया, जिसमें सत्य मान अंतराल में सभी वास्तविक संख्याएँ हैं. इन लॉजिक्स में निर्दिष्ट सत्य मान 1 है।

संयोजन और वियोग क्रमशः न्यूनतम और अधिकतम ऑपरेंड के रूप में परिभाषित किया गया है:

नकार और निहितार्थ निम्नानुसार परिभाषित किया गया है:

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

लुकासिविक्ज़ लॉजिक्स Lv और L

निहितार्थ और निषेध जन लुकासिविक्ज़ द्वारा निम्नलिखित कार्यों के माध्यम से परिभाषित किया गया था:

सबसे पहले लुकासिविक्ज़ ने 1920 में अपने तीन-मूल्यवान तर्क के लिए इन परिभाषाओं का उपयोग किया, सत्य मूल्यों के साथ . 1922 में उन्होंने अपरिमित रूप से अनेक मानों वाला तर्क विकसित किया, जिसमें सत्य मान अंतराल में वास्तविक संख्याओं को फैलाते हैं. दोनों मामलों में नामित सत्य मान 1 था।[7]

गोडेल लॉजिक्स के लिए उसी तरह परिभाषित सत्य मूल्यों को अपनाने से , लॉजिक्स का अंतिम-मूल्यवान परिवार बनाना संभव है, उपर्युक्त और तर्क , जिसमें अंतराल में परिमेय संख्याओं द्वारा सत्य मान दिए जाते हैं. में टॉटोलॉजी का सेट और समान है।

उत्पाद तर्क Π

उत्पाद तर्क में हमारे पास अंतराल में सत्य मूल्य हैं , संयोजन और निहितार्थ , इस प्रकार परिभाषित किया गया है[8]

इसके अतिरिक्त नकारात्मक नामित मूल्य है जो असत्य की अवधारणा को दर्शाता है। इस मूल्य के माध्यम से निषेध को परिभाषित करना संभव है और अतिरिक्त संयोजन निम्नलिखित नुसार:

और तब .

पोस्ट लॉजिक्स Pm

1921 में एमिल लियोन पोस्ट ने लॉजिक्स के परिवार को परिभाषित किया के साथ (के रूप में और ) सत्य मान . नकार और संयोजन और विच्छेदन निम्नानुसार परिभाषित किया गया है:


रोज लॉजिक्स

1951 में, एलन रोज़ ने उन प्रणालियों के लिए लॉजिक्स के और परिवार को परिभाषित किया, जिनके सत्य-मूल्य जाली (आदेश सिद्धांत) का निर्माण करते हैं।[9]


शास्त्रीय तर्क से संबंध

लॉजिक्स आमतौर पर ऐसे सिस्टम होते हैं जिनका उद्देश्य परिवर्तनों के दौरान प्रस्तावों की कुछ सिमेंटिक संपत्ति को संरक्षित करने के लिए नियमों को संहिताबद्ध करना होता है। शास्त्रीय तर्क में, यह गुण सत्य है। वैध तर्क में, व्युत्पन्न प्रस्ताव की सच्चाई की गारंटी दी जाती है यदि परिसर संयुक्त रूप से सत्य हैं, क्योंकि वैध चरणों का प्रयोग संपत्ति को संरक्षित करता है। हालाँकि, वह गुण सत्य का होना आवश्यक नहीं है; बल्कि यह कोई अन्य अवधारणा हो सकती है।

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

उदाहरण के लिए, संरक्षित संपत्ति औचित्य हो सकती है, अंतर्ज्ञानवादी तर्क की मूलभूत अवधारणा। इस प्रकार, प्रस्ताव सही या गलत नहीं है; इसके बजाय, यह उचित या त्रुटिपूर्ण है। इस मामले में, औचित्य और सत्य के बीच महत्वपूर्ण अंतर यह है कि बहिष्कृत मध्य का नियम पकड़ में नहीं आता है: प्रस्ताव जो त्रुटिपूर्ण नहीं है वह आवश्यक रूप से उचित नहीं है; इसके बजाय, यह केवल सिद्ध नहीं है कि यह त्रुटिपूर्ण है। मुख्य अंतर संरक्षित संपत्ति की निर्धारकता है: कोई यह साबित कर सकता है कि पी न्यायोचित है, कि पी त्रुटिपूर्ण है, या या तो साबित करने में असमर्थ है। वैध तर्क परिवर्तनों में औचित्य को बरकरार रखता है, इसलिए न्यायसंगत प्रस्तावों से प्राप्त प्रस्ताव अभी भी उचित है। हालाँकि, शास्त्रीय तर्क में ऐसे प्रमाण हैं जो बहिष्कृत मध्य के नियम पर निर्भर करते हैं; चूँकि वह नियम इस योजना के तहत प्रयोग करने योग्य नहीं है, ऐसे प्रस्ताव हैं जिन्हें इस तरह से सिद्ध नहीं किया जा सकता है।

सुज़्को की थीसिस


बहु-मूल्यवान लॉजिक्स की कार्यात्मक पूर्णता

कार्यात्मक पूर्णता शब्द है जिसका प्रयोग परिमित लॉजिक्स और बीजगणित की विशेष संपत्ति का वर्णन करने के लिए किया जाता है। संयोजकों के तर्क समुच्चय को क्रियात्मक रूप से पूर्ण या पर्याप्त कहा जाता है यदि और केवल तभी जब संयोजकों के समुच्चय का उपयोग प्रत्येक संभव सत्य फलन के अनुरूप सूत्र बनाने के लिए किया जा सकता है।[10] पर्याप्त बीजगणित वह है जिसमें चर के प्रत्येक परिमित मानचित्रण को उसके संचालन की कुछ संरचना द्वारा व्यक्त किया जा सकता है।[11]

क्लासिकल लॉजिक: CL = ({0,1}, ¬, →, ∨, ∧, ↔) कार्यात्मक रूप से पूर्ण है, जबकि कोई लुकासिविक्ज़ लॉजिक या असीम रूप से कई-मूल्यवान लॉजिक में यह गुण नहीं है।[11][12]

हम Ln ({1, 2, ..., n} ƒ1, ..., ƒm) के रूप में बहुत से मूल्यवान तर्क को परिभाषित कर सकते हैं जहां n ≥ 2 दी गई प्राकृत संख्या है। एमिल लियोन पोस्ट (1921) साबित करता है कि एक तर्क मानते हुए किसी भी mवी ऑर्डर मॉडल के एक फ़ंक्शन का उत्पादन करने में सक्षम है, एक पर्याप्त तर्क Ln में संयोजकों का कुछ संगत संयोजन होता है जो ऑर्डर m+1 के मॉडल का उत्पादन कर सकता है।[13]


अनुप्रयोग

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

दूसरा समूह इलेक्ट्रॉनिक सर्किट के डिजाइन को लक्षित करता है जो संकेतों के दो से अधिक असतत स्तरों को नियोजित करता है, जैसे कि कई-मूल्यवान यादें, अंकगणितीय सर्किट और क्षेत्र में प्रोग्राम की जा सकने वाली द्वार श्रंखला (एफपीजीए)। बहु-मूल्यवान परिपथों में मानक बाइनरी परिपथों की तुलना में कई सैद्धांतिक लाभ हैं। उदाहरण के लिए, यदि सर्किट में सिग्नल केवल दो के बजाय चार या अधिक स्तर ग्रहण करते हैं, तो इंटरकनेक्ट ऑन और ऑफ चिप को कम किया जा सकता है। मेमोरी डिज़ाइन में, प्रति मेमोरी सेल में बिट सूचना के बजाय दो स्टोर करने से उसी डाई (एकीकृत सर्किट) आकार में मेमोरी का घनत्व दोगुना हो जाता है। अंकगणित सर्किट का उपयोग करने वाले अनुप्रयोग अक्सर बाइनरी नंबर सिस्टम के विकल्प का उपयोग करने से लाभान्वित होते हैं। उदाहरण के लिए, अवशेष संख्या प्रणाली और निरर्थक बाइनरी प्रतिनिधित्व[15] रिपल-कैरी योजक को कम या समाप्त कर सकता है जो सामान्य बाइनरी जोड़ या घटाव में शामिल होते हैं, जिसके परिणामस्वरूप उच्च-गति अंकगणितीय संचालन होते हैं। इन संख्या प्रणालियों में कई मूल्यवान सर्किटों का उपयोग करके प्राकृतिक कार्यान्वयन होता है। हालांकि, इन संभावित लाभों की व्यावहारिकता काफी हद तक सर्किट प्राप्तियों की उपलब्धता पर निर्भर करती है, जो वर्तमान मानक प्रौद्योगिकियों के साथ संगत या प्रतिस्पर्धी होनी चाहिए। इलेक्ट्रॉनिक सर्किट के डिजाइन में सहायता के अलावा, दोषों और दोषों के लिए सर्किट का परीक्षण करने के लिए कई-मूल्यवान तर्क का व्यापक रूप से उपयोग किया जाता है। मूल रूप से डिजिटल सर्किट परीक्षण के लिए उपयोग किए जाने वाले सभी ज्ञात स्वचालित परीक्षण पैटर्न पीढ़ी (एटीजी) एल्गोरिदम को सिम्युलेटर की आवश्यकता होती है जो 5-मूल्यवान तर्क (0, 1, x, D, D') को हल कर सके। अतिरिक्त मान-x, D, और D'- (1) अज्ञात/असंरंभीकृत, (2) 1 के बजाय 0, और (3) 0 के बजाय 1 का प्रतिनिधित्व करते हैं।

अनुसंधान स्थान

मल्टीपल-वैल्यूड लॉजिक (ISMVL) पर IEEE अंतर्राष्ट्रीय संगोष्ठी 1970 से प्रतिवर्ष आयोजित की जाती रही है। यह ज्यादातर डिजिटल डिजाइन और सत्यापन में अनुप्रयोगों को पूरा करती है।[16] जर्नल ऑफ़ मल्टीपल-वैल्यूड लॉजिक एंड सॉफ्ट कंप्यूटिंग जर्नल भी है।[17]


यह भी देखें

गणितीय तर्क

दार्शनिक तर्क

  • मिथ्या दुविधा
  • म्यू (नकारात्मक)

डिजिटल लॉजिक

संदर्भ

  1. Hurley, Patrick. A Concise Introduction to Logic, 9th edition. (2006).
  2. Jules Vuillemin, Necessity or Contingency, CSLI Lecture Notes, N°56, Stanford, 1996, pp. 133-167
  3. (Gottwald 2005, p. 19)
  4. Humberstone, Lloyd (2011). The Connectives. Cambridge, Massachusetts: The MIT Press. pp. 201. ISBN 978-0-262-01654-4.
  5. 5.0 5.1 (Bergmann 2008, p. 80)
  6. Gödel, Kurt (1932). "Zum intuitionistischen Aussagenkalkül". Anzeiger der Akademie der Wissenschaften in Wien (69): 65f.
  7. Kreiser, Lothar; Gottwald, Siegfried; Stelzner, Werner (1990). Nichtklassische Logik. Eine Einführung. Berlin: Akademie-Verlag. pp. 41ff–45ff. ISBN 978-3-05-000274-3.
  8. Hajek, Petr: Fuzzy Logic. In: Edward N. Zalta: The Stanford Encyclopedia of Philosophy, Spring 2009. ([1])
  9. Rose, Alan (December 1951). "Systems of logic whose truth-values form lattices". Mathematische Annalen. 123: 152–165. doi:10.1007/BF02054946. S2CID 119735870.
  10. Smith, Nicholas (2012). Logic: The Laws of Truth. Princeton University Press. p. 124.
  11. 11.0 11.1 Malinowski, Grzegorz (1993). Many-Valued Logics. Clarendon Press. pp. 26–27.
  12. Church, Alonzo (1996). Introduction to Mathematical Logic (in English). Princeton University Press. ISBN 978-0-691-02906-1.
  13. Post, Emil L. (1921). "Introduction to a General Theory of Elementary Propositions". American Journal of Mathematics. 43 (3): 163–185. doi:10.2307/2370324. hdl:2027/uiuo.ark:/13960/t9j450f7q. ISSN 0002-9327. JSTOR 2370324.
  14. Dubrova, Elena (2002). Multiple-Valued Logic Synthesis and Optimization, in Hassoun S. and Sasao T., editors, Logic Synthesis and Verification, Kluwer Academic Publishers, pp. 89-114
  15. Meher, Pramod Kumar; Valls, Javier; Juang, Tso-Bing; Sridharan, K.; Maharatna, Koushik (2008-08-22). "CORDIC के 50 वर्ष: एल्गोरिथम, आर्किटेक्चर और अनुप्रयोग" (PDF). IEEE Transactions on Circuits & Systems I: Regular Papers (published 2009-09-09). 56 (9): 1893–1907. doi:10.1109/TCSI.2009.2025803. S2CID 5465045. Archived (PDF) from the original on 2022-10-09. Retrieved 2016-01-03.
  16. "IEEE International Symposium on Multiple-Valued Logic (ISMVL)". www.informatik.uni-trier.de/~ley.
  17. "MVLSC home". Archived from the original on 2014-03-15. Retrieved 2011-08-12.


अग्रिम पठन

General

  • Augusto, Luis M. (2017). Many-valued logics: A mathematical and computational introduction. London: College Publications. 340 pages. ISBN 978-1-84890-250-3. Webpage
  • Béziau J.-Y. (1997), What is many-valued logic ? Proceedings of the 27th International Symposium on Multiple-Valued Logic, IEEE Computer Society, Los Alamitos, pp. 117–121.
  • Malinowski, Gregorz, (2001), Many-Valued Logics, in Goble, Lou, ed., The Blackwell Guide to Philosophical Logic. Blackwell.
  • Bergmann, Merrie (2008), An introduction to many-valued and fuzzy logic: semantics, algebras, and derivation systems, Cambridge University Press, ISBN 978-0-521-88128-9
  • Cignoli, R. L. O., D'Ottaviano, I, M. L., Mundici, D., (2000). Algebraic Foundations of Many-valued Reasoning. Kluwer.
  • Malinowski, Grzegorz (1993). Many-valued logics. Clarendon Press. ISBN 978-0-19-853787-8.
  • S. Gottwald, A Treatise on Many-Valued Logics. Studies in Logic and Computation, vol. 9, Research Studies Press: Baldock, Hertfordshire, England, 2001.
  • Gottwald, Siegfried (2005). "Many-Valued Logics" (PDF). Archived from the original on 2016-03-03. {{cite journal}}: Cite journal requires |journal= (help)CS1 maint: bot: original URL status unknown (link)
  • Miller, D. Michael; Thornton, Mitchell A. (2008). Multiple valued logic: concepts and representations. Synthesis lectures on digital circuits and systems. Vol. 12. Morgan & Claypool Publishers. ISBN 978-1-59829-190-2.
  • Hájek P., (1998), Metamathematics of fuzzy logic. Kluwer. (Fuzzy logic understood as many-valued logic sui generis.)

Specific

  • Alexandre Zinoviev, Philosophical Problems of Many-Valued Logic, D. Reidel Publishing Company, 169p., 1963.
  • Prior A. 1957, Time and Modality. Oxford University Press, based on his 1956 John Locke lectures
  • Goguen J.A. 1968/69, The logic of inexact concepts, Synthese, 19, 325–373.
  • Chang C.C. and Keisler H. J. 1966. Continuous Model Theory, Princeton, Princeton University Press.
  • Gerla G. 2001, Fuzzy logic: Mathematical Tools for Approximate Reasoning, Kluwer Academic Publishers, Dordrecht.
  • Pavelka J. 1979, On fuzzy logic I: Many-valued rules of inference, Zeitschr. f. math. Logik und Grundlagen d. Math., 25, 45–52.
  • Metcalfe, George; Olivetti, Nicola; Dov M. Gabbay (2008). Proof Theory for Fuzzy Logics. Springer. ISBN 978-1-4020-9408-8. Covers proof theory of many-valued logics as well, in the tradition of Hájek.
  • Hähnle, Reiner (1993). Automated deduction in multiple-valued logics. Clarendon Press. ISBN 978-0-19-853989-6.
  • Azevedo, Francisco (2003). Constraint solving over multi-valued logics: application to digital circuits. IOS Press. ISBN 978-1-58603-304-0.
  • Bolc, Leonard; Borowik, Piotr (2003). Many-valued Logics 2: Automated reasoning and practical applications. Springer. ISBN 978-3-540-64507-8.
  • Stanković, Radomir S.; Astola, Jaakko T.; Moraga, Claudio (2012). Representation of Multiple-Valued Logic Functions. Morgan & Claypool Publishers. doi:10.2200/S00420ED1V01Y201205DCS037. ISBN 978-1-60845-942-1.
  • Abramovici, Miron; Breuer, Melvin A.; Friedman, Arthur D. (1994). Digital Systems Testing and Testable Design. New York: Computer Science Press. ISBN 978-0-7803-1062-9.


बाहरी संबंध