第2章节运算方法和运算部件.ppt

运算方法和运算部件 2.1 带符号的数据表示方法 2.1.1 定点数的数据表示 2.1.2 浮点数的数据表示 2.2 机器数的运算方法 2.2.1 定点数加减运算 2.2.2 二进制乘法运算 2.2.3 二进制除法运算 2.2.4 浮点数的运算 一、基本概念 1.真值 计算机外界的数.现表示为二进制. X1=+1011000B X2= -101100B 2.机器数 在计算机中表示的带符号的二进制数,机器数有三种表示方式：原码、补码和反码。机器数的长度受字长限制。 3.无符号数 表示范围: 8位 0～ 255 16位 0～ 65535 N位 0～ 2N-1 4.有符号数 计算机中正负数的表示 2.1.1 定点数的数据表示 2.1.1 定点数的数据表示 3.补码表示法 正数的补码： 同原码 负数的补码: (1) 求出该负数相对应正数的补码 (2) 按位求反 (3) 末位加1 求补概念：求某数的相反数 求补方法：对一个二进制数按位求反、末位加一 5.讨论机器数的表示范围 以1个字节长为例 原码-- （-127到+127） 注意0有两种表示10000000 反码-- （-127到+127） 0也有两种表示 补码-- （-128到+127） 0只有一种表示 溢出的概念:当运算结果超出机器数所能表示的范围时，称为溢出。 进位的概念: 由于运算结果超出了位数,最高有效位向前的进位，这一位自然丢失，一般不表示结果的对错。 比较溢出和进位 加减法运算的溢出处理 复习提问 在计算机中的数据有定点数和浮点数两种表示方式： 本节重点 掌握原码一位乘算法及具体运算； 掌握补码一位乘的算法及具体运算； 【例1】 3.机器顺序执行的递推公式 (1)将部分积初始化为0； (2)参加的数用补码表示； (3) A、B(部分积、被乘数）取双符号位，符号位参与运算； (4) C取单符号位，符号参加移位，以决定最后是否修正； (5)将乘数的尾部增加1位符号位Yn+1,初值为0；作为[Y]补的第n+1位即C末位设置附加位Cn+1，初值为0，Cn Cn+1组成判断位，决定运算操作； (6)比较Yi与Yi-1； i=n+1,……,2,1 若Yi-Yi-1=1， 则部分积作加[X]补运算； 若Yi-Yi-1=-1，则部分积作加[-X]补运算； 若Yi-Yi-1= 0，则部分积作加0运算（加0运算可以省略） (7)运算完成后，部分积右移1位，得到新的部分积； (8)反复n+1次，但最后一次不移位，所得的结果即为[X*Y]补 【例2】 已知X=-0.1101B,Y=-0.1011B ,用Booth算法求(XY)补。 初值： A=00.0000, B=[X]补=11.0011, 则[x]补=11.0011 -B=[-X]补=00.1101 C =[Y]补=1.0101 1．定点原码一位除法 【例】被除数X= 0.1011B, 除数Y= 0.1101B ， [Y]补=00.1101B ，[–Y]补=11.0011B 余数=0.0111?2–4 商=0.1101 浮点数:是指小数点位置可浮动的数据，通常表示： N = M * RE 其中 N——浮点数， M——尾数(纯小数) E——阶码(整数) R——“阶的基数(底)”,R为常数, 一般为2、8或16。 4.机器零 一、浮点加减运算步骤 1、对阶 这进一步操作是将两个加数的小数点对齐。 设X=Mx*2Ex，Y= My*2Ey，求X±Y=？ 对阶规则：是小阶向大阶看齐 对阶：?E=Ex-Ey； 阶码较小的数，其尾数向右移，每右移一位，阶码加“1”，直到两数阶码相同为止。 这里要注意符号位扩展 2、尾数加减法运算 两数阶码对齐,即可进行尾数运算，所求的和的阶码为对阶后的阶码。 尾数运算规则：尾数连同符号相加减 尾数部分求和： [A尾数]