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

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

(0, 0, 0, 1)

(0, 1, 0, 1)

(0, 1, 1, 0)

(0, 1, 1, 1)

(1, 0, 0, 0)

(1, 0, 0, 1)

(1, 0, 1, 0)

(1, 1, 1, 1)

Заметим, что имеется только один набор, содержащий ровно три единицы: (0, 1, 1, 1). Этому набору соответствует первая строка приведенного фрагмента таблицы истинности, следовательно, первый столбец соответствует переменной x. Тогда третья строка фрагмента таблицы соответствует набору (0, 0, 0, 1), следовательно, второй столбец — это переменная w.

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