ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅, ΠΎΡ‡Π΅Π½ΡŒ быстро...
Π Π°Π±ΠΎΡ‚Π°Π΅ΠΌ вмСстС Π΄ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρ‹

ΠŸΠΎΠ½ΡΡ‚ΠΈΠ΅ логичСского Π·Π°ΠΊΠΎΠ½Π°

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

Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности для логичСских союзов, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Ρ‚Π°ΠΊΠΈΠ΅ ΠΆΠ΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ для любого высказывания, Π² ΡΠΎΡΡ‚Π°Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ входят нСсколько ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹Ρ… ΠΈΠ»ΠΈ Ρ€Π°Π·Π½Ρ‹Ρ… логичСских союзов. Для этого Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ: Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΠΎΠ΅ высказываниС — это слоТноС высказываниС, логичСскоС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ мСняСтся Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΠΈ ΠΎΡ‚ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΠΈΡ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ Π΅Π³ΠΎ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΡ…. Π’ ΡΠ²ΡΠ·ΠΈ с ΡΡ‚ΠΈΠΌ ΠΎΠ½ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΊΠ°ΠΊ истинным… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

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

ЛогичСский Π·Π°ΠΊΠΎΠ½ — это слоТноС высказываниС, ΠΈΡΡ‚ΠΈΠ½Π½ΠΎΡΡ‚ΡŒ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ‚ ΠΎΡ‚ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΠΈΡ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ Π΅Π³ΠΎ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΡ…. Π—Π°ΠΊΠΎΠ½ Π»ΠΎΠ³ΠΈΠΊΠΈ — это всСгда истинноС высказываниС.

ЛогичСскиС Π·Π°ΠΊΠΎΠ½Ρ‹ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‚ основу логичСски ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΌΡ‹ΡˆΠ»Π΅Π½ΠΈΡ ΠΈ ΠΎΠ±ΡƒΡΠ»ΠΎΠ²Π»ΠΈΠ²Π°ΡŽΡ‚ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΡΡ‚ΡŒ рассуТдСний. Π Π°Π·ΠΌΡ‹ΡˆΠ»ΡΡ‚ΡŒ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ Ρ€Π°ΡΡΡƒΠΆΠ΄Π°Ρ‚ΡŒ Π² ΡΠΎΠΎΡ‚вСтствии с Π·Π°ΠΊΠΎΠ½Π°ΠΌΠΈ Π»ΠΎΠ³ΠΈΠΊΠΈ.

ΠšΡ€ΠΎΠΌΠ΅ логичСских Π·Π°ΠΊΠΎΠ½ΠΎΠ², Π² Π»ΠΎΠ³ΠΈΠΊΠ΅ Π²Ρ‹Π΄Π΅Π»ΡΡŽΡ‚ Ρ‚Π°ΠΊΠΆΠ΅ логичСскиС противорСчия ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΡ‹Π΅ высказывания.

ЛогичСскоС ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ΅ — это слоТноС высказываниС, Π»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ‚ ΠΎΡ‚ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΠΈΡ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ Π΅Π³ΠΎ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΡ…. ЛогичСскоС ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ΅ всСгда Π»ΠΎΠΆΠ½ΠΎΠ΅ высказываниС.

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

Π’ Π»ΠΎΠ³ΠΈΠΊΠ΅ ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‚ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹, ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, являСтся Π»ΠΈ высказываниС логичСским Π·Π°ΠΊΠΎΠ½ΠΎΠΌ, логичСским ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ΅ΠΌ ΠΈΠ»ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΡ‹ΠΌ высказываниСм.

Рассмотрим ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π½ΠΈΡ… — ΠΌΠ΅Ρ‚ΠΎΠ΄ Ρ‚Π°Π±Π»ΠΈΡ† истинности.

Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности для логичСских союзов, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Ρ‚Π°ΠΊΠΈΠ΅ ΠΆΠ΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ для любого высказывания, Π² ΡΠΎΡΡ‚Π°Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ входят нСсколько ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹Ρ… ΠΈΠ»ΠΈ Ρ€Π°Π·Π½Ρ‹Ρ… логичСских союзов. Для этого Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ:

  • — Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ высказываниС, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ язык Π»ΠΎΠ³ΠΈΠΊΠΈ высказываний;
  • — Π² ΡΠΎΡΡ‚Π°Π²Π΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠΉ Π² Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ всС ΠΏΠΎΠ΄Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹. КаТдая ΠΏΠΎΠ΄Ρ„ΠΎΡ€ΠΌΡƒΠ»Π° Π½Π°Ρ‡ΠΈΠ½Π°Π΅Ρ‚ Π½ΠΎΠ²Ρ‹ΠΉ столбик Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹;
  • — Π²Ρ‹ΠΏΠΈΡΠ°Ρ‚ΡŒ Π² ΡΡ‚Ρ€ΠΎΠΊΠΈ всС Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ Π½Π°Π±ΠΎΡ€Ρ‹ логичСских Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΏΡ€ΠΎΠΏΠΎΠ·ΠΈΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… (простых ΠΏΠΎΠ΄Ρ„ΠΎΡ€ΠΌΡƒΠ»). ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ строк Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ рассчитываСтся ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ 2″, Π³Π΄Π΅ ΠΏ — количСство ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… Π² Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅;

Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ слоТной ΠΏΠΎΠ΄Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ ΠΏΡ€ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΌ Π½Π°Π±ΠΎΡ€Π΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ….

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

Рассмотрим высказываниС, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ ΠΎΡ‚Π²Π΅Ρ‡Π°Π΅Ρ‚ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π° (Ρ€ —"q) Π» ~Ρ€.

ΠŸΠΎΠ΄Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ этой Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹: Ρ€, q, ~Ρ€, Ρ€ —> q, (Ρ€ —" q) Π» ~Ρ€.

Π­Ρ‚ΠΈ ΠΏΠΎΠ΄Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ Π½Π°Ρ‡ΠΈΠ½Π°ΡŽΡ‚ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π½ΠΎΠ²Ρ‹ΠΉ столбик Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹.

β„–.

Π .

q.

~Ρ€

p->q.

(Ρ€ -> q) Π› ~Ρ€

Π’ ΡΠΎΡΡ‚Π°Π² Π°Π½Π°Π»ΠΈΠ·ΠΈΡ€ΡƒΠ΅ΠΌΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ входят Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π΅ ΠΏΡ€ΠΎΠΏΠΎΠ·ΠΈΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅, ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠ΅ Π΅Π΅ ΠΏΡ€ΠΎΡΡ‚Ρ‹Π΅ ΠΏΠΎΠ΄Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹: Ρ€ ΠΈ q. Π’ ΡΠ²ΡΠ·ΠΈ с ΡΡ‚ΠΈΠΌ строк Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ Π±ΡƒΠ΄Π΅Ρ‚ 22 = 4.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠΈΠΌ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ.

β„–.

1>

q.

~Ρ€

p->q.

(Ρ€ -> Π‘|) Π› ~Ρ€

ΠΈ.

ΠΈ.

Π».

ΠΈ.

Π».

ΠΈ.

Π».

Π».

Π».

Π».

Π».

ΠΈ.

ΠΈ.

ΠΈ.

ΠΈ.

Π».

Π».

ΠΈ.

ΠΈ.

ΠΈ.

Π’ Π½Π΅Ρ€Π²ΠΎΠΌ ΠΈ Π²Ρ‚ΠΎΡ€ΠΎΠΌ столбцах ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ всС допустимыС Π½Π°Π±ΠΎΡ€Ρ‹ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ Π΄Π²ΡƒΡ… ΠΏΡ€ΠΎΠΏΠΎΠ·ΠΈΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… Ρ€ ΠΈ q.

Π—Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ~ Ρ€ ΡƒΡΡ‚Π°Π½Π°Π²Π»ΠΈΠ²Π°ΡŽΡ‚ Π² ΡΠΎΠΎΡ‚вСтствии со Π·Π½Π°Ρ‡Π΅Π½ΠΈΡΠΌΠΈ Ρ€ ΠΏΠΎ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ истинности для логичСского союза ΠΎΡ‚Ρ€ΠΈΡ†Π°Π½ΠΈΠ΅.

И, Π½Π°ΠΊΠΎΠ½Π΅Ρ†, Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ (Ρ€ -> q) Π» ~Ρ€ ΡƒΡΡ‚Π°Π½Π°Π²Π»ΠΈΠ²Π°ΡŽΡ‚ Π² ΡΠΎΠΎΡ‚вСтствии со Π·Π½Π°Ρ‡Π΅Π½ΠΈΡΠΌΠΈ Ρ€ -> q ΠΈ ~Ρ€ ΠΏΠΎ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ истинности для логичСского союза ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΡ.

ΠŸΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Ρ‚Π°Π±Π»ΠΈΡ† истинности ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ Ρ‚ΠΈΠΏ любого высказывания, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Π²Ρ‹ΡΡΠ½ΠΈΡ‚ΡŒ, являСтся Π»ΠΈ ΠΎΠ½ΠΎ логичСским Π·Π°ΠΊΠΎΠ½ΠΎΠΌ, логичСским ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ΅ΠΌ ΠΈΠ»ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΡ‹ΠΌ высказываниСм.

Если Π² Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ построСния Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности для высказывания выяснится, Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΎ ΠΏΡ€ΠΈΠΎΠ±Ρ€Π΅Ρ‚Π°Π΅Ρ‚ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ «ΠΈΡΡ‚ΠΈΠ½Π°» нСзависимо ΠΎΡ‚ Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊΠΈΠ΅ логичСскиС значСния ΠΏΡ€ΠΈΠΎΠ±Ρ€Π΅Ρ‚Π°ΡŽΡ‚ Π΅Π³ΠΎ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠ΅, Ρ‚ΠΎΠ³Π΄Π° Ρ‚Π°ΠΊΠΎΠ΅ высказываниС являСтся логичСским Π·Π°ΠΊΠΎΠ½ΠΎΠΌ. Π’ ΡΡ‚ΠΎΠΌ случаС Π² ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΌ столбцС Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ истинныС значСния.

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

ΠŸΠΎΡΡ‚Ρ€ΠΎΠΈΠΌ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ истинности для высказывания Ρ€ -> (q —> Ρ€).

β„–.

Π .

q.

Ρ‡->Ρ€

Ρ€ -> (q -> Ρ€).

ΠΈ.

ΠΈ.

ΠΈ.

ΠΈ.

ΠΈ.

Π».

ΠΈ.

ΠΈ.

Π».

ΠΈ.

Π».

ΠΈ.

Π».

Π».

ΠΈ.

ΠΈ.

На ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ высказываниС Ρ€ —> (q —"Ρ€) являСтся логичСским Π·Π°ΠΊΠΎΠ½ΠΎΠΌ.

Если Π² Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ построСния Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности для высказывания выяснится, Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΎ ΠΏΡ€ΠΈΠΎΠ±Ρ€Π΅Ρ‚Π°Π΅Ρ‚ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ «Π»ΠΎΠΆΡŒ» нСзависимо ΠΎΡ‚ Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊΠΈΠ΅ логичСскиС значСния ΠΏΡ€ΠΈΠΎΠ±Ρ€Π΅Ρ‚Π°ΡŽΡ‚ Π΅Π³ΠΎ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠ΅, Ρ‚ΠΎΠ³Π΄Π° Ρ‚Π°ΠΊΠΎΠ΅ высказываниС являСтся логичСским ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ΅ΠΌ. Π’ ΡΡ‚ΠΎΠΌ случаС Π² ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΌ столбцС Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π»ΠΎΠΆΠ½Ρ‹Π΅ значСния.

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

ΠŸΠΎΡΡ‚Ρ€ΠΎΠΈΠΌ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ истинности для высказывания ~(Ρ€ —> (q —> Ρ€)).

β„–.

Π .

q.

q->p.

Ρ€ -«(q ->Ρ€).

~(Ρ€ -«(Ρ‡-> Ρ€)).

ΠΈ.

ΠΈ.

ΠΈ.

ΠΈ.

Π».

ΠΈ.

Π».

ΠΈ.

ΠΈ.

Π›.

Π».

ΠΈ.

Π».

ΠΈ.

Π›.

Π».

Π».

ΠΈ.

ΠΈ.

Π›.

Па ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ высказываниС ~(Ρ€ (q Ρ€)) являСтся логичСским ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ΅ΠΌ.

Если Π² Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ построСния Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности для высказывания выяснится, Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΎ мСняСт логичСскоС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΠΈ ΠΎΡ‚ Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊΠΈΠ΅ логичСскиС значСния ΠΏΡ€ΠΈΠΎΠ±Ρ€Π΅Ρ‚Π°ΡŽΡ‚ Π΅Π³ΠΎ ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠ΅, Ρ‚ΠΎΠ³Π΄Π° Ρ‚Π°ΠΊΠΎΠ΅ высказываниС Π±ΡƒΠ΄Π΅Ρ‚ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΡ‹ΠΌ. Π’ ΡΡ‚ΠΎΠΌ случаС Π² ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΌ столбцС Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΊΠ°ΠΊ истинныС, Ρ‚Π°ΠΊ ΠΈ Π»ΠΎΠΆΠ½Ρ‹Π΅ значСния.

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

ΠŸΠΎΡΡ‚Ρ€ΠΎΠΈΠΌ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ истинности для высказывания (Ρ€ -> q) v ~Ρ€.

β„–.

Π .

q.

~Ρ€

p->q.

(Ρ€ -> q) V ~Ρ€

ΠΈ.

ΠΈ.

Π».

ΠΈ.

ΠΈ.

ΠΈ.

Π›.

Π».

Π».

Π».

Π».

ΠΈ.

ΠΈ.

ΠΈ.

ΠΈ.

Π».

Π».

ΠΈ.

ΠΈ.

ΠΈ.

На ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ высказываниС (Ρ€ —> q) v ~Ρ€ являСтся Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΡ‹ΠΌ высказываниСм.

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