📜  门| GATE-IT-2004 |问题8

📅  最后修改于: 2021-06-29 21:53:41             🧑  作者: Mango

在不使用任何其他逻辑门的情况下,实现2输入异或函数所需的最小与非门数量是多少?
(A) 3
(B) 4
(C) 5
(D) 6答案: (B)
解释: itq

图片礼貌:http://www.electronics-tutorials.ws/logic/logic_7.html

其他方法:

x XOR y = x’y + xy’= x’y + xy’+ xx’+ yy’=(x + y)(x’+ y’)

使用与非门

F =(x + y)(xy)’= x。 (xy)’+ y。 (xy)’

称赞

F’=(x。(xy)’+ y。(xy)’)’=(x。(xy)’)’。 (y。(xy)’)

再次称赞

F =((x。(xy)’)’。(y。(xy)’))’

所以答案是B
这个问题的测验