लॉजिक गेट और बूलियन बीजगणित: परीक्षा नोट्स
लॉजिक गेट तथा बूलियन बीजगणित पर परीक्षा नोट्स: एंड, ऑर, नॉट, नैंड, नॉर और एक्सऑर गेट, सत्यता सारणी, डी मॉर्गन के प्रमेय, सार्वत्रिक गेट और अर्ध योजक।
लेखक GK24 Editorial Team· प्रकाशित · 5 मिनट

हर कंप्यूटर, चाहे कितना भी बड़ा हो, अंत में केवल दो अवस्थाओं पर काम करता है: उच्च वोल्टता को 1 माना जाता है और निम्न वोल्टता को 0। जो परिपथ ऐसे संकेत भीतर लेते हैं और किसी निश्चित नियम से एक संकेत बाहर देते हैं, उन्हें लॉजिक गेट कहा जाता है, और जो बीजगणित उनके व्यवहार का वर्णन करता है वह बूलियन बीजगणित है। प्रतियोगी परीक्षाओं में यह विषय महत्वपूर्ण है क्योंकि इसके प्रश्न अपने आप में पूरे होते हैं: कोई सत्यता सारणी पहचाननी होती है, कोई प्रमेय बताना होता है, किसी सार्वत्रिक गेट का नाम लिखना होता है। इसकी नींव उन्नीसवीं शताब्दी के मध्य में अंग्रेज़ गणितज्ञ जॉर्ज बूल ने रखी, जब उन्होंने दिखाया कि तर्क को दो मानों के बीजगणित के रूप में लिखा जा सकता है। लगभग एक शताब्दी बाद क्लॉड शैनन ने दिखाया कि यही बीजगणित विद्युत स्विचन परिपथों का भी वर्णन करता है, और डिजिटल कंप्यूटर संभव हो सका।
तीन आधारभूत गेट
एंड गेट का निर्गम 1 तभी होता है जब उसका हर निवेश 1 हो; यह श्रेणीक्रम में जुड़े दो स्विचों जैसा व्यवहार करता है और इसे बिंदु से या चरों को साथ रखकर लिखा जाता है। ऑर गेट का निर्गम 1 तब होता है जब कम से कम एक निवेश 1 हो; यह समांतर क्रम में जुड़े दो स्विचों जैसा है और इसे जोड़ के चिह्न से लिखा जाता है। नॉट गेट, एकमात्र गेट जिसमें एक ही निवेश होता है, जो मिलता है उसे उलट देता है, इसलिए 0 से 1 और 1 से 0 बन जाता है; इसे व्युत्क्रमक भी कहा जाता है और चर के ऊपर रेखा या अपॉस्ट्रॉफ़ी से दर्शाया जाता है। शेष सभी गेट इन तीनों से बनाए जा सकते हैं।
व्युत्पन्न गेट और सार्वत्रिक जोड़ी
नैंड गेट एंड गेट के बाद नॉट है, इसलिए उसका निर्गम 0 केवल तब होता है जब सभी निवेश 1 हों। नॉर गेट ऑर के बाद नॉट है, इसलिए उसका निर्गम 1 केवल तब होता है जब सभी निवेश 0 हों। एक्सऑर या अपवर्जी ऑर गेट का निर्गम 1 तब होता है जब निवेश भिन्न हों, जिससे यह डिजिटल इलेक्ट्रॉनिकी का अंतर-संसूचक बन जाता है, और एक्सनॉर गेट का निर्गम 1 तब होता है जब निवेश समान हों, जिससे वह समता-संसूचक बनता है। नैंड और नॉर को सार्वत्रिक गेट कहा जाता है, क्योंकि कोई भी तर्क फलन, तीनों आधारभूत गेट भी, केवल नैंड गेटों से या केवल नॉर गेटों से बनाया जा सकता है; इसी कारण निर्माता एक ही प्रकार के गेट की पूरी चिप बनाते हैं, जो सस्ता पड़ता है।
| A | B | एंड | ऑर | नैंड | नॉर | एक्सऑर | एक्सनॉर |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
सत्यता सारणी निवेशों के हर संभव संयोजन के सामने निर्गम लिखती है। n निवेश चरों वाले परिपथ के लिए पंक्तियाँ दो की n घात के बराबर होती हैं, इसलिए दो निवेशों के लिए चार, तीन के लिए आठ और चार के लिए सोलह पंक्तियाँ चाहिए। सारणी को उलटकर पढ़कर गेट का नाम बता देना इस अध्याय का सबसे अधिक पूछा जाने वाला प्रश्न है।
बूलियन बीजगणित के नियम
बूलियन बीजगणित दो मानों पर चलता है और उसके अपने नियम हैं। तत्समक नियम कहते हैं कि किसी चर में 0 जोड़ने या 1 से गुणा करने पर वह अपरिवर्तित रहता है। शून्यकारी नियम कहते हैं कि किसी में 1 जोड़ने पर 1 मिलता है और 0 से गुणा करने पर 0। समघाती नियम कहते हैं कि कोई चर अपने आप में जोड़ने या अपने आप से गुणा करने पर वही चर देता है, जिसका साधारण अंकगणित में कोई समतुल्य नहीं है। पूरक नियम कहते हैं कि चर में उसका पूरक जोड़ने पर 1 मिलता है, और चर को उसके पूरक से गुणा करने पर 0। द्विपूरक नियम कहता है कि दो बार पूरक लेने पर मूल चर लौट आता है। क्रमविनिमेय, साहचर्य और वितरण नियम साधारण बीजगणित जैसे ही लगते हैं, अंतर इतना है कि बूलियन बीजगणित में वितरण का दूसरा रूप भी चलता है, जिसमें जोड़ गुणा पर वितरित होता है। अवशोषण नियम कहता है कि किसी चर में उसी चर और किसी अन्य के गुणनफल को जोड़ने पर वही चर अकेला बचता है।
डी मॉर्गन के प्रमेय
ऑगस्टस डी मॉर्गन के नाम पर प्रसिद्ध दो प्रमेय शेष सारे नियमों से अधिक पूछे जाते हैं। पहला कहता है कि योग का पूरक पूरकों का गुणनफल होता है, अर्थात A या B का पूरक, A का पूरक और B का पूरक के बराबर है। दूसरा कहता है कि गुणनफल का पूरक पूरकों का योग होता है, अर्थात A और B का पूरक, A के पूरक या B के पूरक के बराबर है। शब्दों में: रेखा तोड़ो और चिह्न बदल दो, जोड़ को बिंदु में या बिंदु को जोड़ में। इन प्रमेयों के कारण ही कोई अभिकल्पक किसी परिपथ को केवल नैंड या केवल नॉर के रूप में बदल सकता है, और यही सार्वत्रिक गेट की धारणा का आधार है।
सरलीकरण और छोटे परिपथ
किसी बूलियन फलन को गुणनफलों के योग या योगों के गुणनफल के रूप में लिखा जा सकता है, और सत्यता सारणी की हर वह पंक्ति जिसका निर्गम 1 है, एक मिनटर्म देती है। ऐसे व्यंजक का सरलीकरण परिपथ में लगने वाले गेटों की संख्या घटा देता है, और बीजीय हेरफेर के साथ-साथ अभिकल्पक कार्नो मानचित्र का उपयोग करते हैं, जो ऐसा जाल है जिसमें पड़ोसी कोष्ठ केवल एक चर में भिन्न होते हैं; इसे मॉरिस कार्नो ने 1953 में बनाया था। इसके बाद गेट मिलकर छोटे खंड बनाते हैं। अर्ध योजक दो बिट जोड़ता है और एक्सऑर गेट से योग तथा एंड गेट से हासिल देता है, पर भीतर आने वाला हासिल स्वीकार नहीं कर सकता। पूर्ण योजक तीन निवेश लेता है, दो बिट और आने वाला हासिल, और इसे दो अर्ध योजकों तथा एक ऑर गेट से बनाया जा सकता है; पूर्ण योजकों की श्रृंखला संसाधक का अंकगणितीय तर्क एकक बनाती है। बहुसंकेतक अनेक निवेशों में से एक चुनते हैं, विकोडक किसी कूट को एक सक्रिय रेखा में बदलते हैं, और फ्लिप-फ्लॉप एक बिट रखते हैं, जिससे रजिस्टर और स्मृति बनती है।
परीक्षा की दृष्टि से
सबसे आम प्रश्न सत्यता सारणी देकर गेट पूछता है, या गेट देकर किसी निवेश जोड़ी का निर्गम पूछता है, इसलिए छहों गेटों की सारणी परीक्षा कक्ष में सोचने के बजाय याद रखनी चाहिए। इसके बाद नाम आते हैं: बीजगणित के लिए बूल, स्विचन परिपथ के लिए शैनन, मानचित्र के लिए कार्नो, दो प्रमेयों के लिए डी मॉर्गन। सार्वत्रिक गेट लगभग हर वर्ष पूछे जाते हैं और जाल यह है कि उत्तर में एंड और ऑर लिख दिया जाए, या केवल नैंड बता दिया जाए; उत्तर नैंड और नॉर है। किसी बूलियन तत्समक पर एक प्रश्न अपेक्षित है, आमतौर पर चर और उसके पूरक पर, और एक प्रश्न सत्यता सारणी की पंक्तियों की संख्या पर, जहाँ परीक्षार्थी घात लेने के बजाय गुणा कर देते हैं। बैंकिंग और रेलवे के तकनीकी प्रश्नपत्रों में अर्ध योजक तथा पूर्ण योजक आते हैं: योग के लिए एक्सऑर, हासिल के लिए एंड, और पूर्ण योजक में तीन निवेश याद रखें। नॉट का एकमात्र एक-निवेश गेट होना भी प्रिय एक-पंक्ति प्रश्न है।
महत्वपूर्ण तथ्य
| बूलियन बीजगणित के जनक | जॉर्ज बूल, अंग्रेज़ गणितज्ञ, उन्नीसवीं शताब्दी का मध्य |
|---|---|
| बूलियन बीजगणित को परिपथों पर लागू किया | क्लॉड शैनन |
| आधारभूत गेट | एंड, ऑर और नॉट |
| सार्वत्रिक गेट | नैंड और नॉर |
| एकमात्र एक-निवेश गेट | नॉट गेट, जिसे व्युत्क्रमक भी कहते हैं |
| एंड गेट का निर्गम | 1 केवल तब जब हर निवेश 1 हो; श्रेणीक्रम के स्विचों जैसा |
| ऑर गेट का निर्गम | 1 जब कम से कम एक निवेश 1 हो; समांतर स्विचों जैसा |
| एक्सऑर गेट | निवेश भिन्न होने पर निर्गम 1 |
| एक्सनॉर गेट | निवेश समान होने पर निर्गम 1; समता-संसूचक |
| सत्यता सारणी की पंक्तियाँ | n निवेश चरों के लिए दो की n घात |
| डी मॉर्गन का पहला प्रमेय | योग का पूरक पूरकों के गुणनफल के बराबर |
| डी मॉर्गन का दूसरा प्रमेय | गुणनफल का पूरक पूरकों के योग के बराबर |
| अर्ध योजक | योग एक्सऑर गेट से, हासिल एंड गेट से; दो निवेश |
| पूर्ण योजक | तीन निवेश; दो अर्ध योजकों और एक ऑर गेट से बनता है |
| कार्नो मानचित्र | मॉरिस कार्नो ने 1953 में बूलियन व्यंजक सरल करने के लिए बनाया |
इस टॉपिक पर अभ्यास MCQ
निम्नलिखित सत्यता सारणी किस गेट को दर्शाती है? निवेश A, निवेश B, निर्गम: 0, 0, 0; 0, 1, 1; 1, 0, 1; 1, 1, 1
- A.नॉट
- B.ऑर
- C.एक्सऑर
- D.एंड
उत्तर देखें
सारणी को पंक्ति दर पंक्ति पढ़ें। निर्गम 0 केवल तब है जब दोनों निवेश 0 हों, और शेष तीनों पंक्तियों में, उस पंक्ति में भी जहाँ दोनों निवेश 1 हैं, निर्गम 1 है।
पूरी व्याख्या पढ़ें →निम्नलिखित में से कौन-सी जोड़ी सार्वत्रिक गेट कहलाती है?
- A.एंड और ऑर
- B.नैंड और नॉर
- C.एक्सऑर और एक्सनॉर
- D.नॉट और एंड
उत्तर देखें
इनमें से प्रत्येक गेट अकेला ही हर दूसरा गेट और इसलिए हर तर्क परिपथ बनाने के लिए पर्याप्त है: दोनों निवेश जोड़ दिए गए नैंड गेट नॉट की तरह काम करता है, क्रम में लगे दो नैंड एंड देते हैं, और तीन का उपयुक्त विन्यास ऑर देता है; यही सब…
पूरी व्याख्या पढ़ें →डी मॉर्गन के प्रमेय के अनुसार, दो चर A और B के गुणनफल का पूरक किसके बराबर होता है?
- A.A और B के पूरकों का गुणनफल
- B.A और B के पूरकों का योग
- C.A और B का गुणनफल स्वयं
- D.सदैव 1 के बराबर
उत्तर देखें
डी मॉर्गन का दूसरा प्रमेय कहता है कि A और B का पूरक, A के पूरक या B के पूरक के बराबर होता है।
पूरी व्याख्या पढ़ें →एक्सऑर गेट का निर्गम 1 कब होता है?
- A.जब दोनों निवेश 1 हों
- B.जब दोनों निवेश 0 हों
- C.जब दोनों निवेश भिन्न हों
- D.जब दोनों निवेश समान हों
उत्तर देखें
अपवर्जी ऑर गेट अंतर-संसूचक है: वह 0 और 1 या 1 और 0 के संयोजनों पर 1 देता है, और निवेश समान होने पर 0 देता है।
पूरी व्याख्या पढ़ें →बूलियन बीजगणित में लिटरल का अर्थ है
- A.केवल अपूरक रूप में कोई चर
- B.कोई चर अथवा उसके पूरक के साथ
- C.केवल पूरक रूप में कोई चर
- D.पूरक अथवा अपूरक रूप में कोई चर
उत्तर देखें
बूलियन बीजगणित में लिटरल किसी व्यंजक में किसी चर की एक उपस्थिति है, चाहे वह सादा आए या उस पर रेखा लगी हो।
पूरी व्याख्या पढ़ें →डिजिटल तर्क का आधार बनने वाला बूलियन बीजगणित किसने विकसित किया?
- A.चार्ल्स बैबेज
- B.जॉर्ज बूल
- C.ब्लेज़ पास्कल
- D.जॉन वॉन न्यूमैन
उत्तर देखें
यह प्रणाली दशकों तक शुद्ध गणित का विषय रही, जब तक क्लॉड शैनन ने यह नहीं दिखाया कि वही बीजगणित विद्युत स्विचन परिपथों का ठीक वर्णन करता है, जिससे डिजिटल संगणन का मार्ग खुला।
पूरी व्याख्या पढ़ें →अर्ध योजक परिपथ में योग का निर्गम किस गेट से मिलता है?
- A.एंड गेट
- B.ऑर गेट
- C.एक्सऑर गेट
- D.नॉर गेट
उत्तर देखें
दो एक-बिट संख्याओं को जोड़ने पर योग 1 तब होता है जब ठीक एक बिट 1 हो, और 0 तब जब दोनों 0 हों या दोनों 1 हों, और यही एक्सऑर का नियम है; इसलिए अर्ध योजक में योग रेखा एक्सऑर गेट से आती है।
पूरी व्याख्या पढ़ें →किस लॉजिक गेट को व्युत्क्रमक भी कहा जाता है?
- A.एंड गेट
- B.ऑर गेट
- C.नॉट गेट
- D.नैंड गेट
उत्तर देखें
यह एकमात्र गेट है जो एक ही निवेश लेता है, और वह जो तर्क स्तर पाता है उसे उलट देता है, 0 के निवेश पर 1 और 1 के निवेश पर 0 देता है; चूँकि निर्गम निवेश का व्युत्क्रम या पूरक होता है, इस परिपथ को व्युत्क्रमक कहा जाता है।
पूरी व्याख्या पढ़ें →तीन निवेश चरों वाले तर्क परिपथ की सत्यता सारणी में कितनी पंक्तियाँ होंगी?
- A.3
- B.6
- C.8
- D.9
उत्तर देखें
प्रत्येक निवेश दो मानों में से एक ले सकता है, इसलिए तीन निवेशों के भिन्न संयोजनों की संख्या दो को तीन बार अपने से गुणा करने पर, यानी दो की तीन घात पर, आठ मिलती है।
पूरी व्याख्या पढ़ें →बूलियन बीजगणित में A तथा A के पूरक के योग का मान क्या होता है?
- A.0
- B.1
- C.A
- D.A का पूरक
उत्तर देखें
अक्सर पूछे जाने वाले प्रश्न
नैंड और नॉर को सार्वत्रिक गेट क्यों कहा जाता है?
क्योंकि इनमें से कोई एक अकेला ही हर दूसरा गेट और इसलिए हर तर्क परिपथ बनाने के लिए पर्याप्त है। दोनों निवेश जोड़ दिए गए नैंड गेट नॉट की तरह काम करता है, दो नैंड से एंड बनता है और तीन से ऑर; यही सब नॉर गेटों से भी किया जा सकता है। चिप निर्माता इसका लाभ उठाकर एक ही प्रकार के गेट के पैकेज बनाते हैं, जिससे लागत घटती है और निर्माण सरल होता है।
ऑर गेट और एक्सऑर गेट में क्या अंतर है?
दोनों तब 1 देते हैं जब ठीक एक निवेश 1 हो। अंतर तब आता है जब दोनों निवेश 1 हों: ऑर गेट फिर भी 1 देता है, पर एक्सऑर गेट 0 देता है, क्योंकि वह केवल निवेशों के अंतर पर प्रतिक्रिया करता है। इसी कारण एक्सऑर को कभी-कभी कोई एक, पर दोनों नहीं, के रूप में पढ़ा जाता है, और अर्ध योजक में योग बिट यही गेट देता है।
सत्यता सारणी में कितनी पंक्तियाँ होती हैं?
निवेश चरों की संख्या की दो पर घात के बराबर। दो निवेश चार पंक्तियाँ, तीन निवेश आठ, चार निवेश सोलह और पाँच निवेश बत्तीस पंक्तियाँ देते हैं। परीक्षार्थी अक्सर घात लेने के बजाय निवेशों की संख्या को दो से गुणा कर देते हैं, इसीलिए तीन निवेश का उत्तर ग़लती से छह लिख दिया जाता है।
डी मॉर्गन के प्रमेय सरल शब्दों में क्या कहते हैं?
रेखा तोड़ो और चिह्न बदलो। यदि पूरक किसी योग पर लगा है, तो उसे हटाकर जोड़ को बिंदु बना दें और प्रत्येक चर का पूरक ले लें: A या B का पूरक, A का पूरक और B का पूरक है। यदि पूरक किसी गुणनफल पर लगा है, तो बिंदु जोड़ बन जाता है। इन प्रमेयों से किसी भी परिपथ को केवल नैंड या केवल नॉर गेटों से पुनः खींचा जा सकता है।
अर्ध योजक और पूर्ण योजक में क्या अंतर है?
अर्ध योजक केवल दो बिट जोड़ता है और एक एक्सऑर तथा एक एंड गेट से योग और हासिल देता है, पर उसमें नीचे के स्थान से आने वाला हासिल लेने की व्यवस्था नहीं होती। पूर्ण योजक में तीन निवेश होते हैं, दो बिट और आने वाला हासिल, और वह योग तथा जाने वाला हासिल देता है; इसे दो अर्ध योजकों और एक ऑर गेट से बनाया जा सकता है, और इनकी श्रृंखला कई बिट की संख्याएँ जोड़ती है।
किस गेट को व्युत्क्रमक कहा जाता है और क्यों?
नॉट गेट को। यह एकमात्र गेट है जिसमें एक ही निवेश होता है, और वह जो तर्क स्तर पाता है उसे उलट देता है, 0 को 1 और 1 को 0 कर देता है, इसलिए निर्गम निवेश का व्युत्क्रम या पूरक होता है। बूलियन संकेतन में इसे चर के ऊपर रेखा या अपॉस्ट्रॉफ़ी से दिखाया जाता है, और परिपथ चित्र में एक त्रिभुज से जिसकी नोक पर छोटा वृत्त होता है।
स्रोत
- कंप्यूटर विज्ञान (कक्षा 11), अध्याय: बूलियन तर्क — एनसीईआरटी
- ऐन इन्वेस्टिगेशन ऑफ़ द लॉज़ ऑफ़ थॉट — जॉर्ज बूल
- कंप्यूटर विज्ञान (कक्षा 12), अध्याय: कंप्यूटर संगठन — एनसीईआरटी





