二进制的乘法

二级制的乘法非常的简单，它就像只有0和1的十进制乘法。

      1010

×   0101

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

      1010

  1010

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

  110010

 /*C语言代码，小生写得很死，仅供参考*/

#include <stdio.h>
void Add(int i[], int j[]);
void LeftMove(int a[]);
void RightMove(int b[]);
void print(int c[]);
main()
{
 
 int i, Z[8];
 int X[8] = {0,0,0,0,1,0,1,0};
 int Y[8] = {0,0,0,0,0,1,0,1};
 for(i=0; i<8; i++)
 {
  Z[i] = 0;
 }
 for(i=0; i<8; i++)
 {
  if(Y[7] == 1)
   Add(Z, X);
  LeftMove(X);
  RightMove(Y);
 }
 print(Z);
}

void Add(int z[], int x[])
{
 int i,flag = 0;
 for(i=7; i>0; i--)
 {
  if(flag == 0)
  {
   z[i] = z[i] + x[i];
   if(z[i] == 2)
   {
    z[i] = 0;
    flag = 1;
   }
   else if(z[i] == 3)
   {
    z[i] = 1;
    flag = 1;

   }
  }
  else
  {
   z[i] = z[i] + x[i] + 1;
   flag = 0;
   if(z[i] == 2)
   {
    z[i] = 0;
    flag = 1;
   }
   else if(z[i] == 3)
   {
    z[i] = 1;
    flag = 1;

   }
  }
 }
}
void LeftMove(int a[])
{
 int i;
 for(i=0;i<7;i++)
 {
  a[i] = a[i+1];
 }
 a[7] = 0;
}
void RightMove(int b[])
{
 int i;
 for(i=7;i>0;i--)
 {
  b[i] = b[i-1];
 }
 b[0] = 0;
}

void print(int c[])
{
 int i;
 for(i=0; i < 8; i++)
 {
  printf("%d",c[i]);
 }
 printf("/n");
}