数制
- 位权
- 二进制 2k,八进制 8k,十六进制 16k
- 转为十进制
- Σ dk·bk
- 从十进制转换
- 除以基数,余数从下往上读
- 十六进制 ↔ 二进制
- 一位十六进制数 = 4 位二进制
- 二进制补码
- 按位取反后加 1
公式表、每个专题的关键方法步骤和 6 道练习题,完整解答附在最后。
8 位模式 1101 0010 以补码形式存储一个有符号整数。它的十进制值 N 是多少?
12 位能容纳的最大无符号整数 N 是多少?
一个 4 选 1 多路选择器的选择输入为 S₁ = A 和 S₀ = B,数据输入分别接 I₀ = 0,I₁ = C,I₂ = 0,I₃ = C′。在 A、B、C 的 8 种组合中,有多少种使输出 F = 1?求 N。
对于 F(A, B, C, D) = Σm(2, 12, 13, 15) + d(6, 8, 9, 11, 14)(其中 d 表示无关项),求必要质蕴涵项的个数 N。
一个 750 Hz 的正弦波在没有抗混叠滤波器的情况下以 1 kHz 采样。它在采样中出现在哪个频率 fa?以 Hz 给出。
一个 16 位 ADC 通过 UART 以 38400 波特、8N1 格式(起始位、8 个数据位、1 个停止位)发送每个采样点。每个采样点以 2 个整字节发送,且链路一直处于忙碌状态。求能无混叠采样的最高信号频率 fmax,单位 Hz。
答案: N = −46
位置计数制:每个数位的值等于该数字乘以基数的某次幂。二进制各位的权为 1、2、4、8、16、……;十六进制为 1、16、256、……,A–F 代表 10–15。在 8 位补码中,最左边一位的权是 −128 而不是 +128,负数就是这样存储的。
其余各位保持正常的正权值。
答案: N = 4095
位置计数制:每个数位的值等于该数字乘以基数的某次幂。二进制各位的权为 1、2、4、8、16、……;十六进制为 1、16、256、……,A–F 代表 10–15。在 8 位补码中,最左边一位的权是 −128 而不是 +128,负数就是这样存储的。
答案: N = 2
多路选择器:2ⁿ 选 1 多路选择器把其数据输入之一传到输出;选择线按二进制数读取,决定选哪一个。对于选择端 S₁S₀ = AB 的 4 选 1 MUX,F = A′B′·I₀ + A′B·I₁ + AB′·I₂ + AB·I₃。把数据输入接到 0、1、C 或 C′,可使 MUX 产生 A、B、C 的任意函数,这是用一块芯片实现逻辑的常用方法。
答案: N = 1
卡诺图:各格按格雷码(00, 01, 11, 10)排列,所以相邻的格子(包括跨越边界的格子)恰好只有一个变量不同。把 1 圈成由 1、2、4、8 或 16 个格子组成的矩形,圈尽可能大、尽可能少,直到每个 1 都被覆盖。每个圈对应一个乘积项:圈内保持不变的变量。由 2ᵏ 个格子组成的圈会消去 k 个变量。无关项 (X) 可用来使圈变大,但不必被覆盖。改为圈 0 则得到最简 POS 形式。
由 1 和 X 能够构成的最大的圈。
答案: fa = 250 Hz
采样:ADC 每秒测量信号 fs 次。根据奈奎斯特–香农定理,只有当 f < fs/2(奈奎斯特频率,也称折叠频率)时,频率 f 才能被正确采集,因此采样率必须超过最高信号频率的两倍。更高的频率不会丢失:它会作为混叠出现在 fa = |f − k·fs|,其中整数 k 使结果落在 0 到 fs/2 之间。采样点无法区分二者,因此必须在 ADC 之前用模拟抗混叠滤波器滤除 fs/2 以上的全部成分。
图中的虚线曲线就是混叠:它恰好通过相同的采样点。
答案: fmax = 960 Hz
UART:异步串行链路把每个字节作为一帧发送:一个起始位(低电平)、若干数据位、一个可选的校验位以及一个或两个停止位(高电平)。波特率是每秒的位数,所以一位持续 Tb = 1/波特率,n 位的一帧持续 n/波特率。常见的 8N1 格式每个字节占 10 位。波特率发生器对时钟分频:波特率 = fclk/(16·D),其中 D 为整数,因此实际波特率与目标值略有差别;误差在约 2 % 以内通常可以接受。
ExamProblems · examproblems.com/courses/digital-electronics