国际空间研究组织 | ISRO CS 2013 |问题 22

任何足以表示所有布尔表达式的布尔运算符集都被称为完整的。以下哪项不完整？
(A) {不，或}
(B) {NOR}
(C) {与，或}
(D) {与，非}答案： （C）
说明： NOR 和 NAND 是通用门，因为任何逻辑门都可以使用这两个逻辑门来实现。
i) {不，或}
将这两个门结合起来，就形成了 NOR 门，它本身就是一个通用门。
iii) {AND, OR}
这两个门不构成通用门。
iv) {与，非}
将这两个门结合起来就形成了与非门，它又是一个通用门。
所以，选项（C）是正确的。
这个问题的测验