数制
- 位权
- 二进制 2k,八进制 8k,十六进制 16k
- 转为十进制
- Σ dk·bk
- 从十进制转换
- 除以基数,余数从下往上读
- 十六进制 ↔ 二进制
- 一位十六进制数 = 4 位二进制
- 二进制补码
- 按位取反后加 1
公式表、每个专题的关键方法步骤和 6 道练习题,完整解答附在最后。
设置各位,使其以 8 位补码存储 −59。按无符号数读取,该位模式的值 U 是多少?
一幅未压缩图像为 1024 × 768 像素,每像素 16 位。它占用多少内存 M(以 KiB 计,1 KiB = 1024 字节)?
用卡诺图求 F(A, B, C, D) = Σm(2, 4, 5, 9, 11, 14, 15) 的最简积之和 (SOP) 形式。它有多少个乘积项 N?
一个约翰逊(扭环)计数器由 3 个 D 触发器构成,最后一个输出取反后反馈到第一个输入,并从全 0 开始。它经历多少种不同的状态 N?
一个传感器在 200 mm 的量程内测量距离,其输出充满 ADC 的整个输入范围。读数必须分辨出 0.2 mm。求 ADC 所需的最小位数 N。
一项音频测量要求满量程正弦波的理想信号量化噪声比至少为 96 dB。求 ADC 的最小位数 N。
答案: U = 197
设置比特位:每一位对应 2 的一个幂(128、64、…、1)。一个十六进制数字恰好是四位,在 8 位补码中最左边的位权重为 −128。按位运算对每个位位置分别进行。
答案: M = 1536 KiB
位置计数制:每个数位的值等于该数字乘以基数的某次幂。二进制各位的权为 1、2、4、8、16、……;十六进制为 1、16、256、……,A–F 代表 10–15。在 8 位补码中,最左边一位的权是 −128 而不是 +128,负数就是这样存储的。
答案: N = 4
卡诺图:各格按格雷码(00, 01, 11, 10)排列,所以相邻的格子(包括跨越边界的格子)恰好只有一个变量不同。把 1 圈成由 1、2、4、8 或 16 个格子组成的矩形,圈尽可能大、尽可能少,直到每个 1 都被覆盖。每个圈对应一个乘积项:圈内保持不变的变量。由 2ᵏ 个格子组成的圈会消去 k 个变量。无关项 (X) 可用来使圈变大,但不必被覆盖。改为圈 0 则得到最简 POS 形式。
每个圈都是由 2ᵏ 个格子组成的矩形;边上的格子与对边上的格子相邻。
答案: N = 6
触发器与计数器:触发器只在时钟的有效边沿改变。D 复制其输入 (Q⁺ = D);T 在 T = 1 时翻转;JK 在 00 时保持,01 时复位,10 时置位,11 时翻转。n 位二进制计数器有 2ⁿ 个状态,按模 2ⁿ 计数;模 N 计数器依次计 0, 1, …, N − 1 然后回到 0,需要满足 2ⁿ ≥ N 的最小 n 个触发器。行波计数器的每一级使频率减半,所以模 N 计数器的最后一级输出频率为 fclk/N。n 个触发器的约翰逊计数器有 2n 个状态,环形计数器有 n 个。
答案: N = 10
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 = 16
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。
ExamProblems · examproblems.com/courses/digital-electronics