Высказывание — утверждение, о котором имеет смысл говорить, истинно оно или ложно: «7 > 3» (истинно), «число 9 — простое» (ложно). «x < 5» и «какое число больше?» высказываниями не являются. Истине ставят в соответствие 1, лжи — 0.
Из высказываний A и B с помощью связок строят новые:
- конъюнкция A ∧ B («A и B») истинна, только если истинны оба;
- дизъюнкция A ∨ B («A или B») ложна, только если ложны оба;
- импликация A ⇒ B («если A, то B») ложна, только если A истинно, а B ложно;
- эквивалентность A ⇔ B истинна, если A и B оба истинны или оба ложны;
- отрицание A («неверно, что A») истинно, когда A ложно.
Зависимость значения выражения от значений A, B, … записывают таблицей истинности:
| A | B | A ∧ B | A ∨ B | A ⇒ B | A ⇔ B |
|---|---|---|---|---|---|
| 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 | 0 |
| 0 | 0 | 0 | 0 | 1 | 1 |