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

Просмотров 7 Комментарии 0

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

$¬x ∨ y∨ (¬z ∧ w)$

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

|???-|???-|???-|???-|F-| |----|----|---|----|--| |0---|0---|1--|0---|0-| |0 |1 |1 |0 |0 | |1---|1---|1--|0---|0-| -----------------------

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

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

Напишем программу:

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

Выведет таблицу:

|--|--|--|--| |x-|y-|z-|w-| |1-|0-|0-|0-| |1 |0 |1 |0 | |--|--|--|--| -1--0--1--1--

Несложно сопоставить, что $w$ — $1$ столбец, $z$ — $2$ столбец, $x$ — $3$ столбец, $y$ — $4$ столбец.

Ответ: wzxy