1.简单
点选 4 变量卡诺图中属于最小项 m12 的格子(变量 A、B、C、D,A 为最高位)。
m12
- 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
2.简单
逻辑电路的输入为 A = 1,B = 0,C = 1。其中恰有一个门的输出为 0。点选该门。
A = 1B = 0C = 1
- 1N1
- 2G1
- 3G2
3.中等
在这个卡诺图中,恰有一个 1 没有相邻的 1,所以它在最简 SOP 形式中仍是单个格子的圈(含四个文字的完整最小项)。跨越卡诺图边界的相邻关系也要计入。点选该格子。
F = Σm(0, 2, 5, 8, 14, 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
4.中等
用卡诺图求 F(A, B, C, D) = Σm(2, 4, 5, 7, 8, 9, 10, 11, 12, 14) 的最简和之积 (POS) 形式。它有多少个和项(因子)N?
F(A, B, C, D) = Σm(2, 4, 5, 7, 8, 9, 10, 11, 12, 14)
N =
5.困难
一个 5 位行波(异步)计数器由传播延迟均为 8 ns 的触发器构成。所有输出必须在下一个时钟边沿之前稳定下来。求最高时钟频率 fmax。
n = 5tpd = 8 ns
fmax = MHz
6.困难
求 F(A, B, C, D) = Σm(1, 3, 6, 13, 14) + d(0, 4, 7, 9, 10) 的最简 SOP 形式,其中 d 表示无关项。它包含多少个文字 L?
F(A, B, C, D) = Σm(1, 3, 6, 13, 14) + d(0, 4, 7, 9, 10)
L =