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

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

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

???F
0001
1001
1101

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

Решение:

Python


from itertools import permutations

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


table = [[0, 0, 0, 1],
         [1, 0, 0, 1],
         [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\)