Как упростить отрицательный SOP до SOP?

Question

У меня есть следующее логическое выражение:

![ (ab!cd) + (!a!b!cd) + (!a!b!c!d) + (a!b!cd) + (!a!bcd) + (a!bcd) + (abcd) + (a!b!c!d)]

Обратите внимание, что это канонический SOP, но он отрицается.

Моим первым логическим шагом для упрощения было бы применение Закона де Моргана, но это даст мне POS.

Есть ли другой способ упростить это и получить SOP?

Answer 1

Вы можете визуализировать свое выражение, используя карту Карно :

Перевод трех блоков приводит к упрощенной сумме of-products:

c!d + b!d + !ab

Каждое из восьми слагаемых в квадратных скобках соответствует одной ячейке 0 на карте. Оставшиеся восемь ячеек имеют значение 1 из-за внешнего отрицания.