3.中等
一个 4 选 1 多路选择器的选择输入为 S₁ = A 和 S₀ = B,数据输入分别接 I₀ = 1,I₁ = C,I₂ = 0,I₃ = C′。在 A、B、C 的 8 种组合中,有多少种使输出 F = 1?求 N。
I₀ = 1I₁ = CI₂ = 0I₃ = C′
N =
4.中等
在这个卡诺图中,恰有一个 1 没有相邻的 1,所以它在最简 SOP 形式中仍是单个格子的圈(含四个文字的完整最小项)。跨越卡诺图边界的相邻关系也要计入。点选该格子。
F = Σm(1, 3, 5, 6, 7, 12, 15)
- 1AB = 00, CD = 00
- 2AB = 00, CD = 01
- 3AB = 00, CD = 11
- 4AB = 00, CD = 10
- 5AB = 01, CD = 00
- 6AB = 01, CD = 01
- 7AB = 01, CD = 11
- 8AB = 01, CD = 10
- 9AB = 11, CD = 00
- 10AB = 11, CD = 01
- 11AB = 11, CD = 11
- 12AB = 11, CD = 10
- 13AB = 10, CD = 00
- 14AB = 10, CD = 01
- 15AB = 10, CD = 11
- 16AB = 10, CD = 10
6.困难
对于 F(A, B, C, D) = Σm(1, 5, 6, 11, 13, 14) + d(0, 4, 7)(其中 d 表示无关项),求必要质蕴涵项的个数 N。
F(A, B, C, D) = Σm(1, 5, 6, 11, 13, 14) + d(0, 4, 7)
N =