১৯ শতকের মাঝামাঝিতে ইংরেজ গণিতবিদ জর্জ বুল (George Boole) এটি প্রবর্তন করেন। ডিজিটাল ইলেকট্রনিক্স, কম্পিউটার সায়েন্স এবং লজিক গেট ডিজাইনের মূল ভিত্তি হলো এই বুলিয়ান অ্যালজেবরা।
সাধারণ অ্যালজেবরা ও বুলিয়ান অ্যালজেব্রার পার্থক্য
মান বা অঙ্ক: সাধারণ অ্যালজেব্রায় যেকোনো বাস্তব সংখ্যা বা মান ব্যবহার করা হয়, আর বুলিয়ান অ্যালজেব্রায় কেবল ০ ও ১ ব্যবহৃত হয়।
প্রক্রিয়া: সাধারণ অ্যালজেব্রায় যোগ, বিয়োগ, গুণ, ভাগ ইত্যাদি অনেক অপারেশন থাকে; কিন্তু বুলিয়ান অ্যালজেব্রায় মূলত AND (গুণের কাজ), OR (যোগের কাজ) এবং NOT (পূরক বা উল্টানো) এই তিনটি মৌলিক অপারেশন প্রধান।
অনুমান: বুলিয়ান অ্যালজেব্রায় কোনো ভগ্নাংশ, ঋণাত্মক সংখ্যা, বর্গ বা জ্যামিতিক মান থাকে না।
বুলিয়ান অ্যালজেব্রার মৌলিক অপারেশন
বুলিয়ান অ্যালজেবরা মূলত তিনটি মৌলিক লজিক অপারেশনের ওপর প্রতিষ্ঠিত:
AND অপারেশন (লজিক্যাল গুণ): একে ডট (.) চিহ্ন দিয়ে প্রকাশ করা হয় (যেমন: A ⋅ B)। ইনপুটের সবকটি ১ হলে আউটপুট ১ হয়, অন্যথায় ০ হয়।
OR অপারেশন (লজিক্যাল যোগ): একে প্লাস (+) চিহ্ন দিয়ে প্রকাশ করা হয় (যেমন: A + B)। যেকোনো একটি ইনপুট ১ হলেই আউটপুট ১ হয়।
NOT অপারেশন (লজিক্যাল পূরক/কমপ্লিমেন্ট): একে প্রাইম বা বার (') দিয়ে প্রকাশ করা হয় (যেমন: A')। এটি ইনপুটের বিপরীত মান প্রদান করে—০ থাকলে ১ এবং ১ থাকলে ০ করে দেয়।
বুলিয়ান স্বতঃসিদ্ধ ও মৌলিক নিয়মাবলি
বুলিয়ান অ্যালজেব্রার কিছু নির্দিষ্ট নিয়ম বা স্বতঃসিদ্ধ রয়েছে:
যোগের নিয়ম (OR Laws):- A + 0 = A
- A + 1 = 1
- A + A = A
- A + A' = 1
গুণের নিয়ম (AND Laws):- A ⋅ 0 = 0
- A ⋅ 1 = A
- A ⋅ A = A
- A ⋅ A' = 0
দ্বৈত পরিপূরক সূত্র (Double Negation):
বুলিয়ান অ্যালজেব্রার প্রধান সূত্রাবলি
বুলিয়ান সমীকরণ বা লজিক সার্কিট সহজ করার জন্য নিচের সূত্রগুলো ব্যবহার করা হয়:
বিনিময় সূত্র (Commutative Law):- A + B = B + A
- A ⋅ B = B ⋅ A
অনুষঙ্গ সূত্র (Associative Law):- A + (B + C) = (A + B) + C
- A.(B.C) = (A.B).C
বিভাগ সূত্র (Distributive Law):- A.(B + C) = (A.B) + (A.C)
- A + (B.C) = (A + B).(A + C)
ডি মর্গানের সূত্র (De Morgan's Law): ডিজিটাল সার্কিট ও লজিক গেট: কম্পিউটার বা যেকোনো প্রসেসরের ভেতরে থাকা লজিক গেটগুলো (AND, OR, NOT গেট) বুলিয়ান অ্যালজেব্রার নিয়মে কাজ করে।
প্রোগ্রামিং ও কন্ডিশন: কোডিংয়ের সময় if-else স্টেটমেন্ট বা সত্য-মিথ্যা মূলক শর্ত নির্ধারণে এর ব্যাপক ব্যবহার রয়েছে।