ПРОТОКОЛИ УМОВИВОДУ // ЯДРО ЛОГІКИ

Архів об’єднує всі основні операції у дев’ять класів протоколів.
Кожен блок нижче показує операцію, її формальну структуру та тип міркування, який вона тренує.

Заперечення та еквівалентності

ОпераціяФормулаПояснення
Заперечення висловлювання¬PПозначає, що твердження не є істинним.
Подвійне заперечення¬¬P ⇔ PДва заперечення повертають висловлюванню його початкове значення істинності.
Закони де Моргана¬(A ∧ B) ⇔ (¬A ∨ ¬B)Заперечення кон’юнкції перетворюється на принаймні одну заперечену гілку.

Імплікація та дедукція

ОпераціяФормулаПояснення
ІмплікаціяA → BЧитається як «якщо A, то B» і фіксує напрямок твердження.
Modus ponensA → B, A ⊢ BЯкщо умова виконується, а правило істинне, наслідок випливає.
Modus tollensA → B, ¬B ⊢ ¬AЯкщо наслідок не виконується, початкова умова не могла виконуватися.

Квантори

ОпераціяФормулаПояснення
Квантор загальності∀x P(x)Застосовує одне правило до кожного елемента класу.
Квантор існування∃x P(x)Підтверджує існування принаймні одного відповідного екземпляра.
Заперечений квантор існування¬∃x P(x)Стверджує, що не існує жодного екземпляра, який задовольняє предикат.
Непорожній клас і універсальне правило∃x A(x) ∧ ∀x(A(x)→B(x)) ⊢ ∃x(A(x)∧B(x))Поєднує існування з універсальним правилом, щоб довести конкретний перетин.

Часові квантори

ОпераціяФормулаПояснення
Універсальний часовий квантор∀t P(t)Стверджує, що предикат виконується в кожен релевантний момент часу.
Екзистенційний часовий квантор∃t P(t)Стверджує, що предикат виконується принаймні в один момент часу.
Заборона одночасності¬(A ∧ B)Застосовується з взаємовиключними варіантами, щоб заборонити обидва стани одночасно.
Часова імплікаціяA → ◇BТригер робить пізніший або можливий результат логічно доступним.

Логічні сполучники

ОпераціяФормулаПояснення
Кон’юнкціяA ∧ BОбидва пов’язані висловлювання мають бути істинними одночасно.
Нестрога диз’юнкціяA ∨ BПринаймні одна гілка істинна, причому істинними можуть бути обидві.
Строга диз’юнкціяA ⊕ BІстинною може бути рівно одна гілка, але ніколи обидві разом.

Відношення та перенесення властивостей

ОпераціяФормулаПояснення
Транзитивність(A→B) ∧ (B→C) ⊢ (A→C)Поєднує дві коректні імплікації в довший логічно коректний наслідок.
Спільна властивість∃x(A(x) ∧ X(x)) ∧ ∃y(B(y) ∧ X(y))Показує, що обидва класи мають ту саму властивість, не доводячи їхньої еквівалентності.
НесумісністьA → ¬BСтверджує, що коли A виконується, B виключається.

Класи та підкласи

ОпераціяФормулаПояснення
Належність до класуA ∈ BЗараховує об’єкт до названого класу.
Відношення підкласуA ⊂ BПоказує, що один клас міститься в ширшому класі.

Металогіка

ОпераціяФормулаПояснення
Недостатньо інформації?Надані докази не дають змоги зробити жодного необхідного висновку.
СуперечністьA ∧ ¬AЗвіт стає суперечливим, коли одночасно стверджує висловлювання та його заперечення.
Хибна імплікаціяA→B ≠ B→AБез доказу не можна робити висновок від наслідку до умови.
Закон виключеного третьогоP ∨ ¬PУ заданій області висловлювання є або істинним, або хибним.

Виявлення логічних помилок

ОпераціяФормулаПояснення
Ствердження консеквентаA→B, B ⊬ AСпостереження B не доводить, що його спричинило A.
Заперечення антецедентаA→B, ¬A ⊬ ¬BУсунення тригера не усуває результат автоматично.
КонтрапозиціяA→B ≡ ¬B→¬AКонтрапозитивна форма змінює порядок частин імплікації та заперечує обидві.
Розділово-категоричний силогізмA∨B, ¬A ⊢ BЯкщо одна гілка альтернативи хибна, залишається інша.
Опрацювання винятків∀x(¬E(x) → P(x))Правило може виконуватися загалом, водночас передбачаючи конкретну множину винятків.