运算方法和运算器课件.ppt

二、原码一位乘流程图 三、原码一位乘法运算器框图 第五章 运算方法和运算器 精品 5.5.2 补码一位乘 用补码做加减运算很方便，做乘法（包括除法）却是原码很方便，既然这样为何又有补码乘法呢？主要为了避免频繁的码制转换。 被乘数x, [x]补＝xs.x1…xn 乘数y, [y]补＝ys.y1…yn＝y0.y1…yn ⑴校正法 x任意，y0时，---同原码乘法,移位按补码规则进行，结果不用校正； [x . y]补 ＝ [x]补.[y]补 x任意，y0时，---同原码乘法,移位按补码规则进行，结果需要校正； [x.y]补 ＝ [x]补.(0.y1…yn )+[-x]补 校正法统一表达式： [x.y]补 = [x]补.(0.y1…yn )+ ys .[-x]补 P108 第五章 运算方法和运算器 精品 举例：X= -0.1101 Y= -0.1011 即： [X]补=11.0011 [Y]补=11.0101 (- X)补=00.1101 求[X?Y]补 部分积A 乘数C 00.0000 + 11.0011 0101 11.0011 11.1001 + 00.0000 1010 1(丢失) 11.1001 11.1100 + 11.0011 1101 0 (丢失) 10.1111 11.0111 + 00.0000 1110 1 (丢失) 11.0111 11.1011 + 00.1101 1111 0 (丢失) 00.1000 1111 注意！？ 5.5.2 补码一位乘 ⑴校正法 第五章 运算方法和运算器 校正 精品 5.5.2 补码一位乘 ⑵比较法（Booth乘法）：(适用情况：x，y都任意) 算法推导： 将校正法统一表达式：[x.y]补 = [x]补.(0.y1…yn )+ ys .[-x]补展开，得到书中列出的递推关系： [Z0]补=0 [Z1]补=2-1{[Z0]补+(yn+1-yn)[x]补} [Z2]补=2-1{[Z1]补+(yn-yn-1)[x]补} . . [Zn]补=2-1{[Zn-1]补+(y2-y1)[x]补} 从而得到： [x×y]补=[Zn]补+(y1-ys).[x]补--------补码一位乘比较法 其中：[Z0]补为部分积，[Z1]补—[Zn]补位各次求得的累加并右移之后的部分积。 第五章 运算方法和运算器 精品 补码一位乘注意事项 ⑵比较法（Booth算法）：(适用情况：x，y都任意) 算法规则： ⑴ 相乘时，被乘数取双符号位，乘数取单符号位并参加运算。 ⑵ 乘法开始前，部分积置全0，乘数末位增加附加位yn＋1=0。 ⑶ 比较yn 和yn＋1，决定如何运算 yn yn＋1 (yi＋1- yi)值 操作 0 0 ; 0 ＋全0，结果右移一位; 0 1 ; 1 ＋[x]补，结果右移一位; 1 0 ; -1 ＋[-x]补，结果右移一位; 1 1 ; 0 ＋全0，结果右移一位。 ⑷ 重复 n＋1 次，最后一次不移位 ⑸ 得乘积 2n＋2位，其中含两位符号位 精品 补码一位乘举例 例：x＝-0.1011, y＝-0.1101 求 x×y＝?(利用比较算法) 解：[x]补=11.0101，[-x]补＝00.1011 [y]补＝1.0011 [x×y]补=00 x×y=0⑶ 比较yn 和yn＋1，决定如何运算 yn yn＋1 0 0 ;＋全0，结果右移一位; 0 1 ;＋[x]补，结果右移一位; 1 0 ;＋[-x]补，结果右移一位; 1 1 ;＋全0，结果右移一位。 ⑷ 重复 n＋1 次，最后一次不移位 ⑸ 得乘积 2n＋2位，其中含两位符号位 00.0000 1.0011 0 + 00.1011 00.1011 1.0011 0 + 00.0000 00.0101 1 1001 1 00.0101 1 1001 1 00.0010 1 1100 1 + 11.0101 11.0111 11 100 1 部分积 乘数 附加位 11.1011 11 110 0 + 00.0000 11.1011 11 110 0 11.1101 11 111 0 + 00.1011 00.1000 11 111 0 判断 判断