2013-02-21 59 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)