قاعدة الاستبدال

في المنطق، قاعدة الاستبدال [ 1 ] [ 2 ] [ 3 ] هي قاعدة تحويل تُطبق على جزء محدد من التعبير . يمكن بناء نظام منطقي باستخدام البديهيات أو قواعد الاستدلال أو كليهما كقواعد تحويل للتعبيرات المنطقية فيه. بينما تُطبق قاعدة الاستدلال دائمًا على التعبير المنطقي بأكمله، فإن قاعدة الاستبدال تُطبق على جزء محدد منه فقط. في سياق البرهان المنطقي ، يمكن استبدال التعبيرات المتكافئة منطقيًا . تُستخدم قواعد الاستبدال في منطق القضايا لمعالجة القضايا .

تشمل القواعد الشائعة للاستبدال قوانين دي مورغان ، والتبديل ، والترابط، والتوزيع، والنفي المزدوج ، والتبديل ، والاستلزام المادي ، والتكافؤ المنطقي ، والتصدير ، والتكرار .

جدول: قواعد الاستبدال

يمكن تلخيص القواعد المذكورة أعلاه في الجدول التالي. [ 4 ] يوضح عمود " التكرار " كيفية تفسير رموز قاعدة معينة.

قواعد الاستدلالتكرار الكلاماسم
(صq)رص(qر)¯{\displaystyle {\begin{aligned}(p\vee q)\vee r\\\therefore {\overline {p\vee (q\vee r)}}\\\end{aligned}}}((صq)ر)(ص(qر)){\displaystyle ((p\vee q)\vee r)\rightarrow (p\vee (q\vee r))}جمعية
صqqص¯{\displaystyle {\begin{aligned}p\wedge q\\\therefore {\overline {q\wedge p}}\\\end{aligned}}}(صq)(qص){\displaystyle (p\wedge q)\rightarrow (q\wedge p)}التبادلية
(صq)رص(qر)¯{\displaystyle {\begin{aligned}(p\wedge q)\rightarrow r\\\therefore {\overline {p\rightarrow (q\rightarrow r)}}\\\end{aligned}}}((صq)ر)(ص(qر)){\displaystyle ((p\wedge q)\rightarrow r)\rightarrow (p\rightarrow (q\rightarrow r))}التصدير
صq¬q¬ص¯{\displaystyle {\begin{aligned}p\rightarrow q\\\therefore {\overline {\neg q\rightarrow \neg p}}\\\end{aligned}}}(صq)(¬q¬ص){\displaystyle (p\rightarrow q)\rightarrow (\neg q\rightarrow \neg p)}قانون التبديل أو التناقض
صq¬صq¯{\displaystyle {\begin{aligned}p\rightarrow q\\\therefore {\overline {\neg p\vee q}}\\\end{aligned}}}(صq)(¬صq){\displaystyle (p\rightarrow q)\rightarrow (\neg p\vee q)}الآثار المادية
(صq)ر(صر)(qر)¯{\displaystyle {\begin{aligned}(p\vee q)\wedge r\\\therefore {\overline {(p\wedge r)\vee (q\wedge r)}}\\\end{aligned}}}((صq)ر)((صر)(qر)){\displaystyle ((p\wedge q)\wedge r)\rightarrow ((p\wedge r)\vee (q\wedge r))}التوزيع
صqصq¯{\displaystyle {\begin{aligned}p\\q\\\therefore {\overline {p\wedge q}}\\\end{aligned}}}((ص)(q))(صq){\displaystyle ((p)\wedge (q))\rightarrow (p\wedge q)}اِقتِران
ص¬¬ص¯{\displaystyle {\begin{aligned}p\\\therefore {\overline {\neg \neg p}}\\\end{aligned}}}ص(¬¬ص){\displaystyle p\rightarrow (\neg \neg p)}مقدمة النفي المزدوج
¬¬صص¯{\displaystyle {\begin{aligned}{\neg \neg p}\\\therefore {\overline {p}}\\\end{aligned}}}(¬¬ص)ص{\displaystyle (\neg \neg p)\rightarrow p}حذف النفي المزدوج

انظر أيضاً

ملحوظات

  1. غير مقبول في المنطق الحدسي

مراجع

  1. كوبي، إيرفينغ م.؛ كوهين، كارل (2005). مقدمة في المنطق . برنتيس هول.
  2. هيرلي، باتريك (1991). مقدمة موجزة في المنطق، الطبعة الرابعة . دار وادزورث للنشر. رقم ISBN 9780534145156.
  3. مور وباركر
  4. كينيث هـ. روزن: الرياضيات المتقطعة وتطبيقاتها ، الطبعة الخامسة، ص 58.