计算机组成原理booth算法C源码

计算机组成原理booth算法C源码，vc6.0下编译完成

#include “stdio.h“
#include “string.h“
main（）
{
	void add（int a[20]int lint b）;
	void add1（int a[20]int b[20]int l）;
	void move（int a[20]int l）;
 	void print（int a[20]int i）;
	void move1（int a[20]int bint l）;
	char a[20]b[20];
	int x[20]y[20]x1[20]z[20];
	int ijktcnq;
	printf（“input x:“）;
	gets（a）;
	printf（“input y:“）;
	gets（b）;
	i=strlen（a）;
	t=1;
	for（j=0;j	{  
		if（a[j]==‘0‘）
		{
			x[t]=0;
			x1[t]=1;
			t++;
			
		}
		else if（a[j]==‘1‘）
		{
			x[t]=1;
		    x1[t]=0;
			t++;
			
		}
		else if（!（a[j]==‘.‘）） 
		{
			printf（“input error“）;
			break;
		}

	
	}
	
	add（x1t1）;
   

	k=strlen（b）;
	n=0;
	printf（“\n“）;
	
	for（j=0;j	{
		if（b[j]==‘0‘）
		{
			y[n]=0;
			
			n++;
		}

		else if（b[j]==‘1‘）
		{
			y[n]=1;			
			
			n++;
		}
		else if（!（a[j]==‘.‘）） 
		{
			printf（“input error“）;
			break;
		}
		
	}
x[0]=x[1];
x1[0]=x1[1];
y[n]=0;
for（k=0;k   { z[k]=0;
     
   }
   
	for（c=n-1;c>0;c--）
	{ 
	  q=y[n-1]*10+y[n];
	  printf（“  %d   \n“q）;
	  if（q==0||q==11）
	  {move（zt）;
	  print（zt）;
	   move1（yz[t]n）;
	  }
	  else if（q==1）
	  { add1（zxt）;
	    move（zt）;
		 print（zt）;
		move1（yz[t]n）;
		 
	  }
	  else if（q==10）
	  {add1（zx1t）;
	   move（zt）;
	   move1（yz[t]n）;
	    print（zt）;
	  }
	
	}
	q=y[n-1]*10+y[n];
	  
	   if（q==1）
	  { add1（zxt）;
	    
		 print（xt）;
	  }
	  else if（q==10）
	  {add1（zx1t）;
	   
	    print（zt）;
	  }
printf（“结果为：“）;
   for（c=1;c   {	printf（“%d“z[c]）;
		if（c==1）
	   printf（“.“）;
   }
   for（c=0;c<=3;c++）
	   printf（“%d“y[c]）;
printf（“\n“）;

	
		
}
void add（int a[20]int lint b）
{
	int c=0i;
	for（i=l-1;i>=0;i--）
	{   if（i==l-1）
		{
			a[i]=a[i]+b;
			if（a[i]>1）
			{
				a[i]=0;
				c=1;
			}
		}
	   else
	   {
		   a[i]=a[i]+c;
		   if（a[i]>1）
			{
				a[i]=0;
				c=1;
			}
		   else
			   c=0;

	   }
		
	}
}
void add1（int a[20]int b[20]int l）
{

	int c=0i;
	for（i=l-1;i>=0;i--）
	{   if（i==l-1）
		{
			a[i]=a[i]+b[i];
			if（a[i]>1）
			{
				a[i]=0;
				c=1;
			}
		}
	   else
	   {
		   a[i]=a[i]+b[i]+c;
		   if（a[i]>1）
			{
				a[i]=a[i]-2;
				c=1;
			}
		   else
			   c=0;

	   }
		
	}
}
void move（int a[20]int l）
{
	int i;

	for（i=l;i>0;i--）
	{ 
		a[i]=a[i-1];
	}


}
void move1（int a[20]int bint l）
{
	int i;

	for（i=l;i>0;i--）
	{ 
		a[i]=a[i-1];
	}
  a[0]=b;

}

void print（int a[20]int i）
{ int c;
	for（c=0;c	{printf（“%d“a[c]）;
	if（c==1）
		printf（“.“）;
	}
	printf（“\n“）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    I.A....      2645  2014-05-07 22:23  计算机组成原理\booth\booth\1.cpp

    I.A....      4262  2014-04-30 21:32  计算机组成原理\booth\booth\booth.dsp

    I.A....       518  2014-04-30 14:58  计算机组成原理\booth\booth\booth.dsw

    I.A....     41984  2014-04-30 21:32  计算机组成原理\booth\booth\booth.ncb

    I.A....     48640  2014-04-30 21:32  计算机组成原理\booth\booth\booth.opt

    I.A....       878  2014-04-30 21:31  计算机组成原理\booth\booth\booth.plg

    I.A....      9028  2014-04-30 21:31  计算机组成原理\booth\booth\Debug\1.obj

    I.A....    176173  2014-04-30 21:31  计算机组成原理\booth\booth\Debug\booth.exe

    I.A....    226992  2014-04-30 21:31  计算机组成原理\booth\booth\Debug\booth.ilk

    I.A....    213628  2014-04-30 15:26  计算机组成原理\booth\booth\Debug\booth.pch

    I.A....    435200  2014-04-30 21:31  计算机组成原理\booth\booth\Debug\booth.pdb

    I.A....     33792  2014-04-30 21:31  计算机组成原理\booth\booth\Debug\vc60.idb

    I.A....     45056  2014-04-30 21:31  计算机组成原理\booth\booth\Debug\vc60.pdb

     文件      65536  2014-05-06 08:00  计算机组成原理\cpu的发展.doc

    I..D...         0  2014-04-30 21:32  计算机组成原理\booth\booth\Debug

    I..D...         0  2014-04-30 21:32  计算机组成原理\booth\booth

     目录          0  2014-05-07 22:22  计算机组成原理\booth

     目录          0  2014-05-07 22:28  计算机组成原理

----------- ---------  ---------- -----  ----

              1304332                    18