أمثلة في منطق القضايا
نعرض في هذا المقال عدة صيغ وتقييماتها الممكنة باستخدام طريقة جدول الصواب.
المثال الأول
لنحاول أن نعرف متى تكون هذه الصيغة صائبة: ϕ = (p ∧ q) ∨ ¬q. نكتب في الجدول المتغيرين القضويين p و q:
ثم نضيف إلى الجدول الجزء الأول من الصيغة (p ∧ q)، والنفي ¬q، ثم الصيغة كلها:
نحسب الآن قيم العمود الثالث، وهو وصل بسيط، وقيم النفي أيضاً، وفيه نكتب فقط القيم المعاكسة لقيم العمود الثاني:
وأخيراً نحسب قيم العمود الأخير، وهو الصيغة كلها. فبالنظر إلى جدولنا نحسب الفصل «بين العمود الثالث والعمود الرابع». والنتيجة:
المثال الثاني
المطلوب نفسه، والصيغة مختلفة: ϕ = (p ∧ ¬q) ⇔ (¬p ⇒ q). نلاحظ أنّ في الصيغة المتغيرين القضويين p و q ونفيهما. ولذلك ننشئ أولاً جدولاً فيه المتغيران ونفياهما:
ثم نضيف الصيغتين p ∧ ¬q و ¬p ⇒ q، وتقييمهما سهل لأنّ في الجدول تقييمات العبارات ونفيها معاً. فيصبح الجدول كما يلي:
يبقى أخيراً أن نقيّم الصيغة كلها، وهي التكافؤ بين العمودين الأخيرين:
المثال الثالث
المثال الثالث أصعب قليلاً، إذ سنأخذ ثلاثة متغيرات قضوية، فيصبح حساب الجدول أطول. والصيغة هي: ϕ = (¬(p ⇒ q)) ∧ (r ⇔ (¬p ∨ q)).
ولأنّ فيها ثلاثة متغيرات قضوية، فإنّ العدد الكلي لتقييماتها الممكنة هو ثمانية:
ثم نعمل كما في المثال السابق، فنقيّم كل عمود في الصفوف الثمانية كلها. ويكون الجدول كاملاً على النحو الآتي:
المثال الرابع
لن نعطي هذا المثال على صورة صيغة عادية، بل على صورة مسألة كلامية. ثلاثة أصدقاء مدعوون إلى حفلة عيد ميلاد صديق لهم، لكنهم لا يتفاهمون تماماً فيما بينهم، فوضعوا شروطاً لذهابهم إلى الحفلة. وأسماؤهم مازن وجمال وبسام. والشروط هي:
- إذا ذهب مازن، فإنّ جمالاً سيذهب أيضاً.
- سيحضر بسام الحفلة، أو إذا حضرها مازن فلن يحضرها جمال.
- سيحضر بسام إذا وفقط إذا لم يحضر مازن أو لم يحضر جمال.
والسؤال: هل يمكن أن يحضر الثلاثة كلهم الحفلة؟ وإن لم يكن ذلك ممكناً، فمن يمكنه أن يحضر الحفلة دون أن يخالف أي شرط؟
علينا أولاً أن نكتب العبارات الكلامية السابقة بالمتغيرات القضوية والصيغ. لنرمز بالمتغيرات القضوية M و J و B (مازن، جمال، بسام)، وكل منها يعني عبارة من قبيل «سيذهب مازن إلى الحفلة». ويمكننا أن نكتب الشرط الأول على النحو الآتي: M ⇒ J، أي «إذا كان M فإنّ J»، أو بعبارة أخرى «إذا ذهب مازن إلى الحفلة، فإنّ جمالاً سيذهب إلى الحفلة».
ونكتب الشرط الثاني كما يلي. يبدأ الشرط بالجملة «سيحضر بسام الحفلة، أو…»، فمن الواضح أننا سنحتاج إلى الفصل. نكتب حتى الآن: B ∨ … ويقول الجزء الآتي من الجملة: «إذا حضرها مازن فلن يحضرها جمال». وهذا اقتضاء، وعلينا أن نستخدم في طرفه الأيمن النفي أيضاً: «لن يحضر جمال» = ¬J. فيكون الاقتضاء كله على الصورة: M ⇒ ¬J. ونربطه بالفصل السابق: B ∨ (M ⇒ ¬J).
ونكتب الشرط الثالث كما يلي: نبدأ بالعبارة «سيحضر بسام إذا وفقط إذا». وهذا يعني التكافؤ: B ⇔ … ثم لدينا «لم يحضر مازن أو لم يحضر جمال»، ونكتبها على الصورة: ¬M ∨ ¬J. ونجمع الجزأين: (B ⇔ (¬M ∨ ¬J)).
نضع الآن كل الصيغ في الجدول ونحسب القيم:
كان السؤال: هل يمكن أن يذهب الأصدقاء الثلاثة كلهم إلى الحفلة؟ نجد الجواب في الصف الأول، وهو يوافق الحالة التي يذهب فيها الثلاثة كلهم، وتدل على ذلك الآحاد الثلاثة في الأعمدة الثلاثة الأولى. فهل تتحقق كل الشروط؟ الشرط الأول يتحقق (العمود الرابع)، والثاني أيضاً (العمود الخامس)، أما الأخير فلا (العمود الأخير)، ففيه صفر. وهذا يعني أنه إذا ذهب الثلاثة كلهم، فلن يتحقق الشرط الثالث.
نبحث إذن عن الصفوف التي تكون فيها كل القيم آحاداً في المواضع التي تمثل الشروط (أي الأعمدة الثلاثة الأخيرة). فالواحد يعني أنّ الشرط متحقق. ونلاحظ أنّ ذلك يحدث في حالتين: عندما يذهب جمال وبسام دون مازن، وعندما يذهب بسام وحده.
ويمكننا أيضاً أن نحسب ذلك بإضافة صيغة ϕ إلى الجدول تكون وصلاً للشروط الثلاثة كلها. فتكون على الصورة: ϕ = ((M ⇒ J) ∧ (B ∨ (M ⇒ ¬J)) ∧ (B ⇔ (¬M ∨ ¬J))). وهي تمثل ما نريده، أي أن تتحقق كل الصيغ (كل الشروط). ويصبح الجدول عندئذٍ كما يلي:
أمثلة أخرى على طريقة جدول الصواب
لدينا برنامج يبني الجدول كله تلقائياً من الصيغة المعطاة، فلنستفد منه جيداً. وفيما يلي بضع صيغ أخرى محلولة:
الصيغة: ((a ∧ ¬b) ∨ (b ∧ (b ⇒ a))). الجدول:
الصيغة: (a ∨ ¬a) ⇔ (b ∧ ¬b). الجدول:
الصيغة: ¬(a ∨ b) ⇔ (¬b ∧ ¬a). الجدول:
الصيغة: ϕ = (¬p ⇔ (q ∧ r)) ⇒ (p ∨ ¬(p ∧ q)). الجدول:
الصيغة: ϕ = ¬(p ⇔ ¬q) ∧ (r ⇒ ¬p) ∧ (p ∨ r). الجدول:
المحتويات: منطق القضايا, صواب الصيغ المنطقية, أمثلة في منطق القضايا