侦测2补数溢位的规则.ppt

第二章 電腦系統的資料表示法 第二章 教學目的 了解數字表示的基礎，以及在數位電腦中是如何處理的 熟悉不同進制間的轉換. 了解如何因為溢位和截位而產生計算上的誤差 第二章 教學目的 熟悉一些常用的字元碼 了解是資料是如何儲存電腦記憶體、如何在電信線上傳輸、及如何儲存在磁碟上，這之間的差別為何 了解錯誤偵測和更正碼 2.1 簡介 電腦中資訊的最基本單位為位元(bit) 在數位電路中是一種 “on” 或 “off” 的狀態 有時會稱為 “high” or “low” 電壓 八個位元一組稱為位元組(byte) byte 是電腦儲存的最小定址單位 “定址” 表示在記憶體中能被擷取的某特定byte所在的位置 2.1 簡介 word 是一組 bytes 所構成 Words 可以是任意的 bits 或 bytes. Word 的大小通常是 16, 32, or 64 bits 在 word-定址系統中，word 是最小的可定址儲存單位. 四個 bits 一組稱為nibble (或 nybble). 所以Byte是由二個nibbles所組成：一個 “high-order nibble,” 和 一個“low-order” nibble 2.2 定位式數字系統 在bytes儲存數字時，每個bit都是2的次方 這樣的二進制系統又稱為base-2 系統. 平常的十進制系統為 base-10 系統。 每個數字都是十的次方 任何的整數都可以用任何底數來表式 (或 基數). 2.2 定位式數字系統 十進制 947 以10的次方分解來看： 十進制 5836.47以10的次方分解來看： 2.2 定位式數字系統 二進制 11001 以2的次方分解來看： 當基數不是10為底時，會在數字附上下標 但是有時也會加上10來強調： 110012 = 2510 2.3 十進制對二進制的轉換 因為在數位電腦系統中，二進制是所有資料表示法的基礎，所以你必需很熟練才行 你在二進制數字系統所學到的知識會讓你了解到所有電腦組件的運作，以及指令集架構是如何設計的 2.3 十進制對二進制的轉換 在前面的投影片中我們說到，任何整數都可以用某種進制來唯一表示。 你可以有二種方式來進行不同進制間的轉換：一種是減法，一種是除餘法。 減法比較直覺，但是很煩雜。但是它會加強你對基數背後的數學觀念。 2.3 十進制對二進制的轉換 假設我們要將十進制的190轉換成三進制 我們知道 3 5 = 243 所以我們的結果會少於6個位元。 我們需要最大3的次方為 3 4 = 81, 並且 81 ? 2 = 162. 將 2寫下並將192減去162，得到。 2.3 十進制對二進制的轉換 將 190 轉換成以3為底... 下一個3的次方為 3 3 = 27。我們用28減去27並寫下1為我們要的結果 下一個3的次方3 2 = 9, 結果太大了，, 但是我們必需空一個位置放0，將1傳下去 2.3 十進制對二進制的轉換 將 190 轉換成以3為底... 3 1 = 3 再一次太大了， 所以我們再放0. 3的最後次方, 3 0 = 1, 是我們最後的選擇，產生了不是0的結果 從上往下讀取結果為： 19010 = 210013 2.3 十進制對二進制的轉換 另一種轉換的方式是用除法 這種方式比較機械化並且較簡單 它的原理是用連除以要轉換的基底和連減該基底的次方是一樣的道理 我們這次用除餘法來轉換十進制 190 為基底 3 2.3 十進制對二進制的轉換 將 190 轉換成以3為底... 首先我們將欲轉換的數除以要轉過去的基底 在此例中，190可以被 3 除 63 次，最後餘1 將商和餘數記錄下來 2.3 十進制對二進制的轉換 將 190 轉換成以3為底... 63 能被 3整除 我們的餘數為0，商為21 2.3 十進制對二進制的轉換 將 190 轉換成以3為底... 一直重覆直到商為0. 最後， 我們發現2除以3的商為0 從下往上讀取結果: 19010 = 210013 2.3 十進制對二進制的轉換 在所有基數系統分數都可以約略的表示. 不同與整數，分數並不盡然能在所有的基數系統中精確的表示出來 ? 在二進制和十進制就能精確的表示，但是在三進制系統就沒辦法，只能趨近 2.3 十進制對二進制的轉換 十進制分數在小數點右邊會有非零的數字 其它基數的分數在基數點的右邊會有非零的數字 基數點的右邊表示該基數的負次方： 2.3 十進制對二進制的轉換 要轉換整個數字，我們可以其中一種方法：減法和簡易乘法來完成 以減法來說，減法對分數也是一樣的，只是在分數部份要減的是基數的負次方 我們從最大的分數開始, n