如何将否定的 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

您可以使用Karnaugh map 可视化您的表情：

翻译这三个块可以得到简化的积和：

c!d + b!d + !ab

方括号中的八个术语中的每一个都对应于地图中的一个0 单元格。由于外部否定，其余八个单元格的值为1。