प्रीव्यू भाग C: डेटा और लॉजिक · अध्याय 13 · 14 मिनट पढ़ने में · 55 अभ्यास प्रश्न
इस अध्याय के बाद आप यह कर पाएँगे
सातों बुनियादी gates का symbol, expression और truth table बता सकें
समझा सकें कि NAND और NOR universal gates क्यों कहलाते हैं
मुख्य Boolean laws और De Morgan’s theorems लागू कर सकें
सरल logic circuits का आउटपुट निकाल सकें
अध्याय 13 एक नज़र में सात gates, दो universal gates, नियम और adders। K-map 1s के groups बनाकर expression सरल करता है।
13.1 Logic Gate क्या है?
याद रखने का तरीका: AND series है, OR parallel हैAND के लिए हर switch ON चाहिए, जैसे दो switches series में। OR के लिए सिर्फ़ एक switch ON चाहिए, जैसे दो switches parallel में।
Logic gate एक इलेक्ट्रॉनिक circuit है, जो एक या अधिक binary input लेकर किसी तार्किक नियम के अनुसार एक binary output देता है।
Gates ALU, memory और हर digital circuit के बुनियादी हिस्से हैं।
Boolean algebra — 0 और 1 का गणित — George Boole (1854) ने विकसित किया। Claude Shannon (1937) ने दिखाया कि इससे switching circuits डिज़ाइन किए जा सकते हैं।
1 = TRUE/HIGH/ON; 0 = FALSE/LOW/OFF।
n inputs वाले gate की truth table में 2ⁿ rows होती हैं।
Boolean expressions में AND को dot (·) से और OR को plus (+) से लिखा जाता है।
Logic gates केवल binary signals (0 या 1) पर काम करते हैं।
एक अकेला transistor जो electronic switch की तरह इस्तेमाल हो, NOT gate (inverter) बना सकता है।
Gates मिलकर multiplexers, decoders, flip-flops और CPUs जैसे बड़े circuits बनाते हैं।
Programming में Boolean data type केवल दो मान रखता है, True या False। इसका नाम George Boole (1815–1864) के नाम पर है।
13.2 सात Gates
सात Logic Gates हर gate का symbol उसके truth table के साथ याद रखें। NAND और NOR (नारंगी) universal gates हैं। Gate के output पर bubble का मतलब है कि output उलटा (invert) होता है।
चित्रएक पन्ने पर सात Logic Gates
Gate
Expression
Y for AB = 00 01 10 11
Rule
AND
Y = A·B
0 0 0 1
Output 1 only when all inputs are 1
OR
Y = A + B
0 1 1 1
Output 1 when any input is 1
NOT
Y = A'
1 → 0, 0 → 1
Inverts its single input
NAND
Y = (A·B)'
1 1 1 0
Universal gate — opposite of AND
NOR
Y = (A + B)'
1 0 0 0
Universal gate — opposite of OR
XOR
Y = A ⊕ B
0 1 1 0
Output 1 when inputs differ
XNOR
Y = (A ⊕ B)'
1 0 0 1
Output 1 when inputs are equal
NAND and NOR are universal gates — any circuit can be built from either one alone.
Gate
Expression
Output 1 कब होता है…
याद रखें
AND
Y = A · B
सभी inputs 1 हों
गुणा
OR
Y = A + B
कम से कम एक input 1 हो
जोड़
NOT (inverter)
Y = A̅ (A′)
input 0 हो
bit को पलट देता है; केवल एक input
NAND
Y = (A · B)′
सभी inputs 1 न हों
AND के बाद NOT
NOR
Y = (A + B)′
सभी inputs 0 हों
OR के बाद NOT
XOR (Exclusive-OR)
Y = A ⊕ B = A′B + AB′
inputs अलग-अलग हों
1 की संख्या विषम (odd)
XNOR (Equivalence)
Y = (A ⊕ B)′ = AB + A′B′
inputs एक जैसे हों
बराबरी जाँचने वाला
संयुक्त Truth Table (दो inputs)
A
B
AND
OR
NAND
NOR
XOR
XNOR
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
A
NOT A
0
1
1
0
🧠 याद रखें
AND — “सबका सहमत होना ज़रूरी” (जैसे series में लगे दो switch)।
OR — “कोई एक भी काफ़ी है” (parallel में लगे switch)।
XOR — “अलग वाला” → inputs अलग हों तो 1।
NAND, AND का उल्टा है; NOR, OR का उल्टा है।
पूरे अध्याय में क्या है
पूरे अध्याय में ये खंड हैं:
13.1 Logic Gate क्या है?
13.2 सात Gates
13.3 यूनिवर्सल गेट्स (Universal Gates)
13.4 बूलियन नियम (Boolean Laws)
13.5 डी मॉर्गन के प्रमेय (De Morgan’s Theorems)
13.6 सरल Circuits
13.7 Karnaugh Map (K-map)
अध्याय त्वरित पुनरावृत्ति
सबसे महत्वपूर्ण शब्द
आम भ्रम
रैपिड रिकॉल
इस अध्याय के नमूना प्रश्न
1. Full adder के inputs कितने होते हैं?
तीन
दो
चार
एक
उत्तर देखें
उत्तर: A. तीन
Full adder तीन bits जोड़ता है: A, B और carry-in, इसलिए इसके तीन inputs हैं।
2. Boolean expression में AND का चिह्न?
Plus (+)
XOR sign (⊕)
Prime (′)
Dot (·)
उत्तर देखें
उत्तर: D. Dot (·)
Boolean expression में AND को dot (·) से लिखते हैं, जैसे A · B।
3. XOR का output 1 और 1 के लिए?
10
1
0
11
उत्तर देखें
उत्तर: C. 0
XOR तभी 1 देता है जब inputs अलग हों; 1 और 1 एक जैसे हैं, इसलिए output 0 है।
4. 2-variable K-map में cells की संख्या?
16
4
2
8
उत्तर देखें
उत्तर: B. 4
2-variable K-map में 2^2 = 4 cells होते हैं, हर minterm के लिए एक।
5. Inverter नाम से जाना जाने वाला gate?
NAND
Buffer
NOT
XOR
उत्तर देखें
उत्तर: C. NOT
NOT को inverter कहते हैं, क्योंकि यह 0 को 1 और 1 को 0 में बदल देता है।