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】-----------------------------------------------------------------