1. परिचय
बूलियन बीजगणितबूलीय बीजगणितदो मानों का बीजगणित, जिसकी संक्रियाएँ ∧, ∨ और ¬ हैं।पूरी प्रविष्टि पढ़ें, अंग्रेजी गणितज्ञ जॉर्ज बूल के नाम पर, बीजगणित की एक शाखा है जो तार्किक मानों और तार्किक संचालनों के साथ काम करती है। संख्याओं के साथ काम करने वाले पारंपरिक बीजगणित के विपरीत, बूलियन बीजगणित बाइनरी मानों के साथ काम करता है: सत्य और असत्य, या 1 और 0।
यह गणितीय प्रणाली आधुनिक डिजिटल सर्किट, कंप्यूटर सिस्टम और एल्गोरिदम की नींव बनाती है। बूलियन बीजगणित को समझना कंप्यूटर विज्ञान, कंप्यूटर इंजीनियरिंग या उन्नत गणित का अध्ययन करने वाले किसी भी व्यक्ति के लिए आवश्यक है।
2. मूल तत्व
बूलियन बीजगणित मूल तत्वों पर निर्मित है जो सभी तार्किक संचालनों की नींव बनाते हैं:
बूलियन मान
बूलियन बीजगणित में दो संभावित मान सत्य और असत्य हैं। सत्य को 1 या ⊤ (शीर्ष) के रूप में दर्शाया जा सकता है, जबकि असत्य को 0 या ⊥ (तल) के रूप में दर्शाया जा सकता है। प्रतीक ⊤ और ⊥ औपचारिक तर्क में मानक हैं, जबकि 0 और 1 कंप्यूटर विज्ञान और डिजिटल सर्किट में सामान्य हैं।
बूलियन चर
बूलियन चरप्रतिज्ञप्ति चरp या A जैसा अक्षर जो किसी भी प्रतिज्ञप्ति के लिए खड़ा होता है।पूरी प्रविष्टि पढ़ें प्रतीक हैं (आमतौर पर A, B, C जैसे अक्षर) जो या तो सत्य या असत्य का प्रतिनिधित्व कर सकते हैं। ये बूलियन अभिव्यक्तियों के मूल निर्माण खंड हैं।
3. बूलियन संचालन
बूलियन बीजगणित बूलियन चरों पर किए जा सकने वाले कई मूल संचालनों को परिभाषित करता है:
और संचालन (∧)
और संचालन केवल तभी सत्य लौटाता है जब दोनों ऑपरेंड सत्य हों। इसे तार्किक गुणा के रूप में भी जाना जाता है। ∧
| A | B | A ∧ B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
या संचालन (∨)
या संचालन सत्य लौटाता है जब कम से कम एक ऑपरेंड सत्य हो। इसे तार्किक जोड़ के रूप में भी जाना जाता है। ∨
| A | B | A ∨ B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
नहीं संचालन (¬)
नहीं संचालन, जिसे नकारना या पूरक भी कहा जाता है, अपने ऑपरेंड का विपरीत मान लौटाता है। ¬
| A | ¬A |
|---|---|
| 0 | 1 |
| 1 | 0 |
4. नियम और प्रमेय
बूलियन बीजगणित विशिष्ट नियमों और प्रमेयों का पालन करता है जो तार्किक संचालन कैसे व्यवहार करते हैं, इसे नियंत्रित करते हैं। ये नियम बूलियन अभिव्यक्तियों को सरल बनाने और हेरफेर करने के लिए मौलिक हैं:
पहचान नियम
ये नियम दिखाते हैं कि बूलियन चर पहचान तत्वों (या के लिए 0, और के लिए 1) के साथ संयोजनसंयोजनतभी सत्य जब दोनों भाग सत्य हों: p ∧ q।पूरी प्रविष्टि पढ़ें पर कैसे व्यवहार करते हैं:
- A ∨ 0 = A
- A ∧ 1 = A
Practice Boolean algebra basics →
प्रभुत्व नियम
ये नियम दिखाते हैं कि बूलियन चर प्रभावशाली तत्वों (या के लिए 1, और के लिए 0) के साथ संयोजन पर कैसे व्यवहार करते हैं:
- A ∨ 1 = 1
- A ∧ 0 = 0
समशक्ति नियम
ये नियम दिखाते हैं कि एक चर को अपने साथ संयोजित करना परिणाम नहीं बदलता:
- A ∨ A = A
- A ∧ A = A
पूरक नियम
ये नियम एक चर और इसके पूरक के बीच संबंध का वर्णन करते हैं:
- A ∨ ¬A = 1
- A ∧ ¬A = 0
क्रमविनिमेय नियम
ये नियम दिखाते हैं कि ऑपरेंड का क्रम परिणाम को प्रभावित नहीं करता:
- A ∨ B = B ∨ A
- A ∧ B = B ∧ A
साहचर्य नियम
ये नियम दिखाते हैं कि ऑपरेंड की समूहबद्धता परिणाम को प्रभावित नहीं करती:
- (A ∨ B) ∨ C = A ∨ (B ∨ C)
- (A ∧ B) ∧ C = A ∧ (B ∧ C)
वितरण नियम
ये नियम दिखाते हैं कि संचालन एक दूसरे पर कैसे वितरित किए जा सकते हैं:
- A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)
- A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)
डी मॉर्गन के नियम
ये मौलिक नियम और, या और नहीं संचालनों के बीच संबंध दिखाते हैं:
- ¬(A ∨ B) = ¬A ∧ ¬B
- ¬(A ∧ B) = ¬A ∨ ¬B
5. बूलियन फंक्शन
एक बूलियन फंक्शन एक गणितीय फंक्शन है जो इनपुट के रूप में एक या अधिक बूलियन चर लेता है और एक बूलियन आउटपुट उत्पन्न करता है। इन फंक्शनों को सत्य तालिकाओं, बूलियन अभिव्यक्तियों या तार्किक सर्किट का उपयोग करके दर्शाया जा सकता है।
बूलियन फंक्शन डिजिटल सिस्टम डिजाइन में आवश्यक हैं, जहां वे तार्किक गेटतर्क द्वारपरिपथ का वह अवयव जो अपने निवेशों पर एक संयोजक की गणना करता है।पूरी प्रविष्टि पढ़ें और जटिल डिजिटल सर्किट के व्यवहार का वर्णन करते हैं। उन्हें विभिन्न तकनीकों का उपयोग करके विश्लेषित, सरल और कार्यान्वित किया जा सकता है।
6. बूलियन अभिव्यक्ति न्यूनीकरण
न्यूनीकरण बूलियन अभिव्यक्तियों को उनके सरलतम रूप में कम करने की प्रक्रिया है जबकि समान तार्किक व्यवहार बनाए रखना है। यह हार्डवेयर जटिलता, लागत और बिजली की खपत को कम करने के लिए डिजिटल डिजाइन में महत्वपूर्ण है।
सामान्य न्यूनीकरण तकनीकों में बूलियन नियमों का उपयोग करके बीजगणितीय हेरफेर, कर्नघ मैप्स (के-मैपकर्नो मानचित्रसत्य सारणी की ऐसी जालीदार रचना जिसमें सरलीकरण दिख जाता है।पूरी प्रविष्टि पढ़ें्स) और क्वाइन-मैकक्लास्की विधि शामिल हैं। ये विधियां बूलियन अभिव्यक्तियों में अनावश्यक शब्दों की पहचान करने और हटाने में मदद करती हैं।
सत्य तालिका से अभिव्यक्तिकिसी भी सत्य तालिका को तार्किक अभिव्यक्ति में बदलें। अपनी कस्टम सत्य तालिका से डिसजंक्टिव नॉर्मल फॉर्म (DNF) या कंजंक्टिव नॉर्मल फॉर्म (CNF) में बूलियन सूत्र उत्पन्न करें।7. अनुप्रयोग
बूलियन बीजगणित के विभिन्न क्षेत्रों में कई व्यावहारिक अनुप्रयोग हैं:
डिजिटल सर्किट
बूलियन बीजगणित तार्किक गेट, प्रोसेसर, मेमोरी सिस्टम और सभी डिजिटल इलेक्ट्रॉनिक उपकरणों सहित डिजिटल सर्किट डिजाइन और विश्लेषण के लिए मौलिक है।
कंप्यूटर विज्ञान
प्रोग्रामिंग भाषाएं सशर्त कथनोंप्रतिज्ञप्तिऐसा कथन जो सत्य हो या असत्य, दोनों नहीं।पूरी प्रविष्टि पढ़ें, लूप और तार्किक संचालन के लिए बूलियन बीजगणित का उपयोग करती हैं। यह एल्गोरिदम डिजाइन और कम्प्यूटेशनल तर्क में भी आवश्यक है।
डेटाबेस सिस्टम
डेटाबेस क्वेरी भाषाएं कई शर्तों के आधार पर डेटा फ़िल्टर करने और चुनने के लिए बूलियन संचालन का उपयोग करती हैं, जिससे डेटा पुनर्प्राप्ति के लिए बूलियन बीजगणित आवश्यक हो जाता है।
खोज इंजन
खोज इंजन उपयोगकर्ताओं को सटीक क्वेरी बनाने और बड़ी मात्रा में डेटा से प्रासंगिक परिणाम प्राप्त करने में मदद करने के लिए बूलियन ऑपरेटर (और, या, नहीं) का उपयोग करते हैं।