Задание №56 ЕГЭ Информатике

Составим таблицу истинности для выражения ((x ≡ ¬y) → (y ∧ ¬z)) ∨ (z ∧ ¬w) и выпишем те наборы переменных, при которых данное выражение равно 0. В наборах переменные запишем в порядке х, y, z, w. Получим следующие наборы:

(1, 0, 0, 0),

(0, 1, 1, 1),

(1, 0, 0, 1),

(1, 0, 1, 1).

Сопоставим эти наборы с приведенным в задании фрагментом таблицы истинности.

Первая строка таблицы может соответствовать только набору (1, 0, 0, 0), следовательно, переменная x соответствует третьему столбцу и равна 1.

Рассмотрим вторую строку таблицы. Эта строка может соответствовать только набору (1, 0, 0, 1). Следовательно, в ней x = 1 и w = 1 и w соответствует первому столбцу.

В третьей строке таблицы нулевое значение принимает одна из переменных z или y, следовательно, эта строка может соответствовать только набору (1, 0, 1, 1). Тогда второй столбец — это переменная z, а четвёртый — переменная y.

Ответ: wzxy.