Логическая функция F задана выражением (x ∧ ¬y) ∨ z. Дан… — ЕГЭ по информатике
ЕГЭ Информатика сложность в тренажёре: продвинутая
Логическая функция F задана выражением (x ∧ ¬y) ∨ z. Дан фрагмент таблицы истинности, содержащий три различные строки, но неизвестно, какому столбцу… Ответ и подробный разбор. ЕГЭ по информатике, тема «Таблицы истинности и логические уравнения».
Условие
Логическая функция F задана выражением (x ∧ ¬y) ∨ z. Дан фрагмент таблицы истинности, содержащий три различные строки, но неизвестно, какому столбцу соответствует каждая переменная:
| ? | ? | ? | F |
|---|---|---|---|
| 1 | 0 | 1 | 0 |
| 0 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
Определите, какая переменная соответствует каждому столбцу, и запишите в ответе три буквы подряд без разделителей в порядке следования столбцов (например, xzy).
Ответ и разбор
Ответ: yzx
Почему так
В первой строке F = 0, значит, z = 0 и (x ∧ ¬y) = 0 — третий столбец не может быть z (там 1), а проверка показывает, что подходит только z во втором столбце. Тогда при варианте «y, z, x» первая строка даёт (1 ∧ ¬1) ∨ 0 = 0, вторая (1 ∧ ¬0) ∨ 0 = 1, третья (0 ∧ ¬1) ∨ 1 = 1 — всё совпадает.
Перебор остальных перестановок даёт противоречие хотя бы в одной строке, поэтому ответ yzx единственный.
Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-logic-25

Рядом
Продолжить тренировку
Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Родителю
Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.