Присоединиться

11 класс·высокий уровень

Функции F((z → x) → (x ≡ y)) ∨ ¬w,но успел заполнить лишь фрагмент из

Условие

Лёня заполнял таблицу истинности логической функции F((z → x) → (x ≡ y)) ∨ ¬w,но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. ????????????F
0100
000
110

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

Пример. Функция F задана выражением ¬x ∨ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид. ??????F
010

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Составим таблицу истинности для выражения:((z → x) → (x ≡ y)) ∨ ¬w,вручную или при помощи языка Python: print("x y z w")for x in range(0, 2): for y in range(0, 2): for z in range(0, 2): for w in range(0, 2): if not(((z <= x) <= (x ==y)) or not(w)): print(x, y, z, w)Далее выпишем те наборы переменных, при которых данное выражение равно

Осталось ещё 2 шага

  1. В наборах переменные запишем в порядке х, y…

  2. Следовательно, переменная z соответствует…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Логика и таблицы истинности»