📜  门| Gate IT 2008 |问题1

📅  最后修改于: 2021-06-28 21:25:32             🧑  作者: Mango

如果可以使用布尔布尔连接词来合成所有布尔函数,则一组布尔连接词在功能上是完整的。以下哪些连接词在功能上不完整?
(A)异或
(二)暗示,否定
(C) OR,否定
(D) NAND答案: (A)
解释:

EX-NOR在功能上并不完整,因为我们不能仅使用EX-NOR门来合成所有布尔函数。这主要是因为我们无法使用EX-NOR获得反相输出。如果我们可以从任何门获得反演,则仅可以使用该门来合成任何逻辑函数。

与非
(AA)’= A’+ A’= A’

kriti_6

或与否定
(A + A)’= A’.A’= A’

gate_it_7

含义与否定
A-> B =(A’+ B)
现在,如果将B视为对A的否定,则
A-> A’= A’+ A’= A’
因此,否定可以使用这些逻辑组合。

该解决方案由Kriti Kushwaha提供
这个问题的测验