evgeniy8705
@evgeniy8705
Повелитель вселенной

Как минимизировать логическое уравнение?

Есть вот такое уравнение:
61dd5a7d499a5498334322.png

Вот итоговая минимизация:
61dd5a913c865042107203.png

Подскажите как по шагам от первого прийти ко второму виду уравнения.

В ходе решения дохожу до момента когда может получиться левая и правая часть минимизированного уравнения, но непонятно откуда средняя часть.
61dd5b9ae33fa951780333.jpeg

UPD: в последней строке D с чертой
  • Вопрос задан
  • 117 просмотров
Решения вопроса 1
wataru
@wataru Куратор тега Математика
Разработчик на С++, экс-олимпиадник.
Вы потеряли не С в тертьем слагаемом в первой строчке.

А дальше там будет 2 соседних слагаемых A !B !C !D+A C !D. Тут можно A !D вынести за скобки и останется (!B !C+C). Это можно сократить просто до !B + C. Было такое правило, вроде бы, но это можно доказать. Если C истинно, то исходное уже истинно. Если !B истинно, то либо !С истинно и истинно первое слагаемое, либо С истинно, и истинно второе слагаемое.

Вот уже третье слагаемое сократилось то A !B !D

Потом повторите фокус, вынеся за скобки из первого и второго слагаемого !B. Там останется !A+A !D = !A + !D
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы