Миша заполнял таблицу истинности логической функции F=¬(w→(x≡y))∧(z→x) но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w,x,y,z.
Определите, какому столбцу таблицы соответствует каждая из переменных
w,x,y,z.
В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Для начала напишем код на Python, который выведет полную таблицу:
Проанализируем таблицу:
Все единицы могут находиться только в w, значит третий столбец принадлежит w
У нас может быть единственная строка с тремя единицами и это последняя строка, в остальных будет по две единицы. Значит во второй строке допишем 1, так как два нуля уже есть. Значит второй столбец будет столбцом x.
Заметим, что в единственный столбец с двумя нулями это z, значит четвертый столбец будет z
Методом исключения первый столбец y.