第三章信息编码与数据表示.pptVIP

第3章 信息编码与数据表示;第3章 信息编码与数据表示;3.1 数值数据的表示;一、进位计数制;1、数制的基本概念;1、数制的基本概念;1、数制的基本概念;1、数制的基本概念;2、数制转换;（1）常用的几种数制的对应关系;（2）二、八、十六进制转换为十进制;（3）十进制转化为R进制;小数部分的精度要求;（4）二、八、十六进制间的转换;思考1：八、十六进制如何转化为二进制？;常用数制间的转换小结;思考2：计算机中为什么采用二进制表示数据？;3、十进制数的编码;（1）二－十进制码（BCD码）;（1）二－十进制码（BCD码）;几种常见的BCD码; 在计算机内部实现8421BCD码算术运算，要对运算结果进行修正，对加法运算的修正规则是： 如果两个一位BCD码相加之和小于或等于(1001)2，即(9)10，不需要修正；如相加之和大于或等于(10)10，要进行加6修正，并向高位进位，进位可以在首次相加(例2)或修正时(例3)产生。 为什么？ 例1 1+8=9 0 0 0 1 + 1 0 0 0 1 0 0 1 不需要修正;例2 4+9=13 0 1 0 0 + 1 0 0 1 1 1 0 1 + 0 1 1 0 修正 1 0 0 1 1 进位;几种常见的BCD码;几种常见的BCD码;例3.11 (28)10+(55)10=(83)10 0 1 0 1 1 0 1 1 (28)10 +) 1 0 0 0 1 0 0 0 (55)10 1 1 1 0 0 0 1 1 -) 0 0 1 1 +) 0 0 1 1 低位+3，高位-3。 1 0 1 1 0 1 1 0;（2）十进制数串的表示方法;二、数据格式;二、数据格式;二、数据格式;二、数据格式;三、定点机器数的表示方法;1、原码表示法;1、原码表示法;1、原码表示法;对于定点整数： 若X=+X1X2……Xn，则[X]反 = 0,X1X2……Xn ； 若X=- X1X2……Xn ，则[X]反= 1,X1X2……Xn 。 对于定点小数： 若X=+0. X1X2……Xn ，则[X]反= 0.X1X2……Xn ； 若X=- 0.X1X2……Xn ，则[X]反= 1.X1X2……Xn 。????;2、反码表示法;2、反码表示法;2、反码表示法;3、补码表示法;3、补码表示法;3、补码表示法;3、补码表示法;3、补码表示法;4、移码表示法;4、移码表示法;4、移码表示法;5、机器数的移位运算;5、机器数的移位运算;6、定点机器数表示小结;机器数表示法小结;机器数表示法小结;机器数表示法小结;x;x;6、定点机器数的小结;6、定点机器数的小结;6、定点机器数的小结;6、定点机器数的小结;6、定点机器数的小结;思考题;四、浮点机器数的表示方法;1、浮点机器数的格式;1、浮点机器数的格式;2、浮点机器数的规格化表示;规格化的根本要求是： (0.1)2=0.5≤|M|1 规格化的尾数表现形式为： 规格化原码表示的M是：0.1**或1.1** 规格化补码表示的M是：0.1** 或1.0** 对于非规格化浮点数，可以通过修改阶码和左右移尾数的方法来使其变为规格化浮点数，这个过程叫做规格化。 小数点不动，尾数右移1位,阶码加1的规格化，则称为右规 小数点不动，尾数左移1位,阶码减1的规格化，则称为左规 ;2、浮点机器数的规格化表示;2、浮点机器数的规格化表示;3、IEEE 754浮点数标准;阶码用移码表示(单精度):;例3.10:若X和Y均是IEEE 754 标准的单精度浮点数，若X浮点数的存储形式，求X的真值。若Y=-135.625，求Y的浮点数表示。;4、浮点数的表示范围;N=M*2E 32位字长的机器中，数采用浮点表示，符号位占1位，尾数位占23位，阶符占1位，阶码占7位。阶码用移码表示，尾数用补码表示，采用规格化浮点数表示形式，则其表数范围：;练习：写出浮点数格式的规格化和非规格化表示范围。浮点数表示格式为：16位浮点数，阶码6位，包含1位阶符，用移码表示，尾数10位，包含1位数符，用补码表示，阶码在前，尾数（包括数符）在后。;作业;课堂练习;[X]原 = 1,0000000 ，则X = ？ [X]补 = 1,0000000 ，则X = ？ [X]反 = 1,0000000 ，则X = ？ [X]移 = 1,0000000 ，则X = ？ [X]原 = 1,1101 ，则X = ？ [X]补 = 1,1101 ，则X = ？ [X]反 = 1,1101 ，则X = ？ [X]