Как минимизировать булево выражение?

Question

[gleendo]

Как минимизировать данное алгебраическое логическое выражение и какие теоремы были использованы?


В итоге должно получится:

Answer 1

[Alexandroppolus]

Тут надо применять правила де Моргана (дважды), вынос за скобки, ассоциативность и закон исключения третьего.

!a!b + !ab!c + !(a + !c)
!a!b + !ab!c + !ac
!a(!b + b!c + c)

Внутри скобок:
!b + b!c + c = b!c + (!b + c) = b!c + !(b!c) = 1

Итого остаётся только !a