Question

我正在刷我的布尔代数，我很困惑哪一个实际上是正确的方法？

F(X,Y) = X + Y

DUAL: XY

还是DUAL: X'Y'？

Answer 1

一句话就是：X'Y'。简单地duality principle是：

设（S，∨，∧）是布尔代数。那么，如果∨和∧互换，则（S，∨，∧）中的任何定理都是有效的，并且throughout和⊤在整个定理中互换。

因此，您必须将+与.和True与False互换。因此，无论X和Y是否为假，都必须将其替换为X'和Y'。

如果您想更好地理解阅读this。你也可以在this论坛中看到一些很好的例子。