我想做c语言的模拟CPU乘法算法的小程序算法错误

丨零丶

但我却不知道错在哪里了，初学者  希望大神能帮忙做下

1. #include "stdio.h"
   
2. void AddBool(char a,char b,char n);
   
3. void Displacement(char x[],int t);
   
4. char m=0,n=0;
   
5. void main()
   
6. {
   
7.         char Product[9]={"00000000"},Parproduct[9]={"00000000"};
   
8.         char *p1,*p2;
   
9.         p1=Product+4;
   
10.         p2=Parproduct+4;
    
11.         scanf("%c",p1);
    
12.         scanf("%c",p2);
    
13.         n=0;
    
14.         Displacement(Parproduct,9);
    
15.         for(int i=0 ;i<=7;i++)
    
16.         {
    
17.                 AddBool(Product[i],Parproduct[i],n);
    
18.                 Displacement(Parproduct,8);
    
19.                 Product[7-i]=m;
    
20.                 if(i=7){Product[0]=n;}
    
21.                
    
22.         }
    
23.         for(int j=7;j>=0;j--)
    
24.         {
    
25.                 printf("%c",Product[j]);
    
26.         }
    
27. }
    
28. void AddBool(char a,char b,char n)//一位加法算法
    
29. {
    
30.         if(a&&b){n=1;}
    
31.         if(n&&b){n=1;}
    
32.         if(a&&b){n=1;}
    
33.         m=a^b^n;
    
34. }
    
35. void Displacement(char x[],int t)
    
36. {
    
37.         for(int i=6;i>=0;i--)
    
38.         {
    
39.                 x[i]=x[i+1];
    
40.         }
    
41. }

复制代码

Nisy

丨零丶 发表于 2014-3-13 00:27
我的思路是这样的定义一个ALU函数模仿cpu 的ALU结构  从键盘输入一个被乘数Multiplicandc[5]和一个乘数Mult ...

            1  0  1  0
     *      1  1  0  1
————————— ——
             1  0  1  0
         0  0 0  0
      1 0  1  0
   1 0  1 0
————————————
1 0 0 0 0  0   1  0  
太马虎了 。。。

题外话，CPU真不是这样计算乘法的，不过只是一个描述逻辑的题，可以练一下代码。

1. 
   
2. #include "stdafx.h"
   
3. #include <string.h>
   
4. #include <windows.h>
   
5. #define MAX 100
   
6. 
   
7. char szNum1[] = "1011111101";   // 765
   
8. char szNum2[] = "10111";        // 23
   
9. char szCount[MAX] = {'0'};        // 100010010111011  // 17595
   
10. 
    
11. VOID AddString(char* szCount )
    
12. {
    
13.     int i = 0;
    
14.     do
    
15.     {
    
16.         if ( *(szCount + i) & 0xCF )
    
17.         {
    
18.             *(szCount + i ) = 0x30;
    
19.         }
    
20.         else
    
21.         {
    
22.             *(szCount + i ) = 0x31;
    
23.             break;
    
24.         }
    
25.         i++;
    
26.     }
    
27.     while( i < MAX - 20 );
    
28. }
    
29. 
    
30. VOID ShowString()
    
31. {
    
32.     int nlen = strlen(szCount) - 1;
    
33.     BOOL bFind = FALSE;
    
34.     for ( int i = 0; i <= nlen ; i++ )
    
35.     {
    
36.         if ( bFind == FALSE && *(szCount + nlen - i ) == '0' )
    
37.         {
    
38.             continue;
    
39.         }
    
40.         bFind = TRUE;
    
41.         printf("%c",*(szCount + nlen - i ));
    
42.     }
    
43. }
    
44. 
    
45. int _tmain(int argc, _TCHAR* argv[])
    
46. {
    
47. 
    
48.     memset(szCount,'0',MAX);
    
49.     int nLen1 = strlen(szNum1) - 1;
    
50.     int nLen2 = strlen(szNum2) - 1;
    
51. 
    
52.     for ( int i = 0 ; i <= nLen2 ; i++ )
    
53.     {
    
54.         for ( int j = 0; j <= nLen1 ; j++ )
    
55.         {
    
56.             char t = (szNum2[ nLen2 - i ] & 0xCF) & (szNum1[ nLen1 - j] & 0xCF);
    
57.             if ( (szCount[j+i] & 0xCF) && t )
    
58.             {
    
59.                 szCount[j+i] = '0';
    
60.                 AddString( szCount + j + i + 1 );
    
61.             }
    
62.             else
    
63.             {
    
64.                 if ( !(szCount[j+i] & 0xCF) )
    
65.                 {
    
66.                     szCount[j+i] = ( t | 0x30 );
    
67.                 }
    
68.             }
    
69.         }
    
70.     }
    
71.     ShowString();
    
72. 
    
73.     return 0;
    
74. }
    

复制代码

我录过一套C视频 免费的 有兴趣的话你可以看下

Nisy

Displacement   参数t从未使用。Add bool函数中n永远是零

丨零丶

Nisy 发表于 2014-3-11 21:53
Displacement   参数t从未使用。Add bool函数中n永远是零

在算法中我将n作为全局变量  每次使用n之前进行初始化也就是n置0；在运算过程中n会改变，我是将n作为进位传递的参数的，而那个函数中的t我是作为数组变量的长度传递进去的  t可以不做使用的

Nisy

丨零丶 发表于 2014-3-12 19:35
在算法中我将n作为全局变量  每次使用n之前进行初始化也就是n置0；在运算过程中n会改变，我是将n作为进位 ...

CPU乘法算法  // CPU是如何做乘法的 或者你的算法是打算如何实现的 你简单描述下 我再帮你看代码 没看懂你代码的意思

丨零丶

我的思路是这样的定义一个ALU函数模仿cpu 的ALU结构  从键盘输入一个被乘数Multiplicandc[5]和一个乘数Multiplierc[5]
之后定义一个函数CTB()来转换这两个输入项，转换成bool类型的Multiplicandb[4],Multiplierb[4]，因为bool类型的数值是1和0，长得像CPU的0跟1  所以用这种类型
接着定义一个FA函数用来做逻辑运算，将Product的前四位跟Multiplicandb按位做逻辑运算进位数据保存在c[5]中，运算前将Product进行移位运算Displacement；
最后将Product转换成字符串输出。模型为
             1  0  1  0
     *      1  1  0  1
————————— ——
             1  0  1  0
          1 0  1  0
      0  0 0  0
   1 0  1 0
————————————
   1 1  0 1  1   1  0  

1. #include "stdio.h"
   
2. 
   
3. void ALU(bool x[],bool y[],bool p[],bool g[],bool c[]);
   
4. void FA(bool a,bool b,bool c[]);
   
5. void CTB(char a[],bool b[],int i);
   
6. void Displacement(bool a[],int i,bool b[]);
   
7. void BTC(bool a[],char b[],int i);
   
8. //函数定义
   
9. 
   
10. void main()
    
11. {
    
12.         char Multiplicandc[5],Multiplierc[5],Depositc[9];
    
13.         bool Multiplicandb[4],Multiplierb[4];
    
14.         bool Depositb[2]={00};
    
15.         bool Product[8]={00000000};
    
16.         bool p[4],g[4],c[5]={00000};
    
17.         int i,n;
    
18.         //变量定义
    
19.        
    
20.         printf("请输入两个四位二进制数(例如：1111,0001,0101 两数用空格或回车隔开):");
    
21.         scanf("%s%s",Multiplicandc,Multiplierc);
    
22.         //数据输入
    
23. 
    
24.         CTB(Multiplicandc,Multiplicandb,3);
    
25.         CTB(Multiplierc,Multiplierb,3);
    
26.         CTB(Multiplicandc,Product,3);
    
27.         //类型转换
    
28.        
    
29. 
    
30.         for(n=0;n<=3;n++)
    
31.         {
    
32.                 Displacement(Product,7,c);
    
33.                 ALU(Multiplicandb,Product,p,g,c);
    
34.                 for(i=3;i>=0;i--)
    
35.                         {
    
36.                                 FA(p[i],g[i],Depositb);
    
37.                                 Product[i]=        Depositb[0];
    
38.                         }
    
39.         }//算法
    
40.        
    
41.         BTC(Product,Depositc,8);
    
42.         printf("计算结果：%s",Depositc);
    
43.         return;
    
44. 
    
45. }
    
46. 
    
47. 
    
48. void ALU(bool x[],bool y[],bool p[],bool g[],bool c[])//4位全加部件ALU
    
49. {       
    
50.         for(int t=0;t<=3;t++)
    
51.                 {
    
52.                         p[t]=x[t]||y[t];
    
53.                         g[t]=x[t]&&y[t];
    
54.                 }
    
55.         for(int i=0;i<=3;i++)
    
56.         {
    
57.                 int j=1;
    
58.                 c[j]=(p[i]&&c[j-1])||g[i];
    
59.                 j++;
    
60.         }
    
61.         return;
    
62. }
    
63. 
    
64. //1位逻辑运算，c[]作为寄存器，其中c[0]储存计算结果，c[1]用作存储上次计算结果的进位，c[]指向主函数的Depositb
    
65. void FA(bool a,bool b,bool c[])
    
66. {
    
67.         if((a||b)&&(a||c[1])&&(b||c[1])){c[1]=true;}
    
68.         c[0]=a^b^c[1];
    
69.         c[1]=false;
    
70.         return;
    
71. }
    
72. void CTB(char a[],bool b[],int i)//char转bool
    
73. {
    
74.         for(;i>=0;i--)
    
75.         {
    
76.                 if(a[i]=='0'){b[i]=false;}
    
77.                 else{b[i]=true;}
    
78.         }
    
79.         return;
    
80. }
    
81. void Displacement(bool a[],int i,bool b[])//数组移位,右移一位，左边用j值填充，右边一位抛弃
    
82. {
    
83.         for(;i>=0;i--)
    
84.         {
    
85.                 if(i=0){a[0]=b[5];break;}
    
86.                 a[i]=a[i-1];
    
87.         }
    
88.         b[5]=0;
    
89.         return;
    
90. }
    
91. void BTC(bool a[],char b[],int i)//bool 转char
    
92. {
    
93.         for(;i>=0;i--)
    
94.         {
    
95.                 if(i=8){b[8]='\0';continue;}
    
96.                 if(a[i]=false){b[i]='0';}
    
97.                 else{b[i]='1';}
    
98.         }
    
99.         return;
    
100. }

复制代码

这是我优化后的代码  但是还是输出不了结果  一直在运行

丨零丶

Nisy 发表于 2014-3-12 21:35
CPU乘法算法  // CPU是如何做乘法的 或者你的算法是打算如何实现的 你简单描述下 我再帮你看代码 没看懂 ...

楼上是我优化后的代码和思路 但是依然无法输出结果   求支援

丨零丶

Nisy 发表于 2014-3-12 21:35
CPU乘法算法  // CPU是如何做乘法的 或者你的算法是打算如何实现的 你简单描述下 我再帮你看代码 没看懂 ...

我是初学者 难免会饭诸多错误  请多多指教   帮我找找错误  3QVRMC

丨零丶

Nisy 发表于 2014-3-13 03:32
1  0  1  0
     *      1  1  0  1
————————— ——

话说不是我非要这么写   我知道CPU的乘法计算方式--阵列乘法运算  但是作业要求的是这种算法 。。。。。。。。

丨零丶

Nisy 发表于 2014-3-13 03:32
1  0  1  0
     *      1  1  0  1
————————— ——

另外  我是初学者  你要理解初学者的苦衷啊