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

Задача . Задание 2. Таблица истинности


Задача

Темы:

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

\( (z \to y) \lor \neg(w \to x) \),

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

F
110
100
11100

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

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

Пример. Функция задана выражением \( \neg x \lor y \), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

\( \neg x \lor y \)
010

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.


Статистика успешных решений по компиляторам
Комментарий учителя