Π§ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½ Π½Π° Bookidrom.ru! БСсплатныС ΠΊΠ½ΠΈΠ³ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΠΈΠΊΠ΅

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ Β«ΠšΡ€Π°Ρ‚ΠΊΠΈΠΉ курс Π»ΠΎΠ³ΠΈΠΊΠΈ: Π˜ΡΠΊΡƒΡΡΡ‚Π²ΠΎ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΠ³ΠΎ ΠΌΡ‹ΡˆΠ»Π΅Π½ΠΈΡΒ». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 16

Автор Π”ΠΌΠΈΡ‚Ρ€ΠΈΠΉ ГусСв

3. Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΡ‹Π΅ (Π½Π΅ΠΉΡ‚Ρ€Π°Π»ΡŒΠ½Ρ‹Π΅) Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ ΠΏΡ€ΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Π½Π°Π±ΠΎΡ€Π°Ρ… истинностных Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ входящих Π² Π½ΠΈΡ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΡΠ²Π»ΡΡŽΡ‚ΡΡ Ρ‚ΠΎ истинными, Ρ‚ΠΎ Π»ΠΎΠΆΠ½Ρ‹ΠΌΠΈ.

Если Π² Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Π»ΠΈΠ±ΠΎ рассуТдСния получаСтся тоТдСствСнно-истинная Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°, Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ рассуТдСниС являСтся логичСски Π±Π΅Π·ΡƒΠΏΡ€Π΅Ρ‡Π½Ρ‹ΠΌ. Если ΠΆΠ΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π±ΡƒΠ΄Π΅Ρ‚ тоТдСствСнно-лоТная Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°, Ρ‚ΠΎ рассуТдСниС слСдуСт ΠΏΡ€ΠΈΠ·Π½Π°Ρ‚ΡŒ логичСски Π½Π΅Π²Π΅Ρ€Π½Ρ‹ΠΌ (ΠΎΡˆΠΈΠ±ΠΎΡ‡Π½Ρ‹ΠΌ). Выполнимая (Π½Π΅ΠΉΡ‚Ρ€Π°Π»ΡŒΠ½Π°Ρ) Ρ„ΠΎΡ€ΠΌΡƒΠ»Π° ΡΠ²ΠΈΠ΄Π΅Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΡƒΠ΅Ρ‚ ΠΎ логичСской коррСктности Ρ‚ΠΎΠ³ΠΎ рассуТдСния, Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠ΅ΠΉ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΎΠ½Π° являСтся.

Для Ρ‚ΠΎΠ³ΠΎ Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, ΠΊ ΠΊΠ°ΠΊΠΎΠΌΡƒ Π²ΠΈΠ΄Ρƒ относится Ρ‚Π° ΠΈΠ»ΠΈ иная Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°, ΠΈ, соотвСтствСнно, ΠΎΡ†Π΅Π½ΠΈΡ‚ΡŒ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ Π²Π΅Ρ€Π½ΠΎΡΡ‚ΡŒ ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Ρ‚ΠΎ рассуТдСния, ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‚ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½ΡƒΡŽ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ истинности для этой Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹. Рассмотрим ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ рассуТдСниС: Β«Π’Π»Π°Π΄ΠΈΠΌΠΈΡ€ Π’Π»Π°Π΄ΠΈΠΌΠΈΡ€ΠΎΠ²ΠΈΡ‡ Маяковский родился Π² 1891 Π³. ΠΈΠ»ΠΈ Π² 1893 Π³. Однако извСстно, Ρ‡Ρ‚ΠΎ ΠΎΠ½ родился Π½Π΅ Π² 1891 Π³. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΎΠ½ родился Π² 1893 Π³.Β». Ѐормализуя это рассуТдСниС, Π²Ρ‹Π΄Π΅Π»ΠΈΠΌ входящиС Π² Π½Π΅Π³ΠΎ простыС высказывания: Β«Π’Π»Π°Π΄ΠΈΠΌΠΈΡ€ Π’Π»Π°Π΄ΠΈΠΌΠΈΡ€ΠΎΠ²ΠΈΡ‡ Маяковский родился Π² 1891 Π³.Β». Β«Π’Π»Π°Π΄ΠΈΠΌΠΈΡ€ Π’Π»Π°Π΄ΠΈΠΌΠΈΡ€ΠΎΠ²ΠΈΡ‡ Маяковский родился Π² 1893 Π³.Β». ΠŸΠ΅Ρ€Π²Π°Ρ Ρ‡Π°ΡΡ‚ΡŒ нашСго рассуТдСния, нСсомнСнно, прСдставляСт собой ΡΡ‚Ρ€ΠΎΠ³ΡƒΡŽ Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡŽ этих Π΄Π²ΡƒΡ… простых высказываний: a ∨ b. Π”Π°Π»Π΅Π΅ ΠΊ Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ присоСдиняСтся ΠΎΡ‚Ρ€ΠΈΡ†Π°Π½ΠΈΠ΅ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ простого высказывания, ΠΈ получаСтся ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ: (a ∨ b) ∧ Β¬ a. И, Π½Π°ΠΊΠΎΠ½Π΅Ρ†, ΠΈΠ· этой ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ Π²Ρ‹Ρ‚Π΅ΠΊΠ°Π΅Ρ‚ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ простого суТдСния, ΠΈ получаСтся импликация: ((a ∨ b) ∧ Β¬ a) β†’ b, которая ΠΈ являСтся Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π΄Π°Π½Π½ΠΎΠ³ΠΎ рассуТдСния. Π’Π΅ΠΏΠ΅Ρ€ΡŒ Π½Π°Π΄ΠΎ ΡΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Ρ‚Π°Π±Π». 7 истинности для ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ²ΡˆΠ΅ΠΉΡΡ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹:

ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ строк Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ опрСдСляСтся ΠΏΠΎ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ: 2n, Π³Π΄Π΅ n – число ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… (простых высказываний) Π² Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π² нашСй Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, Ρ‚ΠΎ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ строки. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ ΠΊΠΎΠ»ΠΎΠ½ΠΎΠΊ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ Ρ€Π°Π²Π½ΠΎ суммС числа ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΈ числа логичСских союзов, входящих Π² Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ. Π’ рассматриваСмой Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ Π΄Π²Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΈ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ логичСских союза (∨, ∧, Β¬, β†’), Π·Π½Π°Ρ‡ΠΈΡ‚, Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ ΡˆΠ΅ΡΡ‚ΡŒ ΠΊΠΎΠ»ΠΎΠ½ΠΎΠΊ. ΠŸΠ΅Ρ€Π²Ρ‹Π΅ Π΄Π²Π΅ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠΈ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ собой всС Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ Π½Π°Π±ΠΎΡ€Ρ‹ истинностных Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… (Ρ‚Π°ΠΊΠΈΡ… Π½Π°Π±ΠΎΡ€ΠΎΠ² всСго Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅: ΠΎΠ±Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ истинны; пСрвая пСрСмСнная истинна, Π° вторая Π»ΠΎΠΆΠ½Π°; пСрвая пСрСмСнная Π»ΠΎΠΆΠ½Π°, Π° вторая истинна; ΠΎΠ±Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ Π»ΠΎΠΆΠ½Ρ‹). Π’Ρ€Π΅Ρ‚ΡŒΡ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ° – это истинностныС значСния строгой Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΎΠ½Π° ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ Π² зависимости ΠΎΡ‚ всСх (Ρ‡Π΅Ρ‚Ρ‹Ρ€Ρ‘Ρ…) Π½Π°Π±ΠΎΡ€ΠΎΠ² истинностных Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…. ЧСтвёртая ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ° – это истинностныС значСния отрицания ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ простого высказывания: Β¬ a. ΠŸΡΡ‚Π°Ρ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ° – это истинностныС значСния ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ, состоящСй ΠΈΠ· Π²Ρ‹ΡˆΠ΅ΡƒΠΊΠ°Π·Π°Π½Π½ΠΎΠΉ строгой Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ ΠΈ отрицания, ΠΈ, Π½Π°ΠΊΠΎΠ½Π΅Ρ†, ΡˆΠ΅ΡΡ‚Π°Ρ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ° – это истинностныС значСния всСй Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹, ΠΈΠ»ΠΈ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΠΈ. ΠœΡ‹ Ρ€Π°Π·Π±ΠΈΠ»ΠΈ всю Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ Π½Π° составныС части, каТдая ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… являСтся Π΄Π²ΡƒΡ‡Π»Π΅Π½Π½Ρ‹ΠΌ слоТным суТдСниСм, Ρ‚. Π΅. состоящим ΠΈΠ· Π΄Π²ΡƒΡ… элСмСнтов (Π² ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΌ ΠΏΠ°Ρ€Π°Π³Ρ€Π°Ρ„Π΅ Π³ΠΎΠ²ΠΎΡ€ΠΈΠ»ΠΎΡΡŒ ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΡ‚Ρ€ΠΈΡ†Π°Π½ΠΈΠ΅ Ρ‚Π°ΠΊΠΆΠ΅ прСдставляСт собой Π΄Π²ΡƒΡ‡Π»Π΅Π½Π½ΠΎΠ΅ слоТноС суТдСниС):

Π’ Ρ‡Π΅Ρ‚Ρ‹Ρ€Ρ‘Ρ… послСдних ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ°Ρ… Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ прСдставлСны истинностныС значСния ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· этих Π΄Π²ΡƒΡ‡Π»Π΅Π½Π½Ρ‹Ρ… слоТных суТдСний, ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‰ΠΈΡ… Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ. Π‘Π½Π°Ρ‡Π°Π»Π° Π·Π°ΠΏΠΎΠ»Π½ΠΈΠΌ Ρ‚Ρ€Π΅Ρ‚ΡŒΡŽ ΠΊΠΎΠ»ΠΎΠ½ΠΊΡƒ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹. Для этого Π½Π°ΠΌ Π½Π°Π΄ΠΎ Π²Π΅Ρ€Π½ΡƒΡ‚ΡŒΡΡ ΠΊ ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΌΡƒ ΠΏΠ°Ρ€Π°Π³Ρ€Π°Ρ„Ρƒ, Π³Π΄Π΅ Π±Ρ‹Π»Π° прСдставлСна Ρ‚Π°Π±Π»ΠΈΡ†Π° истинности слоТных суТдСний (см. Ρ‚Π°Π±Π». 6), которая Π² Π΄Π°Π½Π½ΠΎΠΌ случаС Π±ΡƒΠ΄Π΅Ρ‚ для нас базисной (ΠΊΠ°ΠΊ Ρ‚Π°Π±Π»ΠΈΡ†Π° умноТСния Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅). Π’ этой Ρ‚Π°Π±Π»ΠΈΡ†Π΅ ΠΌΡ‹ Π²ΠΈΠ΄ΠΈΠΌ, Ρ‡Ρ‚ΠΎ строгая Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ Π»ΠΎΠΆΠ½Π°, ΠΊΠΎΠ³Π΄Π° ΠΎΠ±Π΅ Π΅Ρ‘ части истинны ΠΈΠ»ΠΈ ΠΎΠ±Π΅ Π»ΠΎΠΆΠ½Ρ‹; ΠΊΠΎΠ³Π΄Π° ΠΆΠ΅ ΠΎΠ΄Π½Π° Π΅Ρ‘ Ρ‡Π°ΡΡ‚ΡŒ истинна, Π° другая Π»ΠΎΠΆΠ½Π°, Ρ‚ΠΎΠ³Π΄Π° строгая Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ истинна. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ значСния строгой Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ Π² заполняСмой Ρ‚Π°Π±Π»ΠΈΡ†Π΅ (свСрху Π²Π½ΠΈΠ·) Ρ‚Π°ΠΊΠΎΠ²Ρ‹: Β«Π»ΠΎΠΆΠ½ΠΎΒ», «истинно», «истинно», Β«Π»ΠΎΠΆΠ½ΠΎΒ». Π”Π°Π»Π΅Π΅ Π·Π°ΠΏΠΎΠ»Π½ΠΈΠΌ Ρ‡Π΅Ρ‚Π²Ρ‘Ρ€Ρ‚ΡƒΡŽ ΠΊΠΎΠ»ΠΎΠ½ΠΊΡƒ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹: Β¬ Π°: ΠΊΠΎΠ³Π΄Π° ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ Π΄Π²Π° Ρ€Π°Π·Π° истинно ΠΈ Π΄Π²Π° Ρ€Π°Π·Π° Π»ΠΎΠΆΠ½ΠΎ, Ρ‚ΠΎΠ³Π΄Π° ΠΎΡ‚Ρ€ΠΈΡ†Π°Π½ΠΈΠ΅ Β¬ Π°, Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚, Π΄Π²Π° Ρ€Π°Π·Π° Π»ΠΎΠΆΠ½ΠΎ ΠΈ Π΄Π²Π° Ρ€Π°Π·Π° истинно. ΠŸΡΡ‚Π°Ρ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ° – это ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ. Зная истинностныС значСния строгой Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ ΠΈ отрицания, ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΡƒΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚ΡŒ истинностныС значСния ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ, которая истинна Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° истинны всС входящиС Π² Π½Π΅Ρ‘ элСмСнты. Бтрогая Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ ΠΈ ΠΎΡ‚Ρ€ΠΈΡ†Π°Π½ΠΈΠ΅, ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‰ΠΈΠ΅ Π΄Π°Π½Π½ΡƒΡŽ ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡŽ, ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ истинны Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² ΠΎΠ΄Π½ΠΎΠΌ случаС, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ ΠΎΠ΄ΠΈΠ½ Ρ€Π°Π· ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ «истинно», Π° Π² ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… случаях – Β«Π»ΠΎΠΆΠ½ΠΎΒ». НаконСц, Π½Π°Π΄ΠΎ Π·Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ послСднюю ΠΊΠΎΠ»ΠΎΠ½ΠΊΡƒ: для ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΠΈ, которая ΠΈ Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡ‚ΡŒ истинностныС значСния всСй Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹. Π’ΠΎΠ·Π²Ρ€Π°Ρ‰Π°ΡΡΡŒ ΠΊ базисной Ρ‚Π°Π±Π»ΠΈΡ†Π΅ истинности слоТных суТдСний, вспомним, Ρ‡Ρ‚ΠΎ импликация Π»ΠΎΠΆΠ½Π° Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² ΠΎΠ΄Π½ΠΎΠΌ случаС: ΠΊΠΎΠ³Π΄Π° Π΅Ρ‘ основаниС истинно, Π° слСдствиС Π»ΠΎΠΆΠ½ΠΎ. ОснованиСм нашСй ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΠΈ являСтся ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ, прСдставлСнная Π² пятой ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹, Π° слСдствиСм простоС суТдСниС (b), прСдставлСнноС Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ΅. НСкотороС нСудобство Π² Π΄Π°Π½Π½ΠΎΠΌ случаС Π·Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΎ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ слСва Π½Π°ΠΏΡ€Π°Π²ΠΎ слСдствиС ΠΈΠ΄Ρ‘Ρ‚ Ρ€Π°Π½ΡŒΡˆΠ΅ основания, ΠΎΠ΄Π½Π°ΠΊΠΎ ΠΌΡ‹ всСгда ΠΌΠΎΠΆΠ΅ΠΌ мыслСнно ΠΏΠΎΠΌΠ΅Π½ΡΡ‚ΡŒ ΠΈΡ… мСстами. Π’ ΠΏΠ΅Ρ€Π²ΠΎΠΌ случаС (пСрвая строчка Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹, Π½Π΅ считая «шапки») основаниС ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΠΈ Π»ΠΎΠΆΠ½ΠΎ, Π° слСдствиС истинно, Π·Π½Π°Ρ‡ΠΈΡ‚, импликация истинна. Π’ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ случаС ΠΈ основаниС, ΠΈ слСдствиС Π»ΠΎΠΆΠ½Ρ‹, Π·Π½Π°Ρ‡ΠΈΡ‚, импликация истинна. Π’ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΌ случаС ΠΈ основаниС, ΠΈ слСдствиС истинны, Π·Π½Π°Ρ‡ΠΈΡ‚, импликация истинна. Π’ Ρ‡Π΅Ρ‚Π²Ρ‘Ρ€Ρ‚ΠΎΠΌ случаС, ΠΊΠ°ΠΊ ΠΈ Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ, ΠΈ основаниС, ΠΈ слСдствиС Π»ΠΎΠΆΠ½Ρ‹, Π·Π½Π°Ρ‡ΠΈΡ‚, импликация истинна.

РассматриваСмая Ρ„ΠΎΡ€ΠΌΡƒΠ»Π° ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ «истинно» ΠΏΡ€ΠΈ всСх Π½Π°Π±ΠΎΡ€Π°Ρ… истинностных Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ входящих Π² Π½Π΅Ρ‘ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΎΠ½Π° являСтся тоТдСствСнно-истинной, Π° рассуТдСниС, Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠ΅ΠΉ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΎΠ½Π° выступаСт, логичСски Π±Π΅Π·ΡƒΠΏΡ€Π΅Ρ‡Π½ΠΎ.

Рассмотрим Π΅Ρ‰Ρ‘ ΠΎΠ΄ΠΈΠ½ ΠΏΡ€ΠΈΠΌΠ΅Ρ€. ВрСбуСтся Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ рассуТдСниС ΠΈ ΡƒΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚ΡŒ, ΠΊ ΠΊΠ°ΠΊΠΎΠΌΡƒ Π²ΠΈΠ΄Ρƒ относится Π²Ρ‹Ρ€Π°ΠΆΠ°ΡŽΡ‰Π°Ρ Π΅Π³ΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°: «Если ΠΊΠ°ΠΊΠΎΠ΅-Π»ΠΈΠ±ΠΎ Π·Π΄Π°Π½ΠΈΠ΅ являСтся старым, Ρ‚ΠΎ ΠΎΠ½ΠΎ нуТдаСтся Π² ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½ΠΎΠΌ Ρ€Π΅ΠΌΠΎΠ½Ρ‚Π΅. Π­Ρ‚ΠΎ Π·Π΄Π°Π½ΠΈΠ΅ нуТдаСтся Π² ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½ΠΎΠΌ Ρ€Π΅ΠΌΠΎΠ½Ρ‚Π΅. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, это Π·Π΄Π°Π½ΠΈΠ΅ староС». Π’Ρ‹Π΄Π΅Π»ΠΈΠΌ простыС высказывания, входящиС Π² это рассуТдСниС: «КакоС-Π»ΠΈΠ±ΠΎ Π·Π΄Π°Π½ΠΈΠ΅ являСтся старым», «КакоС-Π»ΠΈΠ±ΠΎ Π·Π΄Π°Π½ΠΈΠ΅ нуТдаСтся Π² ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½ΠΎΠΌ Ρ€Π΅ΠΌΠΎΠ½Ρ‚Π΅Β». ΠŸΠ΅Ρ€Π²Π°Ρ Ρ‡Π°ΡΡ‚ΡŒ рассуТдСния прСдставляСт собой ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΡŽ: a β†’ b, этих простых высказываний (ΠΏΠ΅Ρ€Π²ΠΎΠ΅ являСтся Π΅Ρ‘ основаниСм, Π° Π²Ρ‚ΠΎΡ€ΠΎΠ΅ – слСдствиСм). Π”Π°Π»Π΅Π΅, ΠΊ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΠΈ присоСдиняСтся ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ простого высказывания, ΠΈ получаСтся ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ: (a β†’ b) ∧ b. И Π½Π°ΠΊΠΎΠ½Π΅Ρ†, ΠΈΠ· этой ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ Π²Ρ‹Ρ‚Π΅ΠΊΠ°Π΅Ρ‚ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ простого высказывания, ΠΈ получаСтся новая импликация: ((a β†’ b) ∧ b) β†’ a, которая ΠΈ являСтся Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ рассматриваСмого рассуТдСния. Π§Ρ‚ΠΎΠ±Ρ‹ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ Π²ΠΈΠ΄ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ²ΡˆΠ΅ΠΉΡΡ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹, составим Ρ‚Π°Π±Π». 8 Π΅Ρ‘ истинности.

Π’ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ Π΄Π²Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅, Π·Π½Π°Ρ‡ΠΈΡ‚, Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ Π±ΡƒΠ΄Π΅Ρ‚ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ строчки; Ρ‚Π°ΠΊΠΆΠ΅ Π² Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ Ρ‚Ρ€ΠΈ союза (β†’, ∧, β†’), Π·Π½Π°Ρ‡ΠΈΡ‚, Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΡΡ‚ΡŒ ΠΊΠΎΠ»ΠΎΠ½ΠΎΠΊ. ΠŸΠ΅Ρ€Π²Ρ‹Π΅ Π΄Π²Π΅ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠΈ – это истинностныС значСния ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…. Π’Ρ€Π΅Ρ‚ΡŒΡ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ° – истинностныС значСния ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΠΈ.

ЧСтвёртая ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ° – истинностныС значСния ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ. ΠŸΡΡ‚Π°Ρ, послСдняя ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ° – истинностныС значСния всСй Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ – ΠΈΡ‚ΠΎΠ³ΠΎΠ²ΠΎΠΉ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΠΈ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΌΡ‹ Ρ€Π°Π·Π±ΠΈΠ»ΠΈ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ Π½Π° Ρ‚Ρ€ΠΈ составныС части, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠ΅ собой Π΄Π²ΡƒΡ‡Π»Π΅Π½Π½Ρ‹Π΅ слоТныС суТдСния:

Π—Π°ΠΏΠΎΠ»Π½ΠΈΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ Ρ‚Ρ€ΠΈ послСдних ΠΊΠΎΠ»ΠΎΠ½ΠΊΠΈ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ ΠΏΠΎ Ρ‚ΠΎΠΌΡƒ ΠΆΠ΅ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡƒ, Ρ‡Ρ‚ΠΎ ΠΈ Π² ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅, Ρ‚. Π΅. ΠΎΠΏΠΈΡ€Π°ΡΡΡŒ Π½Π° Π±Π°Π·ΠΈΡΠ½ΡƒΡŽ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ истинности слоТных суТдСний (см. Ρ‚Π°Π±Π». 6).

РассматриваСмая Ρ„ΠΎΡ€ΠΌΡƒΠ»Π° ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ ΠΊΠ°ΠΊ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ «истинно», Ρ‚Π°ΠΊ ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Β«Π»ΠΎΠΆΠ½ΠΎΒ» ΠΏΡ€ΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Π½Π°Π±ΠΎΡ€Π°Ρ… истинностных Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ входящих Π² Π½Π΅Ρ‘ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΎΠ½Π° являСтся Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΠΎΠΉ (Π½Π΅ΠΉΡ‚Ρ€Π°Π»ΡŒΠ½ΠΎΠΉ), Π° рассуТдСниС, Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠ΅ΠΉ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΎΠ½Π° выступаСт, логичСски ΠΊΠΎΡ€Ρ€Π΅ΠΊΡ‚Π½ΠΎ, Π½ΠΎ Π½Π΅Π±Π΅Π·ΡƒΠΏΡ€Π΅Ρ‡Π½ΠΎ: ΠΏΡ€ΠΈ ΠΈΠ½ΠΎΠΌ содСрТании рассуТдСния такая Ρ„ΠΎΡ€ΠΌΠ° Π΅Π³ΠΎ построСния ΠΌΠΎΠ³Π»Π° Π±Ρ‹ привСсти ΠΊ ошибкС, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€: «Если слово стоит Π² Π½Π°Ρ‡Π°Π»Π΅ прСдлоТСния, Ρ‚ΠΎ ΠΎΠ½ΠΎ ΠΏΠΈΡˆΠ΅Ρ‚ΡΡ с большой Π±ΡƒΠΊΠ²Ρ‹. Π‘Π»ΠΎΠ²ΠΎ «Москва» всСгда ΠΏΠΈΡˆΠ΅Ρ‚ΡΡ с большой Π±ΡƒΠΊΠ²Ρ‹. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, слово «Москва» всСгда стоит Π² Π½Π°Ρ‡Π°Π»Π΅ прСдлоТСния».


ΠŸΡ€ΠΎΠ²Π΅Ρ€ΡŒΡ‚Π΅ сСбя:

1. Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ формализация высказывания ΠΈΠ»ΠΈ рассуТдСния? ΠŸΡ€ΠΈΠ΄ΡƒΠΌΠ°ΠΉΡ‚Π΅ ΠΊΠ°ΠΊΠΎΠ΅-Π½ΠΈΠ±ΡƒΠ΄ΡŒ рассуТдСниС ΠΈ ΡΠΎΠ²Π΅Ρ€ΡˆΠΈΡ‚Π΅ Π΅Π³ΠΎ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΡŽ.

2. Π€ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΡƒΠΉΡ‚Π΅ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ рассуТдСния:

1) Если ΠΊΠ°ΠΊΠΎΠ΅-Π»ΠΈΠ±ΠΎ вСщСство являСтся ΠΌΠ΅Ρ‚Π°Π»Π»ΠΎΠΌ, Ρ‚ΠΎ ΠΎΠ½ΠΎ элСктропроводно. МСдь являСтся ΠΌΠ΅Ρ‚Π°Π»Π»ΠΎΠΌ. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, мСдь элСктропроводна.

2) Π˜Π·Π²Π΅ΡΡ‚Π½Ρ‹ΠΉ английский философ Ѐрэнсис Бэкон ΠΆΠΈΠ» Π² XVII Π²., ΠΈΠ»ΠΈ Π² XV Π²., ΠΈΠ»ΠΈ Π² XIII Π². Ѐрэнсис Бэкон ΠΆΠΈΠ» Π² XVII Π². Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΎΠ½ Π½Π΅ ΠΆΠΈΠ» Π½ΠΈ Π² XV Π²., Π½ΠΈ Π² XIII Π².

3) Если Ρ‚Ρ‹ Π½Π΅ упрям, Ρ‚ΠΎ Ρ‚Ρ‹ моТСшь ΠΈΠ·ΠΌΠ΅Π½ΠΈΡ‚ΡŒ своё ΠΌΠ½Π΅Π½ΠΈΠ΅. Если ΠΆΠ΅ Ρ‚Ρ‹ моТСшь ΠΈΠ·ΠΌΠ΅Π½ΠΈΡ‚ΡŒ своё ΠΌΠ½Π΅Π½ΠΈΠ΅, Ρ‚ΠΎ Ρ‚Ρ‹ способСн ΠΏΡ€ΠΈΠ·Π½Π°Ρ‚ΡŒ Π΄Π°Π½Π½ΠΎΠ΅ суТдСниС Π»ΠΎΠΆΠ½Ρ‹ΠΌ. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Ссли Ρ‚Ρ‹ Π½Π΅ упрям, Ρ‚ΠΎ Ρ‚Ρ‹ способСн ΠΏΡ€ΠΈΠ·Π½Π°Ρ‚ΡŒ Π΄Π°Π½Π½ΠΎΠ΅ суТдСниС Π»ΠΎΠΆΠ½Ρ‹ΠΌ.