Задача к ЕГЭ по информатике на тему «частично заполненный фрагмент таблицы» №4

Логическая функция F задаётся выражением

F = (¬z ≡ x) −→ (y ≡ (x∨ w))

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

??? ??? ??? ??? F
0 0 0
0 0 0
0 0 0 0

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

for x in range(2):
    for y in range(2):
        for w in range(2):
            for z in range(2):
                if ((not(z) == x) <= (y == (x or w))) == 0:
                    print(x, y, w, z)

Третий столбик — y, т.к. только столбик с y имеет три нуля.
Мысленно зачёркиваем строку с единицей в столбце y, она в таблице из условия не учитывается.
Столбик с одной единицей — z.
Оставшиеся столбцы различаем по строкам:
если в столбце есть единица, которая является единственной в одной строке, то это столбец x.
Оставшийся столбец — w.

Ответ: xwyz
Оцените статью
Я решу все!