ТАБЛИЦЫ ИСТИННОСТИ
Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
Таблица истинности показывает, в каком случае высказывание истинно, а в каком ложно
истина - 1
ложь - 0
Высказывание
Операция НЕ превращает высказывание в противоположное
Таблица истинности:
Логические операции
А | НЕ (А) |
0 | 1 |
1 | 0 |
Операция И истинна, если все части высказывания истинны.
Таблица истинности:
Логические операции
А | В | А И В |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
Операция ИЛИ истинна, если хотя бы одна из частей высказывания истинна.
Таблица истинности:
Логические операции
А | В | А ИЛИ В |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
Построение таблиц истинности для логических выражений
N - количество переменных
установить порядок действий (не,и,или)
заполнить шапку таблицы
число строк: 2n
выписать наборы входных переменных (0,1)
заполнить таблицу