數字系统与资料表示法.pptVIP

數字系統與資料表示法 電腦的基本單位 數字系統 數值資料表示法 數值資料與算數運算 數碼系統 浮點數表示法 文字表示法 §電腦的基本單位 位元(Bit) ?電腦中最小的的儲存單位叫做位元， 一個位元有 0 與 1 兩種狀態。 ?二進位系統(binary system) 1 byte = 8 bits 1 KB =210 bytes 1 MB =220 bytes 1 GB =230 bytes 1 TB = 240 bytes 位元組(Byte)：8 bits 字組(Word)：2 Bytes §數字系統 數字系統(Number System) ?是計算與數之命名的方法。 常見數字系統 ?十進位系統(decimal) ?六十進位系統 ?二進位系統(binary) ?八進位系統(octal) ?十六進位系統(hexadecimal) 數字系統的表示 ?數元(digit)的個數，即決定了何種數字系統。 ? K 進位數字系統，即以 K 為基底的數字系統，其數元共有 K 個，即0, 1, 2, ..., K-1。 ?十進位數字系統是一套以十為基底的數字系統。 ?以 K 為基底的數字 N，通常寫成 Nk = (Ap-1Ap-2….A1A0.A-1A-2….A-q)k 例題 ?基底為10 ?123410 =1 ?103 +2?102+3?101+4 。 ?基底為2 ?010000012 =1 ?26 +1?20 =6510 ?10進位→2進位 ?7410 =(?)2 §數值資料表示法 帶符號大小 ?MSD 當成符號位元：0→正數， 1→負數。 ?n 位元可表示範圍： -(2n-1-1 )~-0 →0~ (2n-1-1 )。 ?不易用邏輯電路製做加減法器。故這種表示法不被電腦採用。 1’s 補數 ?正數：與帶符號表示法一樣。 ?負數：將正數結果之0→1， 1→0。 2’s 補數 ? 1’s 補數+1。 補數表示法。 ?1’ 補數及2’補數。 ?N位元數字系統：2N 種組合。 三種表示法所能表示之範圍 4 位元之三種表示法 加法 ?溢位(overflow) ?兩數相加或相減之後結果→超出位元系統所能表示範圍。 ?127+1→100000002(-128) ?正負符號位元出現異常：正數相加→負數；負數相加→正數；一正數減去負數→負數；一負數減去一正數→正數。 §數值資料算數運算 減法 ?利用補數觀念來完成。 ?A-B 等於 A + (B 的K’s 補數)。 ?1110102-111001012=? ?計算結果位數超過系統可表示位元→超過部分省略。 乘法 ?例題 ? 11012×10112=? 除法 ?例題 ? 111010012÷10012=? BCD 碼 2421碼 84-2-1碼 超三碼 二五碼 五取二碼 葛雷碼 條碼 霍夫曼碼 §數碼系統 BCD 碼 用四個位元表示一個阿拉伯數字。 4個位元由左到右，其權重（Weights）都不相同，分別是8，4，2，1。 BCD碼又被稱為8421碼 2421 碼 用四個位元表示一個阿拉伯數字。 4個位元由左到右，其權重（Weights）分別是2，4，2，1→此編碼不是唯一。 十進位系統的9補數正好等於二進位系統的1補數，所有具有這種特性的碼被稱為自補碼（Self-Complementing Code） 84-2-1 碼 用四個位元表示一個阿拉伯數字。 4個位元由左到右，其權重（Weights）分別是8，4，-2，-1。 84-2-1碼也是一個自補碼。 超三 碼(Excess-3 Code) 先用四個位元表示0~9數字。 將上述二進位結果加3。 超三碼也是一個自補碼。 二五 碼 使用七個位元表示0~9數字。 7個位元由左到右，其權重（Weights）分別是5，0，4，3，2 ，1 ， 0。 前兩位元及後五位元一定要有一個位元為1。 二五碼 5043210 0100001 0100010 0100100 0101000 0110000 1000001 1000010 1000100 1001000 1010000 十進制碼 0 1 2 3 4 5 6 7 8 9 五取二碼 使用五個位元表示0~9數字。 5個位元一定要有兩個位元為 1，三個位元為 0。 五取二碼 00011 00101 00110 01001 01010 01100 10001 10010 10100 11000 十進制碼 0 1 2 3 4 5 6 7 8 9 葛雷碼(Gray Code) 任何連續的兩個二進位表示法，只有一個位元不相同；其餘相同。 用二個位元來表示整數0，1，2，3， ?