《定点乘法运算PPT课件》由会员分享，可在线阅读，更多相关《定点乘法运算PPT课件（10页珍藏版）》请在装配图网上搜索。
1、定点乘法运算定点乘法运算主讲教师：李主讲教师：李 瑞瑞 红红 单单 位：位：软件学院软件学院三、乘法运算三、乘法运算1.1.分析笔算乘法分析笔算乘法A=0.1101 BAB=0.11010.11010.10110.1011110111011101110100000000110111010.100011110.10001111符号位单独处理符号位单独处理乘数的某一位决定是否加被乘数乘数的某一位决定是否加被乘数44个位积一起相加个位积一起相加乘积的位数扩大一倍乘积的位数扩大一倍乘积的符号心算求得乘积的符号心算求得？12.2.笔算乘法改进笔算乘法改进A B=A AAAAAA+(AA)A+0 A+0.
2、1(AA)=A+0.1 0 A+0.1(AA)=2 2-1-1 A+2-1 0 A+2-1(A+2-1(A+0)第一步第一步被乘数被乘数A+0第二步第二步1 1，得新的部分积，得新的部分积第八步第八步1 1，得结果，得结果第三步第三步部分积部分积+被乘数被乘数右移一位右移一位23.3.改进后的笔算乘法过程（竖式）改进后的笔算乘法过程（竖式）0.00000.00000.11010.11010.1100.1101 10.11010.11010.00000.00000.11010.1101初态，部分积初态，部分积=0=0乘数为乘数为11，加被乘数，加被乘数乘数为乘数为11，加被乘数，加被乘数乘数为乘
3、数为00，加，加001.0011.0011 11 10.1000.1001 111111.0001.0001 1111111乘数为乘数为11，加，加 被乘数被乘数0.10000.10001 11111111 1，得结果，得结果10111011=0.01100.01101 1，形成新的部分积，形成新的部分积1 1 101101=0.10010.10011 1，形成新的部分积，形成新的部分积1 1111010=0.01000.01001 1，形成新的部分积，形成新的部分积1 111111 1=部部 分分 积积乘乘 数数说说 明明34小结小结 被乘数只与部分积的高位相加被乘数只与部分积的高位相加 由
4、乘数的末位决定被乘数是否与原部分积相加，由乘数的末位决定被乘数是否与原部分积相加，然后然后11形成新的部分积，形成新的部分积，同时同时 乘数乘数11（末（末位移丢），空出高位存放部分积的低位。位移丢），空出高位存放部分积的低位。乘法乘法 运算运算加和移位。加和移位。n=4，加加44次，移次，移44次次54.4.原码乘法原码乘法(1)(1)原码一位乘运算规则原码一位乘运算规则以小数为例以小数为例设设 x原原=x0.x1x2 xn y原原=y0.y1y2 yn=(=(x0 y0).x*y*x y原原=(=(x0 y0).(0.x1x2 xn)(0.y1y2 yn)式中式中x*=0.x1x2 xn
5、为为 x 的绝对值的绝对值y*=0.y1y2 yn 为为 y 的绝对值的绝对值乘积的符号位单独处理乘积的符号位单独处理 x0 y0数值部分为绝对值相乘数值部分为绝对值相乘 x*y*6(2)(2)原码一位乘递推公式原码一位乘递推公式x*y*=x*(0.y1y2 yn)=x*(y12-1+y22-2+yn2-n)=2=2-1-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)z07已知已知 x=0.1110 y=0.1101 求求 x y原原解：解：数值部分的运算数值部分的运算0.
6、00000.00000.11100.11100.1110.1110 00.00000.00000.11100.11100.11100.1110部分积部分积初态初态 z0=0部部 分分 积积乘乘 数数说说 明明0.0110.0111 10 01.0001.0001 110101.0111.0110 01101100.10110.10110 01101101 1，得得 z4逻辑右移逻辑右移逻辑右移逻辑右移11011101=0.01110.01111 1，得得 z10 0 110110=0.00110.00111 1，得得 z21 1001111=0.10000.10001 1，得得 z31 110101 1=8数值部分按绝对值相乘数值部分按绝对值相乘乘积的符号位乘积的符号位x0 y0=1 0=1x*y*=0.1 0 1 1 0 1 1 0则则x y原原=1.10110110=1.10110110特点特点绝对值运算绝对值运算逻辑移位逻辑移位例例6.216.21结果结果用移位的次数判断乘法是否结束用移位的次数判断乘法是否结束9
定点乘法运算PPT课件
