قيم الصواب و جداول الصواب و الخطأ

Truth Values and Truth Tables

قيم الصواب truth values :



كما قلنا القضية هي جملة خبرية يشترط فيها أن تكون إما صواب لا تحتمل الخطأ أو أن تكون تكون خطأ لا تحتمل الصواب.

و اتفق على أنه إذا كانت قضية ما صائبة نقول أنها تأخذ قيمة الصواب T أما إذا كانت خاطئة فإنها تأخذ قيمة الخطأ F.


كما نعلم تتكون القضية المركبة من قضيتين أو أكثر ترتبط ببعضها البعض بأدوات الربط التي رأينا بعضا منها فيما سبق.

و نظرا لأن القضايا المركبة تتكون من عدد من القضايا البسيطة فإن قيمة الصواب للقضية المركبة تتحدد تماما بقيم الصواب لتلك القضايا البسيطة.

لذا يمكننا الحكم على قضية ما مركبة ما إذا كانت صواب أو خطأ إذا كنا نعلم قيمة الصواب لكل قضية من قضايا ها الجزئية،

 



ملاحظة:

يترجم المصطلح Truth value في الغالب إلى قيم الصدق و كذلك يترجم المصطلح truth table إلى جداول الصدق و نحن نعتقد أن هذه التسميات تعتبر تجاوزا صحيحة لأن الأصل في الجملة الخبرية أنها جملة تحتمل الصدق و الكذب و لكن ليس هذا المقصود بالصواب و الخطأ هنا. لأن المنطق الرياضي يضيف شرط لكي تعتبر الجملة الخبرية قضية أن تكون صوابا لا تحتمل الخطأ أو أن تكون خطأ لا تحتمل الصواب. و بالتالي الصواب كمفهموم هنا لا يقابل الصدق .

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

 

جدول الصواب و الخطأ (جدول الحقيقة المنطقي) Truth table:



قلنا أننا إذا أردنا معرفة قيمة الصواب لقضية ما فإنه يلزم لذلك معرفة قيمة الصواب لكل قضية من قضاياها الجزئية .

فإذا كانت قيم الصواب للقضايا الجزئية لم تتحدد بعد يتوجب علينا أن ناخذ كل امكانات الصواب و الخطأ لكل قضية من قضاياها الجزئية .

و يتم ذلك من خلال تكوين جداول معينة تسمى حداول الصواب و الخطأ (جداول الحقيقة المنطقية).

في البداية نريد أن ننوه لأنه إذا كانت القضية المركبة تتكون من عدد n من القضايا فإن عدد الإمكانات المختلفة لقيم الصواب لقضاياها الجزئية هو 2^n . (لماذا) ؟

لذا فإننا نحتاج لكي نحدد قيمة الصواب لقضية ما إلى تحديد قيم الصواب ل2^n قضية تشكل كل منها إمكانية معينة لكون كل قضية من قضاياها الجزئية صواب أو خطأ.

فمثلا لقضية مركبة من قضيتين بسيطتين كما سنرى نحتاج لجدول من 4 صفوف

أما إذا إذا كانت القضية تتكون من ثلاث قضايا بسيطة نحتاج لجدول من 8 صفوف

و هكذا نجد أن عدد الإمكانات يتضاعف بزيادة عدد القضايا البسيطة قضية واحدة في الجملة المركبة.

مثال :


كون جدول الصواب و الخطأ للقضية P\wedge Q .

بحسب تعريف اداة الربط \wedge و نظرا لأن عدد القضايا البسيطة 2، فإن الجدول سيتكون من 4 صفوف
و سيأخذ الشكل التالي :


\begin{array}{|c|c|c|c|}\hline P & Q & P\wedge Q \\ \hline T & T & T \\ T & F & F \\ F & T & F \\ F & F & F \\ \hline\end{array}


مثال :


كون جدول الصواب و الخطأ المقابل للقضية P\vee Q

بالرجوع لتعريف أداة الربط \vee نجد أن جدول الصواب للقضية P\vee Q هو كالتالي :


\begin{array}{|c|c|c|c|}\hline P & Q & P\vee Q \\ \hline T & T & T \\ T & F & T \\ F & T & T \\ F & F & F \\ \hline\end{array}


مثال :

كون جدول الصواب و الخطأ للقضية التالية (P \wedge Q) \vee \sim P

كما نرى القضية المركبة السابقة تتكون من قضيتين بسيطتين لذا نحتاج 4 صفوف . و لكي يكون عملنا واضحا نحتاج أولا للحصول على قيمة الصواب للقضية P \wedge Q و للقضية\sim P قبل القضية (P \wedge Q) \vee \sim P .

لذا سيكون الجدول كالتالي :

\begin{array}{|c|c|c|c|c|c|}\hline P & Q & P \wedge Q & \sim P & (P \wedge Q) \vee \sim P \\ \hline T & T & T & F& T \\T & F & F & F& F \\F & T & F & T& T \\F & F & F & T& T \\ \hline\end{array}



أسئلة :


1- كيف سيكون الجدول لو تغير مكان الأقواس في القضية السابقة إلى P \wedge ( Q \vee \sim P ) ؟

2- كون جدول الصواب و الخطأ للقضية\sim (P \vee Q )\wedge P ؟

ماذا تلاحظ ؟


لو نظرنا إلى المثال السابق و السؤال التي يليه يمكننا أن نلاحظ أنهما يؤكدان أهمية الترتيب الذي نوليه لأدوات الربط، لأنه باختلاف الترتيب يختلف فهمنا للقضية، و يمكننا إدراك ذلك بسهولة من خلال مقارنة جداول الصواب و الخطأ لكل من القضية (P \wedge Q) \vee \sim P و القضية P \wedge ( Q \vee \sim P )، و من هنا يجب التنبية للملاحظة التالية :


ملاحظة :


إذا احتوت القضية المركبة أكثر من أداة ربط فإننا يجب أن نستعمل الأقواس لتوضيح القضايا التي تربط بينها أو تتبع لها كل أداة من أدوات الربط،

و للتسهيل فقد اتفق على أنه ما لم توجد أقواس فإن

1- رابط النفي يتبع أول قضية بسيطة تتبعه

2- إن وجد رابطي الاتحاد و التقاطع في قضية ما فإننا نجري عملية التقاطع أولا ثم الاتحاد

3- إن استخدمت نفس أداة الربط في القضية أكثر من مرة فإننا نبدأ بتطبيق تلك الأدوات من اليسار إلى اليمين

و الأمثلة التالية توضح ذلك :

أمثلة :


\sim P\wedge Q= (\sim P)\wedge Q

P\vee Q \wedge R= P\vee (Q \wedge R )

P\vee Q \vee R=(P\vee Q)\vee R

\sim P\vee\sim Q=(\sim P)\vee(\sim Q)

P\vee\sim Q \wedge R=P\vee ((\sim Q)\wedge R )


مثال :


كون جدول الصواب و الخطأ للقضية (P \wedge Q)\vee \sim R

لاحظ التشابه بين هذا المثال و المثال السابق ، و لكن بفارق أن لدينا هنا ثلاث قضايا بسيطة مختلفة P,Q, R

لذا سنحتاج إلى 8 صفوف كما نرى في جدول الصدق التالي :


\begin{array}{|c|c|c|c|c|c|}\hline P & Q & R & P \wedge Q & \sim R & (P \wedge Q) \vee \sim R \\ \hline T & T & T & T & F& T \\ T & T & F & T & T& T \\ T & F & T & F & F& F \\ T & F & F & F & T& T \\ F & T & T & F & F& F \\ F & T & F & F & T& T \\ F & F & T & F & F& F \\ F & F & F & F & T& T \\ \hline\end{array}

 

الصيغ المتكافئة للقضايا Equivalent prpositional forms:



يقال لقضيتين أن صيغتيهما متكافئتان إذا كان لكل منهما نفس جدول الصواب و الخطأ.

ملاحظة :


لا يدرس التكافؤ للقضايا نفسها لأن القضية لها فقط إمكانيتان إما أن تكون خطأ و إما أن تكون صواب.

و على هذا تكون كل القضايا الصواب متكافئة و كل القضايا الخطأ متكافئة،
و لكننا هنا نهتم بدراسة التكافؤ للقضايا ذات الصيغ التي تختلف في الشكل و لكنها قد تؤدي نفس المعنى في كل الأحوال كما نرى في الأمثلة التالية

مثال :


هل صيغتا القضيتين P \; , \sim(\sim P) متكافئتان؟

نلاحظ من خلال الجدول التالي :

\begin{array}{|c|c|c|}\hline P & \sim P & \sim (\sim P ) \\ \hline T & F & T \\ F & T & F \\ \hline \end{array}


إن العمود الذي يمثل \sim(\sim P) و العمود الذي يمثل P متماثلان،

و هذا يعني أنه متى أخذت القضية P قيمة الصواب T فإن \sim(\sim P) تأخذ أيضا قيمة الصواب T و العكس بالعكس.

مثال :

أثبت أن صيغتي القضيتين P, \; (P \wedge Q) \vee P متكافئتان.

نلاحظ من جدول الصواب و الخطأ التالي تطابق عمودي الصيغتين P,(P \wedge Q)\vee P

\begin{array}{|c|c|c|c|} \hline P & Q & P \wedge Q & (P \wedge Q) \vee P \\ \hline T & T & T & T \\ T & F & F & T \\ F & T & F & F \\ F & F & F & F \\ \hline \end{array}

و من ثم فهما متكافئتان .

مثال :

أثبت أن صيغتي القضيتين\sim P \wedge\sim Q , \sim (P\vee Q) متكافئتان.

نلاحظ ذلك بالفعل من جدول الصواب و الخطأ التالي حيث يتطابق عمودي الصيغتين \sim P \wedge\sim Q , \sim (P\vee Q ).


\begin{array}{|c|c|c|c|c|c|c|c|} \hline P & Q & P \wedge Q & \sim (P \wedge Q)& \sim P & \sim Q &(\sim P) \vee (\sim Q )\\ \hline T & T & T & F& F & F& F\\ T & F & F & T& F & T& T\\ F & T & F & T& T & F& T\\ F & F & F & T& T & T& T\\ \hline\end{array}

أسئلة :



1- أثبت أن الأزواج التالية من الصيغ متكافئة؟

أ - P\wedge Q, \; \; Q\wedge P.

ب- (P \vee Q)\wedge R, \; \; (P \wedge R) \vee (Q \wedge R)

2- هل الصيغتان التاليتان متكافئتان \sim P \wedge \sim Q, \; \; \sim (P \wedge \sim Q)

التعليقات

جميل جدااا وشرح ممتاز لكن

جميل جدااا وشرح ممتاز لكن ارجو تكمله الشرح هذا منهج نحن نقراءه في كلية العلوم جامعه كركوك العراق مرحلة اولى لكن يوجد الكثير من المواضيع المهمة وهاي بداية لماده اسس الرياضيات وهي ماده جافة وشكرا اتمنى منكم الاستمرار في هذا التالق لاستفاده الجميع وشكرررا

very good

very good

وااااااااااااااااااو رهيب جدا

وااااااااااااااااااو رهيب جدا جدا يعطيك الف عااااااااااااافيه نفعني واااااايد

السلام عليكم بارك الله فيك

السلام عليكم
بارك الله فيك أخي الحبيبي وإن شاء كل كل حرف من الحرف في ميزان حسناتك
تحياتي يا غالي

جزاك الله خيرا

جزاك الله خيرا

علِّق

  • LaTeX formulas are automatically converted into images.
  • بإمكانك استخدام وسوم BBCode في النصوص URLs will automatically be converted to links.
  • تتحول مسارات مواقع وب و عناوين البريد الإلكتروني إلى روابط آليا.

معلومات أكثر عن خيارات التنسيق