数字电子技术：速成包

公式表、每个专题的关键方法步骤和 6 道练习题，完整解答附在最后。

新题目返回课程

在打印窗口中选择“另存为 PDF”，即可在设备上保存一份副本。

1公式与方法

数制

位权: 二进制 2^k，八进制 8^k，十六进制 16^k
转为十进制: Σ d_k·b^k
从十进制转换: 除以基数，余数从下往上读
十六进制 ↔ 二进制: 一位十六进制数 = 4 位二进制
二进制补码: 按位取反后加 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′I₀ + A′BI₁ + AB′I₂ + ABI₃
触发器: D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
计数器: n 位：2ⁿ 个状态；模 N：满足 2ⁿ ≥ N 的最小 n； f_out = f_clk/N
行波计数器: f_max = 1/(n·t_pd)
环形计数器与约翰逊计数器: n 个和 2n 个状态

方法

对于电路，从输入到输出一个门一个门地分析，并在每根线上写出值；或者写出它的表达式并填写真值表。
化简时，把 1（以及标为 X 的无关项）填入行列按格雷码 00, 01, 11, 10 排列的卡诺图。
用尽可能少而大的圈（由 1、2、4、8 或 16 个格子组成）覆盖所有 1，可以绕过边界；每个圈对应一个乘积项，由保持不变的变量构成。求 POS 形式时圈 0。
对于触发器和计数器，在每个有效时钟边沿读取输入，写出每个边沿之后的状态，并记住 n 位计数器在 2ⁿ 个状态之后回绕。

数据采集与采样

奈奎斯特准则: f_s > 2·f_max, f_N = f_s/2
混叠频率: f_a = |f − k·f_s|, k = round(f/f_s)
步长: 1 LSB = V_FSR/2ᴺ
量化误差（四舍五入）: ±½ LSB
截断式 ADC 码值: D = ⌊V_in/LSB⌋
分辨率 r 所需的位数: 2ᴺ ≥ span/r
理想 SQNR，满量程正弦波: SQNR = 6.02·N + 1.76 dB
数据速率: 通道数 × f_s × N 比特/秒
多路复用 ADC: f_s = 1/(n·(t_c + t_set))
UART: T_b = 1/波特率；8N1 = 每字节 10 位；字节/秒 = 波特率/每帧位数
波特率分频器: baud = f_clk/(16·D)

方法

先写出已知量：采样率、信号频率、位数、输入量程、波特率。
采样类题目，把每个频率与 f_s/2 比较；更高的频率会出现在 f_a = |f − k·f_s|，其中取最接近的 f_s 整数倍。
分辨率类题目，求 1 LSB = V_FSR/2ᴺ，或求满足 2ᴺ ≥ 量程/分辨率的最小 N。
数据速率和 UART 链路类题目，要数清所有发送的内容：通道数、每秒采样数、每个采样的位数或整字节数，以及每帧的起始位、校验位和停止位。

2练习题

1.数制中等

设置各位，使其以 8 位补码存储 −78。按无符号数读取，该位模式的值 U 是多少？

N = −788 bit

U =

2.数制困难

一幅未压缩图像为 640 × 480 像素，每像素 8 位。它占用多少内存 M（以 KiB 计，1 KiB = 1024 字节）？

640 × 480 px8 bit/px1 KiB = 1024 B

M = KiB

3.数字逻辑：门电路、卡诺图与触发器中等

用卡诺图求 F(A, B, C) = Σm(1, 2, 5, 6, 7) 的最简积之和 (SOP) 形式。它总共包含多少个文字 L（带撇的变量算一个文字）？

F(A, B, C) = Σm(1, 2, 5, 6, 7)

L =

4.数字逻辑：门电路、卡诺图与触发器困难

对于 F(A, B, C, D) = Σm(0, 1, 2, 5, 6, 7, 10, 12, 13, 15) + d(11, 14)（其中 d 表示无关项），求必要质蕴涵项的个数 N。

F(A, B, C, D) = Σm(0, 1, 2, 5, 6, 7, 10, 12, 13, 15) + d(11, 14)

N =

5.数据采集与采样中等

一台记录仪用 14 位 ADC 对一个通道以 1 kHz 采样。每个采样点以整数个字节存储。求 1 min 记录所需的内存 M，单位 MB（1 MB = 10⁶ 字节）。

n = 1f_s = 1 kHzN = 14t = 1 min

M = MB

6.数据采集与采样困难

一个 700 Hz 方波在没有抗混叠滤波器的情况下以 2 kHz 采样。方波含有奇次谐波 3f₁、5f₁、7f₁、…… 它的谐波 7f₁ 在采样数据中出现在哪个频率 f_a？以 Hz 给出。

f₁ = 700 Hzf_s = 2 kHz谐波: 7f₁

f_a = Hz

3溶液

1.数制

答案: U = 178

设置比特位：每一位对应 2 的一个幂（128、64、…、1）。一个十六进制数字恰好是四位，在 8 位补码中最左边的位权重为 −128。按位运算对每个位位置分别进行。

取反加一

78 = 0100 1110

取反后: 1011 0001

+1 → 1011 0010

按无符号数读取

1011 0010₂ = 256 − 78 = 178

答案

U = 178

2.数制

答案: M = 300 KiB

位置计数制：每个数位的值等于该数字乘以基数的某次幂。二进制各位的权为 1、2、4、8、16、……；十六进制为 1、16、256、……，A–F 代表 10–15。在 8 位补码中，最左边一位的权是 −128 而不是 +128，负数就是这样存储的。

位和字节

640·480·8 = 2457600 bit = 307200 B

换算为 KiB

307200/1024 = 300 KiB

答案

M = 300 KiB

3.数字逻辑：门电路、卡诺图与触发器

答案: L = 6

卡诺图：各格按格雷码（00, 01, 11, 10）排列，所以相邻的格子（包括跨越边界的格子）恰好只有一个变量不同。把 1 圈成由 1、2、4、8 或 16 个格子组成的矩形，圈尽可能大、尽可能少，直到每个 1 都被覆盖。每个圈对应一个乘积项：圈内保持不变的变量。由 2ᵏ 个格子组成的圈会消去 k 个变量。无关项 (X) 可用来使圈变大，但不必被覆盖。改为圈 0 则得到最简 POS 形式。

圈 1

每个圈都是由 2ᵏ 个格子组成的矩形；边上的格子与对边上的格子相邻。

B′C

BC′

最简 SOP 形式

F = B′C + BC′ + AC

L = 6

答案

L = 6

还存在另一种大小相同的圈法；它的项数和文字数相同。

4.数字逻辑：门电路、卡诺图与触发器

答案: N = 1

质蕴涵项

由 1 和 X 能够构成的最大的圈。

CD′, BD, BC, AC, A′C′D, AB, A′B′D′, A′B′C′

必要质蕴涵项

N = 1

答案

N = 1

5.数据采集与采样

答案: M = 0.12 MB

数据速率：每个通道每秒提供 f_s 个 N 位的采样，因此原始速率为通道数 × f_s × N bit/s。在内存中一个采样占用整数个字节（12 位采样存为 2 个字节），因此一段记录的内存为通道数 × f_s × 每个采样的字节数 × 时间。多路复用 ADC 依次转换各通道：每次转换（含建立时间）需要 t，所以 n 个通道转一轮需要 n·t，每个通道的采样频率为 1/(n·t)。

每个采样的字节数

⌈14/8⌉ = 2 B

字节速率

1·1000·2 = 2000 B/s

内存

M = 2000·60 = 120000 B = 0.12 MB

答案

M = 0.12 MB

6.数据采集与采样

答案: f_a = 900 Hz

采样：ADC 每秒测量信号 f_s 次。根据奈奎斯特–香农定理，只有当 f < f_s/2（奈奎斯特频率，也称折叠频率）时，频率 f 才能被正确采集，因此采样率必须超过最高信号频率的两倍。更高的频率不会丢失：它会作为混叠出现在 f_a = |f − k·f_s|，其中整数 k 使结果落在 0 到 f_s/2 之间。采样点无法区分二者，因此必须在 ADC 之前用模拟抗混叠滤波器滤除 f_s/2 以上的全部成分。

谐波频率

7f₁ = 7·700 Hz = 4.9 kHz

最接近的采样率整数倍

m = round(2.45) = 2

混叠频率

f_a = |4900 − 2·2000| = 900 Hz

答案

f_a = 900 Hz

混叠落在信号频带内，任何数字滤波器都无法去除它。只有在 ADC 之前使用模拟滤波器才有帮助。

ExamProblems · examproblems.com/courses/digital-electronics