3

ブール代数を使用して、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。

誰かが私の混乱を解消できますか?

4

1 に答える 1

4

ウィキペディアの回路図の翻訳は少しずれています。私はそれを翻訳しました

!(!(A!(AB))!(B!(AB)))

!(XY) と !X!Y は異なり、回路図には or ゲートがない (つまり+演算子がない) ことに注意してください。そこから、さまざまなブール論理を使用して単純化できます。

(!(!(A!(AB))) + !(!(B!(AB))))
(A!(AB) + B!(AB))
(A(!A + !B) + B(!A + !B))
(A!B + B!A)
于 2013-02-21T19:56:05.647 に答える