C語言求一個32位數的原碼、補碼、反碼、和移碼。
由於浮點數還需要考慮浮點數的儲存方式,所以目前暫時提供正數的補碼、反碼、移碼
原始碼如下:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void ShowValueBin(int bits, int value)
{
int i;
for(i = bits-1; i >=0; i--)
{
if(value & (1 << i))
{
printf("1");
}
else
{
printf("0");
}
}
}
int GetSign(int iNum)//獲取符號位
{
int iSign = iNum >> 31;
if(iSign)//高位為1為負數
return 1;
else
return 0;
}
int Complemental_Code(int iNum)//補碼
{
int iSign = GetSign(iNum);
if(iSign)
{
iNum = Ones_complement_Code(iNum)+1;
return iNum;
}
else
{
return iNum;
}
}
int Ones_complement_Code(int iNum)//反碼
{
int iSign = GetSign(iNum);
if(iSign)//為負數
{
iNum = ~iNum;
iNum |= 1 << 31;
return iNum;
}
else
{
return iNum;
}
}
int Frame_Shift(int iNum)//移碼
{
int iSign = GetSign(iNum);
if(iSign)
{
iNum &= ~(1 << 31);
return iNum;
}
else
{
iNum |= 1 << 31;
return iNum;
}
}
int True_Code(int iNum)
{
int iSign = GetSign(iNum);
if(iSign)//負數在記憶體中是以補碼的形式存在
{
iNum = Complemental_Code(iNum);
return iNum;
}
else
{
return iNum;
}
}
int main(int argc, char* argv[])
{
/*****************************************************
1. 正數:
正數的原碼、反碼、補碼都相同。
2. 負數:
原碼:負數的絕對值,並且最高位為1。
反碼:原碼的符號位不變,其他位按位取反。
補碼:在反碼的基礎上+1。
3. 移碼:
無論是正/負數,都是在補碼的基礎上,符號位取反。
******************************************************/
int True_Code1 = True_Code(4);
int True_Code2 = True_Code(-4);
int Complemental_Code1 = Complemental_Code(4);
int Complemental_Code2 = Complemental_Code(-4);
int Ones_complement1 = Ones_complement_Code(4);
int Ones_complement2 = Ones_complement_Code(-4);
int Frame_Shift1 = Frame_Shift(4);
int Frame_Shift2 = Frame_Shift(-4);
printf("True_Code1=%d\r\n", True_Code1);
printf("True_Code2=%d\r\n", True_Code2);
printf("Complemental_Code1=%d\r\n", Complemental_Code1);
printf("Complemental_Code2=%d\r\n", Complemental_Code2);
printf("Ones_complement1=%d\r\n", Ones_complement1);
printf("Ones_complement2=%d\r\n", Ones_complement2);
printf("Frame_Shift1=%d\r\n", Frame_Shift1);
printf("Frame_Shift2=%d\r\n", Frame_Shift2);
printf("\r\n");
ShowValueBin(32, 4);
printf("\r\n");
ShowValueBin(32, -4);
printf("\r\n");
return 0;
}
結果如下:
True_Code1=4
True_Code2=-2147483644
Complemental_Code1=4
Complemental_Code2=-2147483644
Ones_complement1=4
Ones_complement2=-2147483645
Frame_Shift1=-2147483644
Frame_Shift2=2147483644
00000000000000000000000000000100
11111111111111111111111111111100