计算机组成原理第三篇.ppt

第3章 运算方法和运算部件 数值的表示方法和转换 带符号的二进制数据在计算机中的表示方法及加减法运算 二进制乘法运算 二进制除法运算 第3章 运算方法和运算部件 浮点的运算方法 运算部件 数据校验码 习题 数制 十进制 数字：0、1、2、…、9 进位规则：逢十进一 二进制 数字：0、1 进位规则：逢二进一 数制 八进制 数字：0、1、2、…、7 进位规则：逢八进一 十六进制 数字：0、1、…、9、A、B、C、D、E、F 进位规则：逢十六进一 十进制 任意一个十进制数(N)10为： DmDm-1…D1D0 ? D-1D-2…D-k 可表示为 (N)10= Dm·10m+Dm-1·10m-1+…+D1·101+D0·100 +D-1·10-1+D-2·10-2+…+D-k·10-k = Di·10i 说明： 权(Weight)：根据Di在式中所处位置而赋以的一个固定的单位值10i。 基数（或“底”）：式中的下标10，表示十进制。 十进制 例如： 二进制 任意一个二进制数可表示为： (N)2=Dm·2m+Dm-1·2m-1+…+D1·21+D0·20+ D-1·2-1+D-2·2-2+…+D-k·2-k= Di·2i 说明： 整数部分有m+1位，小数部分有k位； 基数(或底)为2。 二进制 二进制数(N)2按公式展开，可计算得该数的十进制表示。 例3.1 (1101.0101)2=(1·23+1·22+0·21+1·20+ 0·2-1+1·2-2+0·2-3+1·2-4)10 =(8+4+0+1+0+0.25+0+0.0625)10 =(13.3125)10 八进制 任意一个八进制数可表示为： (N)8= Di·8i 例3.2 (15.24)8=(1·81+5·80+2·8-1+4·8-2)10 =(8+5+0.25+0.0625)10=(13.3125)10 十六进制 任意一个十六进制数可表示为： (N)16= Di·16i Di可以是0～15共十六个数中的任一个。 用0～9和A～F表示十进制数0～9和10～15。 例3.3 (0D.5)=(0·161+13·160+5·16-1)10 =(0+13+0.3125)10=(13.312 5)10 二、八、十六和十进制数的对应关系 二进制数、八进制数和十六进制数之间的转换 八进制数和十六进制数从二进制数演变而来。 由3位二进制数组成1位八进制数，4位二进制数组成1位十六进制数。 对于兼有整数和小数部分的数，以小数点为界，对小数点前后的数分别分组进行处理，不足的位数用0补足。 对整数部分将0补在数的左侧，对小数部分将0补在数的右侧。 从二进制转换到八、十六进制 从二进制数转换到八进制，以3位为1组。 例3.4 (1 101.010 1)2=(001 101.010 100)2=(15.24)8 从二进制数转换到十六进制，4位为1组。 例3.5 (1 1101.0101)2=(0001 1101.0101)2=(1D.5)16 八进制数与十六进制数之间的转换，可将二进制数作为中间媒介进行转换。 十进制数转换成二进制数 对一个数的整数部分和小数部分分别处理，各自得出结果后再合并。 对整数部分，一般采用除2取余数法，规则如下： 将十进制数除以2，所得余数(0或1)即为对应二进制数最低位的值； 然后对上次所得的商除以2，所得余数即为二进制数次低位的值，如此进行下去，直到商等于0为止； 最后得出的余数是所求二进制数最高位的值。 十进制整数转换成二进制数 例3.7 将(105)10转换成二进制。 2 105 余数 结果 2 52 1 最低位 2 26 0 2 13 0 … 2 6 1 2 3 0 2 1 1 0 1 最高位 得出：(105)10=(1101001)2 十进制小数转换成二进制数 对小数部分，一般用乘2取整数法，其规则如下： 将十进制数乘以2，所得乘积的整数部分即为对应二进制小数最高位的值； 然后对所余的小数部分乘以2，所得乘积的整数部分为次高位的值，如此进行下去，直到乘积的小数部分为0，或结果已满足所需精度要求为止。 十进制小数转换成二进制数 ① 结果 0.3125×2 最高位 0 .6250×2 … 1 .2500×2 0 .5000×2 最低位 1 .0000 得出:(0.312 5)10=(0.0101)2 ② 结果 0.3128×2 最高位