Упростить логическое выражение X∧Y∨X∧¬Y

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

Упростить логическое выражение X∧Y∨X∧¬Y


Информатика (32 баллов) | 37 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

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

X \land Y \lor X \land \lnot Y=XY+X\overline Y=X(Y+\overline Y)=X\cdot 1=X
(142k баллов)
0 голосов

Y в выражении не играет никакой роли, результат зависит только от X. Значит "X∧Y∨X∧¬Y" можно записать как "X"
1. Закон склеивания полностью упрощает эту формулу. 2. По закону дистрибутивности можно вынести Х за скобки, получится X∧(Y∨¬Y), (Y∨¬Y) по закону исключенного третьего всегда равно 1, значит результат зависит только от Х. 

(15.5k баллов)
0

А как Вы определили, что "Y в выражении не играет никакой роли" ?

0

1. Закон склеивания полностью упрощает эту формулу. 2. По закону дистрибутивности можно вынести Х за скобки, как вы и сделали ниже. 3. Это видно из выражения, при любом Y результат зависит от X.

0

Жаль, что Вы об этом не написали в ответе. Но Вы еще можете его подправить. Если этого не сделать, ответ будет считаться неполным и подлежит удалению.

0

Зная Ваш опыт удаления верных ответов я, пожалуй, спорить не буду.

0

И правильно сделаете.