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

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

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

???F
0001
0011
1011

В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).

Решение:

Python


from itertools import product, permutations

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

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

for p in permutations('xyz'):
    t = []
    for pr in product([0, 1], repeat=3):
        t.append(F(**dict(zip(p, pr))) == (list(pr) in table))
    if all(t):
        print(*p)

Ответ: \(zxy\)