数位系统设计.pptVIP

1-5 二進制之負整數的表示方式 常見的二進制負整數之表示方式有三種： 1. 符號－大小法（Sign-Magnitude） 2. 符號－1’s補數法（Sign-1’s Complement） 符號－2’s補數法（Sign-2’s Complement） 一 符號－大小法 格式：n n-1 1 1 大 小 說明：第n個位元為符號位元（Sign bit），等於1代表為負數。而大小部分則為二進制數之大小值。 表示範圍： 二 符號－1’s補數法 格式：n n-1 1 1 1’s補數 說明： 第n位元也是符號位元，而1’s補數之大小代表原二進制數取1’s補數表示。 表示範圍： 二 符號－2’s補數法 格式：n n-1 1 1 2’s補數 說明： 第n位元也是符號位元，而2’s補數之大小代表原二進制數取2’s補數表示。 表示範圍： 四 2’s補數與1’s補數之比較 1. 2s補數具有較大的表示範圍：1s補數之與有兩種不同的表示方式。 2. 2s補數不需做端迴進位的加法，但1s補數要。 就處理的流程來說，2‘s補數只需以加法即可代替減法，設計上較簡單。 例1：將十進制負數以2個位元組儲存，且負數以2s補數表示時，記憶體之內容為何？ 例2：將下列各數以16位元2’s補數方式表示出來。 (-101)10 (-3AE)16 (1)  (2) 例3：試將一組4位元內容為的內碼，分別以不同的方法計算其對應的整數值： (1) Unsigned Integer (2) Sign-Magnitude (3) Sign-1’s Complement (4) Sign-2’s Complement (1) (2) (1001)2符號大小對應的整數為(-1)10 (3) (1001)2符號1’s補數對應的整數為  (4) (1001)2符號2’s補數對應的整數為  例4：(1) 請以8個位元的二進位數表示正整數27。 (2) 請以8個位元的二進位符號值表示法來表示負整數?27。 (3) 請以8個位元的二進位1’s補數表示法來表示負整數?27。 (4) 請以8個位元的二進位2’s補數表示法來表示負整數?27。 (1) (2) （符號大小） （符號－1’s補數） （符號－2’s補數） (3) (4) 1-6 補數之加減法運算與溢位關係 一般可能產生溢位的情況有以下四種： 1. 正數＋正數 2. 正數－負數 3. 負數＋負數 負數－正數 符號－大小與符號1’s補數法會有?0與?0兩種不同表示法，而符號?2’s補數則只有一種0的表示法方式，所以大多數數位系統都是使用2’s補數來表示負數。 超出正數的表示範圍（正溢位） 超出負數的表示範圍（負溢位） 例1：以2’s補數執行下列帶符號之8位元加法運算，何者將產生溢位（Overflow）。 (A) 溢位 (B) (C) (D) 例2：16位元的整以2的補數表示負數，則最小值為 ?32768 (B) ?32767 (C) ?65535 (D) ?65536 (A) 16位元2’s補數之表示範圍為： ，即?32768 ~ ?32767 例3：與1’s補數比較，以下何者是2’s補數具有的特性： (A) +0與?0表示法相同。　　(B) +0與?0表示不同。 (C) 取一數的補數所需之步驟較少。 (D) 不適合用於二進制編碼的加減運算。 (A) 2’s 補數之0的表示： 。 例4：以2’s補數編碼的8位元數做減法運算，下列何者將發生溢位？ (B) (A) 無溢位 (B) 溢位 (C) 無溢位 (D) 同理 無溢位 例5：若最多以四位元來代表一個二進位的數目，對下列計算結果之敘述何者正確？（以2補數代表負數） (1001)2+(1001)2不帶符號（unsigned）之結果沒有溢位，而帶符號者（signed）則溢位。 (0001)2+(1110)2不帶符號（unsigned）之結果沒有溢位，而帶符號者（signed）則溢位。 (1001)2+(0111)2不帶符號（unsigned）之結果沒有溢位，而帶符號者（signed）則溢位。 (0101)2+(1010)2不帶符號（unsigne