二进制编码及基础知识.pptVIP

数 制 十进制：是使用数字0、1、2、… 、9等十个符号来表示数值,且采用“逢十进一”的进位计数制。 (减法运算时“借一当十”) 位权表示法数制的特点： 数字的总个数等于基数N。 如十进制使用10个数字（0～9） 最大的数字比基数小1。如十进制中最大的数字为9 一个数的第i位的位权值为Ni,如十进制中10i 每一位数字乘以其位权值的累加和就是该数的值。 任何一个N进制数的值：∑ Ai×Ni (n位整数，m位小数，Ai为第i位数字） 二进制 二进制：使用数字0和1等符号来表示数值且采用“逢二进一”的进位计数制。 (减法运算时“借一当二”) 二进制数制的特点： 仅使用0和1两个数字 最大的数字为1，最小的数字为0 一个数的第i位的位权值为2i 每一位数字乘以其位权值的累加和就是该数的值。 二进制加法和乘法运算规则： 0＋0＝0; 0＋1＝1; 1＋0＝1; 1＋1＝10; 0×0＝0; 0×1＝0; 1×0＝0; 1×1＝ 1。 八进制与十六进制 八进制：使用数字0、1、2、3、4、5、6、7等符号来表示数值的，且采用“逢八进一”的进位计数制 (减法运算时“借一当八”) 十六进制：使用数字0、1、2、3、4、5、6、7、8、9和A、B、C、D、E、F等符号来表示数值，其中A、B、C、D、E、F分别表示数字10、11、12、13、14、15。十六进制的计数方法为“逢十六进一” 。 (减法运算时“借一当十六”) 数制之间的转换 十进制小数并不是都能够用有限位的其他进制数精确地表示,这时应根据精度要求转换到一定的位数为止，作为其近似值; ∵23.32≈10 ∴每3.32个二进制有效位对应1个十进制有效位 如果一个十进制数既有整数部分，又有小数部分，则应将整数部分和小数部分分别进行转换; 二进制最低有效位之后的数据处理：0舍1入或舍去法 主存储器 读写存储器（RAM）（随机存取存储器） 随时可读可写 易失性 (掉电时数据会挥发) 存放当前工作所需的程序和数据 只读存储器（ROM） 工作时只能读 非易失性 (掉电时数据不丢失) 可永久或半永久性存放信息 存放固定的程序和信息，如BIOS、控制程序 制造工艺: 双极型与MOS型 * * * * * * * * * * * * * * S 【例1】将十进制数+79.6429转换成IEEE754标准的单精度浮点数的二进制存储格式（内码）。 解：将十进制数+79.6429转换成二进制数得： +79.6429 =+100 1111.1010 0100 1001 0101 00 B (有效数位24) =+1. 00 1111 1010 0100 1001 0101 0B ×2+6 （再转换成尾数为1.M的规格化浮点表示形式） 得到: S＝0 (∵真值的符号为正) E＝+6+127＝133 (∵阶码为偏移127的8位移码) M＝ 001 1111 0100 1001 0010 1010 B (尾数中的23位小数) 因此+79.6429的单精度浮点数的二进制存储格式为: 0 001 1111 0100 1001 0010 1010 B = 1001 1111 0100 1001 0010 1010 B = 42 9F 49 2AH E M ∴e＝+6 0舍1入 【例2】已知x的浮点数内码为C2 2E C0 00 H,求x的真值 解：将内码展开为二进制形式： C2 2E C0 00 H 0010111000000000B 得到: s＝1 (∴真值的符号为负) e＝E-127=1000 0100B -127＝ 132-127 =+5 m＝1.M=1. 010111000000000B 于是有 ｘ＝(-1)s×m×2e ＝ (- 1)1 ×1. 0101110 11B ×2+5 ＝ - 101011.1011B ＝ - 43.6875 S E M ◆ +79.6429 的单精度浮点数内码为 42 9F 49 2AH ◆浮点数内码C2 2E C0 00 H 所表示的真值为 -10