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