Задание 2. Информатика. ЕГЭ. Поляков-1619

Просмотры: 15
Изменено: 30 октября 2024

Логическая функция \(F\) задаётся выражением $$ (x \to \neg z) \land (\neg y \to x). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\).

???F
0100
1101

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

Решение:

Python


from itertools import permutations

def F(x, y, z):
    return (x <= (not z)) and ((not y) <= x)

table = [[0, 1, 0, 0],
         [1, 1, 0, 1]]

for p in permutations('xyz'):
    if all(F(**dict(zip(p, row))) == row[-1] for row in table):
        print(*p)

Ответ: \(yzx\)