推荐答案
测试一下
题目
如下逻辑门可以表示任何的布尔表达式的是:
A XOR B NOR C AND D NAND
参考答案与知识点
参考答案
正确答案为 B(NOR)和 D(NAND)。在逻辑代数中,一个逻辑门集合若能够通过组合实现任意布尔函数,则称其为功能完备集(functional completeness)。NOR 和 NAND 都属于通用逻辑门,各自单独即可构成完备集:NOR 可以通过级联实现 NOT(将输入并接)、AND(取反后或非)、OR(取反后与非)等基本运算;NAND 同样可构造 NOT(输入并接)、OR(取反后与非)、AND(取反后或非)等。因此,NOR 和 NAND 均能表示任何布尔表达式。而 XOR 不能单独实现 NOT(除非引入常数),AND 不能单独实现 OR 和 NOT,故 A 和 C 不正确。注意:本题若为单选题,通常选 D(NAND)或 B(NOR),但两者均满足条件,故多选时应同时选择 B 和 D。
涉及知识点
- 功能完备集概念
- NAND 的通用性
- NOR 的通用性
- XOR 与 AND 的局限性
- 逻辑门最小完备集