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

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

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

$(x ≡ ¬y) → ((x ∧w ) ≡ z)$

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

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

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

Решение № $1$ :

Напишем код:

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):
                f = (x==(not(y))) <= ((x and w) == z)
                if f == False:
                    print(x,y,z,w)

Выведет таблицу:

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

Видим, что только $z$ $3$ раза равна $1$ , значит, второй столбец — это $z$ . Так как мы берем только строки где $z = 1$ , значит, первый стобец — это $y$ , потому что только он $2$ раза равен $1$ при $z = 1$ . $4$ столбец — это $w$ , так как только у нее есть строка, когда две переменные, кромее нее равны $1$ . Остается, что $3$ столбец это $x$ .