Стрілки або пробіл — перемикання · F — повний екран · T — проєкторна тема · ? — підказка
Складні висловлювання утворюють із простих за допомогою логічних операцій.
A | B | НЕ A (¬A) | A І B (A∧B) | A АБО B (A∨B) |
|---|---|---|---|---|
0 | 0 | 1 | 0 | 0 |
0 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 1 |
Заперечення змінює істинність на протилежну.
Кон’юнкція (І) істинна лише тоді, коли істинні обидва висловлювання.
Диз’юнкція (АБО) хибна лише тоді, коли хибні обидва.
Додаткові операції: імплікація A→B хибна лише при A=1, B=0; еквівалентність A≡B істинна, коли значення збігаються; виключне АБО A⊕B істинне, коли значення різні.
Спочатку виконують заперечення, потім І, потім АБО, далі імплікацію й еквівалентність. Дужки змінюють порядок.
Також: A∧1=A, A∨0=A, A∨¬A=1, A∧¬A=0, A→B=¬A∨B.
Щоб дослідити складний вираз, будують таблицю істинності: у ній перелічують усі набори значень змінних (2n рядків) і обчислюють значення виразу крок за кроком. Вираз, що завжди істинний, — тавтологія, завжди хибний — протиріччя.
Розкриваємо: A∧B∨A∧¬A=A∧B∨0=A∧B. Отже, F=A∧B: вираз істинний лише коли A=B=1.