কণৌ ম্যাপ (Karnaugh Map বা K-Map) এবং বুলিয়ান ফাংশন সরলীকরণ
K-map (কণৌ ম্যাপ) হলো একটি গ্রাফিক্যাল পদ্ধতি যা বুলিয়ান ফাংশনের সরলীকরণের জন্য ব্যবহৃত হয়। এটি ট্রুথ টেবিলের উপর ভিত্তি করে একটি বুলিয়ান ফাংশনকে সরল করার একটি পদ্ধতি, যা কম সংখ্যক গেট ব্যবহার করে ডিজিটাল সার্কিট ডিজাইনকে সহজ করে। K-map ডিজিটাল ইলেকট্রনিক্স এবং লজিক ডিজাইনে লজিক গেটের সংখ্যাকে হ্রাস করতে সাহায্য করে, যা সার্কিটকে আরও দক্ষ করে তোলে।
K-map এর সাধারণ ধারণা
K-map একটি আয়তাকার বিন্যাস, যেখানে প্রতিটি ঘর একটি নির্দিষ্ট ইনপুট মানকে প্রতিনিধিত্ব করে। K-map এর মধ্যে প্রত্যেক ঘরে বুলিয়ান ফাংশনের আউটপুট লেখা হয় (০ বা ১)। একে টেবিলের আকারে সাজিয়ে সমমানের (adjacent) ১-গুলোকে গ্রুপ করে সহজে ফাংশন সরলীকরণ করা যায়।
K-map এর আকার
K-map এর আকার ইনপুট ভ্যারিয়েবলের সংখ্যার উপর নির্ভর করে:
- ২ ভ্যারিয়েবলের জন্য ২x২ ক-মানচিত্র
- ৩ ভ্যারিয়েবলের জন্য ২x৪ ক-মানচিত্র
- ৪ ভ্যারিয়েবলের জন্য ৪x৪ ক-মানচিত্র
২ ভ্যারিয়েবলের K-map
ধরি, একটি বুলিয়ান ফাংশন \( F(A, B) \) এর জন্য একটি K-map:
| AB | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| F | 0 | 1 | 1 | 0 |
এই K-map এ ১-এর সমান ঘরগুলোকে গ্রুপিং করে সরলীকরণ করা সম্ভব।
K-map সরলীকরণের ধাপসমূহ
- K-map তৈরি করুন: ইনপুটগুলোর উপর ভিত্তি করে K-map তৈরি করুন এবং প্রতিটি ঘরের জন্য আউটপুট মান লিখুন।
- গ্রুপিং: ১-গুলিকে সমমানের ঘরে গ্রুপিং করুন (যদি সম্ভব হয় ২, ৪, বা ৮-এর গ্রুপে)।
- সরলীকরণ: প্রতিটি গ্রুপের জন্য একটি সরল ফাংশন নির্ণয় করুন।
- ফলাফল যুক্ত করুন: সমস্ত গ্রুপের সরল ফাংশনগুলিকে OR অপারেশনের মাধ্যমে যুক্ত করুন।
উদাহরণ ১: ২ ভ্যারিয়েবলের K-map
ধরি, \( F(A, B) = \overline{A}B + AB \)
| A \ B | 0 | 1 |
|---|---|---|
| 0 | 0 | 1 |
| 1 | 0 | 1 |
- এখানে, \( F \) এর জন্য K-map:
- ১-গুলোকে একসাথে গ্রুপ করলে \( B \) পাওয়া যায়।
- তাই, সরলীকৃত ফাংশন: \( F(A, B) = B \)
উদাহরণ ২: ৩ ভ্যারিয়েবলের K-map
ধরি, \( F(A, B, C) \) এর জন্য একটি ফাংশন দেওয়া আছে:
| AB\C | 0 | 1 |
|---|---|---|
| 00 | 0 | 1 |
| 01 | 1 | 1 |
| 11 | 1 | 0 |
| 10 | 0 | 0 |
- এখানে ১-গুলিকে ৪-এর গ্রুপে নেওয়া যায়।
- গ্রুপিং করলে \( B \overline{C} \) বের হয়।
- সুতরাং, সরলীকৃত ফাংশন: \( F(A, B, C) = B \overline{C} \)
৪ ভ্যারিয়েবলের K-map উদাহরণ
ধরি, একটি ৪ ভ্যারিয়েবলের K-map এর বুলিয়ান ফাংশন \( F(A, B, C, D) \) এর জন্য দেওয়া হয়েছে:
| AB\CD | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | 0 | 1 | 1 | 0 |
| 01 | 1 | 1 | 1 | 0 |
| 11 | 0 | 0 | 1 | 0 |
| 10 | 0 | 1 | 1 | 1 |
- এখানে ১-গুলোকে ৪ বা ২-এর গ্রুপে সাজানো হয়।
- সরলীকরণ প্রক্রিয়া অনুসারে, বিভিন্ন গ্রুপ থেকে নির্দিষ্ট বুলিয়ান এক্সপ্রেশন নির্ণয় করা হয়।
এই পদ্ধতিতে, K-map ব্যবহার করে বড় বড় বুলিয়ান এক্সপ্রেশনগুলিকে সহজেই সরলীকরণ করা যায়, যা ডিজিটাল সার্কিট ডিজাইনে ব্যবহৃত হয়।
Read more
