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

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

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

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

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

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

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

print(’x y z w’)
for x in [0, 1]:
    for y in [0, 1]:
        for z in [0, 1]:
            for w in [0, 1]:
                f = w and ((not z) and x or (not y) and z)
                if f == 1:
                    print(x, y, z, w)

Результат работы программы:

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

Заметим, что все столбцы содержат разное количество единиц, значит, можно сразу однозначно определить порядок переменных — $xwzy$

\text{[math]}

Ответ: xwzy