বুলিয়ান অ্যালজেব্রা (Boolean Algebra)

ভূমিকা — ১৮৫৪ সালের এক অসাধারণ আবিষ্কার

১৮৫৪ সালে গণিতবিদ George Boole এমন একটি Algebra তৈরি করলেন যেখানে variables শুধু দুটি মান নিতে পারে: True (1) বা False (0)।

সেই সময় Computer-এর অস্তিত্বই ছিল না।

কিন্তু প্রায় ৯০ বছর পরে ১৯৩৭ সালে Claude Shannon প্রমাণ করলেন যে Boole-এর এই Algebra দিয়েই Electronic Circuit তৈরি ও বিশ্লেষণ করা যায়।

আজ প্রতিটি Computer Chip-এর পেছনে এই Boolean Algebra কাজ করছে।

মজার তথ্য: Boolean Algebra সাধারণ Algebra-র মতোই, কিন্তু Variable-এর range শুধু {0, 1}। তাই কিছু নিয়ম একদম আলাদা — যেমন A + A = A (সাধারণ গণিতে 2A হতো)।

Boolean Algebra কেন দরকার?

Digital Circuit design করতে গেলে অনেক Complex logic expression আসে। যেমন:

F = AB'C + ABC' + A'BC + A'B'C

এই expression implement করতে অনেক Gate লাগবে। কিন্তু Boolean Algebra দিয়ে simplify করলে হয়তো অনেক সহজ expression পাওয়া যাবে — কম Gate, কম খরচ, কম power consumption।

চিত্রের মাধ্যমে বোঝো

Complex Circuit (অনেক Gate):           Simplified Circuit (কম Gate):
A ─┤AND├──┐                            A ─┤AND├── F
B ─┤AND├──┤OR├── F    →    Boolean     B ─┘
           │              Algebra
C ─┤AND├──┘              Simplify

একই output, কিন্তু অনেক সহজ circuit!

বাস্তব জীবনের সাথে মিল

উপমা: গণিতে algebra দিয়ে জটিল expression simplify করো — যেমন 2x + 3x = 5x। Boolean Algebra-ও একইভাবে Logic Expression simplify করে। পার্থক্য শুধু এই যে variable-এর value শুধু 0 অথবা 1।

Module 1: Boolean Algebra-র মৌলিক ধারণা

Variables এবং Operations

Boolean Variable: যেকোনো variable যার value শুধু 0 বা 1 (যেমন A, B, C, X, Y)
তিনটি মৌলিক Operation:
- AND (·): A·B বা AB
- OR (+): A+B
- NOT (¯): Ā (A-bar বা A complement)

সাধারণ Algebra vs Boolean Algebra

বিষয়	সাধারণ	Boolean
Variable range	সমস্ত real number	শুধু {0, 1}
A + A =	2A	A
A · A =	A²	A
A + 1 =	A+1	1
A · 0 =	0	0

Module 2: মৌলিক Postulates (Axioms)

এগুলো Boolean Algebra-র ভিত্তি — প্রমাণের প্রয়োজন নেই, এগুলো সত্য বলে ধরে নেওয়া হয়:

Identity Laws (পরিচয় সূত্র)

A + 0 = A      (OR identity: 0 কে যোগ করলে পরিবর্তন নেই)
A · 1 = A      (AND identity: 1 দিয়ে গুণ করলে পরিবর্তন নেই)

Null Laws (শূন্য/এক সূত্র)

A + 1 = 1      (1 এর সাথে OR করলে সবসময় 1)
A · 0 = 0      (0 এর সাথে AND করলে সবসময় 0)

Complement Laws (পরিপূরক সূত্র)

A + Ā = 1      (A এবং তার complement OR করলে সবসময় 1)
A · Ā = 0      (A এবং তার complement AND করলে সবসময় 0)

Idempotent Laws (পুনরাবৃত্তি সূত্র)

A + A = A      (নিজের সাথে OR করলে নিজেই)
A · A = A      (নিজের সাথে AND করলে নিজেই)

Involution Law (দ্বৈততা সূত্র)

(Ā)̄ = A        (দুবার complement নিলে মূল সংখ্যা)

Truth Table দিয়ে যাচাই (Idempotent):

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

✅ A+A = A এবং A·A = A প্রমাণিত

Module 3: Commutative, Associative, Distributive Laws

Commutative Law (বিনিময় সূত্র)

A + B = B + A      (OR-এ ক্রম বদলালে ফলাফল একই)
A · B = B · A      (AND-এ ক্রম বদলালে ফলাফল একই)

Associative Law (সংযোগ সূত্র)

(A + B) + C = A + (B + C)      (group করার ক্রম গুরুত্বপূর্ণ নয়)
(A · B) · C = A · (B · C)

Distributive Law (বিতরণ সূত্র)

A · (B + C) = A·B + A·C        (AND distributes over OR)
A + (B · C) = (A+B) · (A+C)   (OR distributes over AND)

প্রথমটি সাধারণ গণিতের মতো, দ্বিতীয়টি Boolean-এ বিশেষ।

Module 4: De Morgan's Theorem — সবচেয়ে গুরুত্বপূর্ণ

📌 প্রথম Theorem

(A · B)̄ = Ā + B̄

"AND-এর complement = প্রতিটির complement-এর OR"

সহজ নিয়ম: "Bar ভেঙে দাও, sign পরিবর্তন করো"

📌 দ্বিতীয় Theorem

(A + B)̄ = Ā · B̄

"OR-এর complement = প্রতিটির complement-এর AND"

Truth Table দিয়ে প্রথম Theorem প্রমাণ

A	B	A·B	(A·B)̄	Ā	B̄	Ā+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 ✅

Column 4 এবং Column 7 সমান → (A·B)̄ = Ā+B̄ ✅

Truth Table দিয়ে দ্বিতীয় Theorem প্রমাণ

A	B	A+B	(A+B)̄	Ā	B̄	Ā·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 ✅

(A+B)̄ = Ā·B̄ ✅

De Morgan-এর Extended রূপ (3 variable)

(A · B · C)̄ = Ā + B̄ + C̄
(A + B + C)̄ = Ā · B̄ · C̄

De Morgan ব্যবহারের উদাহরণ

উদাহরণ ১: (AB + C)̄ = ?

(AB + C)̄
= (AB)̄ · C̄          ← দ্বিতীয় theorem (OR-এ bar ভাঙো, · হয়)
= (Ā + B̄) · C̄       ← প্রথম theorem (AND-এ bar ভাঙো, + হয়)

উদাহরণ ২: (A + BC)̄ = ?

(A + BC)̄
= Ā · (BC)̄           ← দ্বিতীয় theorem
= Ā · (B̄ + C̄)       ← প্রথম theorem

Module 5: Boolean Expression সরলীকরণ

Absorption Law (শোষণ সূত্র)

A + AB = A
A · (A + B) = A

প্রমাণ: A + AB = A(1 + B) = A · 1 = A ✅

Redundancy Law

A + A̅B = A + B         (proof: A + A̅B = (A+A̅)(A+B) = 1·(A+B) = A+B)
A(Ā + B) = AB

সরলীকরণের উদাহরণ

উদাহরণ ১: A + AB = ?

A + AB
= A(1 + B)         ← A-কে common factor বের করো
= A · 1            ← Null law: 1+B = 1
= A                ← Identity law ✅

উদাহরণ ২: AB + AB̄ = ?

AB + AB̄
= A(B + B̄)        ← A common
= A · 1            ← Complement law: B + B̄ = 1
= A                ✅

উদাহরণ ৩: (A + B)(A + C) = ?

(A + B)(A + C)
= A·A + A·C + B·A + B·C    ← Distributive
= A + AC + AB + BC           ← Idempotent: A·A=A
= A(1 + C + B) + BC
= A · 1 + BC                 ← 1+C+B = 1
= A + BC                     ✅

উদাহরণ ৪: A + Ā·B = ?

A + ĀB
= (A + Ā)(A + B)    ← Distributive (special form)
= 1 · (A + B)       ← Complement: A+Ā=1
= A + B             ✅

Module 6: Standard Forms — SOP এবং POS

Sum of Products (SOP) — মিনটার্ম

SOP হলো AND terms-গুলোর OR।

প্রতিটি AND term-কে বলে Minterm।

Truth Table থেকে SOP বের করার নিয়ম:

output = 1 হওয়া সারিগুলো বেছে নাও
প্রতিটি সারিতে: input 1 হলে variable সরাসরি, input 0 হলে complement নাও
সব Minterm OR করো

উদাহরণ:

A	B	F
0	0	0
0	1	1
1	0	1
1	1	0

F=1 সারি ২: A=0, B=1 → Ā·B
F=1 সারি ৩: A=1, B=0 → A·B̄

SOP: F = ĀB + AB̄

এটাই XOR এর expression! (A⊕B = ĀB + AB̄) ✅

Product of Sums (POS) — ম্যাক্সটার্ম

POS হলো OR terms-গুলোর AND।

Truth Table থেকে POS: output = 0 হওয়া সারিগুলো থেকে, input 0 হলে variable সরাসরি, input 1 হলে complement।

🧠 মূল শিক্ষা

মনে রাখো: Boolean Algebra-র সবচেয়ে শক্তিশালী tool হলো De Morgan's Theorem। "Bar ভাঙো, sign পরিবর্তন করো" — AND হলে OR হয়, OR হলে AND হয়। এটা দিয়ে NAND Gate-কে Negative-OR এবং NOR Gate-কে Negative-AND হিসেবে বোঝা যায়। Circuit simplification মানে কম Gate → কম cost → কম power।

🔁 নিজে পরীক্ষা করো

❓ প্রশ্ন ১: Boolean Algebra-তে A + 1 = কত?

✅ উত্তর: 1 (Null law)

❓ প্রশ্ন ২: A · Ā = কত?

✅ উত্তর: 0 (Complement law)

❓ প্রশ্ন ৩: De Morgan-এর প্রথম Theorem টি লেখো।

✅ উত্তর: (A·B)̄ = Ā + B̄

❓ প্রশ্ন ৪: A + AB = কত? (সরলীকরণ করো)

✅ উত্তর: A (Absorption law)

❓ প্রশ্ন ৫: AB + AB̄ = কত?

✅ উত্তর: A (কারণ A(B + B̄) = A·1 = A)

📝 HSC পরীক্ষার প্রস্তুতি

পরীক্ষায় যা আসতে পারে

🎯 De Morgan's Theorem: প্রায় প্রতি পরীক্ষায় আসে। Theorem লেখো + Truth Table দিয়ে prove করো।

🎯 Simplification: দেওয়া Boolean expression সরল করো — step দেখিয়ে কোন law ব্যবহার করলে লিখতে হয়।

🎯 Laws: Identity, Null, Complement, Idempotent, Involution — সব মনে রাখো।

🎯 SOP: Truth Table থেকে SOP expression বের করো।

সাধারণ ভুলসমূহ

⚠️ ভুল ১: (A+B)̄ = Ā + B̄ লেখা — সঠিক: (A+B)̄ = Ā · B̄ (De Morgan দ্বিতীয় theorem)।

⚠️ ভুল ২: De Morgan apply করার সময় bar-কে শুধু একটি variable-এ রাখা — সঠিক: সব variable-এ complement নিতে হয়।

⚠️ ভুল ৩: A + 1 = A+1 লেখা — সঠিক: A + 1 = 1।

⚠️ ভুল ৪: Simplification steps না দেখিয়ে সরাসরি উত্তর লেখা — marks কাটে।

মনে রাখার কৌশল

💡 De Morgan Trick: "Bar ভাঙো, sign পরিবর্তন হয়" — · হলে + হয়, + হলে · হয়।

💡 Simplification sequence: Common factor বের করো → Law apply করো → reduce করো।

✅ সারাংশ

মৌলিক Laws:

Identity: A+0=A, A·1=A
Null: A+1=1, A·0=0
Complement: A+Ā=1, A·Ā=0
Idempotent: A+A=A, A·A=A
Involution: (Ā)̄=A

Commutative, Associative, Distributive: সাধারণ algebra-র মতো।

De Morgan's Theorem:

(A·B)̄ = Ā + B̄
(A+B)̄ = Ā · B̄

Simplification Laws:

Absorption: A+AB=A
Redundancy: A+ĀB=A+B

SOP: output=1 সারি থেকে Minterm OR করো।

🎯 অনুশীলন প্রশ্ন

Laws যাচাই: Truth Table দিয়ে প্রমাণ করো: A + AB = A।
De Morgan: Apply De Morgan's theorem:
- (ABC)̄ = ?
- (A+B+C)̄ = ?
- (AB̄ + BC)̄ = ?
Simplification:
- AB + A = ?
- (A+B)(A+B̄) = ?
- ABC + ABC̄ + AB̄C = ?
SOP: নিচের Truth Table থেকে SOP expression বের করো:

A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
MCQ: De Morgan-এর দ্বিতীয় theorem কোনটি?
- (a) (AB)̄ = Ā+B̄ (b) (A+B)̄ = Ā·B̄ (c) Ā+B̄ = AB (d) A+B = Ā·B̄ উত্তর: (b)