1. 程式人生 > >C語言求一個32位數的原碼、補碼、反碼、和移碼。

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