✖

প্রতিজ্ঞা যুক্তিবিদ্যার উদাহরণ

এই প্রবন্ধে আমরা কয়েকটি সূত্র এবং সত্যক সারণি পদ্ধতির সাহায্যে তাদের সম্ভাব্য সত্যমান নির্ধারণ দেখব।

প্রথম উদাহরণ

চল, বের করি এই সূত্রটি কখন সত্য: ϕ = (p ∧ q) ∨ ¬q। সারণিতে প্রতিজ্ঞা চলক p ও q লিখি:

pq11100100

এরপর সারণিতে যোগ করি সূত্রের প্রথম অংশ (p ∧ q), নেতিকরণ ¬q এবং তারপর পুরো সূত্রটি:

pqp∧q¬qϕ11100100

এখন তৃতীয় কলামের মান নির্ণয় করি। এটি একটি সাধারণ সংযোজন। একই সঙ্গে নেতিকরণের কলামও পূরণ করি: সেখানে শুধু দ্বিতীয় কলামের উল্টো মানগুলো বসাই:

pqp∧q¬qϕ1110100101000001

শেষে শেষ কলামের মান নির্ণয় করি। এটিই পুরো সূত্র। আমাদের সারণি অনুযায়ী আমরা তাই “তৃতীয় ও চতুর্থ কলামের মধ্যে” বিয়োজন নির্ণয় করছি। ফলাফল:

pqp∧q¬qϕ11101100110100000011

দ্বিতীয় উদাহরণ

একই প্রশ্ন, ভিন্ন সূত্র: ϕ = (p ∧ ¬q) ⇔ (¬p ⇒ q)। আমরা দেখছি, সূত্রটিতে আছে প্রতিজ্ঞা চলক p ও q এবং তাদের নেতিকরণ। তাই প্রথমে দুইটি চলক ও তাদের নেতিকরণ নিয়ে একটি সারণি তৈরি করি:

pq¬p¬q1100100101100011

এরপর যোগ করি p ∧ ¬q ও ¬p ⇒ q সূত্র দুইটি। এদের মান সহজেই নির্ণয় করা যায়, কারণ সারণিতে প্রতিটি উক্তি ও তার নেতিকরণ উভয়ের সত্যমানই আছে। সারণিটি দেখতে এরকম:

pq¬p¬q(p∧¬q)(¬p⇒q)110001100111011001001100

শেষে বাকি থাকে পুরো সূত্রের মান নির্ণয়। এটি শেষ দুইটি কলামের মধ্যে দ্বিশর্তযুক্ত উক্তি:

pq¬p¬q(p∧¬q)(¬p⇒q)ϕ1100010100111101100100011001

তৃতীয় উদাহরণ

তৃতীয় উদাহরণটি একটু জটিল হবে। এবার আমরা তিনটি প্রতিজ্ঞা চলক নেব, তাই সারণির গণনাও জটিল হবে। সূত্রটি এরকম: ϕ = (¬(p ⇒ q)) ∧ (r ⇔ (¬p ∨ q))।

যেহেতু এখানে তিনটি প্রতিজ্ঞা চলক আছে, তাই সম্ভাব্য সত্যমান নির্ধারণের মোট সংখ্যা হবে আট:

pqr111110101100011010001000

এরপর আগের উদাহরণের মতোই এগোই: প্রতিটি কলামের মান আটটি সারিতেই নির্ণয় করি। পুরো সারণিটি দেখতে এরকম:

pqr¬p(p⇒q)(¬p∨q)¬(p⇒q)(r⇔(¬p∨q))ϕ111011010110011000101000100100000111011111010010111000001111010000111000

চতুর্থ উদাহরণ

এই উদাহরণটি সাধারণ সূত্র হিসেবে নয়, বরং কথায় প্রকাশিত সমস্যা হিসেবে দেওয়া হলো। তিন বন্ধু এক বন্ধুর জন্মদিনের জমজমাট পার্টিতে যেতে চায়, যেখানে অফুরন্ত বিরিয়ানি আর মিষ্টি থাকবে। কিন্তু তারা একে অপরকে খুব একটা পছন্দ করে না, তাই পার্টিতে যাওয়ার জন্য কিছু শর্ত দিয়েছে। তাদের নাম মাহমুদ, জামাল ও পলাশ। শর্তগুলো এরকম:

  1. মাহমুদ গেলে জামালও যাবে।
  2. পার্টিতে পলাশ আসবে, অথবা মাহমুদ এলে জামাল আসবে না।
  3. পলাশ আসবে যদি এবং কেবল যদি মাহমুদ না আসে অথবা জামাল না আসে।

প্রশ্ন হলো, সবাই কি পার্টিতে আসতে পারবে? যদি না পারে, তবে কোনো শর্ত না ভেঙে কে কে পার্টিতে যেতে পারবে?

প্রথমে কথায় লেখা উক্তিগুলোকে প্রতিজ্ঞা চলক ও সূত্রে রূপান্তর করতে হবে। তাই প্রতিজ্ঞা চলক ধরি M, J ও P (মাহমুদ, জামাল, পলাশ)। এরা সবসময় “মাহমুদ পার্টিতে যাবে” ধরনের উক্তি বোঝাবে। প্রথম শর্তটি এভাবে লেখা যায়: M ⇒ J, অর্থাৎ “যদি M, তবে J”, বা “যদি মাহমুদ পার্টিতে যায়, তবে জামাল পার্টিতে যাবে”।

দ্বিতীয় শর্তটি এভাবে লিখি। শর্তটি শুরু হয়েছে “পার্টিতে পলাশ আসবে, অথবা…” দিয়ে, তাই স্পষ্টতই আমাদের বিয়োজন লাগবে। আপাতত লিখি: P ∨ … বাক্যের পরের অংশ বলছে: “মাহমুদ এলে জামাল আসবে না”। এটি একটি শর্তযুক্ত উক্তি, যার ডানপাশে আবার নেতিকরণ ব্যবহার করতে হবে। “জামাল আসবে না” = ¬J। পুরো শর্তযুক্ত উক্তিটি দেখতে এরকম: M ⇒ ¬J। একে আগের বিয়োজনের সঙ্গে যুক্ত করি: P ∨ (M ⇒ ¬J)।

তৃতীয় শর্তটি এভাবে লিখি: শুরু করি “পলাশ আসবে যদি এবং কেবল যদি” দিয়ে। এর মানে দ্বিশর্তযুক্ত উক্তি: P ⇔ … এরপর আছে “মাহমুদ না আসে অথবা জামাল না আসে”, যা লিখি এভাবে: ¬M ∨ ¬J। সব একসঙ্গে: (P ⇔ (¬M ∨ ¬J))।

এখন সব সূত্র সারণিতে বসিয়ে মান নির্ণয় করি:

MJP(M⇒J)(P∨(M⇒¬J))(P⇔(¬M∨¬J))111110110101101011100010011111010110001111000110

প্রশ্ন ছিল, তিন বন্ধুই কি জমজমাট পার্টিটায় যেতে পারবে? উত্তর পাওয়া যাবে প্রথম সারিতে। এটি সেই ক্ষেত্র, যেখানে তিনজনই যাবে। প্রথম তিনটি কলামের তিনটি এক তা-ই নির্দেশ করে। সব শর্ত কি পূরণ হয়েছে? প্রথমটি হয়েছে (চতুর্থ কলাম), দ্বিতীয়টিও (পঞ্চম কলাম), কিন্তু শেষটি হয়নি (শেষ কলাম), সেখানে শূন্য। এর মানে, তিনজনই গেলে তৃতীয় শর্তটি পূরণ হবে না।

তাই আমরা সেই সারিগুলো খুঁজি, যেখানে শর্তের ঘরগুলোতে (অর্থাৎ শেষ তিনটি কলামে) সবই এক। এক মানে শর্তটি পূরণ হয়েছে। দেখা যাচ্ছে, এমন হয় দুইটি ক্ষেত্রে: যখন জামাল ও পলাশ যায় কিন্তু মাহমুদ যায় না, এবং যখন শুধু পলাশ যায়।

তুমি এটি এভাবেও নির্ণয় করতে পার: সারণিতে একটি সূত্র ϕ যোগ কর, যা তিনটি শর্তের সংযোজন। এটি দেখতে এরকম: ϕ = ((M ⇒ J) ∧ (P ∨ (M ⇒ ¬J)) ∧ (P ⇔ (¬M ∨ ¬J)))। এটি আমাদের চাওয়াটাই প্রকাশ করে: সব সূত্র (সব শর্ত) পূরণ হতে হবে। তখন সারণিটি দেখতে এরকম:

MJP(M⇒J)(P∨(M⇒¬J))(P⇔(¬M∨¬J))ϕ11111001101010101011010001000111111010110000111110001100

সত্যক সারণি পদ্ধতির আরও কয়েকটি উদাহরণ

আমি একটি প্রোগ্রাম লিখেছি, যা প্রদত্ত সূত্র থেকে আপনাআপনি পুরো সারণি তৈরি করতে পারে। তাই একে ভালোভাবে কাজে লাগাতেই হবে। নিচে আরও কয়েকটি সমাধান করা সূত্র দেওয়া হলো:

সূত্র: ((a ∧ ¬b) ∨ (b ∧ (b ⇒ a)))। সারণি:

ab(a∧¬b)(b∧(b⇒a))((a∧¬b)∨(b∧(b⇒a)))11011101010100000000

সূত্র: (a ∨ ¬a) ⇔ (b ∧ ¬b)। সারণি:

ab(a∨¬a)(b∧¬b)((a∨¬a)⇔(b∧¬b))11100101000110000100

সূত্র: ¬(a ∨ b) ⇔ (¬b ∧ ¬a)। সারণি:

ab¬(a∨b)(¬b∧¬a)(¬(a∨b)⇔(¬b∧¬a))11001100010100100111

সূত্র: ϕ = (¬p ⇔ (q ∧ r)) ⇒ (p ∨ ¬(p ∧ q))। সারণি:

pqr(q∧r)¬(p∧q)(¬p⇔(q∧r))(p∨¬(p∧q))ϕ1111001111000111101011111000111101111111010010110010101100001011

সূত্র: ϕ = ¬(p ⇔ ¬q) ∧ (r ⇒ ¬p) ∧ (p ∨ r)। সারণি:

pqr¬(p⇔¬q)(r⇒¬p)(p∨r)ϕ11110101101111101001010001100110110010010000111110001100

সূচিপত্র: প্রতিজ্ঞা যুক্তিবিদ্যা, সূত্রের সত্যমান, প্রতিজ্ঞা যুক্তিবিদ্যার উদাহরণ