Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Логіка - ККР.doc
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
303 Кб
Скачать
☆

Заперечення в логіці висловлювання.

Заперечення —- це логічний сполучник, який перетворює істинне висловлювання на хибне, а хибне — на істинне.

Складними називають висловлювання, що створюються з декількох простих за допомогою певних логічних операцій — кон'юнкції, диз'юнкції, імплікації, еквівалентності, заперечення.Мовними виразами цих операцій є сполучники "і", "а", "а також", "або", "якщо, то", "якщо і тільки якщо, то", "неправильно, що" та ін.

Заперечення, його умови істинності

Розглянемо два простих висловлювання:

(7) «Київ розташований на Дніпрі».

(2) «Невірно, Що Київ розташований на Дніпрі».

Позначимо перше висловлювання пропозиційною змінною р, тоді друге висловлювання можна символічно записати як ~р (читається «Невірно, що р»).

Перше з цих двох висловлювань буде істинним, тобто воно відповідає дійсності. Друге висловлювання навпаки, буде хибним, бо в ньому заперечується той факт, який виражено у першому висловлюванні.

Тепер проаналізуємо другу пару простих висловлювань:

(1) «Київ розташований на Волзі».

(2) «Невірно, що Київ розташований на Волзі».

Перше з цих двох висловлювань буде хибним, бо у дійсності той факт, який у ньому описується, не існує. Якщо перед цим висловлюванням поставити сполучник «невірно, що...», тоді з його допомогою стає можливим заперечити той факт, який у ньому описується. У зв'язку з цим друге висловлювання, в якому було здійснене заперечення, може бути оцінене як істинне.

Поняття формули в логіці висловлювання.

1. Елементарне висловлювання ( буква) є формулою нульового рівня. Якщо елементарне висловлювання завжди вірно, ми будемо його позначати буквою І,а якщо воно завжди так, - буквою Л. Тоді формули першого рівня - це елементарні висловлювання, до яких застосована тільки одна логічна зв'язка.

2. Нехай Ф1 і Ф2 - формули ненульового рівня. Тоді записи ( (Ф1)), ((Ф1) (Ф2)), ((Ф1) (Ф2)), ((Ф1) → (Ф2)) також є формулами. Якщо ж одна з формулФ1 і Ф2, до яких застосовується логічна зв'язка, має нульовий рівень, то вона в дужки не укладається.

Найпростішими частинами формули є, зрозуміло, елементарні висловлювання. Значить, логічний аналіз формули зводиться до виділення всіх її частин.

Побудови таблиць істинності для формули.

Поняття «Таблиця істинності» тісно пов'язане з логічними функціями, в цих функціях змінні можуть приймати тільки логічні значення - 0 і 1. Логічні функції можуть бути задані за допомогою таблиць істинності, при цьому таблиця складається з аргументів функції і її значень при цих аргументах. При побудові таблиць істинності необхідно враховувати порядок виконання логічних операцій.

Заперечення

Тавтологія

Протиріччя

0

1

1

0

1

0

1

0

Кон'юнкція, AND

Диз'юнкція, OR

Виключна диз'юнкція, XOR

Еквівалентність, XNOR

Імплікація

Обернена імплікація

Штрих Шефера, NAND

Стрілка Пірса, NOR

0

0

0

0

0

1

1

1

1

1

1

0

0

1

1

0

0

1

1

0

0

1

0

1

1

0

1

0

1

0

1

1

1

1

0

1

1

1

0

0

альтернативне позначення