लॉजिक गेट

150px|right|thumb|74 शृंखला के एक NAND गेट आईसी का व्यवस्था आरेख (उपर) तथा वास्तविक फोटो (नीचे) तर्कद्वार या लॉजिक गेट (logic gate) वह युक्ति है जिसका आउटपुट उसके इनपुट पर उपस्थित वर्तमान संकेतों या पूर्व संकेतों का कोई लॉजिकल फलन (Boolean function) हो। यह भौतिक युक्ति हो सकती है या कोई आदर्शीकृत युक्ति। आजकल अधिकतर अर्धचालक लॉजिक गेट प्रयोग किये जाते हैं किन्तु सिद्धान्ततः ये विद्युतचुम्बकीय रिले, तरल लॉजिक, दाब लॉजिक, प्रकाशिक लॉजिक, अणुओं आदि से भी बनाये जा सकते हैं। बूलीय लॉजिक से जिन अल्गोरिथ्म का वर्णन किया जा सकता है उन्हें इन भौतिक गेटों से उन अल्गोरिद्मों को साकार रूप भी दिया जा सकता है (बनाया भी जा सकता है)। जिस प्रकार एक दरवाजा (द्वार) दो अवस्थाओं - 'खुला या बन्द' में हो सकता है, उसी तरह लॉजिक गेट का आउटपुट भी 'हाई या लो' (High/Low) हो सकता है। लॉजिक गेट, ऐण्ड (AND) और ऑर (OR) जैसे सरल भी हो सकते हैं और एक कम्प्युटर जितना जटिल भी। डायोड का उपयोग करके बनाया गया लॉजिक गेट सबसे सरल लॉजिक गेट है। किन्तु इसके केवल AND तथा OR गेट ही बनाये जा सकते हैं, 'इन्वर्टर' नहीं बनाया जा सकता। अतः इसे एक 'अपूर्ण लॉजिक परिवार' कह सकते हैं। इन्वर सहित सभी लॉजिक गेट बनाने में सक्षम होने के लिये किसी प्रकार के प्रवर्धक की जरूरत होगी। इसलिये 'सम्पूर्ण लॉजिक परिवार' बनाने के लिये रिले, निर्वात नलिका या ट्रांजिस्टर का प्रयोग अपरिहार्य है। बाइपोलर ट्रांजिस्टरों का प्रयोग करके बना लॉजिक परिवार रेजिस्टर-ट्रांजिस्टर लॉजिक (RTL) कहलाता है। आरम्भिक एकीकृत परिपथों में इसी का उपयोग किया गया था। इसके बाद विभिन्न दृष्टियों से सुधार करते हुए डायोड-ट्रांजिस्टर लॉजिक (DTL) और ट्रांजिस्टर-ट्रांजिस्टर लॉजिक (TTL) आये। अब लगभग सब जगह ट्रांजिस्टर का स्थान मॉसफेट (MOSFETs) ने ले लिया है जिससे आईसी कम स्थान घेरती है और काम करने के लिये कम उर्जा क्षय होती है। वर्तमान में प्रयुक्त लॉजिक परिवार का नाम कम्प्लिमेन्टरी मेटल-आक्साइड-सेमिकंडक्टर (CMOS) है। लॉजिक गेटों के प्रकार तथा उनके चिह्न नाम या प्रकार अमेरिकी चिह्न यूरोपीय चिह्न A और B इनपुटों पर बूलीय संक्रिया 'सत्य सारणी (Truth table) ऐण्ड (AND) 128px|ET 128px|ET इनपुट आउटपुट A B A ET B0 0 00 1 01 0 01 1 1 ऑर (OR) 128px|OU 128px|OU इनपुट आउटपुट A B A OU B0 0 00 1 11 0 11 1 1 नॉट (NOT) 128px|NON 128px|NON इनपुट आउटपुट A NON A0 11 0 युनिवर्सल गेट नैण्ड (NAND) 128px|NAND 128px|NAND इनपुट आउटपुट A B A NAND B0 0 10 1 11 0 11 1 0 नॉर (NOR) 128px|NOR 128px|NOR इनपुट आउटपुट A B A NOR B0 0 10 1 01 0 01 1 0 इक्सक्लुसिव ऑर (XOR) 128px|XOR 128px|XOR इनपुट आउटपुट A B A XOR B0 0 00 1 11 0 11 1 0 इक्सक्लुसिव नॉर (XNOR) 128px|XNOR 128px|XNOR इनपुट आउटपुट A B A XNOR B0 0 10 1 01 0 01 1 1 ट्रांजिस्टर (बीजेटी) से बने प्रमुख तर्क द्वारों का परिपथ आरेख तीन अवस्था वाले लॉजिक गेट (Three-state logic gates) thumb|320px|right|तीन अवस्था वाला गेट एक 'स्विच' की तरह है। जब B ऑन है तो स्विच बंद है; जब B ऑफ है स्विच खुली (ओपेन) है। तीन अवस्था वाले लॉजिक गेट के आउटपुट की तीन अलग-अलग अवस्थाएँ होती हैं। ये हैं - हाई (H), लो (L) और हाई इम्पीडेंस (Z)। लॉजिक की दृष्टि से हाई इम्पीडेंस अवस्था की कोई भूमिका नहीं है (अतः ये युक्तियाँ वस्तुतः 'बाइनरी' ही हैं)। किन्तु अपने हाई इम्पीडेंस वाली अवस्था के कारण इन युक्तियों का उपयोग डेटा बस पर विभिन्न युक्तियों से डेटा भेजने के लिये किया जाता है। जो युक्ति बस को डेटा भेज रही होती है, उसको छोड़कर उस बस से जुड़ि अन्य सभी युक्तियों को 'हाई इम्पीडेंस स्टेट' में कर दिया जाता है। इस प्रकार ये अन्य युक्तियाँ एक प्रकार से बस से जुड़ी होकर भी उससे अलग हैं क्योंकि बस और इनके आउटपुट के बीच 'हाई इम्पीडेंस' मौजूद है। वर्गीकरण तर्कसंगत द्वार दो प्रकार के होते हैं - संयोजन तर्क तथा अनुक्रमिक तर्क। संयोजन तर्क संयोजन तर्क संयोजन तर्क का आउटपुट उसके इनपुटों की वर्तमान अवस्था पर ही केवल निर्भर करता है न कि उनकी पहले की अवस्था या अवस्थाओं पर। दूसरे शब्दों में कह सकते हैं कि इनमें स्मृति (मेमोरी) नहीं होती। इसके कुछ उदाहरण हैं - बाइनरी ऐडर, इनकोडर, डिकोडर आदि। अनुक्रमिक लॉजिक (sequential logic) अनुक्रमिक लॉजिक लॉजिक द्वारों का उपयोग आंकडा-भण्डारण के लिये भी किया जा सकता है। इसके लिये लैच परिपथ या 'फ्लिप-फ्लॉप' का उपयोग किया जाता है। जब कई फ्लिप-फ्लॉप को समान्तर (पैरेलेल) में जोड़ देते हैं तो इसमें बहु-बिट डेटा स्टोर किया जा सकता है। इसे रजिस्टर (register) कहते हैं। फ्लिप-फ्लॉपों से युक्त प्रणाली में एक प्रकार की 'स्मृति' (memory) मौजूद है। इसी लिये इनसे कम्प्युटर की मेमोरी बनायी जाती है। कम्प्युटर की स्मृति कई प्रकार की होतीं हैं। युनिवर्सल लॉजिक गेट केवल NOR या केवल NAND का प्रयोग करके किसी भी अन्य लॉजिक गेट का काम लिया जा सकता है। इसलिये इन लॉजिक द्वारों को 'यूनिवर्सल लॉजिक गेट' कहते हैं। केवल AND, या केवल OR, या केवल NOT गेटों का प्रयोग करके इच्छानुसार कोई भी लॉजिक फलन बनाने सम्भव नहीं है। इसलिये AND, OR और NOT गेट 'युनिवर्सल लॉजिक गेट' नहीं हैं। इन्हें भी देखें संयोजन तर्क अनुक्रमिक तर्क तर्क परिवार (लॉजिक गेट) बाहरी कड़ियाँ Digital Logic Simulator v0.4 - Brad-Ware Studios' free program that supports real-time edit and simulation, as well as abstracting. Include entire scenes that you have created, as a single chip. Using Logic Gates Online logic gate simulator Java applet of NOT gate LogicCircuit – is free educational software for designing and simulating digital logic circuits. Logic Gate Simulator in Adobe Flex Redstone circuits on the माइनक्राफ्ट wiki (a specific type of simulated logic circuitry). Wireless Remote Control and the Electronic Computer Logic Gate, 21st Century Books, Colorado. *