✖

صواب الصيغ المنطقية

إذا كانت لدينا عبارات بسيطة ركّبنا منها صيغة، فيمكننا أن نحاول أن نقرر هل الصيغة كلها صائبة أم خاطئة.

صواب العبارة

لنوضّح أولاً ما قيمة صواب العبارة. إذا كانت لدينا العبارة p، فينبغي أن نستطيع أن نقرر هل هي صائبة أم خاطئة. وستكون قيمة صواب العبارة الصائبة 1، وقيمة صواب العبارة الخاطئة 0.

أما تقييم الصواب فهو قاعدة e تُسند إلى كل عبارة إما 0 وإما 1. فعندما نكتب e(p) فإننا نريد معرفة صواب العبارة p. فإذا كانت p هي العبارة «اثنان في اثنين يساوي أربعة»، فإنّ e(p) = 1؛ لأنها عبارة صائبة. وإذا كانت q هي العبارة «القمر أكبر من الأرض»، فإنّ e(q) = 0؛ لأنّ القمر أصغر من الأرض. إذن e دالة تخبرنا هل العبارة صائبة.

ولا بد أن ندرك هنا أنّ e ليست دالة سحرية تعرف كل شيء في العالم، بل تتصرف كما نحددها نحن. فهي لا تعرف هل القمر أكبر من الأرض أم أصغر منها. وعلينا في بداية الحساب أن نحدد كيف تتصرف دالة التقييم. فإذا قلنا لها إنّ القمر أكبر من الأرض، فإنها ستعطينا e(q) = 1.

صواب أدوات الربط المنطقية

لكي نحدد صواب صيغة ما، نحتاج إلى معرفة كيف نقيّم صواب أدوات الربط المنطقية. أي إذا عرفنا التقييمين e(p) و e(q)، فما قيمة صواب الصيغ p ∧ q و p ⇒ q وغيرهما؟

تتصرف كل أداة ربط منطقية بطريقة مختلفة وتُستخدم لغرض مختلف، ولذلك سندرس كل أداة على حدة.

صواب الوصل

نرمز للوصل بالرمز p ∧ q، ونقرؤه «p و q». ولنأخذ مثالاً الصيغة «تقع مصر في إفريقيا وعاصمتها القاهرة». متى تكون هذه الجملة كلها صائبة؟

تساعدنا أداة الربط «و» نفسها في تحديد الصواب؛ فهي تقول صراحةً إنّ العبارتين على يسارها وعلى يمينها يجب أن تكونا صائبتين كلتاهما. فإذا كانت العبارتان p و q صائبتين، أي e(p) = 1 و e(q) = 1، كان الوصل كله صائباً. وفي الحالات الأخرى، أي عندما تكون إحدى العبارتين خاطئة أو تكونان خاطئتين كلتاهما، تكون الصيغة كلها خاطئة.

ومن أمثلة الوصل الخاطئ: «النيل نهر والنيل يجري في روسيا». صحيح أنّ النيل نهر، لكن ليس صحيحاً أنه يجري في روسيا، ولذلك فالوصل كله خاطئ.

ويلخّص ذلك الجدول الآتي:

pqp∧q111100010000

في العمودين الأولين قيمتا صواب العبارتين p و q، وفي العمود الثالث قيمة صواب الصيغة p ∧ q.

صواب الفصل

نرمز للفصل بالرمز p ∨ q، ونقرؤه «p أو q». مثال: «تقع روسيا في أوروبا أو في آسيا.» متى تكون الجملة كلها صائبة؟

يكفينا في الفصل أن يكون أحد الاحتمالين على الأقل صائباً. فأداة الربط «أو» تتيح لنا الاختيار، ويكفي أن يكون جزؤها الأيسر أو جزؤها الأيمن صائباً. والفرق الوحيد البسيط عن الكلام اليومي هو أنّ «أو» المنطقية صائبة حتى عندما تتحقق العبارتان معاً. وهذا ليس مألوفاً في الغالب؛ إذ كثيراً ما نستخدم «أو» في الكلام اليومي بمعنى الاستبعاد، أي «إما … وإما …».

وفي ذلك نكتة معروفة: أسرة تختار سيارة جديدة في معرض السيارات. يقول الأب للبائع: «قررنا أن نأخذ السيارة الزرقاء أو الحمراء». فباعهم البائع السيارتين كلتيهما. وهذا يوضح الفرق بين «أو» المنطقية و»أو» في الكلام: فالأب قصد على الأرجح أنهم سيختارون واحدة فقط من السيارتين، أما البائع فرأى أنّ بيعهم السيارتين كلتيهما خيار صالح.

الجملة السابقة عن روسيا صائبة؛ لأنّ العبارتين كلتيهما صائبتان. والجملة «العدد 7 يقبل القسمة على 3 أو العدد 7 عدد أولي» صائبة؛ لأنّ العدد سبعة عدد أولي. صحيح أنه لا يقبل القسمة على ثلاثة، لكن ذلك لا يضرنا. وهذا جدول قيم الصواب:

pqp∨q111101011000

صواب الاقتضاء

نرمز للاقتضاء بالرمز p ⇒ q، ونقرؤه «إذا كان p فإنّ q». ومن أمثلة الاقتضاء الجملة «إذا أكلنا كثيراً من الحلوى، فإنّ بطوننا ستؤلمنا». متى تكون هذه الجملة صائبة؟

الاقتضاء المنطقي أخدع أدوات الربط كلها، وكثيراً ما يُساء فهمه حتى في الكلام اليومي فيُخلط بينه وبين التكافؤ. لنحاول أن نجيب عن السؤال: هل يتحقق أيضاً الاقتضاء العكسي q ⇒ p؟

نعرف أننا إذا أكلنا كثيراً من الحلوى فإنّ بطوننا ستؤلمنا. فهل صحيح أيضاً أنّ بطوننا إذا آلمتنا فقد أكلنا كثيراً من الحلوى؟ هذا بالتأكيد غير صحيح؛ فربما أكلنا طعاماً آخر تماماً فآلمتنا بطوننا، أو ربما آلمتنا لسبب آخر لا علاقة له بالطعام. إذن لا يلزم أن يتحقق الاقتضاء العكسي تلقائياً. وإذا تحقق p ⇒ q وتحقق أيضاً q ⇒ p، فهذا تكافؤ، كما سنرى لاحقاً.

مثال آخر: «إذا أمطرت غداً، فإنّ عمر سيأخذ معه مظلة». ولنفرض الآن أنّ عمر أخذ معه مظلة. والسؤال: هل أمطرت في ذلك اليوم؟ يميل كثير من الناس إلى أن يجيبوا: نعم بالطبع، فقد أخذ عمر المظلة لأنها كانت ستمطر. لكنّ الجملة الأصلية ليست مبنية على هذا النحو!

فربما أخذ عمر المظلة لسبب آخر لا نعرف عنه شيئاً. فلعله يأخذ المظلة دائماً حين يزور جدته ليقيها من حر الشمس، أو لعله قرر أن يشتري مظلة جديدة ويريد أن يتخلص من القديمة. وكلها أسباب مقبولة لأن يأخذ عمر المظلة معه حتى لو لم تمطر.

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

وتبقى أخيراً الحالات التي تكون فيها العبارة الأولى خاطئة. وفي هذه الحالة لا يهمنا صواب العبارة الثانية؛ فإذا انطلقنا من الخطأ، أمكننا بعد ذلك أن نقول ما نشاء. وهي جمل من قبيل «إذا كان 1 عدداً سالباً، فإننا ملوك الضحك في الصين» أو «إذا كانت القطط تطير، فإنّ الشمس زرقاء.» في مثل هذه الحالات يكون الاقتضاء صائباً تلقائياً، لأنه ببساطة ينطلق من الخطأ. والجدول:

pqp⇒q111100011001

صواب التكافؤ

نكتب التكافؤ على الصورة p ⇔ q، ونقرؤه «p إذا وفقط إذا q». ومن أمثلة التكافؤ: «العدد x يقبل القسمة على اثنين إذا وفقط إذا كان زوجياً». متى تكون الجملة كلها صائبة؟

في التكافؤ نتوقع أن تكون العبارتان مترابطتين ترابطاً تاماً، فإما أن تتحققا كلتاهما، وإما ألا تتحقق أي منهما. أي إما أن يكون العدد x زوجياً ويقبل القسمة على اثنين، وإما ألا يكون زوجياً ولا قابلاً للقسمة على اثنين. ولا يمكن أن تحدث حالة يكون فيها x زوجياً ولا يقبل القسمة على اثنين.

مثال: «يقرأ خالد كتاباً إذا وفقط إذا جلس في الحديقة.» ولكي يتحقق التكافؤ، يجب أن يقرأ خالد كتاباً كلما جلس في الحديقة، ويجب في الوقت نفسه أن يكون جالساً في الحديقة كلما قرأ كتاباً. ولا يمكن أن يحدث أن يقرأ كتاباً في سريره مثلاً.

ويمكننا أن نعبّر عن التكافؤ باقتضاءين، فنكتب p ⇔ q على الصورة: p ⇒ q و q ⇒ p. والجدول:

pqp⇔q111100010001

النفي

النفي عملية أحادية، ونكتبه إما بالشرطة p' وإما بهذا الرمز: ¬p. والنفي ينقض العبارة الأصلية. فإذا كانت لدينا العبارة «ليلى مغنية»، حصلنا بالنفي على العبارة «ليس صحيحاً أنّ ليلى مغنية»، أو باختصار «ليلى ليست مغنية». ويمكننا عملياً دائماً أن نكوّن النفي بأن نضع قبل العبارة «ليس صحيحاً أنّ…».

والنفي يقلب قيمة الصواب، أي يحوّل 0 إلى 1، ويحوّل 1 إلى 0. ولذلك نكتب ¬0 = 1 و ¬1 = 0.

ولننتبه إلى بعض الأمور الخادعة. لتكن لدينا العبارة «الجير أبيض». فما نفيها؟ قد يخطر لبعضهم أنه «الجير أسود»، لكنّ ذلك غير صحيح! فإذا استخدمنا القاعدة السابقة، كان النفي هو العبارة «ليس صحيحاً أنّ الجير أبيض». فهل يعني ذلك بالضرورة أنه أسود؟ لا، فقد يكون وردياً مثلاً.

جدول جميع أدوات الربط

pqp∧qp∨qp⇒qp⇔q111111100100010110000011

صواب الصيغة كلها

نستطيع الآن أن نقيّم صواب عبارتين تربط بينهما أداة ربط منطقية. ونقيّم الصيغة كلها بالطريقة نفسها تماماً. فإذا كانت لدينا الصيغة (p ⇒ q) ∧ r، وقيّمنا الصيغة (p ⇒ q) فوجدناها مثلاً 1، حصلنا على وصل عادي 1 ∧ r نعرف كيف نعالجه.

وبتطبيق أدوات الربط المنطقية البسيطة الواحدة تلو الأخرى نصل إلى قيمة صواب الصيغة كلها. وكثيراً ما نستخدم لذلك ما يُسمّى طريقة جدول الصواب، وسنشرحها فيما يلي.

طريقة جدول الصواب

نستخدم طريقة جدول الصواب في تقييم الصيغ الأعقد. نخصص أول n عموداً للمتغيرات القضوية التي تتعامل معها الصيغة، وعددها n، ثم نضع في الأعمدة التالية بالتدريج الصيغ الجزئية التي تتضمنها الصيغة. وسيتضح ذلك بمثال:

لتكن لدينا الصيغة (p ∨ q) ∧ (q ⇒ p). نكتب في الجدول أولاً كل المتغيرات القضوية، أي p و q، وكل توافيق تقييماتهما:

pq11100100

ثم نضيف عمودين للصيغتين الجزئيتين p ∨ q و q ⇒ p.

pqp∨qq⇒p11100100

والآن نقيّم هاتين الصيغتين ونملأ الأعمدة بالأصفار والآحاد. ففي الجدول كل المعلومات التي نحتاج إليها. ونعمل كما يلي: عندما نقيّم p ∨ q في الصف الأول، نعوّض عن p بالعدد 1 وعن q أيضاً بالعدد 1، فنحصل على العبارة 1 ∨ 1. وقيمة هذه العبارة هي أيضاً 1، فنكتب في الجدول الواحد:

pqp∨qq⇒p111100100

وهكذا نملأ الجدول كله بالتدريج:

pqp∨qq⇒p1111101101100001

يبقى الآن أن نقيّم الصيغة كلها. لنرمز لها مثلاً بالرمز φ = (p ∨ q) ∧ (q ⇒ p). نضيف إلى الجدول عموداً للصيغة φ ونقيّمه مستخدمين العمودين السابقين.

pqp∨qq⇒pφ11111101110110000010

اكتمل الجدول الآن، وهو يحدد لنا قيمة صواب الصيغة في كل التقييمات الممكنة. فمثلاً إذا كان e(p) = 1 و e(q) = 1، فإنّ الصيغة صائبة. أما إذا كان e(p) = 0 و e(q) = 1، فإنّ الصيغة خاطئة.

نلاحظ أننا لا نستطيع أن نقول «الصيغة صائبة»، فهذه الجملة لا معنى لها؛ إذ لكي نقول إنّ الصيغة صائبة، علينا أن نذكر في أي تقييم تكون صائبة. فنقول مثلاً: «الصيغة φ صائبة في التقييم e1 وخاطئة في التقييم e2».

والحالة الوحيدة التي يمكننا فيها أن نقول إنّ الصيغة صائبة هي أن تكون صائبة في كل التقييمات الممكنة. فالصيغة p ∨ ¬p مثلاً صائبة في كل التقييمات، ولذلك يمكننا أن نقول إنها صائبة. والأمر مشابه في حالة صيغة خاطئة في كل التقييمات.

ولمثل هذه الصيغ تسميات خاصة: فالصيغة الصائبة في كل التقييمات تُسمّى تحصيل حاصل (tautology)، والصيغة التي لا تتحقق في أي تقييم تُسمّى تناقضاً.

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