booth算法实现.docVIP

booth算法实现 专业：计算机科学与技术 班级：计科12-2 姓名：杨林 学号：1206010225 算法思想 Booth比较一位乘算法在补码一位乘中具有代表性和针对性，它采用相加和相减的操作计算补码数据的乘积。Booth算法对乘数从低位开始判断，根据两个数据位的情况决定进行加法、减法还是仅仅移位操作。判断的两个数据位为当前位及其右边的位(初始时需要增加一个辅助位0)，移位操作是向右移动。 算法实现说明 一般而言，设y=y0,yly2…yn为被乘数，x为乘数，yi是a中的第i位(当前位)。根据yj与yi+1的值，Booth算法表示如下表所示，其操作流程如下图所示。在Booth算法中，操作的方式取决于表达式(yi+1-yi)的值，这个表达式的值所代表的操作为： 0 无操作 1 加X -1 减X Booth算法操作表示 yi yi+1 操作说明 0 0 无，处于0串中，不需要操作 0 1 加x 1串的结尾 1 0 减x 1串的开始 1 1 无，处于1串中，不需要操作 程序流程图 取bufenji数组最后一位和chenshubu数组最后一位为字符串S 源代码 package cc.yanglin; import java.io.IOException; import java.util.Scanner; public class newbooth { private static int [] bufenji={0,0,0,0,0}; private static int [] shu={0,0,0,0,0};//进制转换缓存 private static Integer chuzhi=new Integer(0);//保存输入的初值 public static void display(int [] mubiao){ for(int n=0 ;nmubiao.length;n++) System.out.print(mubiao[n]); } public static void display1(int [] mubiao){ for(int n=0 ;nmubiao.length-1;n++) System.out.print(mubiao[n]); } public static void print(){ System.out.println(); } public static void print(String str){ System.out.println(str); } public static void binarychange(Integer chuzhi,int [] shubu){ String str= Integer.toBinaryString(chuzhi); if(chuzhi==0) for(int i=0;ishubu.length;i++) shubu[i]=0; else{ if(chuzhi0){ for(int i=str.length()-1,j=4;i=0;i--){ shu[j]=(int)str.charAt(i)-48; j--; } } else {for(int i=0,j=27;ishu.length;i++,j++) shu[i]=(int)str.charAt(j)-48; }; for(int i=0;ishu.length;i++){ shubu[i]=shu[i]; } for (int i =0;i shu.length;i ++) shu[i ]=0;} } public static void main(String[] args) throws IOException{ booth1 bo=new booth1(); Scanner sc=new Scanner(System.in ); int [] beichengshu =new int [5]; int [] beichengshubu=new int [5]; int [] chengshubu =new int [5]; print(请输入被乘数); chuzhi=sc.nextInt(); binarychange(chuzhi,beichengshubu);