Регистрация
gagag590
14.10.2020 10:12
Информатика
Есть ответ 👍

вычислите выражения на языке Python.

295
450
Посмотреть ответы 1

Ответы на вопрос:

Engineeeer
Engineeeer
4,5(95 оценок)

ответ:

f = x ∨ ¬y

объяснение:

f = x v ¬(x -> y) & ¬(z) & ¬(y) v ¬(y & ¬(x & z)) ​

заменим знаки операций более привычными и тогда будет проще.

f = x + ¬(x -> y) * ¬z * ¬y + ¬(y * ¬(x * z))

операцию импликации замени эквивалентом

​f = x + (¬x + y) * ¬z * ¬y + ¬(y * ¬(x * z))

выражение (¬x + y) * ¬z * ¬y равно ¬x * ¬y * ¬z из-за y * ¬y = 0.

к выражению   ¬(y * ¬(x * z)) применим правило де-моргана:

¬y + x*z. получаем

f = x + ¬x * ¬y * ¬z + ¬y + x*z;

x + x * z = x(1 + z) = x, тогда

f = x + ¬y * (¬x * ¬z + 1) = х + ¬y, или в прежних обозначениях

f = x ∨ ¬y

Популярно: Информатика