第3数制与编码09.pptVIP

3.1 数制及其转换 3.2 数值的存储 3.3 字符的编码 3.4 汉字的编码 3.5 多媒体信息编码 3.6 数据压缩 3.1.1 数制的基本概念 不同进制数值对照表 3.1.2 不同数制间的数据转换 包括： 二、八、十六进制数转换为十进制数 十进制数转换为R进制数（二、八、十六进制） 二进制数、八进制数和十六进制数相互转换 1. 二、八、十六进制数转换为十进制数 (10110.1)2＝ 1×24＋0×23＋1×22 ＋ 1×21＋0×20＋1×2－1 ＝ (22.5)10 (1101.01)2＝1×23＋1×22＋0×21＋1×20 ＋0×2－1＋1×2－2 ＝(13.25)10 (157.26)8=1×82＋5×81＋7×8 0＋2×8－1＋6×8－2 =(111.34)10 (53.D)16 =5?161+3 ?160+13?16-1 =(83.8125)10 (A.51)16=10?160+5?16-1 +1?16-2 =(10.316)10 (18A.42)16=1×162＋8×161＋10×160＋4×16 -1＋2×16-2 =(394.258)10 整数部分：除R逆向取余，直到商为0。 小数部分：乘R取整，直到小数部分为0或者达到精度要求为止。 练习：（73）10 转换为二进制数。 例2：将十进制数0.625转换为二进制数。 例3: 将0.335转换为二进制小数（精确到0.001）。 3. 二进制、八进制、十六进制数间的相互转换 例如： (144.1)8=(001 100 100.001)2 1 4 4 . 1 (1 101 101 110.110 100)2= (1556.64)8 1 5 5 6 . 6 4 例如： 数制转换图示 3.1.3 二进制数的算术运算和逻辑运算 二进制数算术运算举例 例1. 计算101+1011 1 1 0 1 例如：a = 1100，b = 0110 进行运算：a∨b、a∧b、 a 1100 1100 1100 ∨ 0110 ∧0110 逻辑非为： 1110 0100 0011 数值型数据包括整型数和实型数。 整型数就是数学中的整数，包括：正整数、负整数和零。 实型数就是数学中带小数点的数。 首先将数值（例如：123，3.14，-67）转换成二进制数，然后按一定的规则存储在计算机内部，例如正号用0存储，负号用1存储。 机器数：将一个数在机器中的存储形式（即编码）称为机器数。 带符号数的最高位用来表示数的符号，一般用“0”表示“+”，用“1”表示“-”。 真值：与机器数相对应的实际值为真值。 例如：+ 代表+5 - 代表-5 在机器中： 代表+5 代表-5 常用的机器数有三种：原码、反码和补码。 [3]补+[-5]补=[ ]补 [3]补=0000 0000 0000 0011 [-5]原=1000 0000 0000 0101 [-5]补=1111 1111 1111 1011 若补码的最高位为0，该补码为某正数的补码，且与原码相同，无需转换。 若补码的最高位为1，则该补码为某负数的补码。 在计算机中存储实型数时，要先将实型数转换为S×2p的形式，S和p都是二进制整数。 在计算机中一般用4B存储一个单精度实型数，其中1B存储阶码，3B存储尾数。 – 12.375 = – 1100.011 B = – 1100011×2 – 11 B