目录
2.1 数制与编码
2.1.1 进位计数制及其相互转换
在计算机内部，所有的信息都是用二进制进行编码的。原因如下：
（1）二进制只有两种状态，使用有两个稳定状态的物理器件就可以表示二进制数的每一位，制造成本比较低。如高低电平或电荷的正负极性都可以很方便地表示 0 和 1 。
（2）二进制位的 1 和 0 与逻辑值 “真” 和 “假” 对应，为计算机实现逻辑运算和程序中的逻辑判断提供了便利条件。
（3）二进制的编码和运算规则简单，通过逻辑门电路能方便地实现算术运算。
1. 进位计数法
计算机中通常使用二进制数、八进制数、十六进制数。
（1）二进制，逢二进一
（2）八进制，逢八进一
（3）十六进制，逢十六进一
2. 不同进制数之间的相互转换
（1）二进制数转八进制和十六进制
对于一个二进制混合数（既包含整数部分，又包含小数部分），在转换时应以小数点为界限。
其整数部分，从小数点往左数，将一串二进制数分为 3 位一组（转八进制）或 4 位一组（转十六进制），不够 3 位或 4 位，小数点左边高位补 0 ，小数点右边低位补 0 。
（2）任意进制数转换为十进制数
将任意进制数的各位数码与它们的权值相乘，再把乘积相加，就可以得到十进制数。这种方法称为按权展开相加法。
（3）十进制数转换为任意进制数
一个十进制数转换为任意进制数，常采用基数乘除法。对于十进制的整数部分用除基取余法，对于小数部分采用乘基取整法，最后将整数部分与小数部分的转换结果拼接起来。
除基取余法
整数部分除基取余，最先取得的余数为数的低位，最后取得的余数为数的高位，商为0时结束。
乘基取整法
小数部分乘基取整，最先取得的整数为数的最高位，最后去的的整数为数的低位，乘积为1.0或满足精度要求时结束。
3. 真值和机器数
在日常生活中，通常用加正负号（正号可省略）来表示正负数，如+1，-2等。这种带 “+” 或 “-” 负号的数值称为真值。真值是机器数所代表的实际值。
在计算机中，通常将数的负号和数值部分一起编码，将数据的负号数字化，通常用 “0” 表示 “正” 用 “1” 表示 “负” 。这里把符号 “数字化” 的数称为机器数。常用的有原码、反码和补码表示法。如0,1010表示+10（这里的逗号仅为区分符号位与数值为）.
2.1.2 BCD码
二进制编码的十进制数通常采用 4 位二进制数来表示一位十进制数 0~9 这10个数码。这种编码方法使二进制数和十进制数之间的转换得以快速进行。但4位二进制数可以组合出16种代码，因此必有6种状态为冗余状态。
1. 8421码
它是一种有权码，权值从高到低依次为8,4,2,1。如8->1000；9->1001。
若两个8421码相加小于等于 9 ，则不需要修正；若相加之和大于 9 ,则需要加 6 修正，即在运算结果上加上6，并向高位进位。
如十进制的 93 对应二进制的0101 1101，这需要一定量的运算。但是如果用8421码来表示 93 的话，则可以直接写出1001 0011，因为 9 对应1001, 3对应0011。
2. 余 3 码
它是一种无权码，是在8421码的基础上加上二进制的0011形成的，因为每个数都多余 “3” ，因此称为余三码。如8->1011；9->1100。
3. 2421码
它是一种有权码，权值由高到低分别为2,4,2,1，特点是大于或等于 5 的 4 位的二进制数中最高位为 1 ，小于 5 的最高位为 0 。如5->1011而非0101。
2.1.3 定点数的编码表示
1. 机器数的定点表示
定点表示法用来表示定点小数和定点整数。
（1）定点小数
定点小数是纯小数，约定小数点位置在符号位之后、有效值部分最高位之前。
（2）定点整数
定点整数是纯整数，约定小数点位置在有效值部分最低位之后。
定点数编码表示法主要有：原码、反码、补码、移码 4 种。
2. 原码、反码、补码、移码
对于正数，原码、反码、补码都是相同的；对于负数，原码、反码、补码各有不同。
（1）原码
用机器数的最高位表示数的负号，其余各位表示数的绝对值。
若字长为n+1，原码的表示范围为 -（2^n - 1）<= x <= 2^n - 1 。
优点：简单直观。
缺点：0 的表示不唯一。
（2）反码
相对于原码，符号位不变，其他位按位取反，得到反码。
缺点：0 的表示不唯一。
（3）补码
反码末位加一得到补码。或者原码符号位不变，其它为取反，末位加一得到补码。
若字长为n+1，则补码的表示范围为 -2^n <= x <= 2^n - 1 （比原码多表示 -2^n）。
变形补码，又称模 4 补码，双符号位的补码小数。模 4 补码双符号位00表示正，11表示负，用在完成算术运算的ALU部件中。
将[x]补的符号位与数值位一起右移并保持原符号位的值不变，可实现除法功能。
（4）移码表示法
移码常用来表示浮点数的阶码，它只能用来表示整数。
移码就是在真值X上加上一个常数（偏置值），通常这个常数取2^n，相当于X在数轴上想正向偏移了若干单位，这就是 “移码” 一词的由来。
移码具有以下特点：
- 移码中零的表示唯一。
- 一个真值的移码与补码仅差一个符号位。
- 移码全0时，对应针织的最小值 -2^n ; 移码全 1 时，对应真值的最大值2^n-1 。
- 移码保持了数据原有的大小顺序，移码大真值就大，移码小真值就笑。
原码、反码、补码、移码 4 种编码的总结：
- 原码、反码、补码的符号位相同，整数的机器码相同。
- 原码反码的表示在数轴上对称，二者都存在+0，-0 两个零。
- 补码、移码的表示在数轴上不对称，零的表示唯一，他们比原码、反码多表示一个数。
- 整数的补码、移码的符号位相反，数值位相同、
- 负数的反码、补码末位相差1。
- 原码很容易判断大小。而负数的反码、补码很难直接判断大小，可采用如下规则判断：对于负数，数值部分越大，绝对值越小，真值越大（更靠近0）。
- 正数的原码、反码、补码都相同。
2.1.4 整数的表示
1. 无符号整数的表示
当一个编码的全部二进制位均为数值位而没有符号位时，该编码表示就是无符号整数，也直接称为无符号数。此时，默认数的符号位正。
由于无符号整数省略了一位符号位，所以在字长相同的情况下，它能表示的最大数比带符号整数能表示的大。例如，8位无符号整数，对应的表示范围为 0 ~ 2^8 - 1 。即最大数为255，而8位带符号整数的最大值是127。
2. 有符号整数的表示
将符号数值化，并将符号位放在有效数字的前面，就组成了带符号整数。虽然前面介绍的原码、反码、补码、移码都可以用来表示带符号整数，但补码的表示有其明显的优势：
- 与原码和反码相比，0 的补码表示唯一。
- 与原码和移码相比，补码运算规则比较简单，且符号位可以和数值位一起参加运算。
- 与原码和反码相比，补码比原码和反码多表示一个最小负数。
计算机中的带符号整数都用补码表示，故n位带符号整数的表示范围是 - 2^n ~ 2^n - 1。
2627
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
