数制
- 位权
- 二进制 2k，八进制 8k，十六进制 16k
- 转为十进制
- Σ dk·bk
- 从十进制转换
- 除以基数，余数从下往上读
- 十六进制 ↔ 二进制
- 一位十六进制数 = 4 位二进制
- 二进制补码
- 按位取反后加 1
数字电子技术：速成包
公式表、每个专题的关键方法步骤和 6 道练习题，完整解答附在最后。
1公式与方法
数字逻辑：门电路、卡诺图与触发器
- 基本逻辑门
- A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
- 布尔规则
- X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
- 德摩根律
- (X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
- 卡诺图的顺序
- 00, 01, 11, 10 (Gray code)
- 由 2ᵏ 个格子组成的圈
- 消去 k 个变量
- 4 选 1 多路选择器
- F = A′B′I0 + A′BI1 + AB′I2 + ABI3
- 触发器
- D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
- 计数器
- n 位：2ⁿ 个状态； 模 N：满足 2ⁿ ≥ N 的最小 n； fout = fclk/N
- 行波计数器
- fmax = 1/(n·tpd)
- 环形计数器与约翰逊计数器
- n 个和 2n 个状态
方法
- 对于电路，从输入到输出一个门一个门地分析，并在每根线上写出值；或者写出它的表达式并填写真值表。
- 化简时，把 1（以及标为 X 的无关项）填入行列按格雷码 00, 01, 11, 10 排列的卡诺图。
- 用尽可能少而大的圈（由 1、2、4、8 或 16 个格子组成）覆盖所有 1，可以绕过边界；每个圈对应一个乘积项，由保持不变的变量构成。求 POS 形式时圈 0。
- 对于触发器和计数器，在每个有效时钟边沿读取输入，写出每个边沿之后的状态，并记住 n 位计数器在 2ⁿ 个状态之后回绕。
数据采集与采样
- 奈奎斯特准则
- fs > 2·fmax, fN = fs/2
- 混叠频率
- fa = |f − k·fs|, k = round(f/fs)
- 步长
- 1 LSB = VFSR/2ᴺ
- 量化误差（四舍五入）
- ±½ LSB
- 截断式 ADC 码值
- D = ⌊Vin/LSB⌋
- 分辨率 r 所需的位数
- 2ᴺ ≥ span/r
- 理想 SQNR，满量程正弦波
- SQNR = 6.02·N + 1.76 dB
- 数据速率
- 通道数 × fs × N 比特/秒
- 多路复用 ADC
- fs = 1/(n·(tc + tset))
- UART
- Tb = 1/波特率；8N1 = 每字节 10 位；字节/秒 = 波特率/每帧位数
- 波特率分频器
- baud = fclk/(16·D)
方法
- 先写出已知量：采样率、信号频率、位数、输入量程、波特率。
- 采样类题目，把每个频率与 fs/2 比较；更高的频率会出现在 fa = |f − k·fs|，其中取最接近的 fs 整数倍。
- 分辨率类题目，求 1 LSB = VFSR/2ᴺ，或求满足 2ᴺ ≥ 量程/分辨率 的最小 N。
- 数据速率和 UART 链路类题目，要数清所有发送的内容：通道数、每秒采样数、每个采样的位数或整字节数，以及每帧的起始位、校验位和停止位。
2练习题
1.数制中等
8 位模式 1000 1001 以补码形式存储一个有符号整数。它的十进制值 N 是多少？
1000 10018 bit
N =
2.数制困难
20 位补码能存储的最小（最负）整数 N 是多少？
20 bit
N =
3.数字逻辑：门电路、卡诺图与触发器中等
用卡诺图求 F(A, B, C, D) = Σm(1, 3, 4, 6, 7, 8, 9, 13) 的最简积之和 (SOP) 形式。它有多少个乘积项 N？
F(A, B, C, D) = Σm(1, 3, 4, 6, 7, 8, 9, 13)
N =
4.数字逻辑：门电路、卡诺图与触发器困难
求 F(A, B, C, D) = Σm(0, 3, 6, 9, 10, 11, 12, 13) + d(2, 15) 的最简 SOP 形式，其中 d 表示无关项。它有多少个乘积项 N？
F(A, B, C, D) = Σm(0, 3, 6, 9, 10, 11, 12, 13) + d(2, 15)
N =
5.数据采集与采样中等
一个传感器在 1000 mm 的量程内测量距离，其输出充满 ADC 的整个输入范围。读数必须分辨出 0.1 mm。求 ADC 所需的最小位数 N。
量程 = 1000 mm分辨率 = 0.1 mm
N =
6.数据采集与采样困难
一项音频测量要求满量程正弦波的理想信号量化噪声比至少为 100 dB。求 ADC 的最小位数 N。
SQNR ≥ 100 dB
N =
3溶液
1.数制
答案: N = −119
位置计数制：每个数位的值等于该数字乘以基数的某次幂。二进制各位的权为 1、2、4、8、16、……；十六进制为 1、16、256、……，A–F 代表 10–15。在 8 位补码中，最左边一位的权是 −128 而不是 +128，负数就是这样存储的。
位权相加
其余各位保持正常的正权值。
−128 + 8 + 1 = −119
答案
N = −119
2.数制
答案: N = −524288
位置计数制：每个数位的值等于该数字乘以基数的某次幂。二进制各位的权为 1、2、4、8、16、……；十六进制为 1、16、256、……，A–F 代表 10–15。在 8 位补码中，最左边一位的权是 −128 而不是 +128，负数就是这样存储的。
最负值
−219 = −524288
答案
N = −524288
3.数字逻辑：门电路、卡诺图与触发器
答案: N = 5
卡诺图：各格按格雷码（00, 01, 11, 10）排列，所以相邻的格子（包括跨越边界的格子）恰好只有一个变量不同。把 1 圈成由 1、2、4、8 或 16 个格子组成的矩形，圈尽可能大、尽可能少，直到每个 1 都被覆盖。每个圈对应一个乘积项：圈内保持不变的变量。由 2ᵏ 个格子组成的圈会消去 k 个变量。无关项 (X) 可用来使圈变大，但不必被覆盖。改为圈 0 则得到最简 POS 形式。
圈 1
每个圈都是由 2ᵏ 个格子组成的矩形；边上的格子与对边上的格子相邻。
B′C′D
A′CD
AC′D
A′BD′
AB′C′
最简 SOP 形式
F = B′C′D + A′CD + AC′D + A′BD′ + AB′C′
N = 5
答案
N = 5
还存在另一种大小相同的圈法；它的项数和文字数相同。
4.数字逻辑：门电路、卡诺图与触发器
答案: N = 5
卡诺图：各格按格雷码（00, 01, 11, 10）排列，所以相邻的格子（包括跨越边界的格子）恰好只有一个变量不同。把 1 圈成由 1、2、4、8 或 16 个格子组成的矩形，圈尽可能大、尽可能少，直到每个 1 都被覆盖。每个圈对应一个乘积项：圈内保持不变的变量。由 2ᵏ 个格子组成的圈会消去 k 个变量。无关项 (X) 可用来使圈变大，但不必被覆盖。改为圈 0 则得到最简 POS 形式。
质蕴涵项
由 1 和 X 能够构成的最大的圈。
B′C, AD, A′CD′, A′B′D′, ABC′
最小覆盖
F = B′C + AD + A′CD′ + A′B′D′ + ABC′
N = 5
答案
N = 5
5.数据采集与采样
答案: N = 14
ADC 分辨率：N 位转换器把满量程 VFSR 分成 2ᴺ 个码，从 0 到 2ᴺ − 1。一个台阶为 1 LSB = VFSR/2ᴺ：转换器能显示的最小变化。截断式 ADC 给出码 ⌊Vin/LSB⌋；四舍五入式 ADC 与真实值的偏差永远不超过 ½ LSB，即它的量化误差。每增加一位，LSB 减半，对满量程正弦波而言，理想信号量化噪声比 SQNR = 6.02·N + 1.76 dB 约增加 6 dB。要在量程内达到分辨率 r，选取满足 2ᴺ ≥ 量程/r 的最小 N。
所需台阶数
1000/0.1 = 10000
位数
log₂(10000) = 13.29
213 = 8192 < 10000 ≤ 214 = 16384
N = 14
答案
N = 14
6.数据采集与采样
答案: N = 17
ADC 分辨率：N 位转换器把满量程 VFSR 分成 2ᴺ 个码，从 0 到 2ᴺ − 1。一个台阶为 1 LSB = VFSR/2ᴺ：转换器能显示的最小变化。截断式 ADC 给出码 ⌊Vin/LSB⌋；四舍五入式 ADC 与真实值的偏差永远不超过 ½ LSB，即它的量化误差。每增加一位，LSB 减半，对满量程正弦波而言，理想信号量化噪声比 SQNR = 6.02·N + 1.76 dB 约增加 6 dB。要在量程内达到分辨率 r，选取满足 2ᴺ ≥ 量程/r 的最小 N。
解出 N
N ≥ (100 − 1.76)/6.02 = 16.32
向上取整
N = 17
校核: 6.02·17 + 1.76 = 104.1 dB ≥ 100 dB
答案
N = 17
ExamProblems · examproblems.com/courses/digital-electronics