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

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

------- (x → y)∨ z ∨ w

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

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

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

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(x <= y) or z or (not w))
                if p == 0:
                    print(x, y, z, w)

Получим таблицу:

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

Первый столбец в нашей строке пуст, значит, туда мы можем поставить нули, тогда он — z. В последний можем поставить 1, тогда он — w. Из оставшихся в одном два нуля, а во втором один, значит, второй столбец y, а третий x.

 

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