Задание 2. Информатика. ЕГЭ. Шастин. 19.01.2025

Просмотры: 368
Изменено: 1 февраля 2025

(Л. Шастин) Логическая функция \(F\) задаётся выражением $$ F = (z \to x) \land ((x \land (y \equiv \overline{z})) \to w). $$ На рисунке приведён заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите какому столбцу таблицы истинности соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).

????F
110
000
0000

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

Решение:

Python


from itertools import permutations, product

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

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

Ответ: \(zwyx\)