Логическая функция F задана выражением (x ∧ ¬y) ∨ z. Дан… — ЕГЭ по информатике

ЕГЭ Информатика сложность в тренажёре: продвинутая

Логическая функция F задана выражением (x ∧ ¬y) ∨ z. Дан фрагмент таблицы истинности, содержащий три различные строки, но неизвестно, какому столбцу… Ответ и подробный разбор. ЕГЭ по информатике, тема «Таблицы истинности и логические уравнения».

Условие

Логическая функция F задана выражением (x ∧ ¬y) ∨ z. Дан фрагмент таблицы истинности, содержащий три различные строки, но неизвестно, какому столбцу соответствует каждая переменная:

???F
1010
0011
1101

Определите, какая переменная соответствует каждому столбцу, и запишите в ответе три буквы подряд без разделителей в порядке следования столбцов (например, 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

Открыть тренажёр

PNG умеет сжимать изображение без потери сохранённых пиксельных данных. А дополнительный альфа-канал задаёт прозрачность: у разных пикселей она может быть полной, частичной или нулевой.

Рядом

Продолжить тренировку

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

Задание в формате экзамена с разбором

Родителю

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