ISRO | ISRO CS 2017 |问题76

以下哪一组组件足以实现任意布尔函数？

a） 异或门，不是门

b） 2对1多路复用器

c） 还有盖茨，异或盖茨，1

d） 为输入A、B和C输出（A.B）+C的三个输入门。 （A） a和d （B） b和c （C） C （D） 所有a、b、c和d 答复: （B） 说明： 见： 用2×1复用器实现逻辑门 因此，2×1多路复用器足以实现任何布尔函数。

同样，我们也可以使用{∧,⊕,⊤} （即AND、XOR和1）来实现任何布尔函数。

因此，选项（B）是正确的。 这个问题的小测验