数字电子技术:速成包

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

新题目返回课程

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

1公式与方法

数制

位权
二进制 2k,八进制 8k,十六进制 16k
转为十进制
Σ dk·bk
从十进制转换
除以基数,余数从下往上读
十六进制 ↔ 二进制
一位十六进制数 = 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′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. 对于电路,从输入到输出一个门一个门地分析,并在每根线上写出值;或者写出它的表达式并填写真值表。
  2. 化简时,把 1(以及标为 X 的无关项)填入行列按格雷码 00, 01, 11, 10 排列的卡诺图。
  3. 用尽可能少而大的圈(由 1、2、4、8 或 16 个格子组成)覆盖所有 1,可以绕过边界;每个圈对应一个乘积项,由保持不变的变量构成。求 POS 形式时圈 0。
  4. 对于触发器和计数器,在每个有效时钟边沿读取输入,写出每个边沿之后的状态,并记住 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)

方法

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

2练习题

1.数制中等
8 位补码0−12806403201608040201

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

N = −1118 bit
U =
2.数制困难
点击各位来设置012806403201608040201

把各位设置为 1011 1100 >> 1 的 8 位结果。该结果的十进制值 R 是多少?

1011 1100>> 1
R =
3.数字逻辑:门电路、卡诺图与触发器中等
ABCD000111100001111000111302040507161121130150141809011010

用卡诺图求 F(A, B, C, D) = Σm(1, 3, 6, 8, 12, 13) 的最简和之积 (POS) 形式。它有多少个和项(因子)N?

F(A, B, C, D) = Σm(1, 3, 6, 8, 12, 13)
N =
4.数字逻辑:门电路、卡诺图与触发器困难
ABCD0001111000011110X001X30214X507X61120131150141809011010

求 F(A, B, C, D) = Σm(4, 8, 12, 15) + d(0, 3, 5, 6) 的最简 SOP 形式,其中 d 表示无关项。它有多少个乘积项 N?

F(A, B, C, D) = Σm(4, 8, 12, 15) + d(0, 3, 5, 6)
N =
5.数据采集与采样中等
Vin​N = 83.3 V2ᴺ − 101 LSB2.42 V?

一个输入量程为 0 到 3.3 V 的 8 位 ADC 采用截断:其输出码为 ⌊Vin/LSB⌋,其中 1 LSB = VFSR/2ᴺ。求输入 2.42 V 时的十进制输出码 D。

N = 8VFSR = 3.3 VVin = 2.42 V
D =
6.数据采集与采样困难
SD0​D1​D2​D3​D4​D5​D6​D7​1/fbaud​1 MHz / (16·D)

一个时钟为 1 MHz 的微控制器把其 UART 波特率设为 fclk/(16·D),其中 D 是四舍五入到最接近值的整数。目标是 2400 波特。求实际波特率的百分比误差(偏快时为正)。

fclk = 1 MHz目标 = 2400 Bd
e = %

3溶液

1.数制

答案: U = 145

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

取反加一

111 = 0110 1111
取反后: 1001 0000
+1 → 1001 0001

按无符号数读取

1001 0001₂ = 256 − 111 = 145

答案

U = 145
2.数制

答案: R = 94

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

逐位计算

右移 1 位,把每一位向右移动 1 个位置;从右端移出的位丢失,左侧补入 0。

1011 1100 >> 1
= 0101 1110

结果的值

0101 1110₂ = 94

答案

R = 94
3.数字逻辑:门电路、卡诺图与触发器

答案: N = 5

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

ABCD000111100001111000111302040507161121130150141809011010

圈 0

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

(B + C′ + D)
(A′ + C′)
(A + C + D)
(A + B′ + D′)
(A′ + B + D′)

最简 POS 形式

F = (B + C′ + D)(A′ + C′)(A + C + D)(A + B′ + D′)(A′ + B + D′)
N = 5

答案

N = 5

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

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

答案: N = 2

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

质蕴涵项

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

C′D′, A′BD′, A′BC′, ABCD
ABCD0001111000011110X001X30214X507X61120131150141809011010

最小覆盖

F = C′D′ + ABCD
N = 2

答案

N = 2
5.数据采集与采样

答案: D = 187

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。

步长

1 LSB = 3.3/28 = 12.89 mV

码值

Vin/LSB = 2420/12.89 = 187.7
码值 = ⌊187.7⌋ = 187

答案

D = 187

用二进制表示是 10111011。

6.数据采集与采样

答案: e = 0.1603 %

UART:异步串行链路把每个字节作为一帧发送:一个起始位(低电平)、若干数据位、一个可选的校验位以及一个或两个停止位(高电平)。波特率是每秒的位数,所以一位持续 Tb = 1/波特率,n 位的一帧持续 n/波特率。常见的 8N1 格式每个字节占 10 位。波特率发生器对时钟分频:波特率 = fclk/(16·D),其中 D 为整数,因此实际波特率与目标值略有差别;误差在约 2 % 以内通常可以接受。

分频系数

D = 1·10⁶/(16·2400) = 26.04 → 26

实际波特率

1·10⁶/(16·26) = 2404 Bd

误差

(2404 − 2400)/2400·100 = 0.1603 %

答案

e = 0.1603 %

误差低于约 2 % 通常可以接受。

ExamProblems · examproblems.com/courses/digital-electronics