Π”ΠΈΠΏΠ»ΠΎΠΌ, курсовая, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ Ρ€Π°Π±ΠΎΡ‚Π°
ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚

Π”ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ, Π΅Π΅ условия истинности

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

Π­Ρ‚ΠΈ Ρ„Π°ΠΊΡ‚Ρ‹ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ истинности слабой (нСстрогой) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ Ρ‚Π°ΠΊ: Π’ Π»ΠΎΠ³ΠΈΠΊΠ΅ Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ ΡΠ»Π°Π±ΡƒΡŽ (Π½Π΅ΡΡ‚Ρ€ΠΎΠ³ΡƒΡŽ) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡŽ ΠΈ ΡΠΈΠ»ΡŒΠ½ΡƒΡŽ (ΡΡ‚Ρ€ΠΎΠ³ΡƒΡŽ) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡŽ. Π­Ρ‚ΠΎ высказываниС ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΡ†Π΅Π½Π΅Π½ΠΎ ΠΊΠ°ΠΊ истинноС Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Ρ‚Π΅Ρ… случаях, ΠΊΠΎΠ³Π΄Π°: Π”Π°Π΄ΠΈΠΌ Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ логичСского союза слабая (нСстрогая) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ. Π”Π°Π΄ΠΈΠΌ Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ логичСского союза сильная (строгая) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π”ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ, Π΅Π΅ условия истинности (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Π’ Π»ΠΎΠ³ΠΈΠΊΠ΅ Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ ΡΠ»Π°Π±ΡƒΡŽ (Π½Π΅ΡΡ‚Ρ€ΠΎΠ³ΡƒΡŽ) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡŽ ΠΈ ΡΠΈΠ»ΡŒΠ½ΡƒΡŽ (ΡΡ‚Ρ€ΠΎΠ³ΡƒΡŽ) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡŽ.

ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ слабой (нСстрогой) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ.

Рассмотрим высказываниС: «Π’ΠΈΡ‚Π°Π»ΠΈΠΉ — ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Ρ‚Π΅Π»ΡŒ ΠΈΠ»ΠΈ ΠΏΠΈΡΠ°Ρ‚Π΅Π»ΡŒ». Π­Ρ‚ΠΎ слоТноС высказываниС, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ состоит ΠΈΠ· Π΄Π²ΡƒΡ… простых:

  • — «Π’ΠΈΡ‚Π°Π»ΠΈΠΉ — ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Ρ‚Π΅Π»ΡŒ»;
  • — «Π’ΠΈΡ‚Π°Π»ΠΈΠΉ — ΠΏΠΈΡΠ°Ρ‚Π΅Π»ΡŒ».

БимволичСски Π΅Π³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ‚Π°ΠΊ: Ρ€ v q (Ρ‡ΠΈΡ‚Π°ΡŽΡ‚: «Ρ€ ΠΈΠ»ΠΈ q»).

Π­Ρ‚ΠΎ высказываниС ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΡ†Π΅Π½Π΅Π½ΠΎ ΠΊΠ°ΠΊ истинноС Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Ρ‚Π΅Ρ… случаях, ΠΊΠΎΠ³Π΄Π°:

  • — «Π’ΠΈΡ‚Π°Π»ΠΈΠΉ — ΠΈ ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Ρ‚Π΅Π»ΡŒ, ΠΈ ΠΏΠΈΡΠ°Ρ‚Π΅Π»ΡŒ»;
  • — «Π’ΠΈΡ‚Π°Π»ΠΈΠΉ — ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Ρ‚Π΅Π»ΡŒ, Π½ΠΎ Π½Π΅ ΠΏΠΈΡΠ°Ρ‚Π΅Π»ΡŒ»;
  • — «Π’ΠΈΡ‚Π°Π»ΠΈΠΉ — Π½Π΅ ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Ρ‚Π΅Π»ΡŒ, Π½ΠΎ ΠΏΠΈΡΠ°Ρ‚Π΅Π»ΡŒ».

Π›ΠΎΠΆΠ½Ρ‹ΠΌ это слоТноС высказываниС Π±ΡƒΠ΄Π΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° Π’ΠΈΡ‚Π°Π»ΠΈΠΉ Π½Π΅ ΡΠ²Π»ΡΠ΅Ρ‚ся Π½ΠΈ ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Ρ‚Π΅Π»Π΅ΠΌ, Π½ΠΈ ΠΏΠΈΡΠ°Ρ‚Π΅Π»Π΅ΠΌ.

Π”Π°Π΄ΠΈΠΌ Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ логичСского союза слабая (нСстрогая) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ.

Блабая (нСстрогая) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ — это логичСский союз, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π΄Π΅Π»Π°Π΅Ρ‚ Π»ΠΎΠΆΠ½Ρ‹ΠΌ слоТноС высказываниС Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Ρ‚ΠΎΠΌ случаС, ΠΊΠΎΠ³Π΄Π° Π΅Π³ΠΎ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠ΅ — Π»ΠΎΠΆΠ½Ρ‹Π΅ высказывания.

Π­Ρ‚ΠΈ Ρ„Π°ΠΊΡ‚Ρ‹ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ истинности слабой (нСстрогой) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ Ρ‚Π°ΠΊ:

β„–.

А.

Π’.

A v Π’.

ΠΈ.

ΠΈ.

ΠΈ.

ΠΈ.

Π».

ΠΈ.

Π».

ΠΈ.

ΠΈ.

Π».

Π».

Π».

Из ΡΡ‚ΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ союз «ΠΈΠ»ΠΈ» ΡƒΠΏΠΎΡ‚Ρ€Π΅Π±Π»ΡΡŽΡ‚ здСсь Π² Π½Π΅ΡΡ‚Ρ€ΠΎΠ³ΠΎ Ρ€Π°Π·Π³Ρ€Π°Π½ΠΈΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΌ смыслС — «Π ΠΈΠ»ΠΈ Π’, Π»ΠΈΠ±ΠΎ ΠΎΠ±Π° вмСстС». ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π΅Π³ΠΎ ΠΈ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ — слабая (нСстрогая) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ.

Π’Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΡŽ (A v Π’) Π² Π΅ΡΡ‚СствСнном языкС, ΠΊΡ€ΠΎΠΌΠ΅ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎΠ³ΠΎ «Π ΠΈΠ»ΠΈ Π’», ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‚ Ρ‚Π°ΠΊΠΆΠ΅ выраТСния: «Π ΠΈΠ»ΠΈ Π’, Π»ΠΈΠ±ΠΎ ΠΎΠ±Π° вмСстС»; «Π ΠΈ Π’»; «Π, Ссли Π½Π΅ Π’» ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠ΅.

Бильная (строгая) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ Π² ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ ΡΠ»Π°Π±ΠΎΠΉ (нСстрогой) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ прСдусматриваСт использованиС союза ΠΈΠ»ΠΈ Π² ΡΡ‚Ρ€ΠΎΠ³ΠΎ Ρ€Π°Π·Π³Ρ€Π°Π½ΠΈΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΌ смыслС — «Π ΠΈΠ»ΠΈ Π’, Π½ΠΎ Π½Ρ ΠΎΠ±Π° вмСстС». Для Π½Π΅Π΅ Π² Π»ΠΎΠ³ΠΈΠΊΠ΅ вводится Π½ΠΎΠ²Ρ‹ΠΉ символ — v.

ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€.

Рассмотрим высказываниС: «ΠΠ»Π΅ΠΊΡΠ°Π½Π΄Ρ€Π° Ρ€ΠΎΠ΄ΠΈΠ»Π°ΡΡŒ Π² Π‘Π°Π½ΠΊΡ‚-ΠŸΠ΅Ρ‚Π΅Ρ€Π±ΡƒΡ€Π³Π΅ ΠΈΠ»ΠΈ Π² ΠΡ€Ρ…Π°Π½Π³Π΅Π»ΡŒΡΠΊΠ΅». Π­Ρ‚ΠΎ слоТноС высказываниС, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ состоит ΠΈΠ· Π΄Π²ΡƒΡ… простых:

  • — «ΠΠ»Π΅ΠΊΡΠ°Π½Π΄Ρ€Π° Ρ€ΠΎΠ΄ΠΈΠ»Π°ΡΡŒ Π² Π‘Π°Π½ΠΊΡ‚-ΠŸΠ΅Ρ‚Π΅Ρ€Π±ΡƒΡ€Π³Π΅»;
  • — «ΠΠ»Π΅ΠΊΡΠ°Π½Π΄Ρ€Π° Ρ€ΠΎΠ΄ΠΈΠ»Π°ΡΡŒ Π² ΠΡ€Ρ…Π°Π½Π³Π΅Π»ΡŒΡΠΊΠ΅».

БимволичСски Π΅Π³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ Ρ‚Π°ΠΊ: Ρ€ vq (Ρ‡ΠΈΡ‚Π°ΡŽΡ‚: «Ρ€ ΠΈΠ»ΠΈ q»).

Π­Ρ‚ΠΎ высказываниС ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΡ†Π΅Π½Π΅Π½ΠΎ ΠΊΠ°ΠΊ истинноС Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Ρ‚Π΅Ρ… случаях, ΠΊΠΎΠ³Π΄Π° ΠΎΠ΄Π½ΠΎ ΠΈΠ· ΠΏΡ€ΠΎΡΡ‚Ρ‹Ρ… высказываний Π±ΡƒΠ΄Π΅Ρ‚ истинным, Π° Π²Ρ‚ΠΎΡ€ΠΎΠ΅ — Π»ΠΎΠΆΠ½Ρ‹ΠΌ.

Если ΠΆΠ΅ ΠΎΠ±Π° простых высказывания окаТутся ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ истинными ΠΈΠ»ΠΈ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ Π»ΠΎΠΆΠ½Ρ‹ΠΌΠΈ, Ρ‚ΠΎΠ³Π΄Π° ΠΈΡ… Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ с Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΡΡ‚ΡŒΡŽ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΡ†Π΅Π½Π΅Π½Π° ΠΊΠ°ΠΊ лоТная. Π‘ ΠΎΠ΄Π½ΠΎΠΉ стороны, Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ Ρ€ΠΎΠ΄ΠΈΡ‚ΡŒΡΡ Π² Π΄Π²ΡƒΡ… Π³ΠΎΡ€ΠΎΠ΄Π°Ρ…, с Π΄Ρ€ΡƒΠ³ΠΎΠΉ — Π°Π½Π°Π»ΠΈΠ·ΠΈΡ€ΡƒΠ΅ΠΌΠΎΠ΅ слоТноС высказываниС Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ истинным, Ссли Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊ Π½Π΅ Ρ€ΠΎΠ΄ΠΈΠ»ΡΡ Π½ΠΈ Π² ΠΡ€Ρ…Π°Π½Π³Π΅Π»ΡŒΡΠΊΠ΅, Π½ΠΈ Π² Π‘Π°Π½ΠΊΡ‚-ΠŸΠ΅Ρ‚Π΅Ρ€Π±ΡƒΡ€Π³Π΅.

Π”Π°Π΄ΠΈΠΌ Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ логичСского союза сильная (строгая) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ.

Бильная (строгая) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ — это логичСский союз, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π΄Π΅Π»Π°Π΅Ρ‚ истинным слоТноС высказываниС Π² Ρ‚Π΅Ρ… случаях, ΠΊΠΎΠ³Π΄Π° логичСскиС значСния Π΅Π³ΠΎ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΡ… Π½Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‚. Π­Ρ‚ΠΎΡ‚ логичСский союз Π΄Π΅Π»Π°Π΅Ρ‚ Π»ΠΎΠΆΠ½Ρ‹ΠΌ слоТноС высказываниС, ΠΊΠΎΠ³Π΄Π° логичСскиС значСния Π΅Π³ΠΎ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΡ… ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‚.

Π­Ρ‚ΠΈ Ρ„Π°ΠΊΡ‚Ρ‹ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ истинности слабой (нСстрогой) Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ Ρ‚Π°ΠΊ:

β„–.

А.

Π’.

A vB.

ΠΈ.

ΠΈ.

Π».

ΠΈ.

Π».

ΠΈ.

Π».

ΠΈ.

ΠΈ.

Π».

Π».

Π».

Π’Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΡŽ (A v Π’) Π² Π΅ΡΡ‚СствСнном языкС ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‚ выраТСния: «Π ΠΈΠ»ΠΈ Π’, Π½ΠΎ Π½Ρ ΠΎΠ±Π° вмСстС»; «ΠΈΠ»ΠΈ А, ΠΈΠ»ΠΈ Π’»; «Π»ΠΈΠ±ΠΎ А, Π»ΠΈΠ±ΠΎ Π’»; «Π, ΠΊΡ€ΠΎΠΌΠ΅ случая, ΠΊΠΎΠ³Π΄Π° Π’»; «ΠΈΠ½ΠΎΠ³Π΄Π° А, Π’».

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