Упростите логическое выражение или укажите его результат (при его однозначности)....

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

Упростите логическое выражение или укажите его результат (при его однозначности). Результат упрощения может содержать только операции инверсии, конъюнкции и дизъюнкции.

(notY→X)and(notX→Y)and(X↔Y)

Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; логические операции обозначаются, соответственно, как not, and и or.
Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой.
При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.
Пример записи ответа: (A or not B) and C


Информатика (56 баллов) | 157 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Решите задачу:

\displaystyle (\overline y\to x)(\overline x \to y)(x \equiv y)=(y+x)(x+y)(xy+\overline x\,\overline y)= \\ (x+y)(xy+\overline x\,\overline y)=xxy+x\overline x\,\overline y+xyy+\overline xy\overline y)=xy+0+xy+0= \\ xy= X \, and \, Y
(150k баллов)