如果所有布尔函数都可以使用它们合成，则一组布尔连接词在功能上是完整的。以下哪组连接词在功能上不完整?
(A) EX-NOR
(B)蕴涵，否定
(C)或，否定
(四) NAND答案：(一)
解释：
EX-NOR 在功能上并不完整，因为我们无法仅使用 EX-NOR 门来综合所有布尔函数。这主要是因为我们无法使用 EX-NOR 获得反相输出。如果我们可以从任何门获得反转，那么任何逻辑函数都可以仅使用该门来合成。
NAND
(AA)’ = A’+A’ = A’
或和否定
(A+A)’ = A’.A’ = A’
蕴涵与否定
A->B = (A’+B)
现在如果 B 被视为 A 的否定，那么
A->A’ = A’+A’ = A’
因此，否定可以使用这些逻辑组合。
此解决方案由Kriti Kushwaha贡献。
这个问题的测验