Перейти до змісту

Логічні операції, закони логіки та таблиці істинності

▶ Слайди Друк / PDF

Висловлювання

Складні висловлювання утворюють із простих за допомогою логічних операцій.

Основні операції

НЕ ()

І ()

АБО ()

0

0

1

0

0

0

1

1

0

1

1

0

0

0

1

1

1

0

1

1

Додаткові операції: імплікація хибна лише при , ; еквівалентність істинна, коли значення збігаються; виключне АБО істинне, коли значення різні.

Пріоритет операцій

Спочатку виконують заперечення, потім І, потім АБО, далі імплікацію й еквівалентність. Дужки змінюють порядок.

Закони логіки

Також: , , , , .

Таблиця істинності

Щоб дослідити складний вираз, будують таблицю істинності: у ній перелічують усі набори значень змінних ( рядків) і обчислюють значення виразу крок за кроком. Вираз, що завжди істинний, — тавтологія, завжди хибний — протиріччя.

Приклад

Показати розв’язок

Розкриваємо: . Отже, : вираз істинний лише коли .

Практика

Таблиця істинності онлайн окрема сторінка