Помогите упросить. Мат. Логика

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

Помогите упросить. Мат. Логика


image

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

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

\displaystyle (x\to y)\land(y\to z)\to(x\to z) \\ \\ (x\to y)(y\to z)\to(x\to z) \\ \\
\overline{(x\to y)(y\to z)}+(x\to z) \\ \\ \overline{(x\to y)}+\overline{(y\to z)}+(\overline x+z) \\ \\ \overline{(\overline x+y)}+\overline{(\overline y+z)}+\overline x+z \\ \\ x\overline y+y\overline z+\overline x+z \\ \\
(\overline x+\overline yx)+(z+y\overline z) \\ \\ (\overline x+\overline y)+(z+y) \\ \\ \overline x+z+(y+\overline y) \\ \\ \overline x+z+1 \\ \\ 1
(150k баллов)
0

Если не читается, обновите страницу