国际空间研究组织 | ISRO CS 2017 |问题 76

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

a) XOR 门，NOT 门

b) 2 对 1 多路复用器

c) 与门、异或门、1

d) 三输入门，为输入 A、B 和 C 输出 (AB)+C。
(A) a 和 d
(B) b 和 c
(三) c
(D)所有 a、b、c 和 d答案：（乙）
说明：参见：使用 2×1 多路复用器实现逻辑门。所以 2×1 多路复用器足以实现任何布尔函数。

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

所以，选项（B）是正确的。这个问题的测验