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

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

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

$y ∧ (w → x ) ∧ z$

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

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

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

Решениие программой

print(’x y z w’)
a = (0, 1)
for x in a:
    for y in a:
        for z in a:
            for w in a:
                if (not (y) and (w <= x) and z) == True:
                    print(x, y, z, w)

Заметим, что переменная $z$ должна принимать значение 1 для истинности конъюнкция. Это означает, что $z$ занимает третий столбец. Переменная $y$ для истинности конъюнкции должна иметь значение 0. Следовательно, во всех ячейках первого столбца находятся нули, а сам первый столбец занят переменной $y.$ Вторая и третья строки не должны совпадать, а значит, в четвёртой ячейке второй строки находится 0. Так как импликация будет истинной, то $x$ займёт второй столбец, а переменная $y$ займёт четвёртый.

Ответ: yxzw