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

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

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

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

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

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

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

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

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

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

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

Заметим, что в выведенной таблице отсутствует случай, когда все три переменные нули, значит, в первой строке во второй клеточке будет $1$ . Тогда второй столбик соответсвует переменной $z$ . Она всегда принимает значение $1$ , тогда в оставшейся клеточке (последний столбец, вторая клетка) будет $0$ . Переменная x дважды принимает значение $1$ , тогда ей соответствует первый столбик, а последний — переменной $y$ .

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

Ответ: xzy