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

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

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

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

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

|???-|???|???-|???-|F-| |----|---|----|----|--| |-1--|-1-|-0--|-0--|1-| | 1 | | | 0 |1 | |-1--|-0-|-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 (x == z)) and ((not x) or (not y))
                if f == 1:
                    print(x, y, z, w)

Программа выведет:

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

Заметим, что $w$ всегда принимает значение $1$ , значит он занимает первый столбец. Переменная $z$ занимает второй столбец, так как в третьем и четвёртом столбце по два нуля. Когда $z = 0,y = 0,x = 1$ , значит $y$ занимает третий столбец, а $x$ — четвёртый.

Ответ: wzyx