Laws of Boolean Algebra

The rules used to simplify and manipulate Boolean expressions.

Laws of Boolean Algebra

Boolean Algebra एक mathematical system है जिसका उपयोग logical values और logical operations को represent तथा simplify करने के लिए किया जाता है। इसमें variables की values सामान्यतः 0 (False) और 1 (True) होती हैं। Boolean Algebra का उपयोग computer science, digital circuits, programming और decision-making logic में किया जाता है।

Boolean Values: 0 = False, 1 = True
Basic Operations: AND (&), OR (+), NOT (')

Basic Boolean Operations

Boolean Algebra में तीन fundamental operations होते हैं:

Operation Symbol C++ Equivalent
AND A · B &&
OR A + B ||
NOT A' !

यहाँ Boolean Algebra में + का अर्थ सामान्य arithmetic addition नहीं, बल्कि OR operation है और · का अर्थ AND operation है।

1. Identity Law

Identity Law के अनुसार किसी Boolean variable को AND operation में 1 के साथ और OR operation में 0 के साथ combine करने पर variable की value unchanged रहती है।

Law Expression
AND Identity A · 1 = A
OR Identity A + 0 = A

Example: यदि A = 1, तो A · 1 = 1 और A + 0 = 1.

2. Null Law (Domination Law)

Null Law बताता है कि AND operation में किसी variable को 0 के साथ combine करने पर result हमेशा 0 होता है, जबकि OR operation में 1 के साथ combine करने पर result हमेशा 1 होता है।

Law Expression
AND Null Law A · 0 = 0
OR Null Law A + 1 = 1

3. Idempotent Law

यदि किसी Boolean variable को उसी variable के साथ AND या OR किया जाए, तो वही variable प्राप्त होता है।

Operation Expression
AND A · A = A
OR A + A = A

4. Complement Law

Complement Law के अनुसार किसी variable और उसके complement का AND करने पर 0 और OR करने पर 1 प्राप्त होता है।

Operation Expression
AND A · A' = 0
OR A + A' = 1

यहाँ A' का अर्थ NOT A है।

5. Double Complement Law

किसी Boolean variable का complement दो बार लेने पर original variable प्राप्त होता है।

(A')' = A

अर्थात् NOT(NOT A) = A.

6. Commutative Law

Commutative Law के अनुसार Boolean variables का order बदलने पर result नहीं बदलता।

Operation Expression
AND A · B = B · A
OR A + B = B + A

उदाहरण के लिए, A · B और B · A का result समान होगा।

7. Associative Law

Associative Law के अनुसार तीन Boolean variables को group करने का तरीका बदलने पर result नहीं बदलता।

Operation Expression
AND (A · B) · C = A · (B · C)
OR (A + B) + C = A + (B + C)

8. Distributive Law

Distributive Law Boolean Algebra का एक महत्वपूर्ण law है। यह AND और OR operations के बीच distribution को बताता है।

Law Expression
AND over OR A · (B + C) = A·B + A·C
OR over AND A + (B·C) = (A+B)·(A+C)

9. Absorption Law

Absorption Law expressions को simplify करने में बहुत useful है।

Law Expression
First A + A·B = A
Second A·(A+B) = A

उदाहरण:

A + A·B = A

इसलिए complex expression को केवल A में simplify किया जा सकता है।

10. De Morgan's Laws

De Morgan's Laws Boolean Algebra के सबसे important laws में से हैं। इनका उपयोग complemented Boolean expressions को simplify करने के लिए किया जाता है।

Law Expression
First De Morgan's Law (A·B)' = A' + B'
Second De Morgan's Law (A+B)' = A'·B'

सरल शब्दों में:

  • AND का complement → complements का OR
  • OR का complement → complements का AND

Truth Table for De Morgan's First Law

First De Morgan's Law:

(A · B)' = A' + B'
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

अंतिम दो columns के results समान हैं। इसलिए:

(A·B)' = A' + B'

Truth Table for De Morgan's Second Law

Second De Morgan's Law:

(A + B)' = A' · B'
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

Boolean Algebra and C++

Boolean Algebra के concepts C++ में logical operators के माध्यम से दिखाई देते हैं। Boolean Algebra में AND, OR और NOT के लिए क्रमशः &&, || और ! का उपयोग किया जाता है।

#include <iostream>
using namespace std;

int main()
{
    bool A = true;
    bool B = false;

    cout << (A && B) << endl;
    cout << (A || B) << endl;
    cout << (!A);

    return 0;
}
Output:
0
1
0

Boolean Expression Simplification

Boolean laws का उपयोग complex logical expressions को छोटा और सरल बनाने के लिए किया जाता है।

Example:

A + A·B

Absorption Law के अनुसार:

A + A·B = A

इस प्रकार expression को A में simplify किया जा सकता है।

Another Example

Expression:

A·1 + A·0

Identity और Null Laws का उपयोग करें:

A·1 + A·0
= A + 0
= A

अतः simplified expression A है।

Important Boolean Laws at a Glance

Law Boolean Expression
Identity A·1 = A, A+0 = A
Null A·0 = 0, A+1 = 1
Idempotent A·A = A, A+A = A
Complement A·A' = 0, A+A' = 1
Double Complement (A')' = A
Commutative A·B = B·A, A+B = B+A
Associative (A·B)·C = A·(B·C)
Distributive A(B+C) = AB+AC
Absorption A+AB = A, A(A+B) = A
De Morgan's (AB)' = A'+B', (A+B)' = A'B'

Important Points

  • Boolean Algebra में variables की values सामान्यतः 0 और 1 होती हैं।
  • AND को ·, OR को + और NOT को ' से represent किया जाता है।
  • Identity Law में A·1 = A और A+0 = A होता है।
  • Null Law में A·0 = 0 और A+1 = 1 होता है।
  • Complement Law में A·A' = 0 और A+A' = 1 होता है।
  • Double Complement Law में (A')' = A होता है।
  • Commutative Law में operands का order बदलने पर result नहीं बदलता।
  • Associative Law में grouping बदलने पर result नहीं बदलता।
  • Distributive Law expressions को expand या simplify करने में उपयोगी है।
  • Absorption Law complex expressions को simplify करने में उपयोगी है।
  • De Morgan's Laws complemented expressions को simplify करने में महत्वपूर्ण हैं।
  • Boolean laws का उपयोग digital logic और programming दोनों में किया जाता है।

Board Focus

Exam में विशेष रूप से याद रखें:
A·1 = A
A+0 = A
A·0 = 0
A+1 = 1
A·A = A
A+A = A
A·A' = 0
A+A' = 1
(A')' = A
A+AB = A
A(A+B) = A
(AB)' = A'+B'
(A+B)' = A'B'

Board Important Questions

Very Short Answer Questions

Q1. Boolean Algebra में variables की possible values क्या होती हैं?

Answer: 0 और 1.

Q2. Boolean Algebra में AND operation को किस symbol से represent किया जाता है?

Answer: ·

Q3. Boolean Algebra में OR operation को किस symbol से represent किया जाता है?

Answer: +

Q4. NOT A को Boolean Algebra में कैसे लिखा जाता है?

Answer: A'.

Q5. A·1 का result क्या होगा?

Answer: A.

Q6. A+0 का result क्या होगा?

Answer: A.

Q7. A·0 का result क्या होगा?

Answer: 0.

Q8. A+A' का result क्या होगा?

Answer: 1.

Q9. A·A' का result क्या होगा?

Answer: 0.

Q10. Double Complement Law लिखिए।

Answer: (A')' = A.

Short Answer Questions

Q11. Identity Law को उदाहरण सहित समझाइए।

Answer: Identity Law के अनुसार A·1 = A और A+0 = A होता है। अर्थात् 1 के साथ AND और 0 के साथ OR करने पर original value प्राप्त होती है।

Q12. Complement Law क्या है?

Answer: Complement Law के अनुसार A·A' = 0 और A+A' = 1 होता है।

Q13. Commutative Law लिखिए।

Answer: A·B = B·A तथा A+B = B+A.

Q14. Associative Law क्या है?

Answer: Grouping बदलने पर Boolean result नहीं बदलता। उदाहरण: (A·B)·C = A·(B·C).

Q15. Absorption Law लिखिए।

Answer: A+AB = A तथा A(A+B) = A.

Q16. De Morgan's Laws लिखिए।

Answer: (AB)' = A'+B' और (A+B)' = A'B'.

Long Answer Questions

Q17. Boolean Algebra के प्रमुख laws को उदाहरण सहित समझाइए।

Answer: Boolean Algebra के प्रमुख laws Identity, Null, Idempotent, Complement, Double Complement, Commutative, Associative, Distributive, Absorption और De Morgan's Laws हैं। इन laws का उपयोग Boolean expressions को evaluate और simplify करने के लिए किया जाता है।

Q18. De Morgan's Laws को truth table की सहायता से verify कीजिए।

Answer: De Morgan's Laws हैं:

(A·B)' = A'+B'
(A+B)' = A'·B'

पहले law के लिए:

A B (A·B)' A'+B'
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0

दोनों columns समान हैं, इसलिए first De Morgan's Law verified है।

Q19. निम्न Boolean expressions को simplify कीजिए:

(a) A + A·B
(b) A·1 + A·0
(c) A + A'
(d) A·A'

Answer:

(a) A + A·B = A

(b) A·1 + A·0
    = A + 0
    = A

(c) A + A' = 1

(d) A·A' = 0

Q20. Boolean Algebra और C++ logical operators के बीच संबंध समझाइए।

Answer: Boolean Algebra में AND, OR और NOT operations को क्रमशः ·, + और ' से represent किया जाता है। C++ में इन्हीं logical operations के लिए &&, || और ! operators का उपयोग किया जाता है।

#include <iostream>
using namespace std;

int main()
{
    bool A = true;
    bool B = false;

    cout << (A && B) << endl;
    cout << (A || B) << endl;
    cout << (!A);

    return 0;
}
Output:
0
1
0

Practice Questions

  1. Boolean Algebra क्या है?
  2. Boolean Algebra में 0 और 1 क्या represent करते हैं?
  3. AND, OR और NOT operations के symbols लिखिए।
  4. Identity Law लिखिए।
  5. Null Law लिखिए।
  6. Idempotent Law क्या है?
  7. Complement Law लिखिए।
  8. Double Complement Law समझाइए।
  9. Commutative Law का उदाहरण दीजिए।
  10. Associative Law का उदाहरण दीजिए।
  11. Distributive Law लिखिए।
  12. Absorption Law लिखिए।
  13. De Morgan's Laws लिखिए।
  14. De Morgan's Laws की truth table बनाइए।
  15. A+A' और A·A' को simplify कीजिए।
  16. A+AB को simplify कीजिए।
  17. A(A+B) को simplify कीजिए।
  18. A·1+A·0 को simplify कीजिए।
  19. Boolean Algebra के प्रमुख laws को समझाइए।
  20. Boolean Algebra के laws का programming और digital logic में क्या महत्व है?

Quick Revision

  • Identity: A·1=A, A+0=A
  • Null: A·0=0, A+1=1
  • Idempotent: A·A=A, A+A=A
  • Complement: A·A'=0, A+A'=1
  • Double Complement: (A')'=A
  • Commutative: A·B=B·A, A+B=B+A
  • Associative: (A·B)·C=A·(B·C)
  • Distributive: A(B+C)=AB+AC
  • Absorption: A+AB=A
  • De Morgan: (AB)'=A'+B'
  • De Morgan: (A+B)'=A'B'
One-Line Revision: Boolean Algebra के laws का उपयोग logical expressions को evaluate और simplify करने के लिए किया जाता है, जिनमें Identity, Null, Complement, Commutative, Associative, Distributive, Absorption और De Morgan's Laws प्रमुख हैं।
Lesson 28 of 37
On This Page