Логічні операції, закони логіки та таблиці істинності
Висловлювання
Складні висловлювання утворюють із простих за допомогою логічних операцій.
Основні операції
НЕ () | І () | АБО () | ||
|---|---|---|---|---|
0 | 0 | 1 | 0 | 0 |
0 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 1 |
Заперечення змінює істинність на протилежну.
Кон’юнкція (І) істинна лише тоді, коли істинні обидва висловлювання.
Диз’юнкція (АБО) хибна лише тоді, коли хибні обидва.
Додаткові операції: імплікація хибна лише при , ; еквівалентність істинна, коли значення збігаються; виключне АБО істинне, коли значення різні.
Пріоритет операцій
Спочатку виконують заперечення, потім І, потім АБО, далі імплікацію й еквівалентність. Дужки змінюють порядок.
Закони логіки
Також: , , , , .
Таблиця істинності
Щоб дослідити складний вираз, будують таблицю істинності: у ній перелічують усі набори значень змінних ( рядків) і обчислюють значення виразу крок за кроком. Вираз, що завжди істинний, — тавтологія, завжди хибний — протиріччя.
Приклад
Показати розв’язок
Розкриваємо: . Отже, : вираз істинний лише коли .