Упростить схему,пожалуйста

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

Упростить схему,пожалуйста


image

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

Параллельные ветви соединяем по ИЛИ, последовательные элементы - по И.
Идем по схеме сверху вниз, а по каждой ветви слева направо.
F = (x ∧ ¬y) ∨ (z) ∨ ((x ∨ ¬y) ∧ z)
Теперь для удобства заменяем символы операций на более привычные.
Логическое умножение (И) - на умножение обычное, логическое сложение (ИЛИ) - на обычное сложение.
F = (x · ¬y) + (z) + ((x + ¬y)·z)
Раскрываем скобки, помня о приоритете операций. Первым делается отрицание, последним - сложение.
F = x·¬y+z+(x+¬y)z
Выносим z за скобки и упрощаем
F = x·¬y+z(1+x+¬y) = x·¬y+z·1 = x·¬y+z

(150k баллов)