← 华为硬件(逻辑)岗(19.09.04)

推荐答案 测试一下

在函数F=AB+CD的真值表中,F=1的状态有多少个( )。

A 4 B 6 C 7 D 2
单选题 中等 笔试真题单选

参考答案

正确答案是 C 7。函数 F=AB+CD 有四个输入变量 A、B、C、D,每个变量取值为 0 或 1,共有 2^4=16 种输入组合。F=1 的条件是 AB=1 或 CD=1。AB=1 要求 A=1 且 B=1,此时 C 和 D 任意,共有 2^2=4 种组合。CD=1 要求 C=1 且 D=1,此时 A 和 B 任意,共有 2^2=4 种组合。两种条件重叠的部分是同时满足 AB=1 和 CD=1,即 A=1、B=1、C=1、D=1,只有 1 种组合。根据容斥原理,F=1 的状态数为 4+4-1=7。因此选项 C 正确。易错点:仅计算 AB=1 或 CD=1 的独立组合数(4 或 6)而忽略重叠部分,会误选 A 或 B。

涉及知识点

  • 真值表与输入组合计数
  • 逻辑函数与变量数量
  • 容斥原理在组合计数中的应用
  • 或逻辑的合并与重叠处理
  • 布尔代数的基本运算
← 上一题
登录后反馈错题
下一题 →