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

📅  最后修改于: 2021-09-25 05:05:04             🧑  作者: Mango

在不使用任何其他逻辑门的情况下实现 2 输入异或函数所需的最少与非门数量是多少?
(一) 3
(乙) 4
(三) 5
(四) 6答案:(乙)
解释: 知乎

图片提供: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
这个问题的测验