《讲定点数乘法》 (2).ppt

该【《讲定点数乘法》 (2) 】是由【相惜】上传分享，文档一共【21】页，该文档可以免费在线阅读，需要了解更多关于【《讲定点数乘法》 (2) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。CH3运算方法及运算器-1::X=+1101,Y=+1011,求:X*Y积〔十进制数143〕1101?10111101110100001**********局部积乘数〔十进制数11〕被乘数〔十进制数13〕.:设:[X]原=…Xn,[Y]原=…Yn那么有:[Z]原=[X]原·[Y]原=(Xf⊕Yf)|(X1X2‥Xn)(Y1Y2‥Yn)设:|X|·|Y|=X·()=X·(Y12-1+Y22-2+Y32-3)=2-1(X·Y1+2-1(X·Y2+2-1(X·Y3+0))):Z0=0Z1=2-1(Z0+X·Yn)Z2=2-1(Z1+X·Yn-1)﹕Zn=X·Y=2-1(Zn-1+X·Y1)运算规那么:①两个n位数相乘,可用n次加法和右移1位操作来实现②初始局部积Z0=0,乘数末位决定加“X〞还是“0〞③每次加法时,局部积高位与被乘数相加④符号单独处理,:局部积存放器A,被乘数存放器B,乘数存放器C〔局部积存放器〕和1个计数器。N位数乘N位数可以看做求N次N位数乘1位数,每求出一个加数就与上次的局部积相加。每次求出的局部积右移1位,以便与下一次的局部积相加。一共右移N次,加N次。局部积右移时,乘数存放器也右移1位。乘数存放器最低位控制相加数,最高位接收移出的局部积。N位加法器实现2个N位数相乘。.。部分积寄存器A乘数寄存器C加法器ALU乘法计数器Cd被乘数寄存器BC&&→A,N→Cd被乘数X→B,乘数Y→CCn=1?(A)+0→A(A)+(B)→AAi,C右移一位;(Cd)-1→CdCn=1?Bf⊕Cf→:X=-,Y=+,用原码1位乘的方法求:Z=X*Y。解:[X]原=,[Y]原=:Zf=Xf⊕Yf=1数值局部求解如下: 说明A局部积C乘数YB被乘数X:1101初始0000001011+X001101001101右移1位00011011011丧失+X001101010011右移1位00100111101丧失+0000000001001右移1位00010011110丧失+X001101010001右移1位00100011111丧失乘积高位乘积低位 所以:[Z]原=:Z=-[X]补=…Xn,[Y]补=…Yn补码与真值的关系X≥0时,X0=0,[X]补=…Xn=XX<0时,X0=1,X=[X]补-2=…Xn-2=-1+…Xn得到对X正负数都适宜的公式:X=-X0+…Xn补码的右移补码连同符号位将数右移1位,并保持符号位不变,相当于乘1/2〔即除2〕。.