信息编码与数据表.pptVIP

关于补码表示的几个重要结论：3、补码表示法*计算机中的整型数据（int）均用补码来表示。01用补码表示的两数进行加法运算，其结果仍为补码。02［X+Y］补=［X］补+［Y］补。03［X-Y］补=［X+(-Y)］补=［X］补+［-Y］补04补码的加减乘除运算中，符号位与数值位一样参与运算。053、补码表示法*例设X=0.1010,Y=0.0101,两数均为正数： ［X+Y］补=［0.1010+0.0101］补=［0.1111］补=0.1111 ［X］补+［Y］补=0.1010+0.0101=0.1111 即［X+Y］补=［X］补+［Y］补=0.1111例设X=0.1010,Y=-0.0101,X为正，Y为负： ［X+Y］补=［0.1010+(-0.0101)］补=0.0101 ［X］补+［Y］补=0.1010+［-0.0101］补=0.1010+(2-0.0101)=2+0.0101=0.0101mod2 即［X+Y］补=［X］补+［Y］补=0.01014、移码表示法*表示方法：最高位为符号位，其他位为数值位。符号位：1－正数，0－负数。数值位：正数时，与绝对值相同；负数时，为绝对值取反后，末位加1。移码表示：即为补码的符号位取反对于定点整数：若X=+X1X2……Xn，则[X]移=1,X1X2……Xn；若X=-X1X2……Xn，则[X]移=0,X1X2……Xn＋1。对于定点小数：若X=+0.X1X2……Xn，则[X]移=1.X1X2……Xn；若X=-0.X1X2……Xn，则[X]移=0.X1X2……Xn＋0.00……1。????移码就是在真值基础上加一个常数，这个常数被称为偏置值，即[X]移=X+偏置值4、移码表示法*例1：X=1011，Y＝－1011，则： [X]移＝；[Y]移＝；例2：X=0.1101，Y＝-0.1101，则： [X]移＝；[Y]移＝；例3：X=1011，Y＝-0.1101，求X和Y的8位移码机器数。 [X]移＝；[Y]移＝；例4：[0]移＝？1,10110,01011.11010.00111,00010110.0011000包括1位符号位，n位数值位4、移码表示法*0的表示：0的移码表示形式是唯一的，即分别按照正数和负数表示均一致。[+0]移＝10…0[-0]移＝10…0表示范围：对于n＋1位移码机器数X，它所能表示的数据范围为：定点整数：－2n≤X≤2n－1定点小数：－1≤X≤1－2－n移码通常作为浮点数的阶码。原因：便于比较浮点数的大小。阶码大的，其对应的真值就大，阶码小的对应的真值就小。简化机器中的判零电路。当阶码全为0，尾数全为0时，表示机器零。5、机器数的移位运算*算术移位的意义：其实质就是使该数乘以或除以2n.有符号数移位规则正数:移位后的空位，添0。负数:原码：符号位不变，空位添0。反码：符号位不变，空位添1。补码：左移后，空位添0右移后，空位添符号位。5、机器数的移位运算*举例：A=(-0.125),试用三种码制表示，并求A左、右各移一位的机器数。原码反码补码-0.0010001.0010001.1101111.111000左移1位1.0100001.1011111.110000右移1位1.0001001.1110111.1111006、定点机器数表示小结*定点整数和定点小数真值的表示（n+1=4）定点整数1000=23=2n0100=22=2n-10111=23-1=2n-1定点小数0.100=2-10.001=2-3=2-n0.111=1-2-3=1-2-n机器数就是真值的一种编码，有4种编码方案原码反码补码移码机器数表示法小结*数值00-87157编码数值-7157700编码数值007-711117编码原码反码补码移码00000111机器数表示法小结*数值00-87157编码数值-7157700编码数值001-2-3-(1-2-3)157编码1-2-3-(1-2-3)1-2-3