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

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

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

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

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

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

1. Конъюнкция истинна тогда, когда обе скобки будут истинны. Обратимся ко второй скобке. Так как используется отрицание импликации, то сама импликация должна быть ложной. Это означает, что x =  1, z = 0.  Обратившись к фрагменту таблицы истинности, мы поймём, что 1 есть во всех ячейчках второго столбца. Значит, во втором столбце находится x.  Значение 0 должно быть во всех ячейках первом столбца (так как в других столбцах присутствуют единицы). Тогда z  занимает первый столбец.

2. Дизъюнкция в первой скобке должна быть также истинной. Обратимся ко второй строке. В четвёртой ячейке строки должен быть 0, так как иначе строка совпадёт с третьей строкой. Если  y  занимает третий столбец, а переменная w  занимает четвёртый, то дизъюнкция будет ложной. Следовательно, в третьем столбце находится w,  а в четвёртом столбце находится y.  Таким образом, в третьей и четвёртой ячейках первой строки находятся 0.

Программное решение

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

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