我试图用布尔代数来理解如何使用4个NAND门可以等效于1个XOR门。
如果我们从维基百科http://en.wikipedia.org/wiki/XOR_gate#Alternatives
看这张照片有一个门的示意图。
这是我想出的用于表达原理图的大表达式。也许这是错的，这可能是我的问题？但我仍然无法看到如何将方程式转换为我期望的XOR表达式。
我有：!X!Y + X(!X!Y) + Y(!X!Y) + XY(!X!Y)
我知道XOR逻辑看起来像这样：X!Y + !XY。
任何人都可以解决我的困惑吗？
答案 0 :(得分：4)
您在维基百科上的原理图的翻译有点偏离。我把它翻译成
!(!(A!(AB))!(B!(AB)))
请注意！（XY）和！X！Y不同，原理图没有任何门或门（因此没有+运算符）。从那里我们可以简化使用各种布尔逻辑：
(!(!(A!(AB))) + !(!(B!(AB))))
(A!(AB) + B!(AB))
(A(!A + !B) + B(!A + !B))
(A!B + B!A)