推荐答案
测试一下
题目
在函数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。
涉及知识点
- 真值表与输入组合计数
- 逻辑函数与变量数量
- 容斥原理在组合计数中的应用
- 或逻辑的合并与重叠处理
- 布尔代数的基本运算