चूँकि आपके पास पहले से ही आरेख उत्तर है, Google में प्रश्न शीर्षक टाइप करके आसानी से विकिपीडिया से अनुपलब्ध है
, जैसा कि एक .png आरेख के
समान है, इसलिए आपके लिए उस आरेख से इसे निकालकर सूत्र को खोजना आसान होना चाहिए। के रूप में परिभाषा नन्द को देखते हुए
नंद ( ए , बी ) = ए बी¯¯¯¯¯¯¯¯:
वाम-पंथी गेट देता है ;सी= ए बी¯¯¯¯¯¯¯¯
शीर्ष गेट देता ;डी1= ए सी¯¯¯¯¯¯¯¯
शीर्ष गेट देता , के रूप में नन्द की तरह commutatve है और;डी2= बी सी¯¯¯¯¯¯¯¯
सबसे दायीं ओर का गेट देता ।इ= डी1डी2¯¯¯¯¯¯¯¯¯¯¯¯
यह सब एक साथ रखकर हम पहले ध्यान दें
सी= ए बी¯¯¯¯¯¯¯¯=A¯¯¯¯+B¯¯¯¯
D1¯¯¯¯¯¯=AC=A(A¯¯¯¯+B¯¯¯¯)=AA¯¯¯¯+AB¯¯¯¯=0+AB¯¯¯¯=AB¯¯¯¯
इसी तरह: D2¯¯¯¯¯¯=BA¯¯¯¯
इस प्रकार
E=D1D2¯¯¯¯¯¯¯¯¯¯¯¯=D1¯¯¯¯¯¯+D2¯¯¯¯¯¯=AB¯¯¯¯+BA¯¯¯¯
जो ठीक XOR की परिभाषा है। यदि आप केवल अपने उत्तर डेटा से शुरुआत करना चाहते हैं, तो आप यह सब उल्टा कर सकते हैं, बजाय इसके कि आप उत्तर की जाँच करें।
बिना किसी पूर्व ज्ञान के उत्तर खोजना
यह खरोंच से समाधान खोजने के तरीके के लिए, स्पष्ट अनुरोध का जवाब देने के लिए किया जाता है, प्रश्न को संपादित के रूप में जोड़ा जाता है। यह देखते हुए कि प्रश्न एक विचार प्रक्रिया के बारे में है, मैं सभी विवरण दे रहा हूं।
AB
एक बात जो मुझे पता है (जानकारी आरेख में बाएं से दाएं की ओर बहती है) यह है कि एक सही नंद द्वार होना चाहिए जो वांछित उत्तर XOR(A,B)=AB¯¯¯¯+BA¯¯¯¯।
इसलिए हम यह अनुमान लगाने की कोशिश कर सकते हैं कि इस गेट के लिए किस तरह का इनपुट वांछित आउटपुट का उत्पादन करेगा।
हम जानते हैं कि NAND(X,Y)=XY¯¯¯¯¯¯¯¯=X¯¯¯¯+Y¯¯¯¯
परिणाम प्राप्त करने के साथ इस अंतिम सूत्र को एकजुट करते हुए, हम प्राप्त करते हैं:
X¯¯¯¯=AB¯¯¯¯, इस प्रकार X=AB¯¯¯¯¯¯¯¯¯¯¯¯=A¯¯¯¯+B।
Y=A¯¯¯¯B¯¯¯¯¯¯¯¯=A+B¯¯¯¯।
ध्यान दें कि यह केवल सबसे सरल संभावना है। इनपुट के अन्य जोड़े हैं जो वांछित परिणाम देंगे, क्योंकि हम एक स्वतंत्र बीजगणित में एकीकृत नहीं कर रहे हैं, क्योंकि नंद में समान गुण हैं। लेकिन हम एक शुरुआत के लिए कोशिश करते हैं।
अब समस्या यह है कि क्या हम दोनों प्राप्त कर सकते हैंXYAB
हम एकीकरण प्रक्रिया (मैंने किया) को दोहराने की कोशिश कर सकते हैं, लेकिन यह स्वाभाविक रूप से हमें चार और फाटकों का उपयोग करने के लिए ले जाएगा, इसलिए 5 गेट्स समाधान।
XYZAB
XYZABAB
यह पहला NAND गेट, साथ हैAB
Z=NAND(A,B)=AB¯¯¯¯¯¯¯¯=A¯¯¯¯+B¯¯¯¯
ZABXY
AB
यह जाँचना आसान है
NAND(Z,A)=ZA¯¯¯¯¯¯¯=AB¯¯¯¯¯¯¯¯A¯¯¯¯¯¯¯¯¯¯¯¯¯=(A¯¯¯¯+B¯¯¯¯)A¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯=A¯¯¯¯A+B¯¯¯¯A¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯=0+B¯¯¯¯A¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯=B¯¯¯¯A¯¯¯¯¯¯¯¯=AB¯¯¯¯¯¯¯¯¯¯¯¯=X
NAND(Z,B)=Y
इसलिए हम वांछित परिणाम प्राप्त करने के लिए इन चार द्वारों की रचना कर सकते हैं, अर्थात, XOR फ़ंक्शन।