【发布时间】:2010-12-27 09:04:29
【问题描述】:
我现在只是在学习布尔代数。我读到对于 XOR 我们可以重新排列表达式
(A + B) 。 ¬(A + B)
= A.¬A + A.¬B + B.¬A + B.¬B
= A.¬B + B.¬A
我可以理解这一点,但我不确定如何继续乘以类似的表达式
- (A + B)。 (¬A + ¬B)。
如果我只是尝试天真地乘以所有项,这些项将使我得到与 XOR 相同的结果,但真值表是不同的。否定项的乘法规则是什么?
【问题讨论】:
-
这是mathoverflow.com的好问题
-
谢谢。不知道那个网站。这些溢出站点现在似乎像野火一样涌现!
-
一直以来,我以为人们在讽刺这个网站,直到现在我才点击它。
-
为了方便讨论,我冒昧地给你的公式编号。它们现在被编号为“1”、“2”、“3”和“子弹”(我可以用降价来做到最好)。