C语言【微项目08】—原码一位乘乘法器[逻辑右移与加法运算组合]（采用原码一位乘计算原理实现）【2021-11-21】

【TDTX】
【注1】 不能输入负数参与运算，因为只有正数的补码是其原码。
【注2】由于 正数的原码就是其补码，因此 计算机中存储的正数补码就可以视作原码参与计算。
【注3】由于使用的是int 类型（32）位，因此， 两个int类型相乘，结果应该是64位二进制，显然在一个int 变量中放不下。然而，由于原码一位乘的计算原理，所得结果，刚好分为两部分，各长32位，所以就 用两个int变量存放，res存放高32位，b存放低32位即可。
【注4】本文还介绍了一种提取变量二进制数每位是1还是0的方法：如果是要提取一个32位二进制数，那么在计算机中由于是补码形式存放，因此可以 使用t = -2147483648;//t:1000 0000 0000 0000 0000 0000 0000 0000来跟这个被提取数做按位与（&），即可判断最高位是1还是0，接下来只需将被提数取左移一位再按位与（&），这一流程重复执行32次即可。

OriCodeOneBitMult.c

#include <stdio.h>
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	int a0 = a,b0 = b;
	printf("检查：a:%#X,b:%#X\n",a,b);
	
	int co = 0;
	int res = 0;
	puts("由于正数的原码就是其补码，因此以下计算机中存储的正数补码视作原码参与计算：");
	for(int i = 1;i <= sizeof(int)*8;i++)
	{
		puts("-----------------------------------------------------------------");
		if((b & 1) == 1)
		{
			//若b的最低位是1，则res加上a
			printf("<1>%d:res = %#X--",res,res);
			res = res + a;
			printf("<2>%d:res + a = %#X\n",res,res);
		} 
		else
		{
			//若b的最低位是0，则res加上0
			printf("<1>%d:res = %#X--",res,res);
			res = res + 0;
			printf("<2>%d:res + 0 = %#X\n",res,res);
		}
		printf("<1>%d:b = %#X--",b,b);
		b =b >> 1;
		printf("<2>%d:b >> 1 = %#X\n",b,b);
		co++;
		if((res & 1) == 1)
		{
			//若res将要右移出的最低位是1,则将其放在右移后b的最高位上
			printf("<1>%d:res = %#X--",res,res);
			res = res >> 1;
			printf("<2>%d:res >> 1 = %#X\n",res,res);
			printf("<1>%d:b = %#X--",b,b);
			b = b | -2147483648;//将右移后的b的最高位变为1，此1是res右移出的1
			printf("<2>%d:b | -2147483648 = %#X\n",b,b);
		}
		else
		{
			//若res将要右移出的最低位是0,则将其放在右移后b的最高位上
			printf("<1>%d:res = %#X--",res,res);
			res = res >> 1;
			printf("<2>%d:res >> 1 = %#X\n",res,res);
			printf("<1>%d:b = %#X--",b,b);
			b = b & 2147483647;//将右移后的b的最高位变为0，此0是res右移出的0
			printf("<2>%d:b & 2147483647 = %#X\n",b,b);	
		}
		puts("-----------------------------------------------------------------");
	}
    
    printf("\n%d乘%d的积（原码）：高32位：res = %#X,低32位：b = %#X\n\n",a0,b0,res,b);

    int t = 0;
    int tres = res;
    t = -2147483648;//t:1000 0000 0000 0000__0000 0000 0000 0000
    printf("【");
    for(int i = 1;i <= 32;i++,tres = tres << 1)
    {
    	//tres = tres << 1,每次把tres向左移位，然后跟“1000 0000 0000 0000__0000 0000 0000 0000”按位&，判断最高是1还是0
		//通过判断32次tres的最高位是1还是0，即可解析出res二进制每位是0还是1 
    	if((tres & t) == t)
    	{
    		if(i != 1 && i % 4 == 1)
    		{
    			printf("_");
			}
    		printf("1");
		}
		else
		{
			if(i != 1 && i % 4 == 1)
    		{
    			printf("_");
			}
			printf("0");
		}
	}//解析出二进制每位是0还是1 
	printf("】--【");
	
	int tb = b;
	for(int i = 1;i <= 32;i++,tb = tb << 1)
    {
    	//tb = tb << 1,每次把tres向左移位，然后跟“1000 0000 0000 0000__0000 0000 0000 0000”按位&，判断最高是1还是0
		//通过判断32次tres的最高位是1还是0，即可解析出b二进制每位是0还是1 
    	if((tb & t) == t)
    	{
    		if(i != 1 && i % 4 == 1)
    		{
    			printf("_");
			}
    		printf("1");
		}
		else
		{
			if(i != 1 && i % 4 == 1)
    		{
    			printf("_");
			}
			printf("0");
		}
	}
    printf("】"); 
    return 0;
}

---

运行结果示例

1.35乘100

2.5211314乘3652255

---

------------------------------------------------------第八次发项目类文章有点激动啊！-----------------------------------------------------
-----------------------------------------------------【C语言—微项目—自编练习】------------------------------------------------------
----------------------------------------------------------------【TDTX】-----------------------------------------------------------------