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

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

(x −→ y∧ ¬z)∨ w

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

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

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

for x in range(2):
    for y in range(2):
        for z in range(2):
            for w in range(2):
                if ((not(x) or y and not(z)) or w) == False:
                    print(x,y,z,w)

Первый столбец делаем полностью из единиц, последний — из нулей. В последней строке ставим единицу, так как это единственный вариант, как сделать строку с тремя единицами.

Далее заполняем строки, сравнивая с таблицей из вывода программы, получаем следующую картину:

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

Исходя из количества единиц в столбцах, выставляем буквы, получаем ответ — xzyw.

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