Олимпиадный тренинг

Задача . ТР03. Задание 02. Таблица истинности


Миша заполнял таблицу истинности логической функции F

F = (x → y) ∧ (z ∨ ¬w) ∧ (y → ¬(x ≡ w)),

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

F
10001
10101
11100

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы: сначала буква, соответствующая первому столбцу, затем второму и так далее. Буквы пишите подряд, без разделителей.

Например, функция задана выражением ¬x ∨ y, а фрагмент таблицы имеет следующий вид.

¬x ∨ y
010

В этом примере первому столбцу соответствует переменная y, второму — x. Ответ к примеру: yx. Пример не относится к исходной функции F.