الفصل المنطقي

مخطط فين لـأبج{\displaystyle \scriptstyle A\lor B\lor C}

في المنطق ، يُعد الفصل (المعروف أيضًا باسم الفصل المنطقي ، أو "أو" المنطقية ، أو الجمع المنطقي ، أو الفصل الشامل ) رابطًا منطقيًا يُرمز إليه عادةً بـ{\displaystyle \lor }ويمكن قراءتها بصوت عالٍ على أنها "أو". على سبيل المثال، يمكن تمثيل الجملة الإنجليزية "it is sunny or it is warm" منطقيًا باستخدام الصيغة الانفصالية.Sدبليو{\displaystyle S\lor W}بافتراض أنS{\displaystyle S}يختصر عبارة "الجو مشمس" ودبليو{\displaystyle W}يختصر عبارة "الجو دافئ".

في المنطق الكلاسيكي ، يُعطى الفصل دلالة وظيفية للحقيقة ، والتي بموجبها تُعطى صيغةϕψ{\displaystyle \phi \lor \psi }صحيح إلا إذا كان كلاهماϕ{\displaystyle \phi }وψ{\displaystyle \psi }خاطئة. ولأن هذا المعنى يسمح بأن تكون الصيغة الانفصالية صحيحة عندما يكون كلا طرفيها الانفصاليين صحيحين، فهو تفسير شامل للانفصال، على عكس الانفصال الحصري . غالبًا ما تُقدَّم المعالجات النظرية الكلاسيكية للبرهان من حيث قواعد مثل إدخال الانفصال وحذفه . كما حظي الانفصال بالعديد من المعالجات غير الكلاسيكية ، مدفوعةً بمشكلات تشمل حجة معركة البحر لأرسطو ، ومبدأ عدم اليقين لهايزنبرغ ، بالإضافة إلى العديد من حالات عدم التطابق بين الانفصال الكلاسيكي وأقرب مكافئاته في اللغات الطبيعية . [ 1 ] [ 2 ]

المعامل في عملية الفصل هو عبارة عن فصل . [ 3 ]

الانفصال الشامل والانفصال الحصري

لأن صيغة الفصل المنطقي " أو " تكون صحيحة عندما يكون أحد جزئيها أو كلاهما صحيحًا، فإنها تُسمى فصلًا شاملًا . وهذا يختلف عن الفصل الحصري ، الذي يكون صحيحًا عندما يكون أحد طرفي الصيغة صحيحًا، وليس كلاهما (ويُسمى " أو الحصري" أو XOR ).

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

الترميز

في المنطق والمجالات ذات الصلة، يُشار إلى الفصل عادةً باستخدام عامل وسطي.{\displaystyle \lor }(Unicode U+2228 LOGICAL OR ). [ 1 ] تتضمن الرموز البديلة ما يلي:+{\displaystyle +}، ويستخدم بشكل رئيسي في الإلكترونيات ، وكذلك|{\displaystyle \vert }و||{\displaystyle \vert \!\vert }في العديد من لغات البرمجة . تُستخدم الكلمة الإنجليزية or أحيانًا أيضًا، وغالبًا ما تُكتب بأحرف كبيرة. في تدوين جان لوكاسيفيتش البادئ للمنطق ، يكون المعامل هوأ{\displaystyle A}، اختصار للكلمة البولندية alternatywa (بالإنجليزية: alternative). [ 4 ]

في الرياضيات، يُطلق مصطلح "فصل" على عملية فصل عدد عشوائي من العناصر.أ1،...،أن{\displaystyle a_{1},\ldots ,a_{n}}يمكن الإشارة إليها كعملية ثنائية متكررة باستخدام ⋁ أكبر (Unicode U+22C1 N-ARY LOGICAL OR ): [ 5 ]

أنا=1نأأنا=أ1أ2...أن-1أن{\displaystyle \bigvee _{i=1}^{n}a_{i}=a_{1}\lor a_{2}\lor \ldots a_{n-1}\lor a_{n}}

الانفصال الكلاسيكي

علم الدلالة

في دلالات المنطق ، يُعد الفصل الكلاسيكي عملية دالة صدق تُرجع قيمة الصدق "صحيح" ما لم تكن كلتا وسيطتيها خاطئتين . ويُعطى مدخلها الدلالي عادةً على النحو التالي: [ أ ]

ϕψ{\displaystyle \models \phi \lor \psi }  لو  ϕ{\displaystyle \models \phi }  أو  ψ{\displaystyle \models \psi }  أو كليهما  

يتوافق هذا المعنى مع جدول الحقيقة التالي : [ 1 ]

أ{\displaystyle A}ب{\displaystyle B}أب{\displaystyle A\lor B}
FFF
Fتيتي
تيFتي
تيتيتي

مُحددة من قبل مشغلين آخرين

في أنظمة المنطق الكلاسيكية حيث لا يُعد الفصل المنطقي عنصرًا أساسيًا، يمكن تعريفه بدلالة العنصر الأساسي و ({\displaystyle \land }) وليس (¬{\displaystyle \lnot }) مثل:

أب=¬((¬أ)(¬ب)){\displaystyle A\lor B=\neg ((\neg A)\land (\neg B))}.

أو بدلاً من ذلك، يمكن تعريفها من حيث ما يستلزمه ({\displaystyle \to }) وليس كما يلي: [ 6 ]

أب=(¬أ)ب{\displaystyle A\lor B=(\lnot A)\to B}.

ويمكن التحقق من ذلك باستخدام جدول الحقيقة التالي:

أ{\displaystyle A}ب{\displaystyle B}¬أ{\displaystyle \neg A}¬أب{\displaystyle \neg A\rightarrow B}أب{\displaystyle A\lor B}
FFتيFF
Fتيتيتيتي
تيFFتيتي
تيتيFتيتي

ويمكن تعريفها أيضاً من حيث{\displaystyle \to }:

أب=(أب)ب{\displaystyle A\lor B=(A\to B)\to B}.

يمكن التحقق من ذلك باستخدام جدول الحقيقة التالي:

أ{\displaystyle A}ب{\displaystyle B}أب{\displaystyle A\rightarrow B}(أب)ب{\displaystyle (A\rightarrow B)\rightarrow B}أب{\displaystyle A\lor B}
FFتيFF
Fتيتيتيتي
تيFFتيتي
تيتيتيتيتي

ملكيات

تنطبق الخصائص التالية على الفصل:

(أ(بج))((أب)(أج)){\displaystyle (a\lor (b\land c))\equiv ((a\lor b)\land (a\lor c))}
(أ(بج))((أب)(أج)){\displaystyle (a\lor (b\lor c))\equiv ((a\lor b)\lor (a\lor c))}
(أ(بج))((أب)(أج)){\displaystyle (a\lor (b\equiv c))\equiv ((a\lor b)\equiv (a\lor c))}
  • خاصية التكرار :أأأ{\displaystyle a\lor a\equiv a}
  • الرتابة :(أب)((جأ)(جب)){\displaystyle (a\rightarrow b)\rightarrow ((c\lor a)\rightarrow (c\lor b))}
(أب)((أج)(بج)){\displaystyle (a\rightarrow b)\rightarrow ((a\lor c)\rightarrow (b\lor c))}
  • الحفاظ على الحقيقة : التفسير الذي يتم بموجبه تعيين قيمة حقيقية لجميع المتغيرات هي "صحيح"، ينتج عنه قيمة حقيقية "صحيح" كنتيجة للفصل.
  • الحفاظ على الزيف : التفسير الذي يتم بموجبه تعيين قيمة حقيقية "خطأ" لجميع المتغيرات، ينتج عنه قيمة حقيقية "خطأ" نتيجة للفصل.

تطبيقات في علوم الحاسوب

بوابة منطقية OR

توجد عوامل التشغيل المقابلة للفصل المنطقي في معظم لغات البرمجة .

عملية بتية

يُستخدم الفصل غالبًا في العمليات الثنائية . أمثلة:

  • 0 أو 0 = 0
  • 0 أو 1 = 1
  • 1 أو 0 = 1
  • 1 أو 1 = 1
  • 1010 أو 1100 = 1110

يمكن استخدام المعامل orلضبط البتات في حقل بت إلى 1، عن طريق orدمج الحقل مع حقل ثابت مع ضبط البتات ذات الصلة على 1. على سبيل المثال، x = x | 0b00000001سيؤدي ذلك إلى إجبار البت الأخير على أن يكون 1، مع ترك البتات الأخرى دون تغيير.

عملية منطقية

تميز العديد من اللغات بين الفصل الثنائي والفصل المنطقي من خلال توفير عاملين متميزين؛ في اللغات التي تتبع لغة C ، يتم تنفيذ الفصل الثنائي باستخدام عامل الأنبوب المفرد ( |)، والفصل المنطقي باستخدام ||عامل الأنبوب المزدوج ( ).

عادةً ما يكون الفصل المنطقي مختصراً ؛ أي إذا كانت نتيجة المعامل الأول (الأيسر) تساوي صفرًا true، فلن يتم تقييم المعامل الثاني (الأيمن). وبالتالي، يشكل عامل الفصل المنطقي عادةً نقطة تسلسل .

في لغة متوازية (متزامنة)، من الممكن اختصار كلا الجانبين: يتم تقييمهما بالتوازي، وإذا انتهى أحدهما بقيمة صحيحة، يتم مقاطعة الآخر. يُطلق على هذا العامل اسم عامل التوازي أو .

على الرغم من أن نوع تعبير الفصل المنطقي هو Boolean في معظم لغات البرمجة (وبالتالي لا يمكن أن يأخذ إلا القيمة 0 trueأو 1 false)، إلا أنه في بعض اللغات (مثل بايثون وجافا سكريبت )، يُعيد عامل الفصل المنطقي أحد مُعاملاته: المُعامل الأول إذا كانت قيمته صحيحة، والمُعامل الثاني في غير ذلك. [ 8 ] [ 9 ] وهذا يُتيح له القيام بدور عامل Elvis .

الفصل البنّاء

تربط علاقة كاري -هوارد شكلاً بنائياً من أشكال الفصل بأنواع الاتحاد الموسومة . [ 10 ] [ 11 ]

نظرية المجموعات

يتم تعريف عضوية عنصر من عناصر مجموعة الاتحاد في نظرية المجموعات من حيث الفصل المنطقي:xأب(xأ)(xب){\displaystyle x\in A\cup B\Leftrightarrow (x\in A)\vee (x\in B)}ولهذا السبب، فإن الفصل المنطقي يحقق العديد من نفس المتطابقات التي يحققها الاتحاد في نظرية المجموعات، مثل التجميعية ، والتبديلية ، والتوزيعية ، وقوانين دي مورغان ، حيث يحدد الاقتران المنطقي مع تقاطع المجموعات ، والنفي المنطقي مع مكمل المجموعات . [ 12 ]

اللغة الطبيعية

لا يتطابق الفصل في اللغات الطبيعية تمامًا مع تفسير{\displaystyle \lor }في المنطق الكلاسيكي. والجدير بالذكر أن الفصل الكلاسيكي شامل بينما يُفهم الفصل في اللغة الطبيعية غالبًا على أنه حصري، كما هو الحال في المثال الإنجليزي التالي. [ 1 ]

  • ماري تأكل تفاحة أو إجاصة.

يُفهم هذا الاستدلال أحيانًا على أنه استلزام ، كما في حالة ألفريد تارسكي ، الذي أشار إلى أن الفصل في اللغة الطبيعية غامض بين تفسير كلاسيكي وآخر غير كلاسيكي. وقد أظهرت دراسات حديثة في علم التداولية أن هذا الاستدلال يمكن استنتاجه كدلالة ضمنية في المحادثة بناءً على دلالة دلالية تتصرف بشكل كلاسيكي. ومع ذلك، فقد جادل البعض بأن التراكيب الفصلية، بما في ذلك الهنغارية vagy... vagy والفرنسية soit... soit، حصرية بطبيعتها، مما يُفقدها قواعدها النحوية في سياقات يُفترض فيها تفسير شامل. [ 1 ]

لوحظت انحرافات مماثلة عن المنطق الكلاسيكي في حالات مثل الفصل الاختياري الحر وتبسيط المقدمات الفصلية ، حيث تؤدي بعض العوامل المشروطة إلى تفسير يشبه الاقتران للفصل . وكما هو الحال مع الحصرية، فقد تم تحليل هذه الاستدلالات على أنها دلالات ضمنية واستلزامات ناتجة عن تفسير غير كلاسيكي للفصل. [ 1 ]

  • يمكنك أن تأخذ تفاحة أو إجاصة.
{\displaystyle \rightsquigarrow }يمكنك أن تأخذ تفاحة ويمكنك أن تأخذ إجاصة (لكن لا يمكنك أن تأخذ كليهما).

في العديد من اللغات، تلعب التعبيرات المنفصلة دوراً في تكوين الأسئلة.

  • هل ماري فيلسوفة أم لغوية؟

على سبيل المثال، بينما يمكن تفسير المثال الإنجليزي المذكور أعلاه على أنه سؤال ثنائي القطب يسأل عما إذا كانت ماري فيلسوفة أم لغوية، فإنه يمكن تفسيره أيضًا على أنه سؤال بديل يسأل عن أي من المهنتين تنتمي إليها. وقد تم تحليل دور الفصل في هذه الحالات باستخدام منطق غير كلاسيكي مثل الدلالات البديلة والدلالات الاستقصائية ، والتي تم اعتمادها أيضًا لشرح الاستدلالات المتعلقة بالاختيار الحر والتبسيط. [ 1 ]

في اللغة الإنجليزية، كما في العديد من اللغات الأخرى، يُعبَّر عن الفصل بحرف عطف. وتُعبِّر لغات أخرى عن معاني الفصل بطرق متنوعة، مع أنه من غير المعروف ما إذا كان الفصل نفسه سمة لغوية عالمية . في العديد من اللغات مثل الديربال والماريكوبا ، يُشار إلى الفصل باستخدام لاحقة فعلية . على سبيل المثال، في مثال الماريكوبا أدناه، يُشار إلى الفصل باللاحقة šaa . [ 1 ]

جونش

جون - اسم

بيلش

بيل- نوم

vʔaawuumšaa

3 -تعال- الدوري الإنجليزي الممتاز - المستقبل - التصفيات

Johnš Billš vʔaawuumšaa

جون-نوم بيل-نوم 3-كوم-بي إل-فوت-إنفير

سيأتي جون أو بيل.

انظر أيضاً

ملحوظات

  1. من أجل التعميم على الأنظمة الكلاسيكية، يحذف هذا المدخل معلمات التقييم. رمز البوابة المزدوجة{\displaystyle \models }المقصود هنا هو "يستلزم دلالياً".
  • افترض جورج بول  ، متبعًا القياس الدقيق على الرياضيات العادية، أن x و y متنافيان كشرط ضروري لتعريف x + y. أما جيفونز ، ومعظم علماء المنطق الرياضي من بعده، فقد دعوا، لأسباب مختلفة، إلى تعريف الجمع المنطقي بصيغة لا تستلزم التنافي.

مراجع

  1. 1 2 3 4 5 6 7 8 ألوني، ماريا (2016)، "الانفصال" ، في زالتا، إدوارد ن. (محرر)، موسوعة ستانفورد للفلسفة (طبعة شتاء 2016  )، مختبر أبحاث الميتافيزيقا، جامعة ستانفورد ، تاريخ الاسترجاع 2020-09-03
  2. "الفصل المنطقي | المنطق" . موسوعة بريتانيكا . تم الاسترجاع في 2020-09-03 .
  3. بيال، جيفري سي. (2010). المنطق: الأساسيات (الطبعة الأولى المنشورة ). لندن: روتليدج. ص 57. ISBN   978-0-203-85155-5.
  4. ^ جوزيف ماريا بوشينسكي (1959)، ملخص للمنطق الرياضي ، ترجمة أوتو بيرد من الطبعتين الفرنسية والألمانية، دوردريخت، شمال هولندا: د. ريدل، هنا وهناك.
  5. وايسشتاين، إريك و. "أو" . ماث وورلد - مورد ويب من وولفرام . تم الاسترجاع في 24 سبتمبر 2024 .
  6. ^ واليكي، ميشال (2016). مقدمة في المنطق الرياضي . العلمية العالمية. ص. 150. دوى : 10.1142/9783 . رقم ISBN  978-9814343879.
  7. هاوسون، كولين (1997). المنطق مع الأشجار: مقدمة في المنطق الرمزي . لندن؛ نيويورك: روتليدج. ص 38. ISBN  978-0-415-13342-5.
  8. "وثائق بايثون 3.12.1 - مرجع لغة بايثون - 6.11 العمليات المنطقية" . تم الاطلاع عليه بتاريخ 25 ديسمبر 2023 .
  9. "مراجع جافا سكريبت - التعبيرات والمعاملات - الربط المنطقي (&&)" . 25 سبتمبر 2023. تم الاطلاع عليه في 25 ديسمبر 2023 .
  10. "مقدمة موجزة في حساب القضايا الحدسي" (ملف PDF) . معهد كاليفورنيا للتكنولوجيا . تم الاطلاع عليه بتاريخ 19-05-2026 .
  11. ^ ماركوس فينيسيوس ميدينا راموس. دي كيروز، روي جي جي بي (2015). “إضفاء الطابع الرسمي على نظرية اللغة الخالية من السياق”. جامعة بيرنامبوكو الفيدرالية : 6. أرخايف : 1505.00061 .
  12. ^ إبنجهاوس، هاينز ديتر (2021). Einführung in die Mengenlehre (بالألمانية) (5 ed.). سبرينغر. ص. 32. ردمك   978-3-662-63865-1.