如何将求反的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。