第三章运算方法和运算器_2.pptVIP

第三章 运算方法和运算器 §3.3 定点乘法运算 乘法运算是计算机中常用的运算，过去的计算机中，没有专门的乘法器。乘法运算要靠软件编程来实现。但现在随着LSI和VLSI应用的普及以及价格的下降，乘法运算已做成了标准部件—乘法器。 §3.3 定点乘法运算 一、原码乘法 原码一位乘 用原码运算，数据的符号不能同数值位一同参加运算，而需单独处理，两原码表示的数相乘，其结果的符号是两数符号的异或。 -0.1101×0.1011 =? Zs=xs ⊕ ys =1 §3.3 定点乘法运算 手算乘法： - 0.1101×0.1011 = - 0 0.1101 0.1011 1101 1101 0000 1101 0§3.3 定点乘法运算 X×Y=X×0.1011 =X×0.1+X×0.00+X×0.001+X×0.0001 =0.1{X+0.1[0+0.1(X+0.1×X)]} =2-1{X+2-1{0+2-1[X+2-1(X+0)]}} |X|×|Y| = |X|× (0.Y1Y2 … Yn ) = |X|× (Y1 2-1 + Y2 2-2 + … + Yn 2-n） = 2 -1(Y1|X| + 2-1(Y2 |X| + 2-1 ( … + 2-1 ( Yn |X| +0)… ))) 规则： 参加运算的操作数取其绝对值； 令乘数的最低位为判断位，若为1，则加被乘数，若为0，则加0； 累加后的部分积以及乘数右移一位； 重复上述操作，直到乘数位全部乘完为止。 原码一位乘举例（ - 0.1101×0.1011 ） 原码一位乘法流程图 原码乘法器 二、补码乘法 1.补码一位乘 用补码做加减运算很方便，做乘法（包括除法）却是原码很方便，既然这样为何又有补码乘法呢？主要为了避免频繁的码制转换。 被乘数x, [x]补＝xs.x1…xn 乘数y, [y]补＝ys.y1…yn＝y0.y1…yn 校正法 ⑴ x任意，y0时， [X×Y]补 ＝ [Y]补× [Y]补 ⑵ x任意，y0时， [X×Y]补 ＝ [X]补× (0.y1…yn )+[-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]补 --------补码一位乘比较法 补码一位乘规则及注意事项 ⑴ 相乘时，参加运算的数用补码表示，符号位参与运算；被乘数取双符号位，乘数取单符号位并参加运算。 ⑵ 乘法开始前，部分积置全0，乘数末位增加附加位yn＋1=0。 ⑶ 比较yi 和yi＋1，决定如何运算 yi yi＋1 0 0 ;＋全0，结果右移一位; 0 1 ;＋[x]补，结果右移一位; 1 0 ;＋[-x]补，结果右移一位; 1 1 ;＋全0，结果右移一位。 ⑷ 重复 n＋1 次，最后一次不移位 ⑸ 得乘积 2n＋2位，其中含两位符号位 补码一位乘举例 Booth乘法流程图 原码、补码乘法总结 §3.6 定点除法运算 3.6.1 原码除法运算 1.原码比较法和恢复余数法 ⑴比较法 比较法类似于手工运算，只是为了便于机器操作，将除数右移改为部分余数左移，每一位的上商直接写到寄存器的最低位。 设A寄存器中存放被除数（或部分余数），B寄存器中存放除数，C 寄存器用来存放商Q，若A≥B，则上商1，并减除数；若AB，则上商0。 比较法需要设置比较线路，从而增加了硬件的代价。 ⑵恢复余数法 恢复余数法是直接作减法试探方法，不管被除数（或部分余数）减除数是否够减，都一律先做减法。 规则: 将被除数－除数， 结果大于0，商1，余数左移一位。 结果小于0，商0，恢复余数，余数左移一位。 重复上述操作，直至商的精度满足要求为止。  恢复余数法在计算机中较少采用的原因： （1）恢复除数法会使得除法运算的实际操作次数不固定，从而导致控制电路比较复杂。