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

Стрілки або пробіл — перемикання · F — повний екран · T — проєкторна тема · ? — підказка

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

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

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

НЕ ()

І ()

АБО ()

0

0

1

0

0

0

1

1

0

1

1

0

0

0

1

1

1

0

1

1

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

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

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

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

Також: , , , , .

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

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

Приклад

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

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

✕ Вийти 1 / 1