数制
- 位权
- 二进制 2k,八进制 8k,十六进制 16k
- 转为十进制
- Σ dk·bk
- 从十进制转换
- 除以基数,余数从下往上读
- 十六进制 ↔ 二进制
- 一位十六进制数 = 4 位二进制
- 二进制补码
- 按位取反后加 1
公式表、每个专题的关键方法步骤和 6 道练习题,完整解答附在最后。
把 −83 写成 8 位补码模式。再把该模式当作无符号二进制数读出:它的十进制值 U 是多少?
一幅未压缩图像为 800 × 600 像素,每像素 32 位。它占用多少内存 M(以 KiB 计,1 KiB = 1024 字节)?
一个 4 选 1 多路选择器的选择输入为 S₁ = A 和 S₀ = B,数据输入分别接 I₀ = C,I₁ = C,I₂ = 1,I₃ = 0。在 A、B、C 的 8 种组合中,有多少种使输出 F = 1?求 N。
一个 4 位移位寄存器 Q₃Q₂Q₁Q₀ 中存有 0111。每个时钟边沿,各位向右移动一位(Q₃ → Q₂ → Q₁ → Q₀,Q₀ 丢失),串行输入进入 Q₃。串行输入在 7 个边沿处为 0, 1, 1, 1, 1, 1, 0。给出最终状态 Q = Q₃Q₂Q₁Q₀,用十进制数表示。
一条 UART 以 1200 波特、8N1 格式发送字节:8 个数据位、无校验和 1 个停止位,外加起始位。求它每秒最多能传输多少个数据字节。
一项音频测量要求满量程正弦波的理想信号量化噪声比至少为 96 dB。求 ADC 的最小位数 N。
答案: U = 173
位置计数制:每个数位的值等于该数字乘以基数的某次幂。二进制各位的权为 1、2、4、8、16、……;十六进制为 1、16、256、……,A–F 代表 10–15。在 8 位补码中,最左边一位的权是 −128 而不是 +128,负数就是这样存储的。
答案: M = 1875 KiB
位置计数制:每个数位的值等于该数字乘以基数的某次幂。二进制各位的权为 1、2、4、8、16、……;十六进制为 1、16、256、……,A–F 代表 10–15。在 8 位补码中,最左边一位的权是 −128 而不是 +128,负数就是这样存储的。
答案: N = 4
多路选择器: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 的任意函数,这是用一块芯片实现逻辑的常用方法。
答案: Q = 7
触发器与计数器:触发器只在时钟的有效边沿改变。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 个。
答案: RB = 120 B/s
UART:异步串行链路把每个字节作为一帧发送:一个起始位(低电平)、若干数据位、一个可选的校验位以及一个或两个停止位(高电平)。波特率是每秒的位数,所以一位持续 Tb = 1/波特率,n 位的一帧持续 n/波特率。常见的 8N1 格式每个字节占 10 位。波特率发生器对时钟分频:波特率 = fclk/(16·D),其中 D 为整数,因此实际波特率与目标值略有差别;误差在约 2 % 以内通常可以接受。
答案: 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