2012-10-15 42 views

回答

0

你可以只使用异或门,我相信实现任何算法。去吧。

+0

这不是和nand盖茨:http://en.wikipedia.org/wiki/Logic_gate#Un​​iversal_logic_gates –

0

你不能用门来切换输入位拿到1的恭维。然后将每个非门的输出置于其他“2输入异或门”的输入。

所以,如果你有N个输入,那么你需要非门和具有不盖茨的输出的异或门的一个输入端异或门的N个的N多。并把1(高电压/低电压无论你用什么来表示1)到XOR门的另一个输入端,在那里放置最低有效输入位的触发输出。然后将这个异或门的输出放到第二个异或门,在那里放置第二个最低有效输入位的翻转输出。通过这种方式,可以将第(N-1)个异或门输出的输出置于第N个异或门的输入。

最后,当你把输出形成异或门的输出,你会发现2的输入数量的补充。

0

以前的答案是部分不正确。 它是正确的,不使用的大门,要1的补,但要获得2的补你需要和与携带。 总和由XOR门执行,进位由AND门执行。每个位都需要一个NOT,一个XOR和一个AND门。 将每条数据线连接到一个非门(执行1的补码) 将每个XOR的一个输入连接到每个AND的一个输入。从现在开始,我将把它作为input1。 将每个XOR的另一个输入连接到每个AND的另一个输入。从现在开始,我将把它作为input2。 将每个NOT输出连接到其对应的input1。 将较低有效位的输入2连接到VCC(逻辑电平1)。 将较不重要的与门的输出连接到较不重要的输入2。 (执行进位) 对所有门重复最后一步。 (cascating的进位) 保持最后的AND输出不连接(实际上你不需要最后的AND) 可以从异或门的输出中提取数据的二进制补码。