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

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

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

????F
100
010
110

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

Решение:

Python


from itertools import permutations, product

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

for p in permutations('xyzw'):
    for a, b, c, d, e, f in product([0, 1], repeat=6):
        table = [(a, b, 1, 0, 0),
                 (0, c, d, 1, 0),
                 (1, e, 1, f, 0)]
        if table[0] == table[2]:
            continue
        if all(F(**dict(zip(p, row))) == row[-1] for row in table):
            print(*p)

Ответ: \(ywxz\)