Упрощение булевой алгебры

Question

Нужна помощь, понятия не имею, мыслительный процесс при выполнении этого вида упрощения. ! - обозначает НЕ Допустим, у меня есть! ((A + B) * (A +! B)) Мне нужно упростить это, используя все правила, кроме поглощения. Я знаю, что это A *! B +! A * B, но мне нужно знать, как туда добраться. Какое хорошее место для начала. Я делаю несколько разных вещей, но я никогда не придумываю правильный ответ.

Answer 1

Для упрощения используйте Закон де Моргана , чтобы переместить оператор NOT в круглые скобки.

Так было бы

!((A+B) * (A+!B)) = !(A+B) + !(A+!B)

Следующий шаг (снова используйте закон де Моргана) после этого приведет к вашему ответу.

Надеюсь, это поможет.

ура

Answer 2

Карты Карно должны быть хорошим началом.

Answer 3

Попробуйте повторить применение закона Деморгана.

Answer 4

Re: «С чего начать?» - используйте ссылку на логические законы. Вот тот, который я нашел: http://www.laynetworks.com/Boolean%20Algebra.htm

Посмотрите законы и посмотрите, какие из них могут быть применены; затем выберите тот, который больше всего похож на шаг в правильном направлении.

С практикой вы научитесь интуитивно выбирать правильные законы для выбора; тем временем вам нужно будет немного поохотиться и клевать.