Решите задачу по информатике пожалуйста. Желательно полное решение, если не сложно....

0 голосов
19 просмотров

Решите задачу по информатике пожалуйста. Желательно полное решение, если не сложно. Задание на фотке. Заранее спасибо)


image

Информатика (30 баллов) | 19 просмотров
Дан 1 ответ
0 голосов

Функция будет ложна тогда, когда первая скобка истинна, а вторая ложна ( 1 --> 0 = 0 ). Из этого следует, что x не должно быть равно y, если x = 0, то y = 1 и наоборот. Построим таблицу истинности:

x y z w    F

0 1 0 0 = 0              

0 1 0 1  = 0              

0 1 1 0  = 1              

0 1 1 1   = 1              

1 0 0 0 = 1        

1 0 0 1  = 0

1 0 1 0  = 0

1 0 1 1   = 1

Подставив значения, отсеем лишние строки. Подходят 1,  2, 6 и 7 строки. Какая-то переменная должна быть ложна все три раза. Видим, что это строчки 1, 3 и 6, поскольку z ложна трижды. Методом анализа и перебора строк, установим, что порядок таков: zwyx

(280 баллов)