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

Просмотров 9 Комментарии 0

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

$¯z ∨(y ≡ w)∨ (¯w∧ x)$

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

|----|---|----|----|--| |??? |???|??? |??? |F | |-0--|-1-|-0--|-1--|0-| |----|---|----|----|--| |-1--|---|-0--|-0--|0-| | | 1 | 1 | 1 |0 | -----------------------

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

Решение с использованием itertools:

from itertools import product

print("x y z w F")
for x, y, z, w in product([0, 1], repeat = 4):
    if (not z or (y == w) or (not w and x)) == 0:
        print(x, y, z, w, 0)

Классическое решение:

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

Программа выведет:

|--|--|--|--| |x-|y-|z-|w-| |0-|0-|1-|1-| |0 |1 |1 |0 | |--|--|--|--| -1--0--1--1--

Заметим, что единственная строка, имеющая $3$ единицы — третья, а последнее число — $0$ , т.е. $1$ столбец — это $y$ . $z$ имеет $3$ единицы, т.е. единственный возможный вариант — это $2$ столбец. В $w$ две единицы и один ноль, значит, $w$ — $4$ столбец, а $x$ — $3$ столбец.

Получаем ответ: $yzxw.$

Ответ: yzxw