সত্যক সারণির বেসিক আলোচনা | মিনটার্ম | ম্যাক্সটার্ম | SOP | POS
- Mehedi Hasan Ashik
- Sep 25, 2023
- 1 min read
আজকের লেকচার এ আমরা পরব ডিজিটাল ডিভাইস এর "সত্যক সারণির বেসিক আলোচনা | মিনটার্ম | ম্যাক্সটার্ম | SOP | POS"
সত্যক সারণি কী?
যে সারণির মাধ্যমে বুলিয়ান সমীকরণে চলকসমূহের বিভিন্ন মানবিন্যাসের জন্য বিভিন্ন আউটপুট প্রদর্শন করা হয়, তাকে সত্যক সারণি বলে। সত্যক সারণির সাহায্যে বুলিয়ান সমীকরণের সত্যতা যাচাই করা হয়।
যদি বুলিয়ান সমীকরণে n সংখ্যক চলক থাকে, তবে সত্যক সারণিতে ইনপুট কম্বিনেশন হবে 2n সংখ্যক এবং আউটপুটও হবে 2n সংখ্যক।
উদাহরনঃ একটি অর(OR) লজিক গেইটের ইনপুট চলক A ও B এর সাপেক্ষে আউটপুট ফাংশন F= A+B এর সত্যক সারণি দেখানো হল। যেহেতু চলক দুইটি (A ও B) তাই ইনপুট সেট ২২=৪ টি হবে।
চিত্রঃ F= A+B এর সত্যক সারণি
সত্যক সারণি থেকে আউটপুটের বুলিয়ান এক্সপ্রেশন বা সমীকরণ লেখার উপায়ঃ
সত্যক সারণির বুলিয়ান ফাংশন দুই ভাবে নির্ণয় করা যায়। যথা-
মিনটার্মের সাহায্যে
ম্যাক্সটার্মের সাহায্যে
মিনটার্মের সাহায্যে সারণির বুলিয়ান ফাংশন নির্ণয়ঃ
সত্যক সারণিতে ব্যবহৃত ইনপুট বিন্যাসসমূহের গুণফলকে বলা হয় মিনটার্ম। প্রতিটি মিনটার্মের মান ১ হয়। সত্যক সারণির যেসব মিনটার্মের আউটপুট মান ১, সেই মিনটার্মসমূহ যোগ করে বুলিয়ান ফাংশন নির্ণয় করা হয়। এ পদ্ধতিকে SOP(Sum of Products) বলা হয়।
ম্যাক্সটার্মের সাহায্যে সারণির আউটপুট ফাংশন নির্ণয়ঃ
সত্যক সারণিতে ব্যবহৃত ইনপুট বিন্যাসসমূহের যোগফলকে বলা হয় ম্যাক্সটার্ম। প্রতিটি ম্যাক্সটার্মের মান ০ হয়। সত্যক সারণির যেসব ম্যাক্সটার্মের আউটপুট মান ০, সেই ম্যাক্সটার্মসমূহ গুণ করে আউটপুট ফাংশন বা সমীকরণ নির্ণয় করা হয়। এ পদ্ধতিকে POS (Product of Sums) বলা হয়।
অর্থাৎ উভয় প্রক্রিয়ায় একই বুলিয়ান ফাংশন পাওয়ার যায়।
ওয়েবসাইট লিঙ্কঃ https://mehedihasanashik.wixsite.com/muktopathsalaa
😍