Задача к ЕГЭ по информатике на тему «частично заполненный фрагмент таблицы» №1

Логическая функция F задается выражением:

    -- (x∧ y)∨ (y ≡ z)∨ w

Ниже представлен фрагмент таблицы истинности функции F, содержащий не повторяющиеся строки, при которых функция F ложна.

??? ??? ??? ??? F
1 0
1 0
1 1 0

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

Программа:

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 ((x and not(y)) or (y == z) or w) == False:
                    print(x, y, z, w)

После запуска программы получаем результат:

x y z w

0 0 1 0

0 1 0 0

1 1 0 0

Тогда, первому столбцу из таблицы соответствует y, так как только у него есть две единицы. Второму столбцу соответствует x, так как только он имеет единицу, когда y тоже единица. Третьему столбцу соответствует w, так как только в этом столбце нет единиц. И, по остаточному принципу, определяем четвертый столбец как z.

Ответ: yxwz
Оцените статью
Я решу все!