2011第3章运算方法和运算部件3程序.ppt

第三章 运算方法和运算部件 3.1 数据的表示方法和转换（数的大小） 运算器 复杂运算 → 四则运算 → 加法运算 关键问题： 如何以加法器为基础，实现各种运算处理 乘法： 转化为部分积累加和移位操作 积的符号=两乘数符号的异或 正正=正（0⊕0= 0）正负=负（0⊕1=1） 负负=正（1⊕1= 0）负正=负（1⊕0=1） 取两乘数的绝对值相乘，积的位数是乘数位数的两倍 原码一位乘法（机内执行过程） 出现的问题 加数增多，而常规的加法器只有两个加数 加数的位数增多，而常规的加法器位数固定 解决方法 多项部分积相加变成部分积累加 部分积累加每次右移 规则:在机器中采用A,B,C寄存器来分别存放部分积，被乘数和乘数。 (1)在机器内一次加法操作只能求出两数之和，因此每求得一个相加数时，就得与上次部分积相加。 (2)人工计算时，相加数逐次向左偏移一位，由于最后的乘积位数是乘数（或被乘数）的两倍。由于在求本次部分积时，前一次部分积的最低位，不再参与运算，因此可将其右移一位。相加数可直送而不必偏移，于是用N位加法器就可实现两个N位数相乘。 (3)部分积右移时乘数寄存器同时右移一位，这样可以用乘数寄存器的最低位来控制相加数（取被乘数或零），同时乘数寄存器的最高位可接收部分积右移出来的一位，因此，完成乘法运算后，A寄存器中保存乘积的高位部分，乘数寄存器C中保存乘积的低位部分。 原码一位乘法（机内执行过程） 00. 0 0 0 0 1 0 1 1 A = 00. 1 1 0 1 + 00. 1 1 0 1 B = 0.1011 00. 1 1 0 1 00. 0 1 1 0 1 1 0 1 1 + 00. 1 1 0 1 01. 0 0 1 1 00. 1 0 0 1 1 1 1 0 1 00. 0 1 0 0 1 1 1 1 0 + 00. 1 1 0 1 01. 0 0 0 1 00. 1 0 0 0 1 1 1 1 1 3.5.2 定点补码一位乘法 原码乘法存在的缺点是符号位需要单独 运算，并要在最后给乘积冠以正确的符号。 补码乘法是指采用操作数的补码进行乘 法运算，最后乘积仍为补码，能自然得到乘 积的正确符号。 补码一位乘法（机内执行过程） [X*Y]补=[X]补*（-Y0+0.Y1Y2Y3……Yn) Y为正数 [X*Y]补=[X]补*（0.Y1Y2Y3……Yn) Y为负数 [X*Y]补=[X]补*（0.Y1Y2Y3……Yn) + [-X]补 移位操作 补码向右移位时， 符号位自得 例：X=0.101 Y=-0.011 求X*Y(补码乘法) [X]补=00.101 [Y]补=11.101 [-X]补=11.011 广泛使用的是Booth算法，也称为比较法。 乘数符号位同数值位一起参加运算 乘数末位添加附加位，初值为0 乘数末位与附加位一起进行判断： 00—无加减操作，部分积右移一位 01---加被乘数， 部分积右移一位 10---减被乘数， 部分积右移一位 11---无加减操作，部分积右移一位 最后一步仅做加减操作，不移位 [X]补=00.101 [-X]补=11.011 [Y]补=1.011 00. 0 0 0 1 0 1 1 0 + 11. 0 1 1 11. 0 1 1 11. 1 0 1 1 1 0 1 1 11. 1 1 0 1 1 1 0 1 + 00. 1 0 1 00. 0 1 1 00. 0 0 1 1 1 1 1 0 + 11. 0 1 1 11. 1 0 0 1 1 1 1 0 习题1 (1)x=0.0011,y=0.0101 (2)x=-0.0011,y= 0. 0101 (3)x= 0. 0011,y=- 0. 01