De Morgan's Theorem (डी मॉर्गन प्रमेय) क्या है?
De Morgan's Theorem (डी मॉर्गन प्रमेय) बूलियन बीजगणित (Boolean Algebra) का सबसे महत्वपूर्ण प्रमेयों में से एक है। इस प्रमेय का उपयोग जटिल Boolean Expressions को सरल (Simplify) बनाने, Logic Gates के बीच परिवर्तन (Conversion) करने तथा डिजिटल सर्किटों के डिज़ाइन को आसान बनाने के लिए किया जाता है।
जब किसी डिजिटल सर्किट में AND Gate, OR Gate और NOT Gate ऑपरेशन एक साथ उपयोग होते हैं, तब De Morgan's Theorem की सहायता से उन्हें सरल रूप में बदला जा सकता है। इससे लॉजिक गेट्स की संख्या कम होती है, सर्किट की लागत घटती है और कार्यक्षमता बढ़ती है।
De Morgan's Theorem
De Morgan's Theorem एक ऐसा Boolean नियम है जो AND और OR ऑपरेशन को उनके Complement (NOT) के साथ बदलने का तरीका बताता है। इस प्रमेय की सहायता से किसी भी जटिल Logic Expression को सरल बनाया जा सकता है।
Theorem
1. De Morgan's First Theorem (प्रथम प्रमेय)
2. De Morgan's Second Theorem (द्वितीय प्रमेय)
1. De Morgan's First Theorem (डी मॉर्गन का प्रथम प्रमेय)
De Morgan's First Theorem (डी मॉर्गन का प्रथम प्रमेय) बूलियन बीजगणित (Boolean Algebra) का एक महत्वपूर्ण नियम है। डी मॉर्गन के प्रथम प्रमेय के अनुसार, दो या दो से अधिक Variables के AND Gate का Complement उनके Complement के OR Gate के बराबर होता है।
सूत्र (Formula)
(A · B)̅ = A̅ + B̅
जहाँ—
A · B = AND Operation
̅ (Bar) = Complement (NOT)
+ = OR Operation
Statement
"दो या दो से अधिक Variables के AND का पूरक (Complement), उनके पूरकों (Complements) के OR के बराबर होता है।"
Truth Table
| A | B | A·B | (A·B)̅ | A̅ | B̅ | A̅ + B̅ |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
ऊपर दिए गए Truth Table में (A·B)̅ और A̅ + B̅ के सभी मान समान हैं। इसलिए सिद्ध होता है कि—
(A · B)̅ = A̅ + B̅
Example:-
मान लीजिए:
A = 1
B = 0
बायाँ पक्ष (LHS):
A · B = 1 · 0 = 0
(A · B)̅ = 1
दायाँ पक्ष (RHS):
A̅ = 0
B̅ = 1
A̅ + B̅ = 0 + 1 = 1
अतः,
LHS = RHS = 1
इस प्रकार प्रथम प्रमेय सत्य सिद्ध होता है।
Logic Gate के रूप में समझें
यदि पहले AND Gate का उपयोग किया जाए और उसके आउटपुट को NOT Gate से गुजारा जाए, तो वही परिणाम प्राप्त होगा जो A और B को अलग-अलग NOT Gate से गुजारकर उनके आउटपुट को OR Gate में देने पर मिलता है। यही De Morgan's First Theorem का मुख्य सिद्धांत है। De Morgan's First Theorem का महत्व Boolean Expressions को सरल बनाता है। जटिल डिजिटल सर्किटों का डिज़ाइन आसान करता है। NAND और NOR आधारित सर्किट बनाने में उपयोगी है। Logic Gates की संख्या कम करने में सहायता करता है। सर्किट की लागत और ऊर्जा खपत कम करता है। डिजिटल सिस्टम की गति और कार्यक्षमता बढ़ाता है।
Applications of De Morgan's First Theorem
Digital Logic Circuits, Logic Gate Conversion, Microprocessor Design, Computer Architecture, Embedded Systems, Robotics, Communication Systems, VLSI Design, Memory Circuits, Digital Signal Processing (DSP)
Imp Notes
AND का Complement = Complements का OR
Boolean Formula: (A · B)̅ = A̅ + B̅
यह Boolean Expression को सरल बनाने का महत्वपूर्ण नियम है।
डिजिटल इलेक्ट्रॉनिक्स और कंप्यूटर विज्ञान में इसका व्यापक उपयोग होता है।
2. De Morgan's Second Theorem (द्वितीय प्रमेय)
De Morgan's Second Theorem (डी मॉर्गन का द्वितीय प्रमेय) बूलियन बीजगणित (Boolean Algebra) का एक महत्वपूर्ण नियम है। यह नियम बताता है कि यदि दो या दो से अधिक Variables के OR Gate Operation का Complement (NOT) Gate लिया जाए, तो परिणाम उनके अलग-अलग Complement के AND Gate Operation के बराबर होता है।
यह प्रमेय डिजिटल इलेक्ट्रॉनिक्स में Boolean Expressions को सरल बनाने, Logic Gates के परिवर्तन (Gate Conversion) और डिजिटल सर्किटों के डिज़ाइन को अधिक प्रभावी बनाने में उपयोग किया जाता है।
De Morgan's Second Theorem क्या है?
डी मॉर्गन के द्वितीय प्रमेय के अनुसार, दो या दो से अधिक Variables के OR Gate का Complement उनके Complement के AND Gate के बराबर होता है।
सूत्र (Formula)
(A + B)̅ = A̅ · B̅
जहाँ—
A + B = OR Operation
̅ (Bar) = Complement (NOT)
· = AND Operation
Statement
"दो या दो से अधिक Variables के OR Gate का पूरक (Complement), उनके पूरकों (Complements) के AND Gate के बराबर होता है।"
Truth Table
| A | B | A + B | (A + B)̅ | A̅ | B̅ | A̅ · B̅ |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
ऊपर दिए गए Truth Table में (A + B)̅ और A̅ · B̅ के सभी मान समान हैं। इसलिए सिद्ध होता है कि—
(A + B)̅ = A̅ · B̅
Example
मान लीजिए:
- A = 0
- B = 1
बायाँ पक्ष (LHS)
A + B = 0 + 1 = 1
(A + B)̅ = 0
दायाँ पक्ष (RHS)
A̅ = 1
B̅ = 0
A̅ · B̅ = 1 · 0 = 0
अतः,
LHS = RHS = 0
इस प्रकार द्वितीय प्रमेय सत्य सिद्ध होता है।
Logic Gate के रूप में समझें
यदि पहले OR Gate का उपयोग किया जाए और उसके आउटपुट को NOT Gate से गुजारा जाए, तो वही परिणाम प्राप्त होगा जो A और B को अलग-अलग NOT Gate से गुजारकर उनके आउटपुट को AND Gate में देने पर मिलता है।
यही De Morgan's Second Theorem का मुख्य सिद्धांत है
De Morgan's Second Theorem का महत्व
1. Boolean Expressions को सरल बनाता है।
2. R Gate को AND Gate में बदलने में सहायता करता है।
3. NAND और NOR आधारित डिजिटल सर्किटों के डिज़ाइन में उपयोगी है।
4. Logic Gates की संख्या कम करने में मदद करता है।
5. सर्किट की लागत और ऊर्जा खपत कम करता है।
6. डिजिटल सिस्टम की कार्यक्षमता और गति बढ़ाता है।
Applications of De Morgan's Second Theorem
De Morgan's Second Theorem का उपयोग निम्न क्षेत्रों में किया जाता है— - Digital Logic Circuits - Logic Gate Conversion - Computer Architecture - Microprocessor Design - Embedded Systems - Robotics - Memory Circuits - Communication Systems - VLSI Design - Digital Signal Processing (DSP)
Imp Notes
- OR का Complement = Complements का AND - Boolean Formula: (A + B)̅ = A̅ · B̅ - Boolean Expressions को सरल बनाने में अत्यंत उपयोगी नियम है। - डिजिटल इलेक्ट्रॉनिक्स और कंप्यूटर विज्ञान में इसका व्यापक उपयोग किया जाता है।
FAQs
Q1. De Morgan's Theorem (डी मॉर्गन प्रमेय) क्या है?
Ans.- De Morgan's Theorem बूलियन बीजगणित (Boolean Algebra) का एक महत्वपूर्ण प्रमेय है, जिसका उपयोग जटिल Boolean Expressions को सरल (Simplify) बनाने तथा AND, OR और NOT Logic Gates के बीच परिवर्तन (Gate Conversion) करने के लिए किया जाता है। यह डिजिटल इलेक्ट्रॉनिक्स और कंप्यूटर विज्ञान में व्यापक रूप से उपयोग किया जाता है।
Q2. De Morgan's Theorem के कितने नियम (Theorems) होते हैं?
Ans.- De Morgan's Theorem के दो प्रमुख नियम होते हैं।
1.De Morgan's First Theorem:- (A · B)̅ = A̅ + B̅
2. De Morgan's Second Theorem:- (A + B)̅ = A̅ · B̅
Q3.De Morgan's First Theorem क्या है?
Ans.- De Morgan's First Theorem के अनुसार AND Operation का Complement, Variables के Complement के OR Operation के बराबर होता है। Formula:- (A · B)̅ = A̅ + B̅
Q4. De Morgan's Second Theorem क्या है?
Ans.- De Morgan's Second Theorem के अनुसार OR Operation का Complement, Variables के Complement के AND Operation के बराबर होता है। Formula:- (A + B)̅ = A̅ · B̅
Q5. De Morgan's First Theorem का Formula क्या है?
Ans.- De Morgan's First Theorem का Formula है: (A · B)̅ = A̅ + B̅
Q6. De Morgan's Second Theorem का Formula क्या है?
Ans.- De Morgan's Second Theorem का Formula है: (A + B)̅ = A̅ · B̅
Q7.क्या De Morgan's Theorem को Truth Table से सिद्ध किया जा सकता है?
Ans.- हाँ। De Morgan's First Theorem और Second Theorem दोनों को Truth Table की सहायता से आसानी से सत्यापित (Verify) किया जा सकता है। दोनों पक्षों (LHS और RHS) के आउटपुट समान होने पर प्रमेय सिद्ध हो जाता है।
Q8. De Morgan's Theorem का Logic Gates से क्या संबंध है?
Ans.- यह प्रमेय AND Gate को OR Gate में तथा OR Gate को AND Gate में बदलने का सिद्धांत प्रदान करता है, जहाँ प्रत्येक इनपुट पर Complement (NOT) लगाया जाता है। इसी कारण यह NAND और NOR आधारित सर्किट डिज़ाइन में अत्यंत उपयोगी है।
Q9. De Morgan's Theorem का आविष्कार किसने किया?
Ans.- De Morgan's Theorem का प्रतिपादन प्रसिद्ध ब्रिटिश गणितज्ञ Augustus De Morgan ने किया था। उनके नाम पर ही इस प्रमेय का नाम De Morgan's Theorem रखा गया।