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

Просмотры: 51
Изменено: 24 ноября 2024

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

???F
1001
0011

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

Решение:

Python


from itertools import permutations

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

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

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

Ответ: \(yzx\)