2013-02-21 116 views
2

我想用布尔代数来理解如何使用4个NAND门来对应1个XOR门。将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

您的输入对我而言看起来不正确。你是怎么想出来的 - 你能展示你从维基绘图到你的功能的步骤吗? – 2013-02-21 19:50:08

+0

好的ors从哪里来? – 2013-02-21 20:10:12

回答

3

您的维基百科原理图的翻译有点偏离。我把它翻译成

!(!(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)