本次試驗我組主要是想通過運用補碼來表示整數(shù)，我主要的工作是將十進制整數(shù)轉(zhuǎn)化成補碼及其加減運算和溢出的討論。

一、原理

    人類習(xí)慣使用十進制數(shù)進行數(shù)值計算，而計算機則采用二進制，所以為了讓計算機幫助人類計算，首先要把十進制數(shù)轉(zhuǎn)換為二進制數(shù)。本次說明以最簡單的8位定點整數(shù)為例，分析了計算機存儲和計算數(shù)值的方法。

整數(shù)有正負之分，但計算機卻只認得“0”“1”，不知道符號“+”和“-”，所以有必要用“0”“1”來表示“+”“-”。人們規(guī)定用“0”表示“+”，用“1”表示“-”。

       這樣，就可以表示出計算機能識別的整數(shù)了，把符號數(shù)值化后的二進制數(shù)稱為機器數(shù)，相對應(yīng)的，符號沒有數(shù)值化（即仍用“+”“-”號表示）的二進制數(shù)稱為真值。計算機只能處理機器數(shù)。

（一）原碼

       機器數(shù)有三種編碼形式，分別稱為：原碼，補碼和反碼。其實篇頭已經(jīng)介紹了機器碼的一種形式——原碼，它的特點是有效數(shù)值部分照抄真值，符號“+”“-”分別用“0”“1”表示。

例如：

+6D，它的真值是+000 0110（注意：8位二進制數(shù)最高位是符號位，所以其真值只有7 位），對應(yīng)的原碼就是0000 0110。

-6D，它的真值是-000 0110，對應(yīng)的原碼就是1000 0110。

原碼表示法比較直觀，它的數(shù)值部分就是該數(shù)的絕對值，而且與真值的轉(zhuǎn)換十分方便。

（二）補碼

    機器數(shù)的補碼可由原碼得到。如果機器數(shù)是正數(shù)，則該機器數(shù)的補碼與原碼一樣；如果機器數(shù)是負數(shù)，則該機器數(shù)的補碼是對它的原碼（除符號位外）各位取反，并在未位加1而得到的。設(shè)有一數(shù)X，則X的補碼表示記作［X］_補。

那補碼是如何編碼的，對于十進制+6。它真值是+000 0110，原碼是0000 0110。用數(shù)學(xué)表達式來表示真值和原碼的關(guān)系，這就是：

設(shè)機器字長為N位，真值為X，則：

[X]原  = X，         0 <= X < 2^(n-1)

[X]原  = 2^(n-1) - X， -2^(n-1) < X <= 0   

例如：[+6]原  = 6，把6轉(zhuǎn)換為8位二進制數(shù)，就得到原碼0000 0110。（本此說明的最后將會提供一個把十進制數(shù)轉(zhuǎn)換為機器碼的C++算法實現(xiàn)）。

[-6]原  = 2^(8-1) – (-6) = 256 + 6 = 262，，把262轉(zhuǎn)換為8位二進制數(shù)，就得到原碼1000 0110。即最高位本來是0，加了一個2^(8-1)后，最高位就變成1了。

同樣給出補碼的數(shù)學(xué)表達式：

[X]補  = X，         0 <= X < 2^(n-1)

[X]補  = 2^n + X，   -2^(n-1) <= X < 0

和原碼一樣，正數(shù)的補碼就等于真值。負數(shù)的補碼則該機器數(shù)的補碼是對它的原碼（除符號位外）各位取反，并在未位加1而得到的。

（三）反碼

機器數(shù)的反碼可由原碼得到。如果機器數(shù)是正數(shù)，則該機器數(shù)的反碼與原碼一樣；如果機器數(shù)是負數(shù)，則該機器數(shù)的反碼是對它的原碼（符號位除外）各位取反而得到的。設(shè)有一數(shù)X，則X的反碼表示記作［X］_反。反碼和原碼的關(guān)系很緊密，反碼表示法規(guī)定：正數(shù)的反碼與其原碼相同；負數(shù)的反碼是對其原碼逐位取反，但符號位除外。

 

（四）補碼的加法運算規(guī)則

 [X＋Y]補= [X]補＋[Y]補該式表明，當有符號的兩個數(shù)采用補碼形式表示時，進行加法運算可以把符號位和數(shù)值位一起進行運算（若符號位有進位，則丟掉），結(jié)果為兩數(shù)之和的補碼形式。

例如用補碼進行下列運算：（＋33）補＋（＋15）補；（＋33）補＋（－15）補。

計算這樣一個補碼數(shù)時，首先要記得把相應(yīng)的補碼數(shù)寫成二進制數(shù)（有符號位）。如圖所示的就是以上兩個補碼加法運算式。最終的結(jié)果分別是[+48]補和[+18] 補。

 

00100001   【+33】          00100001    【+33】

 

00001111    【+15】         11110001     【-15】

---------------------------------------------------------------------------

00110000    【+48】        100010010     【+18】

圖 兩個補碼加法運算示例

（五）補碼的減法運算規(guī)則
[X-Y]補=[X]補+[-Y]補

該式表明，求[X-Y]補可以用[X]補與[-Y]補相加來實現(xiàn)。

 [-Y]補是對減數(shù)進行求負操作。一般稱已知[Y]補求得[-Y]補的過程叫變補或求負。已知[+Y]補求[-Y]補的規(guī)則是全部位（含符號位）按位取反后再加1。

例如：已知[+15]補=00001111B，則[-15]補=11110000B+1=11110001B
或：0- [+15]補=0–10001111B=11110001B

現(xiàn)在例舉補碼減法運算示例。仍假設(shè)X=+33，Y=+15，現(xiàn)要求[X-Y]補。

先求得[X]補=00100001B，[Y]補=00001111B，根據(jù)以上介紹的補碼負操作規(guī)則，可以得到[-Y]補=11110001B。然后再用[X]補＋[-Y]補公式即可得到最終的[X–Y]補。運算過程如圖所示。如果是X= -33，Y= -15，如果仍要求[X-Y]補，則同樣需要求[-Y]補，也即[-（-15）]補，實際上是要求[+15]的補碼。因為已知了[-15]補=11110001B，根據(jù)前面介紹的補碼負操作規(guī)則，可以很快得出[＋15]補=00001111B。這樣[X-Y]補就等于[-33]補+[+15]補，運算過程如圖2-15右圖所示。

001000001     【X】補                 11011111        【-33】

 

+1111000 1      【-Y】補             + 00001111       【+15】

-----------------------------------------------------------------------------------------

100010010      【+18】                11101110        【-18】

圖 兩個補碼減法運算示例

（六）溢出討論

　下面的問題是如何檢查加減運算中的溢出問題。通常有三種表述方式（說法）：
　　(1) 兩個符號相同的補碼數(shù)相加，如果和的符號與加數(shù)的符號相反，或兩個符號相反的補碼數(shù)相減，差的符號與減數(shù)的符號相同，都屬于運算結(jié)果溢出。這種判別方法比較復(fù)雜，要區(qū)別加還是減兩種不同運算情況，還要檢查結(jié)果的符號與其中一個操作數(shù)的符號的同異，故很少使用；

　　(2) 兩個補碼數(shù)相加減時，若最高數(shù)值位向符號位送的進位值與符號位送向更高位的進位值不相同，也是運算結(jié)果溢出。

　　(3) 在采用雙符號位（如定點小數(shù)的模4補碼）運算時，若兩個符號位的得值不同（01或10）則是溢出。01表明兩個正數(shù)相加，結(jié)果大于機器所能表示的最大正數(shù)，稱為"上溢"；10表明兩個負數(shù)相加，結(jié)果小于機器所能表示的最小負數(shù)，稱為"下溢"；雙符號位的高位符號位，不管結(jié)果溢出否，均是運算結(jié)果正確的符號位，這個結(jié)論在乘法運算過程中是很有實際意義的。請注意，在采用雙符號位的方案中，在寄存器和內(nèi)存儲器存儲數(shù)據(jù)時，只需存一位符號，雙符號位僅用在加法器線路部分。

 

二、思路

  本次實驗的的思路主要是根據(jù)數(shù)值間的轉(zhuǎn)化設(shè)計，運用原理的思想將十進制轉(zhuǎn)化成二進制，進而求出原碼和補碼。

首先，定義一個函數(shù)void Binary(int n)將正整數(shù)轉(zhuǎn)化成二進制（負數(shù)的比較特別，后面用另外的函數(shù)求得）其中的變量n是輸入的十進制正整數(shù)。其轉(zhuǎn)化方式主要是運用除2取余法！將結(jié)果保留在一維數(shù)組中，方便以后使用。其次定義了輸出函數(shù)void Print(int a[])主要是輸出最后求出的二進制、原碼。由于補碼的輸出特別些，我目前想不到更好的方法就另加啦個輸出補碼的輸出函數(shù)void Printbm(int a[])，其主要原因是將最高位置1（用了||運算符）。最后，就是再定義了一個求負數(shù)的二進制的函數(shù)void Nbinary(int a[])主要是對應(yīng)負數(shù)的二進制的各位作啦相應(yīng)變換。其一負數(shù)的二進制是其正數(shù)二進制的各位取反再加1，其二就是對進位的處理，從低到高一次掃描，發(fā)現(xiàn)2時就將其置1，再將其下一位加1，依次類推，則可以求出負整數(shù)的二進制碼，再運用相應(yīng)的運算求出其原碼，補碼。

程序的結(jié)尾就是運用main（）函數(shù)調(diào)用函數(shù)輸出結(jié)果。

三、流程圖

四、存在問題

對于本次試驗程序，本人覺得存在很多的不足，很多地方自己覺得繁瑣但又不知道怎樣修整比較好，也就是勉強能調(diào)試出結(jié)果。在很多方法上應(yīng)該有更簡便的方法，但卻不知道怎么修改。望老師指點、修整。

五、程序源代碼

#include "iostream"

Using namespace std;

const int MAX=32;

 

int a[MAX]={0};

int c[MAX]={0};

void Delete(int a[])//主要是清除運行時修改的，將其賦成¨

 {

          for(int i=0;i<MAX;i++)

                    a[i]=0;

 }

void Binary(int a[],int n)//正數(shù)的二進制轉(zhuǎn)換

{

         Delete(a);

         int b,i=0;

 while(n>0)//除取余法

   {

         b=n%2;

    n=(n-b)/2;

    a[i]=b;

    i++;

   }

}

 void Print(int a[])//輸º出函數(shù)

 { 

          

          for( int i=MAX-1;i>=0;i--)

                   {

               cout<<a[i];

             }

 }

 void Nbinary(int a[],int x)//負數(shù)º的二進制轉(zhuǎn)換函¡數(shù)

 {

                   Delete(a);

          int b,i=0;

          x=-x;

 while(x>0)//除取¨余法

   {

         b=x%2;

    x=(x-b)/2;

    a[i]=b;

    i++;

   }

          for(int i=0;i<MAX;i++)//相應(yīng)位取反

         {

                   if(a[i]==0)

                             a[i]=1;

                    else

                             a[i]=0;

          }

          a[0]=a[0]+1;//取反¤后¨再在¨末位加¨一，轉(zhuǎn)換成負數(shù)的二進制碼

          for(int i=0;i<MAX;i++)

          {

                    if(a[MAX-1]==2)

                             a[MAX-1]=0;

                    else

              if(a[i]==2)//處理相¨加¨后¨的進位?

                             {

                                      a[i]=0;

                    a[i+1]=a[i+1]+1;

                    }

                    else

                             break;

          }    

 }

 

 void Printf(int x)

{

if(x>=0)

         {

                   Binary(a,x);//正y數(shù)ºy的Ì?二t進?制?和¨ª補1碼?一°?致?

                   cout<<"二t進?制?：êo";

        Print(a);

                   cout<<endl;

                   cout<<" 補1碼?：êo";

        Print(a);

                   cout<<endl;

}

else

    {

            Nbinary(a,x);//負o數(shù)ºy的Ì?補1碼?和¨ª二t進?制?也°2一°?樣¨´

            cout<<"二t進?制?：êo";

            Print(a);

            cout<<endl;

            cout<<" 補1碼?：êo";

        Print(a);

                   cout<<endl;  

}

}

 void add(int a[],int b[])//補1碼?加¨®法¤¡§

{

         int d[MAX]={0};

         for(int i=0;i<MAX;i++)

         {

                   d[i]=d[i]+a[i]+b[i];

                   if(d[i]==2)//處ä|理¤¨ª相¨¤加¨®后¨®的Ì?進?位?

                             {

                                      d[i]=0;

                           d[i+1]=d[i+1]+1;

                         }

                   else if(d[i]==3){

                            d[i]=1;

                       d[i+1]=d[i+1]+1;

                   }

         }

         for(int i=MAX-1;i>=0;i--){

                   cout<<d[i];}

         cout<<endl;

}

 void sub(int a[],int b[])//補1碼?減?法¤¡§

 {

          for(int i=0;i<MAX;i++)//相¨¤應(yīng)®|位?取¨?反¤¡ä

         {

                   if(b[i]==0)

                             b[i]=1;

                    else

                             b[i]=0;

          }

          b[0]=b[0]+1;//取¨?反¤¡ä后¨®再¨´在¨²末?位?加¨®一°?，ê?轉(zhuǎn)Áa換?成¨¦負o數(shù)ºy的Ì?-[Y]補1

          for(int i=0;i<MAX;i++)

          {

                    if(b[MAX-1]==2)

                             b[MAX-1]=0;

                    else

              if(b[i]==2)//處ä|理¤¨ª相¨¤加¨®后¨®的Ì?進?位?

                             {

                                      b[i]=0;

                    b[i+1]=b[i+1]+1;

                    }

                    else

                             break;

          }    

          add(a,b);

 }

int _tmain(int argc, _TCHAR* argv[])

{

int x,y,z;

 

cout<<" Please input the first integer :";

cin>>x;

Printf(x);//輸º?出?第̨²一°?個?數(shù)ºy

for(int i=0;i<MAX;i++){

         c[i]=a[i];

}

cout<<" Please input the second integer :";

cin>>y; 

Printf(y);//輸º?出?第̨²二t個?數(shù)ºy

cout<<endl;

cout<<"The Result of the addition (a+b) is :";

add(c,a);

cout<<"TheResult of the subtraction (a-b) is :";

sub(c,a);

 return 0;

system("pause");

}

 

 

 

 

 

 

 

 

 

 

六、程序結(jié)果

 

 

 

 

王秋林

3100200089