我正在尝试做一个练习,它说只使用 4 个异或门来构建一个异或门,我遇到了很多麻烦。有人可以帮我一把吗!
问问题
2036 次
1 回答
1
如果您不允许使用常量,那么这是不可能的。仅使用 0 和 XOR 门无法生成 1。您可以通过将任何值与自身进行异或来生成 0 常量。
如果您被允许使用常量,那么它是微不足道的(实际上只需要两个 XOR 门),因为在一个输入中输入 1 的 XOR 门将变成一个 NOT 门。
一般来说,您基本上总是需要一些方法来制作反相器(即非门)来进行门转换。
你确定这个问题没有颠倒吗?使用 4 个 XNOR 门制作一个 XOR 门?
ETA:实际上,如果没有常数,即使颠倒问题也无济于事,因为仅使用 1 和 XNOR 门是无法产生 0 的。1 可以通过对自身的任何值进行异或运算来产生。
于 2015-10-19T00:02:41.620 回答