Π‘Π°ΠΊΠ°Π»Π°Π²Ρ€
Π”ΠΈΠΏΠ»ΠΎΠΌΠ½Ρ‹Π΅ ΠΈ курсовыС Π½Π° Π·Π°ΠΊΠ°Π·

ЛогичСский Π°Π½Π°Π»ΠΈΠ· слоТных суТдСний

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π”Π°Π»Π΅Π΅ ΡΠ»Π΅Π΄ΡƒΡŽΡ‚ Π΅Ρ‰Π΅ Π΄Π²Π° простых высказывания. «„Π’ΠΎΡ€ΠΏΠ΅Π΄ΠΎ“ ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π»ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρƒ» 00 ΠΈ «ΠšΠΎΠΌΠ°Π½Π΄Π° „Π‘ΠΏΠ°Ρ€Ρ‚Π°ΠΊ“ Π² Ρ„ΠΈΠ½Π°Π» Π½Π΅ Π²Ρ‹ΡˆΠ»Π°» (Π“). ΠŸΡ€ΠΈΡ‡Π΅ΠΌ послСднСС начинаСтся со «ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ», Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ являСтся Π·Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ΠΌ ΠΈΠ· ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ Π΄Π²ΡƒΡ… ΠΏΠ΅Ρ€Π²Ρ‹Ρ… высказываний. Π‘Ρ‚Π°Π»ΠΎ Π±Ρ‹Ρ‚ΡŒ, Π΄Π°Π½Π½ΠΎΠ΅ рассуТдСниС Π΅ΡΡ‚ΡŒ импликация: Если «Π‘ΠΏΠ°Ρ€Ρ‚Π°ΠΊ» Π²Ρ‹ΠΈΠ³Ρ€Π°Π΅Ρ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΡƒΡŽ ΠΈΠ³Ρ€Ρƒ, Π° «Π—Π΅Π½ΠΈΡ‚» сыграСт Π²Π½ΠΈΡ‡ΡŒΡŽ ΠΈΠ»ΠΈ ΠΏΠΎΡ‚Π΅Ρ€ΠΏΠΈΡ‚ ΠΏΠΎΡ€Π°ΠΆΠ΅Π½ΠΈΠ΅, ΠΈ «Π’ΠΎΡ€ΠΏΠ΅Π΄ΠΎ» ΠΏΠΎΡ‚Π΅Ρ€ΠΏΠΈΡ‚… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ЛогичСский Π°Π½Π°Π»ΠΈΠ· слоТных суТдСний (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

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

Алфавит языка Π»ΠΎΠ³ΠΈΠΊΠΈ высказываний содСрТит ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Ρ‚Ρ€ΠΈ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ Π·Π½Π°ΠΊΠΎΠ².

1. ΠŸΡ€ΠΎΠΏΠΎΠ·ΠΈΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ (ΠΎΡ‚ Π»Π°Ρ‚. propositio — высказываниС, ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅) — Π±ΡƒΠΊΠ²Π΅Π½Π½Ρ‹Π΅ символы, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‰ΠΈΠ΅ простыС суТдСния, Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅Π΅ строСниС ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΌΡ‹ ΠΈΠ³Π½ΠΎΡ€ΠΈΡ€ΡƒΠ΅ΠΌ. Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ ΠΏΡ€ΠΎΠΏΠΎΠ·ΠΈΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ строчныС Π±ΡƒΠΊΠ²Ρ‹ сСрСдины латинского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°: Ρ€, q, Π³, s, t, Ρ€1} ql5 iq, sl511… (Π½ΠΈΠΆΠ½ΠΈΠ΅ индСксы ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ большСС число символов) ΠΈΠ»ΠΈ Π·Π°Π³Π»Π°Π²Π½Ρ‹Π΅ Π±ΡƒΠΊΠ²Ρ‹ Π½Π°Ρ‡Π°Π»Π° латинского Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° А, Π’, Π‘, D…

Одна ΠΈ Ρ‚Π° ΠΆΠ΅ Π±ΡƒΠΊΠ²Π° ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ ΠΎΠ΄Π½ΠΎ ΠΈ Ρ‚ΠΎ ΠΆΠ΅ простоС суТдСниС, Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ Π±ΡƒΠΊΠ²Ρ‹ — Ρ€Π°Π·Π½Ρ‹Π΅.

  • 2. Π¨Π΅ΡΡ‚ΡŒ особых символов для обозначСния логичСских связок
  • («Π»» — ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ, «V» — слабая Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ, «Ρƒ» — сильная Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ, «—>» — импликация, «» — эквивалСнция, «Ρ€» — ΠΎΡ‚Ρ€ΠΈΡ†Π°Π½ΠΈΠ΅).
  • 3. Π‘ΠΊΠΎΠ±ΠΊΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ для Π³Ρ€ΡƒΠΏΠΏΠΈΡ€ΠΎΠ²ΠΊΠΈ суТдСний ΠΈ ΡƒΠΊΠ°Π·Π°Π½ΠΈΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ.

ΠŸΡ€ΠΎΡ†Π΅ΡΡ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π±ΠΈΡ‚ΡŒ Π½Π° Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΎ этапов.

  • 1. ΠŸΡ€Π΅ΠΆΠ΄Π΅ всСго, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π²Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ всС простыС суТдСния.
  • 2. Π’Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ логичСскиС связки, Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π½Ρ‹Π΅, ΠΊΠ°ΠΊ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, союзами ΠΈ Π·Π½Π°ΠΊΠ°ΠΌΠΈ прСпинания.
  • 3. Π£ΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚ΡŒ порядок ΠΈ ΡΠΏΠΎΡΠΎΠ± сочлСнСния простых высказываний Π² ΡΠ»ΠΎΠΆΠ½ΠΎΠ΅.
  • 4. ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ слоТноС суТдСниС Π² Π²ΠΈΠ΄Π΅ логичСской Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ Π½Π° ΡΠ·Ρ‹ΠΊΠ΅ Π»ΠΎΠ³ΠΈΠΊΠΈ высказываний.

Поясним, ΠΊΠ°ΠΊ осущСствляСтся ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π½Π° ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½Ρ‹Ρ… ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°Ρ….

Π’Ρ‹Ρ€Π°Π·ΠΈΠΌ Π½Π° ΡΠ·Ρ‹ΠΊΠ΅ Π»ΠΎΠ³ΠΈΠΊΠΈ высказываний Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ слоТного суТдСния «„Π‘ΠΏΠ°Ρ€Ρ‚Π°ΠΊ“ Π²Ρ‹ΠΈΠ³Ρ€Π°Π» Ρƒ „Π”ΠΈΠ½Π°ΠΌΠΎ“ 2:1; „Π’ΠΎΡ€ΠΏΠ΅Π΄ΠΎ“ сыграло Π²Π½ΠΈΡ‡ΡŒΡŽ с „Π—Π΅Π½ΠΈΡ‚ΠΎΠΌ“ 1:1; встрСча „ΠšΡƒΠ±Π°Π½ΠΈ“ с „ΠœΠ΅Ρ‚Π°Π»Π»ΠΈΡΡ‚ΠΎΠΌ“ пСрСнСсСна ΠΏΠΎ Ρ‚СхничСским ΠΏΡ€ΠΈΡ‡ΠΈΠ½Π°ΠΌ».

ΠŸΠ΅Ρ€Π΅Π΄ Π½Π°ΠΌΠΈ, ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎ, трСхчлСнная ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ. Если ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΡ‚ΡŒ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ элСмСнтарноС высказываниС соотвСтствСнно: Ρ€, q ΠΈ Π³, Ρ‚ΠΎ Π΄Π°Π½Π½Ρ‹ΠΉ тСкст ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ прСдставлСн ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ логичСской Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΎΠΉ: Ρ€ a q Π» Π³.

Π•Ρ‰Π΅ ΠΎΠ΄ΠΈΠ½ ΠΏΡ€ΠΈΠΌΠ΅Ρ€.

«Π•ΡΠ»ΠΈ „Π‘ΠΏΠ°Ρ€Ρ‚Π°ΠΊ“ Π²Ρ‹ΠΈΠ³Ρ€Π°Π΅Ρ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΡƒΡŽ ΠΈΠ³Ρ€Ρƒ, Π° „Π—Π΅Π½ΠΈΡ‚“ сыграСт Π²Π½ΠΈΡ‡ΡŒΡŽ ΠΈΠ»ΠΈ ΠΏΠΎΡ‚Π΅Ρ€ΠΏΠΈΡ‚ ΠΏΠΎΡ€Π°ΠΆΠ΅Π½ΠΈΠ΅, ΠΈ „Π’ΠΎΡ€ΠΏΠ΅Π΄ΠΎ“ ΠΏΠΎΡ‚Π΅Ρ€ΠΏΠΈΡ‚ ΠΏΠΎΡ€Π°ΠΆΠ΅Π½ΠΈΠ΅, Ρ‚ΠΎ „Π‘ΠΏΠ°Ρ€Ρ‚Π°ΠΊ“ Π²Ρ‹Ρ…ΠΎΠ΄ΠΈΡ‚ Π² Ρ„ΠΈΠ½Π°Π». Но „Π’ΠΎΡ€ΠΏΠ΅Π΄ΠΎ“ ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π»ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρƒ. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, „Π‘ΠΏΠ°Ρ€Ρ‚Π°ΠΊ“ Π² Ρ„ΠΈΠ½Π°Π» Π½Π΅ Π²Ρ‹ΡˆΠ΅Π»».

Π‘Π½Π°Ρ‡Π°Π»Π° Π²Ρ‹Π΄Π΅Π»ΠΈΠΌ простыС высказывания, входящиС Π² ΡΠΎΡΡ‚Π°Π² слоТного (Π² Π½Π°ΡˆΠ΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ ΠΈΡ… ΡΠ΅ΠΌΡŒ) ΠΈ Π²Π²Π΅Π΄Π΅ΠΌ Π±ΡƒΠΊΠ²Π΅Π½Π½Ρ‹Π΅ обозначСния.

  • 1. «Π‘ΠΏΠ°Ρ€Ρ‚Π°ΠΊ» Π²Ρ‹ΠΈΠ³Ρ€Π°Π΅Ρ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΡƒΡŽ ΠΈΠ³Ρ€Ρƒ (Ρ€).
  • 2. «Π—Π΅Π½ΠΈΡ‚» сыграСт Π²Π½ΠΈΡ‡ΡŒΡŽ (q).
  • 3. «Π—Π΅Π½ΠΈΡ‚» ΠΏΠΎΡ‚Π΅Ρ€ΠΏΠΈΡ‚ ΠΏΠΎΡ€Π°ΠΆΠ΅Π½ΠΈΠ΅ (Π³).
  • 4. «Π’ΠΎΡ€ΠΏΠ΅Π΄ΠΎ» ΠΏΠΎΡ‚Π΅Ρ€ΠΏΠΈΡ‚ ΠΏΠΎΡ€Π°ΠΆΠ΅Π½ΠΈΠ΅ (s).
  • 5. «Π‘ΠΏΠ°Ρ€Ρ‚Π°ΠΊ» Π²Ρ‹Ρ…ΠΎΠ΄ΠΈΡ‚ Π² Ρ„ΠΈΠ½Π°Π» (t).
  • 6. «Π’ΠΎΡ€ΠΏΠ΅Π΄ΠΎ» ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π»ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρƒ (s').
  • 7. «Π‘ΠΏΠ°Ρ€Ρ‚Π°ΠΊ» Π² Ρ„ΠΈΠ½Π°Π» Π½Π΅ Π²Ρ‹ΡˆΠ΅Π» (Π“).

Π”Π°Π»Π΅Π΅ Π²Ρ‹Π΄Π΅Π»ΠΈΠΌ логичСскиС связки, с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… простыС высказывания ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡŽΡ‚ΡΡ Π² ΡΠ»ΠΎΠΆΠ½Ρ‹Π΅: «Π΅ΡΠ»ΠΈ… Ρ‚ΠΎ», «Π°», «ΠΈΠ»ΠΈ», «ΠΈ», «Π½ΠΎ», «ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ», «Π½Π΅».

Π’Π΅ΠΏΠ΅Ρ€ΡŒ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π²Ρ‹ΡΡΠ½ΠΈΡ‚ΡŒ, ΠΊΠ°ΠΊΠΎΠΉ смысл Π²Ρ‹Ρ€Π°ΠΆΠ°Π΅Ρ‚ каТдая логичСская связка. Π’ Π½Π°ΡˆΠ΅ΠΌ случаС ΡΠΎΡŽΠ·Ρƒ «Π΅ΡΠ»ΠΈ. Π’ΠΎ» ΠΏΠΎ ΡΠΌΡ‹ΡΠ»Ρƒ соотвСтствуСт импликация (—>); ΡΠΎΡŽΠ·Ρƒ «Π°» — ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ (Π»); ΡΠΎΡŽΠ·Ρƒ «ΠΈΠ»ΠΈ» — строгая Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ±Π΅ части высказываний соСдинСны союзом «ΠΈΠ»ΠΈ» Π² Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΌ смыслС (Π»ΠΈΠ±ΠΎ Π½ΠΈΡ‡ΡŒΡ, Π»ΠΈΠ±ΠΎ ΠΏΠΎΡ€Π°ΠΆΠ΅Π½ΠΈΠ΅) (Ρƒ); ΡΠΎΡŽΠ·Ρƒ «Π½ΠΎ» соотвСтствуСт ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ (Π»), «ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ» — импликация (—О, «Π½Π΅» — ΠΎΡ‚Ρ€ΠΈΡ†Π°Π½ΠΈΠ΅ (s).

НаконСц, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΡƒΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚ΡŒ порядок сочлСнСния простых высказываний ΠΈ Ρ€Π°ΡΡΡ‚Π°Π²ΠΈΡ‚ΡŒ скобки. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠ΅ ΡƒΠΌΠΎΠ·Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ состоит ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ слоТного ΠΈ Π΄Π²ΡƒΡ… простых высказываний. Π‘Π»ΠΎΠΆΠ½ΠΎΠ΅ высказываниС прСдставляСт собой ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΡŽ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ основаниСм являСтся трСхчлСнная ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ (Ρ€) строгой Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ (qvr) ΠΈ (s).

Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅

ΠΌ ΡΠ²Π»ΡΠ΅Ρ‚ся t. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ логичСская Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°, ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π°Ρ ΠΏΠ΅Ρ€Π²ΠΎΠΌΡƒ слоТному Π²Ρ‹ΡΠΊΠ°Π·Ρ‹Π²Π°Π½ΠΈΡŽ Π² ΡΠΎΡΡ‚Π°Π²Π΅ исходного ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄:

ЛогичСский Π°Π½Π°Π»ΠΈΠ· слоТных суТдСний.

Π”Π°Π»Π΅Π΅ ΡΠ»Π΅Π΄ΡƒΡŽΡ‚ Π΅Ρ‰Π΅ Π΄Π²Π° простых высказывания. «„Π’ΠΎΡ€ΠΏΠ΅Π΄ΠΎ“ ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π»ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρƒ» 00 ΠΈ «ΠšΠΎΠΌΠ°Π½Π΄Π° „Π‘ΠΏΠ°Ρ€Ρ‚Π°ΠΊ“ Π² Ρ„ΠΈΠ½Π°Π» Π½Π΅ Π²Ρ‹ΡˆΠ»Π°» (Π“). ΠŸΡ€ΠΈΡ‡Π΅ΠΌ послСднСС начинаСтся со «ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ», Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ являСтся Π·Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ΠΌ ΠΈΠ· ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ Π΄Π²ΡƒΡ… ΠΏΠ΅Ρ€Π²Ρ‹Ρ… высказываний. Π‘Ρ‚Π°Π»ΠΎ Π±Ρ‹Ρ‚ΡŒ, Π΄Π°Π½Π½ΠΎΠ΅ рассуТдСниС Π΅ΡΡ‚ΡŒ импликация:

ЛогичСский Π°Π½Π°Π»ΠΈΠ· слоТных суТдСний.

Π’ Π΅ΡΡ‚СствСнном языкС простыС высказывания ΠΌΠΎΠ³ΡƒΡ‚ ΡΠΎΡ‡Π»Π΅Π½ΡΡ‚ΡŒΡΡ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ‚Π°ΠΊΠΈΡ… связок, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ Π½Π΅ ΡΠΎΠΎΡ‚вСтствуСт ΠΏΠΎ ΡΠΌΡ‹ΡΠ»Ρƒ Π½ΠΈΠΊΠ°ΠΊΠΎΠΉ логичСский союз ΠΈΠ· Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ языка Π»ΠΎΠ³ΠΈΠΊΠΈ высказываний. Π’ ΡΡ‚ΠΎΠΌ случаС Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠ΅Ρ€Π΅Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ слоТноС высказываниС Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ½ΠΎ Π²Ρ‹Ρ€Π°ΠΆΠ°Π»ΠΎ Ρ‚ΠΎ ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ΅ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅, Π½ΠΎ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Π»ΠΎ ΠΏΡ€ΠΈ этом Ρ‚Π°ΠΊΠΈΠ΅ ΡΠΎΡŽΠ·Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‚ ΠΏΠΎ ΡΠΌΡ‹ΡΠ»Ρƒ ΠΊΠ°ΠΊΠΈΠ΅-Π»ΠΈΠ±ΠΎ логичСскиС связки ΠΈΠ· Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠΌ являСтся высказываниС «ΠΠΈ Π±Π΅Π»Ρ‹Π΅, Π½ΠΈ ΠΊΡ€Π°ΡΠ½Ρ‹Π΅ Π½Π΅ ΠΏΠΎΠ±Π΅Π΄ΠΈΠ»ΠΈ Π² Π³Ρ€Π°ΠΆΠ΄Π°Π½ΡΠΊΠΎΠΉ Π²ΠΎΠΉΠ½Π΅». НС ΠΈΠ·ΠΌΠ΅Π½ΡΡ содСрТания этого высказывания, Π΅Π³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚Π°ΠΊ: «ΠΠ΅Π²Π΅Ρ€Π½ΠΎ, Ρ‡Ρ‚ΠΎ Π±Π΅Π»Ρ‹Π΅ ΠΏΠΎΠ±Π΅Π΄ΠΈΠ»ΠΈ Π² Π³Ρ€Π°ΠΆΠ΄Π°Π½ΡΠΊΠΎΠΉ Π²ΠΎΠΉΠ½Π΅, ΠΈ Π½Π΅Π²Π΅Ρ€Π½ΠΎ, Ρ‡Ρ‚ΠΎ красныС ΠΏΠΎΠ±Π΅Π΄ΠΈΠ»ΠΈ Π² Π³Ρ€Π°ΠΆΠ΄Π°Π½ΡΠΊΠΎΠΉ Π²ΠΎΠΉΠ½Π΅». ЛогичСская Ρ„ΠΎΡ€ΠΌΠ° Π΄Π°Π½Π½ΠΎΠ³ΠΎ высказывания ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄: ЛогичСский Π°Π½Π°Π»ΠΈΠ· слоТных суТдСний.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ