2 से अधिक इनपुट के साथ एक XOR कैसे काम करने वाला है?

Question

मैंने अभी-अभी कंप्यूटर इंजीनियरिंग का अध्ययन शुरू किया है, और मुझे XOR गेट के व्यवहार के बारे में कुछ संदेह है।

मैं लॉजिसिम के साथ सर्किट प्रोजेक्ट कर रहा हूं, जिसके एक्सओआर ने जो सीखा है उससे अलग व्यवहार करता हूं। मेरे लिए, यह एक समता द्वार के रूप में व्यवहार करना चाहिए, जब भी इनपुट एक अजीब संयोजन प्राप्त करता है, तो एक उच्च आउटपुट देता है। यह, हालांकि, दो से अधिक इनपुट के लिए नहीं है। यह कैसा व्यवहार करना चाहिए?

मैंने एक पुस्तक में भी पढ़ा है कि XOR द्वार दो से अधिक इनपुट के साथ निर्मित नहीं होते हैं। क्या वो सही है? क्यूं कर?

Comments

क्यों नहीं (या लगभग कभी नहीं)> 2 इनपुट के साथ? XOR गेट्स के दो विशिष्ट उपयोग 1 हैं) समानता की जांच करने के लिए, और 2) एक सिग्नल की ध्रुवीयता को नियंत्रित / हेरफेर करने के लिए। न ही 2 से अधिक इनपुट के लिए समझ में आता है।

— राउटर वैन ओइजेन

एक पूर्ण-योजक में योग को A ^ B ^ Cin के रूप में नहीं दर्शाया जाएगा?

— gabrieljcs

आप इसे इस तरह से व्यक्त कर सकते हैं, लेकिन इसका मतलब यह नहीं है कि यह इसे लागू करने का एक अच्छा तरीका है।

— राउटर वैन ओइजेन

बस Logisim के मेरे संस्करण की जाँच की, और "1 और केवल 1" डिफ़ॉल्ट व्यवहार प्रतीत होता है, लेकिन इसे विषम-समता फ़ंक्शन में बदलने का विकल्प है।

— जो हस

वास्तव में, जो। इस लिंक में लॉजिम के डेवलपर, कार्ल बर्च द्वारा उत्तर के बारे में चर्चा है।

— गैब्रिएलजिक्स

Answer 1

यह देखने के अलग-अलग बिंदु हैं कि दो से अधिक इनपुट के साथ एक अनन्य-ओआर गेट कैसे व्यवहार करना चाहिए। ज्यादातर अक्सर ऐसे एक्सओआर गेट 2-इनपुट गेट के झरना की तरह व्यवहार करते हैं और एक विषम-समता कार्य करते हैं। हालाँकि, कुछ लोग विशेष रूप से या तो का शाब्दिक अर्थ बताते हैं और कहते हैं कि आउटपुट 1 होना चाहिए और केवल अगर एक इनपुट में से एक है तो 1. मुझे लगता है कि लॉजिम उत्तरार्द्ध व्याख्या का उपयोग करता है, और कहीं न कहीं याद है मेरी रस्टी मेमोरी मैंने इसे ASIC सेल लाइब्रेरी में देखा है। एक XOR गेट के लिए अंतरराष्ट्रीय मानक प्रतीकों में से एक एक आयत है जिसे लेबल किया गया है =1जो "1 और केवल 1" परिभाषा के साथ अधिक सुसंगत प्रतीत होता है।

EDIT: अनन्य-OR की परिभाषा "1 और केवल 1" के रूप में है, लेकिन यह असामान्य है। उदाहरण के लिए, IEEE-Std91a-1991 पी पर अनन्य-OR के लिए प्रतीक देता है। नोट के साथ 62: "आउटपुट अपने 1-अवस्था में खड़ा होता है अगर एक और दो इनपुट में से एक अपने 1-अवस्था में खड़ा हो।" 2 से अधिक इनपुट के लिए मानक इसके बजाय "विषम समता" प्रतीक का उपयोग करने की सिफारिश करता है। इस भ्रामक स्थिति पर चर्चा करने वाली वेब साइटों में XOR: TAMS में दिलचस्प गेट और गेट डेमो शामिल हैं । एक Google खोज उन साइटों को भी चालू कर देगी जो दावा करती हैं कि, कड़ाई से बोलने पर, XOR गेट जैसी कोई चीज नहीं है जिसमें दो से अधिक इनपुट हैं।

Comments

जहां तक ​​मेरा सवाल है, दूसरा (1 और केवल 1) ऐसा करने का एकमात्र सही तरीका है - कुछ भी वास्तव में अनन्य नहीं है ।

— बहुपत्नी

कोई भिन्न दृष्टिकोण नहीं है, दोनों बिंदु तकनीकी रूप से सही हैं, हालांकि "1 यदि केवल एक इनपुट में से एक है तो 1" का विस्तार नहीं होता है जैसा कि आप सोच सकते हैं। जब आप 2input XORs को कैसकेड करते हैं, तो प्रत्येक आउटपुट एक तीसरे XOR के पिन को खिलाता है, यह उपरोक्त बिंदु दिखाता है। मल्टी-इनपुट गेट उनके 2input आदिम से प्राप्त होते हैं। इस प्रकार 4input सत्य तालिका है ((A 4B) ⊕ (C )D)) जिसके परिणामस्वरूप अंतिम 1 आउटपुट होता है यदि विषम संख्या में सच्चे इनपुट होते हैं।

— क्रिस बानसेन

@KrisBahnsen जैसा कि ओपी ने बताया, वास्तव में देखने के दो बिंदु हैं (यदि आपको सबूतों की आवश्यकता है तो लॉजिस में डिफ़ॉल्ट XOR का प्रयास करें)। मल्टी-इनपुट गेट 2-इनपुट प्राइमिटिव से प्राप्त किए गए हैं, जैसा कि यह सार्वभौमिक सत्य है, लेकिन हमने आपको पहले ही एक काउंटर-उदाहरण दिया है।

— जो हस

@ जोहास, मैंने कभी भी लॉजिम का उपयोग नहीं किया है, मैं मुख्य रूप से लॉजिकवर्क्स का उपयोग करता हूं; जिसमें, जैसा कि मैंने ऊपर वर्णित एक बहु-इनपुट एक्सओआर व्यवहार करता है, विषम संख्या में वास्तविक आदानों का एक सच्चा आउटपुट है। XOR (en.wikipedia.org/wiki/XOR) पर विकी पेज इस बात से सहमत है कि जो मैंने कहा था वह सच भी है। मैंने वास्तव में कभी मल्टी-इनपुट एक्सओआर आईसी नहीं देखा है, इसलिए मैंने जो कहा, उसे आज़माने और डिसप्राइव करने के लिए डेटशीट की ओर रुख नहीं कर सकता। लॉजिसिम केवल एक ही चीज़ लगती है जो बहु-इनपुट XOR योजना को तर्क के साथ लागू करती है "1 if and only ..." यदि आप किसी अन्य स्रोत को ढूँढ सकते हैं, तो मैं मानता हूँ कि मैं गलत हूँ और XOR की कई परिभाषाएँ हैं।

— क्रिश बानसेन

अच्छा स्पष्टीकरण, जितना मैंने किया था उससे कहीं अधिक मानकों के शोध में समय लगाने के लिए धन्यवाद।

— क्रिश बानसेन

Answer 2

एक दो गेट XOR पर आउटपुट अधिक होता है जब इनपुट अलग-अलग होते हैं। यदि इनपुट समान हैं तो आउटपुट कम है।

इसलिए यह सत्य तालिका:

आप एक XOR गेट पा सकते हैं जिसमें दो से अधिक इनपुट हैं, लेकिन वे वास्तव में 3 इनपुट XOR नहीं हैं। वे XOR इनपुट A और B हैं और उनमें से "R" का परिणाम इनपुट C के साथ XOR है और R XOR C का परिणाम फिर इनपुट 4 और इसी तरह XOR है।

यहाँ दिखाया गया तीन इनपुट XOR के लिए एक सत्य तालिका है:

एक साधारण समता एल्गोरिथ्म उदाहरण के लिए प्राप्त संदेश में बिट्स XORing है उदाहरण के लिए ईथरनेट। यदि प्रेषक और रिसीवर को पता है कि संदेश बिट्स XORing 0 होना चाहिए (संदेश में एक बिट प्रदान किया जाता है, ताकि वह किसी को जोड़ने में सक्षम हो सके ताकि किसी भी लम्बाई का संदेश 0 हो सकता है जब XORed हो) तो रिसीवर को पता चल सकता है यदि 1 बिट फ़्लिप किया गया है। यह एक खराब समता की जाँच है क्योंकि यह केवल बिट परिवर्तनों की विषम संख्या पा सकता है, लेकिन अवधारणा को दर्शाता है।

Comments

मैं एक गणितज्ञ हूं, यह जवाब मुझे भयानक लगता है। मैं समझता हूं कि आमतौर पर 3-इनपुट XOR द्वारा निर्मित आउटपुट है, लेकिन 01101000 मेरे लिए कहीं अधिक तार्किक है। + अच्छा जवाब।

— बेन क्रॉसले

Answer 3

यदि आप 4 इनपुट लेते हैं और दो को एक एक्सओआर और दो को दूसरे को खिलाते हैं, तो दो एक्सओआर आउटपुट लेते हैं और उन्हें एक तीसरे एक्सओआर को खिलाते हैं, इसका आउटपुट वही करता है जो आप मानते हैं कि यह होना चाहिए (मुझे लगता है)।

Comments

मैं whys के बारे में अधिक चिंतित हूं, न कि कैसे। उत्तर के लिए धन्यवाद, यद्यपि।

— गाब्रीलजक्स

@root, वास्तव में, आपने पूछा "इसे कैसे व्यवहार करना चाहिए?" आपने कहीं भी नहीं पूछा। यह एक सही उत्तर है, इससे पैदावार होती है ((A⊕B), (C whichD)) जो एक 4input XOR के समान है, जो कि एक साथ कई 2input XORs के समान है।

— क्रिश बानसेन

आप सही हे। गलतफहमी के लिए खेद है।

— गैब्रिएलजेक्स

Answer 4

XOR पूरी तरह से एक समता द्वार नहीं है। यदि आप XOR के आउटपुट को 1 के रूप में परिभाषित करते हैं जब एक और केवल एक इनपुट 1 होता है, तो एक तीन इनपुट XOR आपको सभी -1 इनपुट के लिए 0 देगा। यह बहुत बार उपयोग नहीं किया जाता है और इसलिए कुछ 3-इनपुट एक्सओआर-गेट हैं।

जब वे कहते हैं कि ज्यादातर लोगों का मतलब है कि XOR मॉडुलो 2 जोड़ है जो वास्तव में समता चेकर है। अधिकांश 3-इनपुट XOR के रूप में लेबल किए गए फाटक वास्तव में मोडुलो 2 के अतिरिक्त द्वार हैं। दो आदानों के लिए, मोडुलो 2 जोड़ XOR जैसा ही है, लेकिन ऊपर वर्णित XOR से 0 के बजाय modulo 2 द्वार में 1 है। मोडुलो 2 गेटों की एक मनमानी संख्या के साथ सरल दो-इनपुट XOR गेटों से उत्पादन किया जा सकता है।

Answer 5

मैंने आपके प्रश्न को देखने पर थोड़ी खोज की और एक IC पाया जो कि 3input XOR द्वार है। Nxp से 74LVC1G386। nxp साइट में इस भाग संख्या के लिए खोज परिणाम दिखाने वाले nxp साइट का लिंक http://www.nxp.com/search?q=74lvc1g386&type=keyword&rows=10 है

Comments

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

— जो हस

मैंने सिर्फ यह देखने के लिए खोज की कि क्या कोई निर्माण 3 से अधिक इनपुट के साथ XOR प्रदान करता है और यह एक मिल गया ... तो सोचा कि यह मुझे इसे साझा करने में मदद करेगा ... यहाँ उनके डेटा शीट nxp.com/documents/ का

— महेश

कृपया कोई अन्य लिंक पोस्ट न करें! हमें बताएं कि चीज कैसे काम करती है!

— जो हस

इसका एक 3 इनपुट XOR गेट है जो ठीक वैसे ही काम करता है जैसे हमने अध्ययन / पता किया है। यानी, यह विषम संख्या के लिए एक उच्च ओ / पी देता है (जैसे डेटा शीट से)। यह लिंक साझा क्यों करता है। :)

— महेश मोहनदासन

Answer 6

इसलिए, मैंने वहां जाकर परीक्षण किया! मैंने एक छोटी सी वर्लॉग फ़ाइल लिखी, जो नकली थी और तरंग पर नजर डालती थी।

यह बताता है कि वेरिलॉग के लिए सही व्याख्या है: इस लेख के इनपुट AKA व्याख्या 2 में 1 की विषम मात्रा है

module top (y1, y2);
output y1, y2;
reg a, b, c;
wire x1, x2;
wire t;

xor(t, a, b);
xor(x2, t, c);

assign y2 = x2;
assign y1 = x1;

xor(x1, a, b, c);

initial
begin
  $dumpfile("test.vcd");
  $dumpvars(y1, y2, a, b, c, x1, x2);

#20
#10  a = 0; b = 0; c = 0;
#10  a = 0; b = 0; c = 1;
#10  a = 0; b = 1; c = 0;
#10  a = 0; b = 1; c = 1;
#10  a = 1; b = 0; c = 0;
#10  a = 1; b = 0; c = 1;
#10  a = 1; b = 1; c = 0;
#10  a = 1; b = 1; c = 1;
#10  a = 0; b = 0; c = 0;
end

endmodule

Answer 7

सरल मल्टी इनपुट या गेट के तर्क के अनुसार, यह सभी इनपुटों में से उच्चतम मूल्य मानता है, हालांकि यह निर्णय नहीं लेता है। जैसा कि EXOR का संबंध है (आधे योजक के साथ मिलाया जाना महज एक संयोग है, क्योंकि यह मल्टी वैल्यू लॉजिक EXOR में नहीं होता है) यह एक निर्णय लेता है, जिसमें से कोई एक इनपुट के बीच उच्चतम होता है, लेकिन यदि उच्चतम (0 + 0 सहित) 1 + 1) वही हैं जो इनपुट के बीच चयन करने में विफल रहते हैं इसका मतलब यह है कि यह निर्णय नहीं ले सकता है कि किसे चुनना है। किसी भी डेसीयन का मतलब उत्पादन शून्य नहीं है। उदाहरण के लिए, अगर किसी को एक डोलर में एक ब्रांड की अधिकतम मिठाई खरीदने के लिए कहा जाता है और यदि दो ब्रांड (मूलांक = 2) हैं, तो वह सबसे ज्यादा मीठी गिनती वाले सेलेक्ट कर सकता है लेकिन यदि दोनों ब्रांड यदि वे दोनों ब्रांड एक ही नंबर (1) प्रदान करते हैं तो नि: शुल्क उपलब्ध हैं, वे किसी भी (साधन 0,0) का चयन नहीं कर सकते हैं। 1) मिठाई का वह निर्णय नहीं ले सकता जिसका मतलब है कि उत्पादन शून्य है। 3, 4 या अधिक ब्रांडों (उच्च मूलांक) की मिठाइयों के लिए एक ही तर्क दिया जा सकता है। यह बहु मूल्य तर्क पर समान रूप से लागू होता है। (x + x + .. + x = 0 जहाँ x का कोई मूल्य हो सकता है), तीन इनपुट में EXOR गेट 1 + 1 + 1 = 0 (सामान्य व्याख्या के विरुद्ध 1 + 1 + 1 = 1 जो गलत प्रतीत होता है, होने के नाते) समता से मिला हुआ)। वीटी इंगोले, पीएचडी

Comments

यह स्पष्टीकरण अनावश्यक रूप से जटिल है, और वैसे भी इस सवाल का निश्चित रूप से जवाब नहीं देता है।

— डस्कवफ