বুলিয়ান অ্যালজেব্রা (Boolean Algebra): একটি পূর্ণাঙ্গ আলোচনা

ভূমিকা

বুলিয়ান অ্যালজেব্রা হলো এমন একটি গাণিতিক পদ্ধতি যা কেবল দুটি মান-0 (False) এবং 1 (True)-নিয়ে কাজ করে। ডিজিটাল ইলেকট্রনিক্স ও কম্পিউটার বিজ্ঞানে এটি অত্যন্ত গুরুত্বপূর্ণ, কারণ কম্পিউটার মূলত বাইনারি সিস্টেমে কাজ করে।

বুলিয়ান অ্যালজেব্রার মাধ্যমে লজিক সার্কিট ডিজাইন, ডেটা প্রক্রিয়াকরণ এবং সিদ্ধান্ত গ্রহণ সহজভাবে করা যায়।

---

বুলিয়ান অ্যালজেব্রার পোস্টুলেট (Postulates)

বুলিয়ান অ্যালজেব্রার কিছু মৌলিক নিয়ম বা পোস্টুলেট রয়েছে-

1. প্রতিটি চলক (Variable)-এর মান 0 অথবা 1 হবে।
2. OR অপারেশন (+) এবং AND অপারেশন (·) সংজ্ঞায়িত।
3. প্রতিটি চলকের একটি Complement থাকে (A')।
4. Identity law:
   • A + 0=A
   • A · 1=A
5. Null law:
   • A + 1=1
   • A · 0=0
6. Idempotent law:
   • A + A=A
   • A · A=A

---

Logic Gates (লজিক গেট)

লজিক গেট হলো ডিজিটাল সার্কিটের মৌলিক অংশ, যা ইনপুট নিয়ে আউটপুট প্রদান করে।

---

🔹 ১. NOT Gate

👉 কাজ: ইনপুটের বিপরীত মান দেয়

---

🔹 ২. AND Gate

👉 সব ইনপুট 1 হলে Output=1

---

🔹 ৩. OR Gate

👉 যেকোনো একটি ইনপুট 1 হলে Output=1

---

🔹 ৪. NAND Gate

👉 AND-এর বিপরীত (NOT of AND)

---

🔹 ৫. XOR Gate

👉 ইনপুট ভিন্ন হলে Output=1

---

🔹 ৬. XNOR Gate

👉 ইনপুট একই হলে Output=1

---

Truth Table (ট্রুথ টেবিল)

Truth table একটি টেবিল যা ইনপুটের সব সম্ভাব্য মানের জন্য আউটপুট দেখায়।
এটি লজিক সার্কিট বোঝার জন্য অত্যন্ত গুরুত্বপূর্ণ।

---

De Morgan's Theorem

De Morgan's Theorem বুলিয়ান অ্যালজেব্রার একটি গুরুত্বপূর্ণ নিয়ম-

1. (A · B)'=A' + B'
2. (A + B)'=A' · B'

👉 অর্থাৎ AND-এর complement=OR of complements
👉 OR-এর complement=AND of complements

---

SOP এবং POS

🔹 SOP (Sum of Products)

AND টার্মগুলোর OR করা

👉 উদাহরণ:
A·B + A'·C

---

🔹 POS (Product of Sums)

OR টার্মগুলোর AND করা

👉 উদাহরণ:
(A + B) · (A' + C)

---

Boolean Expression Simplification

Boolean expression সরল করলে সার্কিট কম জটিল হয়।

✔ Algebraic Method

বিভিন্ন law ব্যবহার করে সরল করা

✔ K-Map Method

Karnaugh Map ব্যবহার করে সহজভাবে simplify করা যায়

---

K-Map (Karnaugh Map)

K-Map হলো একটি গ্রাফিকাল পদ্ধতি যা Boolean expression সহজ করার জন্য ব্যবহৃত হয়।

👉 বৈশিষ্ট্য:

• 2, 3, 4 variable-এর জন্য ব্যবহৃত
• adjacent 1 গুলো group করে simplify করা হয়

---

Logic Circuits (লজিক সার্কিট)

Logic circuit হলো বিভিন্ন logic gate ব্যবহার করে তৈরি সার্কিট।

👉 বৈশিষ্ট্য:

• ইনপুট → প্রসেস → আউটপুট
• Boolean expression দিয়ে প্রকাশ করা যায়

👉 উদাহরণ:
F=A·B + C

---

গুরুত্ব

• কম্পিউটার ডিজাইন
• ডিজিটাল সার্কিট
• মাইক্রোপ্রসেসর
• ডেটা প্রসেসিং

---

সংক্ষিপ্ত সারাংশ

✔ Boolean Algebra → 0 ও 1 নিয়ে কাজ করে
✔ Logic Gate → AND, OR, NOT ইত্যাদি
✔ De Morgan → গুরুত্বপূর্ণ theorem
✔ SOP/POS → expression form
✔ K-Map → simplification tool
✔ Logic Circuit → বাস্তব প্রয়োগ