-1

我正在尝试做一个练习,它说只使用 4 个异或门来构建一个异或门,我遇到了很多麻烦。有人可以帮我一把吗!

4

1 回答 1

1

如果您不允许使用常量,那么这是不可能的。仅使用 0 和 XOR 门无法生成 1。您可以通过将任何值与自身进行异或来生成 0 常量。

如果您被允许使用常量,那么它是微不足道的(实际上只需要两个 XOR 门),因为在一个输入中输入 1 的 XOR 门将变成一个 NOT 门。

一般来说,您基本上总是需要一些方法来制作反相器(​​即非门)来进行门转换。

你确定这个问题没有颠倒吗?使用 4 个 XNOR 门制作一个 XOR 门?

ETA:实际上,如果没有常数,即使颠倒问题也无济于事,因为仅使用 1 和 XNOR 门是无法产生 0 的。1 可以通过对自身的任何值进行异或运算来产生。

于 2015-10-19T00:02:41.620 回答