booth算法实验报告Word文档下载推荐.docx

1、末位加一时需注意，若最后一位为零，则置末位为1，进位标志为零，反之，若最后一位为一，置末位为0，进位标志为1，向前进位。3.Booth算法 在Booth算法的实现中，包括加法和移位两种操作。实现算法时，乘法运算前A寄存器被清零，作为初始部分积。Q寄存器末位清零，作为附加位的初态。被乘数的补码存在X中（双符号位），乘数的补码在Q高n+1位中，计数器C存放乘数的位数n。乘法开始后，根据Q寄存器末两位Qn,Qn+1的状态决定部分积与被乘数相加还是相减，或是不加也不减，然后按补码规则进行算数移位，这样重复n次。最后，根据Q的末两位状态决定部分积与被乘数相加还是相减，或是不加也不减，但不必移位，这样便可

2、得到最后结果。 五、程序框图开始 开始 输入X真值 Int b 输入X的符号 Buffer0=sign 求X的补码 Sign=0 输入Y的真值 X补=X 绝对值按位取反 输入Y的符号 末位加一 求Y的补码 求得补码 输出Y的补码 输出补码 输出-X的补码 输出Y的补码 结束 Booth算法 输出结果 结束 求补函数 主函数 开始 0?A,0?Qn+1 被乘数（补码）?X 乘数（补码）?Q n?C 10 01 QnQn+1 00 （A）-（D） ?A （A）+（D） ?A 11 A,Q同时算数右移一位 （C）-1?N Y C=0?00 （A）+（X） ?A 11 （A）-（X） ?A Booth

3、算法执行框图 六、程序源代码 #include#define n 4 int xsign,ysign,x_sign;int Z2*n+2=0; /部分积连接乘数移动后的数组 即输出结果 int Xn+1;int Yn+1;int Xfbn+1;int *Xbuffer,*Ybuffer,*X_buffer;int str1n,str2n,str3n; void BOOTH （int strX,int strY,int str_xb）/strY是乘数数组指针 strX是被乘数补码指针str_xb是负的被乘数的补码指针 int x=0,i,j,r;int b=0;/进位标志位 int a20=0;

4、 /存入部分积，部分积的初值为零 int feg;for（i=0;i=1;j-） if（strYj=0&x=0）|（strYj=1&x=1） /算术右移 feg=Z0;2*n+2;i+） Z2*n+1-i=Z2*n-i;/最后一位开始后移 Z0=feg; /最后一位设成标志位 else if（strYj=0&x=1） b=0;for（i=n;i=0;i-） if（Zi+strXi+b=2）/加x的补码 Zi=Zi+strXi+b-2;b=1;else if（Zi+strXi+b=2） Zi=Zi+str_xbi+b-2;else if（Zi+str_xbi+bZi=Zi+str_xbi+b;x

5、=strYj;if（strY0=0&else if（strY0=1&/结果输出 for（int hp=0;hp=2*n;hp+） if（hp=1） printf（.%d,Zhp）;else %d int * Complement（int *str,int *buffer,int sign） int b;buffer0=sign;if（sign=0） for（int i=1;bufferi=stri-1;else for（int m=0;mk-） if（bufferk+b）=2） bufferk=0;else if（bufferk+bbufferk=bufferk+b;else if（buffe

6、rn=0） buffern=1;return buffer;int main（） 布斯算法的实现n）;请输入X的绝对值:nfor（int j=0;jj+） scanf（,&str1j）;请输入X的符号:xsign）;Xbuffer=Complement（str1,X,xsign）;请输入Y的绝对值:for（int py=0;pypy+） str2py）;请输入Y的符号:ysign）;Ybuffer=Complement（str2,Y,ysign）;for（int k=0;kk+） Xk=Xbufferk;X的补码是:for（int mj=0;mjmj+） if（mj=1） ,Xmj）;for（int i=0;str3i=Xi+1;X_buffer=Complement（str3,Xfb,1）;if（xsign=1） Xfb0=0;Xfb0=1;for（int pk=1;pkpk+） Xfbpk=X_bufferpk;-X的补码是:for（int nj=0;njnj+） if（nj=1） ,Xfbnj）;for（int mk=0;mkmk+） Yk=Ybuffermk;Y的补码是:for（int qj=0;qjqj+） if（qj=1） ,Yqj）;reslut:X*Y=BOOTH（X,Y,Xfb）;return 0;七、运行结果