数制与编码

最新推荐文章于 2025-07-17 22:52:23 发布

原创最新推荐文章于 2025-07-17 22:52:23 发布 · 1.1k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

数字逻辑专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了数制中的符号数表示法，包括原码、补码和反码，以及二进制补码在加减法运算中的应用。此外，还探讨了信息的二进制编码，如动作、条件和状态的编码、字符编码，特别是重点讲解了不同的十进制数的二进制编码方式，如8421码、2421码、Excess-3码和独热码。最后，文章简要阐述了格雷码及其构造规则。

数制与编码

符号数的表示

符号-数值表示法–原码

零有两种表示（+0、-0）

00000000=+0 10000000=-0

8位二进制码能够表示的带符号十进制数中，最大的数是+127，最小的数是-127
n位二进制整数表示的范围： $−(2n−1−1)→+(2n−1−1)-(2^{n-1}-1)\rightarrow+(2^{n-1}-1)$

补码数制（Complement Number Systems）

基数补码（Radix-Complement）：从 $r^n$ 中减去该数
基数减一补码（反码）(Diminished Radix-Complement):从 $r^n-1$ 中减去该数

二进制反码表示法(Ones’-Complement Representation)

正数的二进制反码表示与原码相同
负数的二进制反码表示：在n位系统中等于 $2^n-1-A$ ，即符号位不变，其余各位在原码的基础上按位取反

二进制补码（Two’s-Complement）

正数的二进制补码表示与原码相同
负数的二进制补码表示：反码+1
n位二进制补码（Two’s-Complement）表示范围： $−2n−1→+(2n−1−1)-2^{n-1}\rightarrow+(2^{n-1}-1)$

约定字长（8比特）后，补码表示数的范围：-128~+127

二进制补码的加法和减法

加法规则：按普通二进制的加法相加
减法规则：将减数求补（two’s complement），再相加

如何判断溢出？

对于二进制补码，加数的符号相同，和的符号与加数的符号不同。（或者，符号 $C_{in}$ 与符号 $C_{out}$ 不同）
对于无符号数，若最高有效位上发生进位或借位，就表示结果超出范围

$cin→c_{in}\rightarrow$ 低位向最高有效位（即符号位）的进位。

$cout→c_{out}\rightarrow$ 最高有效位（即符号位）向更高有效位的进位

$C_{in}=C_{out}$ 说明没有溢出
$cin≠coutc_{in}\not=c_{out}$ 说明有溢出

信息的二进制编码

编码：用于表示不同数或其他事件的一组n位二进制码的集合（set）

动作、条件和状态的编码

使用b位二进制编码来表示n个不同状态

字符编码

ASCII码

十进制数的二进制编码

如何使用4位二进制码（4-bit Binary code）表示1位十进制码（1-bit Decimal number）？

使用BCD码（Binary Coded Decimal）
负(Negative)的BCD数如何表示？
- 符号-数值表示：符号位的编码任意
- 十进制补码表示：0000正，1001负
BCD数的加法（Addition of BCD Digits）需要修正，+0110（+6）