X=+1001001[X]补=01001001.ppt

计算机组成原理 第二章 数据表示方法 2.1 数据的表示方法和转换 2.1.1 数值数据的表示法 进位计数制及其转换 一、进位计数制： 用少量的数字符号（也称数码），按先后次序把它们排成数位，由低到高进行计数，计满进位，这样的方法称为进位计数制。 基数：进位制的基本特征数，即所用到的数字符号个数。 例如10进制 ：0～9 十个数码表示，基数为10。 权：进位制中，处于某一位上的“1”所表示的数值的大小为该位的权。各种进位计数制中的权值恰好是基数的某次幂。 常见的进位制： 2，8，10，16进制。 1、十进制(Decimal) 例如:一个十进制数143.75的表示 注： 等式左边为并列表示法 等式右边为多项式表示法 2、二进制(Binary) 例如:一个二进制数(1101.01)2的表示 3. 二进制数的性质 移位性质： 小数点右移一位，数值扩大一倍 小数点左移一位，数值减小一半 奇偶性质： 最低位为0，偶数 最低位为1，奇数 4. 二进制数的特点 5、十六进制(Hexadecimal) 例如十六进制数 (2A.7F)16的表示 6、八进制 2.1 进位计数制之间的转换 例如：写出(1101.0101)2，(237)8 ，(10D)16的十进制数。 (1101.0101)2=1×23+1×22+0×21+1×20 +0×2-1+1×2-2+0×2-3+1×2-4 =8+4+1+0.25+0.0625=13.3125 (237)8=2×82+3×81+7×80 =128+24+7=159 (10D)16=1×162+13×160=256+13=269 2、十进制转换成二进制方法 一般分为两个步骤： 整数部分的转换 除2取余法（基数除法） 减权定位法 小数部分的转换 乘2取整法（基数乘法） 除基取余法：把给定的十进制整数除以基数，取余数作为最低位的系数，然后继续将商部分除以基数，余数作为次低位系数，重复操作直至商为0。 减权定位法： 乘基取整法(小数部分的转换)： 把给定的十进制小数乘以2,取其整数作为二进制小数的第一位,然后取小数部分继续乘以2,将所得整数部分作为第二位小数,重复操作直至得到所需要的二进制小数。 3、其它进制之间的直接转换法 二进制转换成八进制 八进制转换二进制 二进制转换成十六进制 十六进制转换成二进制 2、有权码和无权码 有权码 表示一位十进制数的二进制码的每一位有确定的权。一般用8421码，其4个二进制码的权从高到低分别为8、4、2和1。用0000，0001，…，1001分别表示0，1，…，9，每个数位内部满足二进制规则，而数位之间满足十进制规则，故称这种编码为“以二进制编码的十进制(binary coded decimal，简称BCD)码”。 BCD码 二进制的缺点 小数部分在二进制下只能表示成n1*(1/2)+n2*(1/4)+n3*(1/8)+...+nn*(1/2n)的形式 造成精度损失 十进制数的二进制表示（BCD码） 维持十进制的进位数制特点 借用四位二进制数的十六个状态组合的其中十个状态来表示十进制数的0～9 方法：8421、2421、余3码、格雷码 BCD码 8421码 每位的权值分别为8、4、2、1 例如：(16)10表示为0001 0110 2421码 每位的权值分别为2、4、2、1 0~4与8421表示相同，5~9将高位置1 例如：(16)10表示为0001 1100 余3码 在8421码基础上加3，各位无权值 BCD码运算 加法进位问题 矛盾：4比特的可用表示范围为0~15，但是BCD码要求逢10进位 解决：结果大于等于10，必须加6修正，即人为的产生进位 另外几种有权码，如2421，5211，4311码(见表3.2)，也是用4位二进制码表示一个十进制数位，但4位二进制码之间不符合二进制规则。这几种有权码有一特点，即任何两个相加之和等于(9)10的二进制码互为反码。例如，在2421码中，0(0000)与9(1111)、1(0001)与8(1110)、…，互为反码。 无权码 表示一个十进制数位的二进制码的每一位没有确定的权。用得较多的是余3码(Excess-3 Code)和格雷码(Gray Code)，格雷码又称“循环码”。 余3码是在8421码基础上，把每个编码都加上0011而形成的(见表3.3)，其运算规则是： 当两个余3码相加不产生进位时，应从结果中减去0011；产生进位时，应将进位信号送入高位，本位加0011。 例3.11 (28)10+(55)10=(83)10 3. 数字串在计算机内的表示与存储 主要有两种形式： (1) 字符形式。即一个字节存放一个十进制数位