《定点乘法运算》PPT课件

《《定点乘法运算》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、定点乘法运算主讲教师：李瑞红单位：软件学院三、乘法运算1.分析笔算乘法A=–0.1101B=0.1011A×B=–0.100011110.11010.101111011101000011010.10001111符号位单独处理乘数的某一位决定是否加被乘数4个位积一起相加乘积的位数扩大一倍×乘积的符号心算求得？6.312.笔算乘法改进A•B=A•0.1011=0.1A+0.00A+0.001A+0.0001A=0.1A+0.00A+0.001(A+0.1A)=0.1A+0.01[0•A+0.1(A+0.1A

2、)]=0.1{A+0.1[0•A+0.1(A+0.1A)]}=2-1{A+2-1[0•A+2-1(A+2-1(A+0))]}①②⑧第一步被乘数A+0第二步1，得新的部分积第八步1，得结果③第三步部分积+被乘数…右移一位6.323.改进后的笔算乘法过程（竖式）0.00000.11010.11010.11010.00000.1101初态，部分积=0乘数为1，加被乘数乘数为1，加被乘数乘数为0，加01.001110.1001111.0001111乘数为1，加被乘数0.100011111，得结果1011=0.0

3、1101，形成新的部分积1101=0.10011，形成新的部分积1110=0.01001，形成新的部分积1111=部分积乘数说明6.334小结被乘数只与部分积的高位相加由乘数的末位决定被乘数是否与原部分积相加，然后1形成新的部分积，同时乘数1（末位移丢），空出高位存放部分积的低位。6.3乘法运算加和移位。n=4，加4次，移4次54.原码乘法(1)原码一位乘运算规则以小数为例设[x]原=x0.x1x2xn…[y]原=y0.y1y2yn…=(x0y0).x*y*[x•y]原=(x0y0).(0.x1x2xn

4、)(0.y1y2yn)……式中x*=0.x1x2xn为x的绝对值…y*=0.y1y2yn为y的绝对值…乘积的符号位单独处理x0y0数值部分为绝对值相乘x*•y*6.36(2)原码一位乘递推公式x*•y*=x*(0.y1y2yn)…=x*(y12-1+y22-2++yn2-n)…=2-1(y1x*+2-1(y2x*+2-1(ynx*+0)))……z1znz0=0z1=2-1(ynx*+z0)z2=2-1(yn-1x*+z1)zn=2-1(y1x*+zn-1)………z06.37例6.21已知x=–0.111

5、0y=0.1101求[x•y]原解：6.3数值部分的运算0.00000.11100.11100.00000.11100.1110部分积初态z0=0部分积乘数说明0.011101.0001101.01101100.101101101，得z4逻辑右移逻辑右移1101=0.01111，得z10110=0.00111，得z21011=0.10001，得z31101=8②数值部分按绝对值相乘①乘积的符号位x0y0=10=1x*•y*=0.10110110则[x•y]原=1.10110110特点绝对值运算逻辑移位例

6、6.21结果用移位的次数判断乘法是否结束6.39