Ez ComputerEnglishऐप खोलें

Logic Gates और Boolean Algebra

प्रीव्यू भाग C: डेटा और लॉजिक · अध्याय 13 · 14 मिनट पढ़ने में · 55 अभ्यास प्रश्न

इस अध्याय के बाद आप यह कर पाएँगे

  • सातों बुनियादी gates का symbol, expression और truth table बता सकें
  • समझा सकें कि NAND और NOR universal gates क्यों कहलाते हैं
  • मुख्य Boolean laws और De Morgan’s theorems लागू कर सकें
  • सरल logic circuits का आउटपुट निकाल सकें
Logic gates बूलियन बीजगणित मूल gates AND: सभी inputs 1 OR: कोई एक input 1 NOT: उलटता है (1 input) व्युत्पन्न gates XOR: inputs अलग हों XNOR: inputs समान हों Universal gates NAND = NOT AND NOR = NOT OR कोई भी gate बनाते हैं बूलियन नियम A · A′ = 0, A + A′ = 1 Boolean में 1 + 1 = 1 bar तोड़ें, sign बदलें Circuits Half adder: 2 outputs Full adder: 3 inputs Flip-flop: 1 bit स्टोर K-map 1, 2, 4, 8 के groups Gray code labels SOP में सरल करता है
अध्याय 13 एक नज़र में सात gates, दो universal gates, नियम और adders। K-map 1s के groups बनाकर expression सरल करता है।

13.1 Logic Gate क्या है?

AND सब ON हों (series) A B ON A = 1, B = 1 OR कोई एक काफ़ी (parallel) A B ON A = 0, B = 1
याद रखने का तरीका: AND series है, OR parallel है AND के लिए हर switch ON चाहिए, जैसे दो switches series में। OR के लिए सिर्फ़ एक switch ON चाहिए, जैसे दो switches parallel में।

Logic gate एक इलेक्ट्रॉनिक circuit है, जो एक या अधिक binary input लेकर किसी तार्किक नियम के अनुसार एक binary output देता है।

13.2 सात Gates

AND A B Y 0 0 0 0 1 0 1 0 0 1 1 1 OR A B Y 0 0 0 0 1 1 1 0 1 1 1 1 NOT A Y 0 1 1 0 NAND A B Y 0 0 1 0 1 1 1 0 1 1 1 0 NOR A B Y 0 0 1 0 1 0 1 0 0 1 1 0 XOR A B Y 0 0 0 0 1 1 1 0 1 1 1 0 XNOR A B Y 0 0 1 0 1 0 1 0 0 1 1 1
सात Logic Gates हर gate का symbol उसके truth table के साथ याद रखें। NAND और NOR (नारंगी) universal gates हैं। Gate के output पर bubble का मतलब है कि output उलटा (invert) होता है।
चित्रएक पन्ने पर सात Logic Gates
GateExpressionY for AB = 00 01 10 11Rule
ANDY = A·B0 0 0 1Output 1 only when all inputs are 1
ORY = A + B0 1 1 1Output 1 when any input is 1
NOTY = A'1 → 0, 0 → 1Inverts its single input
NANDY = (A·B)'1 1 1 0Universal gate — opposite of AND
NORY = (A + B)'1 0 0 0Universal gate — opposite of OR
XORY = A ⊕ B0 1 1 0Output 1 when inputs differ
XNORY = (A ⊕ B)'1 0 0 1Output 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 का उल्टा है।

पूरे अध्याय में क्या है

पूरे अध्याय में ये खंड हैं:

  1. 13.1 Logic Gate क्या है?
  2. 13.2 सात Gates
  3. 13.3 यूनिवर्सल गेट्स (Universal Gates)
  4. 13.4 बूलियन नियम (Boolean Laws)
  5. 13.5 डी मॉर्गन के प्रमेय (De Morgan’s Theorems)
  6. 13.6 सरल Circuits
  7. 13.7 Karnaugh Map (K-map)
  8. अध्याय त्वरित पुनरावृत्ति
  9. सबसे महत्वपूर्ण शब्द
  10. आम भ्रम
  11. रैपिड रिकॉल

इस अध्याय के नमूना प्रश्न

1. Full adder के inputs कितने होते हैं?

  1. तीन
  2. दो
  3. चार
  4. एक
उत्तर देखें

उत्तर: A. तीन

Full adder तीन bits जोड़ता है: A, B और carry-in, इसलिए इसके तीन inputs हैं।

2. Boolean expression में AND का चिह्न?

  1. Plus (+)
  2. XOR sign (⊕)
  3. Prime (′)
  4. Dot (·)
उत्तर देखें

उत्तर: D. Dot (·)

Boolean expression में AND को dot (·) से लिखते हैं, जैसे A · B।

3. XOR का output 1 और 1 के लिए?

  1. 10
  2. 1
  3. 0
  4. 11
उत्तर देखें

उत्तर: C. 0

XOR तभी 1 देता है जब inputs अलग हों; 1 और 1 एक जैसे हैं, इसलिए output 0 है।

4. 2-variable K-map में cells की संख्या?

  1. 16
  2. 4
  3. 2
  4. 8
उत्तर देखें

उत्तर: B. 4

2-variable K-map में 2^2 = 4 cells होते हैं, हर minterm के लिए एक।

5. Inverter नाम से जाना जाने वाला gate?

  1. NAND
  2. Buffer
  3. NOT
  4. XOR
उत्तर देखें

उत्तर: C. NOT

NOT को inverter कहते हैं, क्योंकि यह 0 को 1 और 1 को 0 में बदल देता है।