✖

أمثلة في منطق القضايا

نعرض في هذا المقال عدة صيغ وتقييماتها الممكنة باستخدام طريقة جدول الصواب.

المثال الأول

لنحاول أن نعرف متى تكون هذه الصيغة صائبة: ϕ = (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 و B (مازن، جمال، بسام)، وكل منها يعني عبارة من قبيل «سيذهب مازن إلى الحفلة». ويمكننا أن نكتب الشرط الأول على النحو الآتي: M ⇒ J، أي «إذا كان M فإنّ J»، أو بعبارة أخرى «إذا ذهب مازن إلى الحفلة، فإنّ جمالاً سيذهب إلى الحفلة».

ونكتب الشرط الثاني كما يلي. يبدأ الشرط بالجملة «سيحضر بسام الحفلة، أو…»، فمن الواضح أننا سنحتاج إلى الفصل. نكتب حتى الآن: B ∨ … ويقول الجزء الآتي من الجملة: «إذا حضرها مازن فلن يحضرها جمال». وهذا اقتضاء، وعلينا أن نستخدم في طرفه الأيمن النفي أيضاً: «لن يحضر جمال» = ¬J. فيكون الاقتضاء كله على الصورة: M ⇒ ¬J. ونربطه بالفصل السابق: B ∨ (M ⇒ ¬J).

ونكتب الشرط الثالث كما يلي: نبدأ بالعبارة «سيحضر بسام إذا وفقط إذا». وهذا يعني التكافؤ: B ⇔ … ثم لدينا «لم يحضر مازن أو لم يحضر جمال»، ونكتبها على الصورة: ¬M ∨ ¬J. ونجمع الجزأين: (B ⇔ (¬M ∨ ¬J)).

نضع الآن كل الصيغ في الجدول ونحسب القيم:

MJB(M⇒J)(B∨(M⇒¬J))(B⇔(¬M∨¬J))111110110101101011100010011111010110001111000110

كان السؤال: هل يمكن أن يذهب الأصدقاء الثلاثة كلهم إلى الحفلة؟ نجد الجواب في الصف الأول، وهو يوافق الحالة التي يذهب فيها الثلاثة كلهم، وتدل على ذلك الآحاد الثلاثة في الأعمدة الثلاثة الأولى. فهل تتحقق كل الشروط؟ الشرط الأول يتحقق (العمود الرابع)، والثاني أيضاً (العمود الخامس)، أما الأخير فلا (العمود الأخير)، ففيه صفر. وهذا يعني أنه إذا ذهب الثلاثة كلهم، فلن يتحقق الشرط الثالث.

نبحث إذن عن الصفوف التي تكون فيها كل القيم آحاداً في المواضع التي تمثل الشروط (أي الأعمدة الثلاثة الأخيرة). فالواحد يعني أنّ الشرط متحقق. ونلاحظ أنّ ذلك يحدث في حالتين: عندما يذهب جمال وبسام دون مازن، وعندما يذهب بسام وحده.

ويمكننا أيضاً أن نحسب ذلك بإضافة صيغة ϕ إلى الجدول تكون وصلاً للشروط الثلاثة كلها. فتكون على الصورة: ϕ = ((M ⇒ J) ∧ (B ∨ (M ⇒ ¬J)) ∧ (B ⇔ (¬M ∨ ¬J))). وهي تمثل ما نريده، أي أن تتحقق كل الصيغ (كل الشروط). ويصبح الجدول عندئذٍ كما يلي:

MJB(M⇒J)(B∨(M⇒¬J))(B⇔(¬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

المحتويات: منطق القضايا, صواب الصيغ المنطقية, أمثلة في منطق القضايا