6. Таблица истинности: две переменные: Постройте таблицу истинности для выражения
Постройте таблицу истинности для выражения:
A ∧ ¬B ∨ ¬A ∧ B
Обозначения: ¬ — отрицание (НЕ), ∧ — конъюнкция (И), ∨ — дизъюнкция (ИЛИ). Порядок действий: сначала отрицание, затем конъюнкция, затем дизъюнкция; скобки меняют этот порядок.
| A | B | A ∧ ¬B ∨ ¬A ∧ B |
|---|---|---|
| 0 | 0 | |
| 0 | 1 | |
| 1 | 0 | |
| 1 | 1 |
В ответ запишите значения выражения в строках таблицы сверху вниз: четыре цифры 0 или 1 подряд, без пробелов и запятых.
Определим порядок действий с учетом приоритетов и скобок. Вычисляем по очереди: 1) ¬B; 2) A ∧ ¬B; 3) ¬A; 4) ¬A ∧ B; 5) A ∧ ¬B ∨ ¬A ∧ B. Для каждого действия добавим в таблицу свой столбец.
| A | B | ¬B | A ∧ ¬B | ¬A | ¬A ∧ B | A ∧ ¬B ∨ ¬A ∧ B |
|---|---|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 | 0 |
Выражение истинно, когда ровно одна из переменных равна 1.
Значения последнего столбца сверху вниз: 0110.