← 紫光展锐数字IC岗(19.09.05)

推荐答案 测试一下

如下逻辑门可以表示任何的布尔表达式的是:

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 的局限性
  • 逻辑门最小完备集
← 上一题
登录后反馈错题
下一题 →