चार मान तर्क: Difference between revisions

From Vigyanwiki
(Created page with "{{short description|Any logic with four truth values}} तर्क में, चार-मूल्य वाला तर्क चार सत्य मूल्य...")
 
No edit summary
 
(5 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{short description|Any logic with four truth values}}
{{short description|Any logic with four truth values}}


[[तर्क]] में, चार-मूल्य वाला तर्क चार सत्य मूल्यों वाला कोई भी तर्क है। कई प्रकार के चार-मूल्य वाले तर्क विकसित किए गए हैं।
[[तर्क]] में, '''चार-मान तर्क''' चार सत्य मानों वाला कोई भी तर्क है। कई प्रकार के चार-मान वाले तर्क विकसित किए गए हैं।
 


==बेलनाप==
==बेलनाप==
[[नुएल बेलनैप]] ने 1975 में कंप्यूटर द्वारा प्रश्नों का उत्तर देने की चुनौती पर विचार किया। मानवीय त्रुटि को ध्यान में रखते हुए, वह उस मामले से चिंतित थे जहां दो विरोधाभासी तथ्यों को स्मृति में लोड किया गया था, और फिर एक प्रश्न पूछा गया था। हम सभी दो-मूल्य वाले तर्क में विरोधाभासों की उर्वरता के बारे में जानते हैं: विरोधाभास कभी भी अलग-थलग नहीं होते हैं, वे पूरी प्रणाली को संक्रमित करते हैं।<ref>This feature of two-valued logic has been termed the [[principle of explosion]].</ref> बेलनैप ने विरोधाभास को नियंत्रित करने के साधन के रूप में चार-मूल्य वाले तर्क का प्रस्ताव रखा।<ref>N.  Belnap (1975) "How Computers Should Think", pages 30 to 56 in ''Contemporary Aspects of Philosophy'', [[Gilbert Ryle]] editor, Oriel Press {{ISBN|0-85362-161-6}}</ref><ref>N. Belnap (1977) [https://link.springer.com/chapter/10.1007/978-94-010-1161-7_2 A Useful Four-Valued Logic], in ''Modern Uses of Multiple-Valued Logic'', edited by J. Michael Dunn and George Epstein, [[Springer books]]</ref>
नुएल बेलनैप ने 1975 में कंप्यूटर द्वारा प्रश्नों का उत्तर देने की चुनौती पर विचार किया। मानवीय त्रुटि को ध्यान में रखते हुए, वह उस मामले से चिंतित थे जहां दो विरोधाभासी तथ्यों को मेमोरी में लोड किया गया था, और फिर एक प्रश्न पूछा गया था। "हम सभी दो-मूल्य वाले तर्क में विरोधाभासों की उर्वरता के बारे में जानते हैं: विरोधाभास कभी भी अलग-थलग नहीं होते हैं, वे पूरी प्रणाली को संक्रमित करते हैं।<ref>This feature of two-valued logic has been termed the [[principle of explosion]].</ref>" बेलनैप ने एक विरोधाभास को समाहित करने के साधन के रूप में चार-मूल्य वाले तर्क का प्रस्ताव रखा।<ref>N.  Belnap (1975) "How Computers Should Think", pages 30 to 56 in ''Contemporary Aspects of Philosophy'', [[Gilbert Ryle]] editor, Oriel Press {{ISBN|0-85362-161-6}}</ref><ref>N. Belnap (1977) [https://link.springer.com/chapter/10.1007/978-94-010-1161-7_2 A Useful Four-Valued Logic], in ''Modern Uses of Multiple-Valued Logic'', edited by J. Michael Dunn and George Epstein, [[Springer books]]</ref>
उन्होंने मूल्यों की तालिका को A4 कहा: इसके संभावित मान ''सत्य'', ''गलत'', ''दोनों'' (सही और गलत), और ''तो'' (सच्चा और न ही गलत) हैं। बेलनैप का तर्क कई सूचना स्रोतों से निपटने के लिए डिज़ाइन किया गया है, जैसे कि यदि केवल सत्य पाया जाता है तो <i>सत्य</i> असाइन किया जाता है, यदि केवल असत्य पाया जाता है तो <i>गलत</i> असाइन किया जाता है, यदि कुछ सूत्रों का कहना है सत्य है और अन्य लोग असत्य कहते हैं तो <i>दोनों</i> को असाइन किया जाता है, और यदि किसी सूचना स्रोत द्वारा कोई जानकारी नहीं दी जाती है तो <i>दोनों</i> को असाइन नहीं किया जाता है। ये चार मान {T, F} पर आधारित [[ सत्ता स्थापित ]] के तत्वों के अनुरूप हैं।
 
उन्होंने मूल्यों की तालिका को '''A4''' कहा: इसके संभावित मान सत्य, असत्य, दोनों (सत्य और असत्य), और न ही (सत्य और न ही असत्य) हैं। बेलनैप का तर्क कई सूचना स्रोतों से निपटने के लिए डिज़ाइन किया गया है, जैसे कि यदि केवल सत्य पाया जाता है तो सत्य असाइन किया जाता है, यदि केवल असत्य पाया जाता है तो असत्य असाइन किया जाता है, यदि कुछ स्रोत सत्य कहते हैं और अन्य असत्य कहते हैं तो दोनों असाइन किए जाते हैं, और यदि कोई जानकारी नहीं होती है किसी भी सूचना स्रोत द्वारा दिया गया है तो न ही असाइन किया गया है। ये चार मान {'''T, F'''} पर आधारित पावर समुच्चय के तत्वों के अनुरूप हैं।
 
तार्किक लैटिस में '''T''' सर्वोच्च है और '''F''' अनंत है जहां कोई नहीं और दोनों खण्ड़ में हैं। बेलनैप की यह व्याख्या है: "सबसे बुरी बात यह है कि किसी चीज़ को असत्य बताया जाए। आपके लिए या तो इसके बारे में  कुछ भी नहीं बताया जाना या यह बताया जाना कि यह सच है और यह असत्य है, उत्तम है। जबकि निश्चित रूप से सबसे अच्छी बात यह है कि बताया जाए कि यह सच है।" बेलनैप का कहना है कि उसके 4-मूल्य वाले सिस्टम में "निहितार्थ के विरोधाभास" (A&~A)→B और A→(B∨~B) से बचा जाता है।


तार्किक [[जाली (आदेश सिद्धांत)]] में टी सर्वोच्च है और एफ अनंत है जहां कोई नहीं और दोनों पंख में हैं। बेलनैप की यह व्याख्या है: सबसे बुरी बात यह है कि किसी चीज़ को झूठा सरल बताया जाए। आपके लिए यह बेहतर है (यह आपकी आशाओं में से एक है) या तो इसके बारे में कुछ भी न बताया जाए, या यह बताया जाए कि यह सच है और यह भी कि यह झूठ है; जबकि निस्संदेह सबसे अच्छा यह है कि यह बताया जाए कि यह सच है। बेलनैप ने नोट किया कि उसके 4-मूल्य वाले सिस्टम में निहितार्थ (A&~A)→B और A→(B∨~B) के विरोधाभासों से बचा जाता है।


===[[तार्किक संयोजक]]===
===[[तार्किक संयोजक]]===
बेलनैप ने तार्किक संयोजकों को A4 तक विस्तारित करने की चुनौती का समाधान किया। चूँकि यह {T, F} पर निर्धारित शक्ति है, A4 के तत्वों को [[समावेशन (सेट सिद्धांत)]] द्वारा क्रमित किया जाता है, जिससे यह एक जाली (क्रम) बन जाता है, जिसमें सर्वोच्च पर दोनों और न्यूनतम पर कोई नहीं, और पंखों पर T और F होते हैं। . [[दाना स्कॉट]] का जिक्र करते हुए, वह मानते हैं कि संयोजक [[स्कॉट-निरंतर]] या [[मोनोटोनिक फ़ंक्शन]] हैं। सबसे पहले वह यह निष्कर्ष निकालते हुए निषेध का विस्तार करता है कि ¬दोनों = दोनों और ¬कोई नहीं = कोई नहीं। And (तर्क) और Or (तर्क) का विस्तार करने के लिए एकरसता केवल इतनी ही दूर तक जाती है। बेलनैप इन संयोजकों के लिए तालिकाओं को भरने के लिए समतुल्यता (ए एंड बी = ए आईएफएफ एवीबी = बी) का उपयोग करता है। वह पाता है कोई नहीं और दोनों = एफ जबकि कोई नहीं बनाम दोनों = टी।
बेलनैप ने तार्किक संयोजकों को '''A4''' तक विस्तारित करने की चुनौती का समाधान किया। चूँकि यह {'''T, F'''} पर समुच्चय की गई शक्ति है, इसलिए '''A4''' के तत्वों को एक लैटिस बनाकर सम्मिलित करने का आदेश दिया गया है, जिसमें सर्वोच्च पर दोनों और अनंत पर कोई नहीं, और खण्डों पर '''T''' और '''F''' हैं। डाना स्कॉट का जिक्र करते हुए, वह मानते हैं कि संयोजक स्कॉट-निरंतर या मोनोटोनिक फ़ंक्शन हैं। सबसे पहले वह यह निष्कर्ष निकालते हुए निषेध का विस्तार करता है कि ¬दोनों = दोनों और ¬कोई नहीं = कोई नहीं (¬Both = Both and ¬None = None)। और (And) और या (Or) का विस्तार करने के लिए एकदिष्टता (मोनोटोनिसिटी) केवल इतनी ही दूर तक जाती है। बेलनैप इन संयोजकों के लिए तालिकाओं को भरने के लिए समतुल्यता (a&b = a iff avb = b) का उपयोग करता है। वह पाता है कोई नहीं और दोनों = '''F''' जबकि कोई नहीं बनाम दोनों = '''T''' है।
 
 
{| class="wikitable"
{| class="wikitable"
|-
|-
Line 44: Line 49:
|'''B''' || T || B || T || B  
|'''B''' || T || B || T || B  
|}
|}
परिणाम एक दूसरी जाली L4 है जिसे तार्किक जाली कहा जाता है, जहां A4 स्कॉट निरंतरता का निर्धारण करने वाली सन्निकटन जाली है।
परिणाम एक दूसरी लैटिस '''L4''' है जिसे तार्किक लैटिस कहा जाता है, जहां '''A4''' स्कॉट निरंतरता का निर्धारण करने वाली सन्निकटन लैटिस है।


==दो बिट्स का उपयोग करके कार्यान्वयन==
==दो बिट्स का उपयोग करके कार्यान्वयन==
प्रत्येक सत्य मान के लिए एक [[बिट (कंप्यूटिंग)]] निर्दिष्ट करें: 01=T और 10=F के साथ 00=N और 11=B।<ref>{{cite journal | url=https://link.springer.com/article/10.1007/BF02124765 | doi=10.1007/BF02124765 | title=इलेक्ट्रॉनिक सर्किट में द्वि-मौलिक बूलियन बीजगणित का अनुप्रयोग| year=1955 | last1=Greniewski | first1=Henryk | last2=Bochenek | first2=Krystyn | last3=Marczyński | first3=Romuald | journal=Studia Logica | volume=2 | pages=7–75 | s2cid=122166200 }}</ref> फिर {T, F} पर [[सबसेट]] किए गए पावर में उपसमुच्चय संबंध दो-बिट प्रतिनिधित्व में ab<cd यदि a<c और b<d के क्रम से मेल खाता है। बेलनैप इस आदेश से जुड़ी जाली को सन्निकटन जाली कहता है।
प्रत्येक सत्य मान के लिए एक बिट (कंप्यूटिंग) निर्दिष्ट करें: 01=T और 10=F के साथ 00=N और 11=B।<ref>{{cite journal | url=https://link.springer.com/article/10.1007/BF02124765 | doi=10.1007/BF02124765 | title=इलेक्ट्रॉनिक सर्किट में द्वि-मौलिक बूलियन बीजगणित का अनुप्रयोग| year=1955 | last1=Greniewski | first1=Henryk | last2=Bochenek | first2=Krystyn | last3=Marczyński | first3=Romuald | journal=Studia Logica | volume=2 | pages=7–75 | s2cid=122166200 }}</ref> फिर {T, F} पर [[सबसेट|सबसमुच्चय]] किए गए पावर में उपसमुच्चय संबंध दो-बिट प्रतिनिधित्व में ab<cd यदि a<c और b<d के क्रम से मेल खाता है। बेलनैप इस आदेश से जुड़ी लैटिस को सन्निकटन लैटिस कहता है।
 
दो-बिट वेरिएबल से जुड़े तर्क को कंप्यूटर हार्डवेयर में शामिल किया जा सकता है।<ref>Ben Choi (2013) "Advancing from two to four valued logic circuits", International Conference on Industrial Technology, [[IEEE]], {{doi|10.1109/ICIT.2013.6505818}}</ref>


दो-बिट वेरिएबल से जुड़े तर्क को कंप्यूटर हार्डवेयर में सम्मिलित किया जा सकता है।<ref>Ben Choi (2013) "Advancing from two to four valued logic circuits", International Conference on Industrial Technology, [[IEEE]], {{doi|10.1109/ICIT.2013.6505818}}</ref>


==मैट्रिक्स मशीन==
==आव्यूह मशीन==
सोलह तार्किक मैट्रिक्स हैं जो 2x2 हैं, और चार तार्किक वेक्टर हैं जो मैट्रिक्स परिवर्तन के इनपुट और आउटपुट के रूप में कार्य करते हैं:
सोलह तार्किक आव्यूह हैं जो 2x2 हैं, और चार तार्किक वेक्टर हैं जो आव्यूह परिवर्तन के इनपुट और आउटपुट के रूप में कार्य करते हैं:
:एक्स = {, बी, सी, डी } = {(0,1), (1, 0), (0, 0), (1, 1}}
:X = {A, B, C, D } = {(0,1), (1, 0), (0, 0), (1, 1} }.
जब C इनपुट होता है, तो आउटपुट हमेशा C होता है। सोलह में से चार में केवल एक कोने में शून्य होता है, इसलिए C इनपुट को छोड़कर, बूलियन अंकगणित के साथ वेक्टर-मैट्रिक्स गुणन का आउटपुट हमेशा D होता है।
जब C इनपुट होता है, तो आउटपुट सदैव C होता है। सोलह में से चार में केवल एक कोने में शून्य होता है, इसलिए C इनपुट को छोड़कर, बूलियन अंकगणित के साथ वेक्टर-आव्यूह गुणन का आउटपुट सदैव D होता है।


नौ और तार्किक मैट्रिक्स को एक्स पर अभिनय करने वाले तार्किक मैट्रिक्स द्वारा प्रस्तुत परिमित राज्य मशीन को भरने के लिए विवरण की आवश्यकता है। सी को छोड़कर, इनपुट , बी और डी को क्रम में माना जाता है और एक्स में आउटपुट को ट्रिपल के रूप में व्यक्त किया जाता है, उदाहरण के लिए एबीडी  <math>\begin{pmatrix}1 & 0 \\ 0 & 1 \end{pmatrix} ,</math> आमतौर पर पहचान मैट्रिक्स के रूप में जाना जाता है।
नौ और तार्किक आव्यूह को X पर अभिनय करने वाले तार्किक आव्यूह द्वारा प्रस्तुत परिमित अवस्था मशीन (फिनिट स्टेट मशीन) को भरने के लिए विवरण की आवश्यकता है। C को छोड़कर, इनपुट A, B और D को क्रम में माना जाता है और X में आउटपुट को ट्रिपल के रूप में व्यक्त किया जाता है, उदाहरण के लिए ABD <math>\begin{pmatrix}1 & 0 \\ 0 & 1 \end{pmatrix} ,</math> साधारणतया तत्समक आव्यूह (आइडेंटिटी मैट्रिक्स) के रूप में जाना जाता है।


असममित मैट्रिक्स पंक्ति बनाम स्तंभ वैक्टर पर अपनी कार्रवाई में भिन्न होते हैं। पंक्ति परिपाटी का उपयोग यहाँ किया गया है:
असममित आव्यूह पंक्ति बनाम स्तंभ सदिश पर अपनी कार्रवाई में भिन्न होते हैं। पंक्ति परंपरा का उपयोग यहाँ किया गया है:
:<math>\begin{pmatrix}1 & 0 \\ 1 & 0 \end{pmatrix}</math> कोड BBB है,  <math>\begin{pmatrix}0 & 1 \\ 0 & 1 \end{pmatrix}</math> कोड एएए
:<math>\begin{pmatrix}1 & 0 \\ 1 & 0 \end{pmatrix}</math> कोड BBB है,  <math>\begin{pmatrix}0 & 1 \\ 0 & 1 \end{pmatrix}</math> कोड AAA
:<math>\begin{pmatrix}1 & 1 \\ 0 & 0 \end{pmatrix}</math> कोड CDB है,  <math>\begin{pmatrix}0 & 0 \\ 1 & 1 \end{pmatrix}</math> कोड डीसीए.
:<math>\begin{pmatrix}1 & 1 \\ 0 & 0 \end{pmatrix}</math> कोड CDB है,  <math>\begin{pmatrix}0 & 0 \\ 1 & 1 \end{pmatrix}</math> कोड DCA
एक्स पर शेष संचालन तीन शून्य के साथ मैट्रिक्स के साथ व्यक्त किए जाते हैं, इसलिए आउटपुट में एक तिहाई इनपुट के लिए सी शामिल होता है। इन मामलों में कोड सीएए, बीसीए, एसीए और सीबीबी हैं।
X पर शेष संचालन तीन शून्य के साथ आव्यूह के साथ व्यक्त किए जाते हैं, इसलिए आउटपुट में एक तिहाई इनपुट के लिए C सम्मिलित होता है। इन मामलों में कोड CAA, BCA, ACA, और CBB हैं।


== अनुप्रयोग ==
== अनुप्रयोग ==
[[आईईईई]] द्वारा मानक [[आईईईई 1364]] के साथ एक चार-मूल्यवान तर्क स्थापित किया गया था: यह डिजिटल सर्किट में सिग्नल मानों को मॉडल करता है। चार मान 1, 0, Z और X हैं। 1 और 0 [[बूलियन तर्क]] को सही और गलत के लिए दर्शाते हैं, Z [[उच्च प्रतिबाधा]] या खुले सर्किट के लिए है और मूल्य का कोई प्रभाव नहीं पड़ता) यह तर्क स्वयं [[आईईईई 1164]] नामक 9-मूल्यवान तर्क मानक का एक उपसमूह है और इसे वेरी हाई स्पीड इंटीग्रेटेड सर्किट हार्डवेयर विवरण भाषा, [[वीएचडीएल]] के std_logic में लागू किया गया है।
[[आईईईई]] द्वारा मानक [[आईईईई 1364]] के साथ एक चार-मानवान तर्क स्थापित किया गया था: यह डिजिटल सर्किट में सिग्नल मानों को मॉडल करता है। चार मान 1, 0, Z और X हैं। 1 और 0 [[बूलियन तर्क]] को सही और गलत के लिए दर्शाते हैं, Z [[उच्च प्रतिबाधा]] या विवृत परिपथ के लिए है और मान का कोई प्रभाव नहीं पड़ता) यह तर्क स्वयं [[आईईईई 1164]] नामक 9-मानवान तर्क मानक का एक उपसमूह है और इसे वेरी हाई स्पीड एकीकृत परिपथ हार्डवेयर विवरण भाषा, [[वीएचडीएल]] के std_logic में लागू किया गया है।


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


===स्प्लिट बिट प्रस्तावित गेट===
===स्प्लिट बिट प्रस्तावित गेट===
[[तार्किक द्वार]]ों के लिए [[कार्बन नैनोट्यूब]] के निर्माण में [[कार्बन नैनोट्यूब क्षेत्र-प्रभाव ट्रांजिस्टर]] (CNFETs) का उपयोग किया गया है। [[चीजों की इंटरनेट]] की प्रत्याशित मांग#इंटरनेट ऑफ थिंग्स (IoT) में डेटा भंडारण एक प्रेरणा प्रदान करता है। स्प्लिट बिट-गेट का उपयोग करके [[32 एनएम प्रक्रिया]] अनुप्रयोग के लिए एक प्रस्ताव बनाया गया है: प्रस्तावित एसक्यूआई गेट द्वारा 32 एनएम नोड में सीएनएफईटी तकनीक का उपयोग करके, भंडारण की बढ़ती मांग के मुद्दे को संबोधित करने के लिए दो स्प्लिट बिट-लाइन क्यूएसआरएएम आर्किटेक्चर का सुझाव दिया गया है। IoT/IoVT अनुप्रयोगों में क्षमता। क्यूएसआरएएम के लिए एक नवीन चतुर्धातुक से बाइनरी डिकोडर जैसे परिधीय सर्किट की पेशकश की गई है।<ref>{{cite journal|last1=Ghasemian1|first1=Arsalan |last2=Abiri1|first2=Ebrahim |last3=Hassanli1 |first3=Kourosh |last4=Darabi1|first4=Abdolreza |date=11 January 2022|title=HF-QSRAM: Half-Select Free Quaternary SRAM Design with Required Peripheral Circuits for IoT/IoVT Applications|journal=ECS Journal of Solid State Science and Technology |volume=11|issue=1|at=011002|url=https://iopscience.iop.org/article/10.1149/2162-8777/ac4798 |publisher=IOP|doi=10.1149/2162-8777/ac4798 |bibcode=2022JSSST..11a1002G |s2cid=245689866 |doi-access=free }}</ref>
तार्किक द्वारों के लिए कार्बन नैनोट्यूब के निर्माण में कार्बन नैनोट्यूब क्षेत्र-प्रभाव ट्रांजिस्टर (CNFETs) का उपयोग किया गया है। इंटरनेट ऑफ थिंग्स (IoT) में डेटा भंडारण की अपेक्षित मांग प्रेरणा प्रदान करती है। स्प्लिट बिट-गेट का उपयोग करके 32 एनएम प्रक्रिया अनुप्रयोग के लिए एक प्रस्ताव बनाया गया है: "प्रस्तावित एसक्यूआई गेट द्वारा 32 एनएम नोड में सीएनएफईटी तकनीक का उपयोग करके, बढ़ती मांग के मुद्दे को संबोधित करने के लिए दो स्प्लिट बिट-लाइन क्यूएसआरएएम आर्किटेक्चर का सुझाव दिया गया है IoT/IoVT अनुप्रयोगों में भंडारण क्षमता के लिए है। क्यूएसआरएएम के लिए एक नवीन चतुर्धातुक से बाइनरी डिकोडर जैसे परिधीय परिपथ की पेशकश की गई है।<ref>{{cite journal|last1=Ghasemian1|first1=Arsalan |last2=Abiri1|first2=Ebrahim |last3=Hassanli1 |first3=Kourosh |last4=Darabi1|first4=Abdolreza |date=11 January 2022|title=HF-QSRAM: Half-Select Free Quaternary SRAM Design with Required Peripheral Circuits for IoT/IoVT Applications|journal=ECS Journal of Solid State Science and Technology |volume=11|issue=1|at=011002|url=https://iopscience.iop.org/article/10.1149/2162-8777/ac4798 |publisher=IOP|doi=10.1149/2162-8777/ac4798 |bibcode=2022JSSST..11a1002G |s2cid=245689866 |doi-access=free }}</ref>
 


==संदर्भ==
==संदर्भ==
{{reflist}}
{{reflist}}
==अग्रिम पठन==
==अग्रिम पठन==
* {{cite journal
* {{cite journal
Line 107: Line 108:
}}
}}


{{Non-classical logic}}
[[Category: हार्डवेयर विवरण भाषाएँ]] [[Category: बहु-मूल्यवान तर्क]]
[[Category: Machine Translated Page]]
[[Category:Created On 08/08/2023]]
[[Category:Created On 08/08/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:बहु-मूल्यवान तर्क]]
[[Category:हार्डवेयर विवरण भाषाएँ]]

Latest revision as of 11:27, 17 August 2023

तर्क में, चार-मान तर्क चार सत्य मानों वाला कोई भी तर्क है। कई प्रकार के चार-मान वाले तर्क विकसित किए गए हैं।


बेलनाप

नुएल बेलनैप ने 1975 में कंप्यूटर द्वारा प्रश्नों का उत्तर देने की चुनौती पर विचार किया। मानवीय त्रुटि को ध्यान में रखते हुए, वह उस मामले से चिंतित थे जहां दो विरोधाभासी तथ्यों को मेमोरी में लोड किया गया था, और फिर एक प्रश्न पूछा गया था। "हम सभी दो-मूल्य वाले तर्क में विरोधाभासों की उर्वरता के बारे में जानते हैं: विरोधाभास कभी भी अलग-थलग नहीं होते हैं, वे पूरी प्रणाली को संक्रमित करते हैं।[1]" बेलनैप ने एक विरोधाभास को समाहित करने के साधन के रूप में चार-मूल्य वाले तर्क का प्रस्ताव रखा।[2][3]

उन्होंने मूल्यों की तालिका को A4 कहा: इसके संभावित मान सत्य, असत्य, दोनों (सत्य और असत्य), और न ही (सत्य और न ही असत्य) हैं। बेलनैप का तर्क कई सूचना स्रोतों से निपटने के लिए डिज़ाइन किया गया है, जैसे कि यदि केवल सत्य पाया जाता है तो सत्य असाइन किया जाता है, यदि केवल असत्य पाया जाता है तो असत्य असाइन किया जाता है, यदि कुछ स्रोत सत्य कहते हैं और अन्य असत्य कहते हैं तो दोनों असाइन किए जाते हैं, और यदि कोई जानकारी नहीं होती है किसी भी सूचना स्रोत द्वारा दिया गया है तो न ही असाइन किया गया है। ये चार मान {T, F} पर आधारित पावर समुच्चय के तत्वों के अनुरूप हैं।

तार्किक लैटिस में T सर्वोच्च है और F अनंत है जहां कोई नहीं और दोनों खण्ड़ में हैं। बेलनैप की यह व्याख्या है: "सबसे बुरी बात यह है कि किसी चीज़ को असत्य बताया जाए। आपके लिए या तो इसके बारे में  कुछ भी नहीं बताया जाना या यह बताया जाना कि यह सच है और यह असत्य है, उत्तम है। जबकि निश्चित रूप से सबसे अच्छी बात यह है कि बताया जाए कि यह सच है।" बेलनैप का कहना है कि उसके 4-मूल्य वाले सिस्टम में "निहितार्थ के विरोधाभास" (A&~A)→B और A→(B∨~B) से बचा जाता है।


तार्किक संयोजक

बेलनैप ने तार्किक संयोजकों को A4 तक विस्तारित करने की चुनौती का समाधान किया। चूँकि यह {T, F} पर समुच्चय की गई शक्ति है, इसलिए A4 के तत्वों को एक लैटिस बनाकर सम्मिलित करने का आदेश दिया गया है, जिसमें सर्वोच्च पर दोनों और अनंत पर कोई नहीं, और खण्डों पर T और F हैं। डाना स्कॉट का जिक्र करते हुए, वह मानते हैं कि संयोजक स्कॉट-निरंतर या मोनोटोनिक फ़ंक्शन हैं। सबसे पहले वह यह निष्कर्ष निकालते हुए निषेध का विस्तार करता है कि ¬दोनों = दोनों और ¬कोई नहीं = कोई नहीं (¬Both = Both and ¬None = None)। और (And) और या (Or) का विस्तार करने के लिए एकदिष्टता (मोनोटोनिसिटी) केवल इतनी ही दूर तक जाती है। बेलनैप इन संयोजकों के लिए तालिकाओं को भरने के लिए समतुल्यता (a&b = a iff avb = b) का उपयोग करता है। वह पाता है कोई नहीं और दोनों = F जबकि कोई नहीं बनाम दोनों = T है।


& N F T B
N N F N F
F F F F F
T N F T B
B F F B B
v N F T B
N N N T T
F N F T B
T T T T T
B T B T B

परिणाम एक दूसरी लैटिस L4 है जिसे तार्किक लैटिस कहा जाता है, जहां A4 स्कॉट निरंतरता का निर्धारण करने वाली सन्निकटन लैटिस है।

दो बिट्स का उपयोग करके कार्यान्वयन

प्रत्येक सत्य मान के लिए एक बिट (कंप्यूटिंग) निर्दिष्ट करें: 01=T और 10=F के साथ 00=N और 11=B।[4] फिर {T, F} पर सबसमुच्चय किए गए पावर में उपसमुच्चय संबंध दो-बिट प्रतिनिधित्व में ab<cd यदि a<c और b<d के क्रम से मेल खाता है। बेलनैप इस आदेश से जुड़ी लैटिस को सन्निकटन लैटिस कहता है।

दो-बिट वेरिएबल से जुड़े तर्क को कंप्यूटर हार्डवेयर में सम्मिलित किया जा सकता है।[5]

आव्यूह मशीन

सोलह तार्किक आव्यूह हैं जो 2x2 हैं, और चार तार्किक वेक्टर हैं जो आव्यूह परिवर्तन के इनपुट और आउटपुट के रूप में कार्य करते हैं:

X = {A, B, C, D } = {(0,1), (1, 0), (0, 0), (1, 1} }.

जब C इनपुट होता है, तो आउटपुट सदैव C होता है। सोलह में से चार में केवल एक कोने में शून्य होता है, इसलिए C इनपुट को छोड़कर, बूलियन अंकगणित के साथ वेक्टर-आव्यूह गुणन का आउटपुट सदैव D होता है।

नौ और तार्किक आव्यूह को X पर अभिनय करने वाले तार्किक आव्यूह द्वारा प्रस्तुत परिमित अवस्था मशीन (फिनिट स्टेट मशीन) को भरने के लिए विवरण की आवश्यकता है। C को छोड़कर, इनपुट A, B और D को क्रम में माना जाता है और X में आउटपुट को ट्रिपल के रूप में व्यक्त किया जाता है, उदाहरण के लिए ABD साधारणतया तत्समक आव्यूह (आइडेंटिटी मैट्रिक्स) के रूप में जाना जाता है।

असममित आव्यूह पंक्ति बनाम स्तंभ सदिश पर अपनी कार्रवाई में भिन्न होते हैं। पंक्ति परंपरा का उपयोग यहाँ किया गया है:

कोड BBB है, कोड AAA
कोड CDB है, कोड DCA

X पर शेष संचालन तीन शून्य के साथ आव्यूह के साथ व्यक्त किए जाते हैं, इसलिए आउटपुट में एक तिहाई इनपुट के लिए C सम्मिलित होता है। इन मामलों में कोड CAA, BCA, ACA, और CBB हैं।

अनुप्रयोग

आईईईई द्वारा मानक आईईईई 1364 के साथ एक चार-मानवान तर्क स्थापित किया गया था: यह डिजिटल सर्किट में सिग्नल मानों को मॉडल करता है। चार मान 1, 0, Z और X हैं। 1 और 0 बूलियन तर्क को सही और गलत के लिए दर्शाते हैं, Z उच्च प्रतिबाधा या विवृत परिपथ के लिए है और मान का कोई प्रभाव नहीं पड़ता) यह तर्क स्वयं आईईईई 1164 नामक 9-मानवान तर्क मानक का एक उपसमूह है और इसे वेरी हाई स्पीड एकीकृत परिपथ हार्डवेयर विवरण भाषा, वीएचडीएल के std_logic में लागू किया गया है।

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

स्प्लिट बिट प्रस्तावित गेट

तार्किक द्वारों के लिए कार्बन नैनोट्यूब के निर्माण में कार्बन नैनोट्यूब क्षेत्र-प्रभाव ट्रांजिस्टर (CNFETs) का उपयोग किया गया है। इंटरनेट ऑफ थिंग्स (IoT) में डेटा भंडारण की अपेक्षित मांग प्रेरणा प्रदान करती है। स्प्लिट बिट-गेट का उपयोग करके 32 एनएम प्रक्रिया अनुप्रयोग के लिए एक प्रस्ताव बनाया गया है: "प्रस्तावित एसक्यूआई गेट द्वारा 32 एनएम नोड में सीएनएफईटी तकनीक का उपयोग करके, बढ़ती मांग के मुद्दे को संबोधित करने के लिए दो स्प्लिट बिट-लाइन क्यूएसआरएएम आर्किटेक्चर का सुझाव दिया गया है IoT/IoVT अनुप्रयोगों में भंडारण क्षमता के लिए है। क्यूएसआरएएम के लिए एक नवीन चतुर्धातुक से बाइनरी डिकोडर जैसे परिधीय परिपथ की पेशकश की गई है।[6]

संदर्भ

  1. This feature of two-valued logic has been termed the principle of explosion.
  2. N. Belnap (1975) "How Computers Should Think", pages 30 to 56 in Contemporary Aspects of Philosophy, Gilbert Ryle editor, Oriel Press ISBN 0-85362-161-6
  3. N. Belnap (1977) A Useful Four-Valued Logic, in Modern Uses of Multiple-Valued Logic, edited by J. Michael Dunn and George Epstein, Springer books
  4. Greniewski, Henryk; Bochenek, Krystyn; Marczyński, Romuald (1955). "इलेक्ट्रॉनिक सर्किट में द्वि-मौलिक बूलियन बीजगणित का अनुप्रयोग". Studia Logica. 2: 7–75. doi:10.1007/BF02124765. S2CID 122166200.
  5. Ben Choi (2013) "Advancing from two to four valued logic circuits", International Conference on Industrial Technology, IEEE, doi:10.1109/ICIT.2013.6505818
  6. Ghasemian1, Arsalan; Abiri1, Ebrahim; Hassanli1, Kourosh; Darabi1, Abdolreza (11 January 2022). "HF-QSRAM: Half-Select Free Quaternary SRAM Design with Required Peripheral Circuits for IoT/IoVT Applications". ECS Journal of Solid State Science and Technology. IOP. 11 (1). 011002. Bibcode:2022JSSST..11a1002G. doi:10.1149/2162-8777/ac4798. S2CID 245689866.

अग्रिम पठन