数制
- 位权
- 二进制 2k,八进制 8k,十六进制 16k
- 转为十进制
- Σ dk·bk
- 从十进制转换
- 除以基数,余数从下往上读
- 十六进制 ↔ 二进制
- 一位十六进制数 = 4 位二进制
- 二进制补码
- 按位取反后加 1
公式表、每个专题的关键方法步骤和 6 道练习题,完整解答附在最后。
8 位模式 1010 1001 以补码形式存储一个有符号整数。它的十进制值 N 是多少?
把各位设置为 1010 0111 AND 1010 1100 的 8 位结果。该结果的十进制值 R 是多少?
把 F = B′C′ + B′C + AB′ + ABC′ 化简为最简积之和形式。化简后的表达式包含多少个文字 L?
求 F(A, B, C, D) = Σm(0, 1, 2, 5, 7, 11, 14) + d(4, 15) 的最简 SOP 形式,其中 d 表示无关项。它包含多少个文字 L?
一个输入量程为 0 到 3.3 V 的 10 位 ADC 采用截断:其输出码为 ⌊Vin/LSB⌋,其中 1 LSB = VFSR/2ᴺ。求输入 1.069 V 时的十进制输出码 D。
一个时钟为 4 MHz 的微控制器把其 UART 波特率设为 fclk/(16·D),其中 D 是四舍五入到最接近值的整数。目标是 57600 波特。求实际波特率的百分比误差(偏快时为正)。
答案: N = −87
位置计数制:每个数位的值等于该数字乘以基数的某次幂。二进制各位的权为 1、2、4、8、16、……;十六进制为 1、16、256、……,A–F 代表 10–15。在 8 位补码中,最左边一位的权是 −128 而不是 +128,负数就是这样存储的。
其余各位保持正常的正权值。
答案: R = 164
设置比特位:每一位对应 2 的一个幂(128、64、…、1)。一个十六进制数字恰好是四位,在 8 位补码中最左边的位权重为 −128。按位运算对每个位位置分别进行。
AND 只有在两位都为 1 时才得 1。
答案: L = 3
布尔代数:化简表达式的规则有 X + X′ = 1 和 X·X′ = 0、X + X = X、吸收律 X + X·Y = X、合并律 X·Y + X·Y′ = X、X + X′Y = X + Y,以及一致性定理 XY + X′Z + YZ = XY + X′Z。德摩根律把 (X·Y)′ 变成 X′ + Y′,把 (X + Y)′ 变成 X′·Y′。卡诺图以图形方式应用这些规则:每个由两个相邻格子组成的圈,就是一次使用 XY + XY′ = X。
答案: L = 14
卡诺图:各格按格雷码(00, 01, 11, 10)排列,所以相邻的格子(包括跨越边界的格子)恰好只有一个变量不同。把 1 圈成由 1、2、4、8 或 16 个格子组成的矩形,圈尽可能大、尽可能少,直到每个 1 都被覆盖。每个圈对应一个乘积项:圈内保持不变的变量。由 2ᵏ 个格子组成的圈会消去 k 个变量。无关项 (X) 可用来使圈变大,但不必被覆盖。改为圈 0 则得到最简 POS 形式。
由 1 和 X 能够构成的最大的圈。
还存在另一种大小相同的圈法;它的项数和文字数相同。
答案: D = 331
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。
用二进制表示是 0101001011。
答案: e = 8.507 %
UART:异步串行链路把每个字节作为一帧发送:一个起始位(低电平)、若干数据位、一个可选的校验位以及一个或两个停止位(高电平)。波特率是每秒的位数,所以一位持续 Tb = 1/波特率,n 位的一帧持续 n/波特率。常见的 8N1 格式每个字节占 10 位。波特率发生器对时钟分频:波特率 = fclk/(16·D),其中 D 为整数,因此实际波特率与目标值略有差别;误差在约 2 % 以内通常可以接受。
误差超过约 2 % 会使链路不可靠:请选择另一个时钟或波特率。
ExamProblems · examproblems.com/courses/digital-electronics