ЕГЭ · ЗАДАНИЕ 2
Логические выражения · №23186
Дана функция:
F = (x → y) ∧ z ∧ ¬ w
Фрагмент содержит три различные строки таблицы истинности. Пустые клетки пока не заполнены. Каждая из переменных w, x, y, z соответствует одному из четырёх столбцов.
| Столбец 1 | Столбец 2 | Столбец 3 | Столбец 4 | F |
|---|---|---|---|---|
| 0 | 1 | 1 | ||
| 1 | 1 | 1 | ||
| 1 | 1 | 1 |
Определите порядок переменных слева направо. Ответ: четыре латинские буквы без пробелов.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: yzxw
Подходящий порядок: yzxw. Один вариант заполнения строк (в порядке столбцов таблицы): 0 1 0 0 → F=1; 1 1 0 0 → F=1; 1 1 1 0 → F=1. Все три набора различны. Подстановка в функцию даёт указанные значения F; остальные 23 порядка не позволяют согласовать весь фрагмент.