第十六章数字系统与二进码-Tim的小窝.ppt

計算機概論 第十六章 數字系統與二進碼 計算機概論編輯小組 大綱 數字系統 介紹我們所習慣的十進位數字 資料表示法 介紹一些中英文字以及數字如何存在電腦內部，以方便電腦做資料處理 二進碼 介紹如何利用二進碼編十進位元、葛雷碼、條碼以及浮點表示法 16.1 數字系統 數字系統(Number Systems)是計算與數之命名的方法。 數元(digit)的個數，即決定了何種數字系統。 K 進位數字系統，即以 K 為基底的數字系統，其數元共有 K 個，即0, 1, 2, ..., K-1。 十進位數字系統是一套以十為基底的數字系統。 在一個 K 進位的數字系統中，其基底為 K，則該系統的任何一個正數(不管是整數或實數)都可用一個多項式 N 來表示： 以 K 為基底的數字 N，通常寫成 Nk = (Ap-1Ap-2….A1A0.A-1A-2….A-q)k 最左邊的數元 Ap-1 通常稱為最大有效數元(Most Significant Digit, MSD) 最右邊的數元A-q 則稱為最小有效數元(Least Significant Digit, LSD) 以 K 為基底表示正數 N，可簡化為： 16.2 資料表示法 電腦的基本功能是做資料處理（data processing） 資料可以是數字，例如正數、負數、整數、與實數，這些可以計算的資料統稱為數值資料（Numeric Data）。 姓名、住址、電話等或任何文件內的文字（中、英文）、數據等，這種不可計算的資料統稱為文數資料（Alphanumeric Data），這些資料常用於電腦排版系統，例如：Microsoft Word， LaTEX等。 16.2.1 數值資料（Numeric Data） 數值有整數與實數之分，並有正、負之別 三種表示數值資料的方式 符號帶大小（Sign-magnitude） 1補數 (1’s Complement) 2補數 (2’s Complement) 假設我們利用n位元（n-bit）來表示一個整數，最左邊的那個位元用來表示正負號 等於 “0”，則表示該整數為正數 等於 “1”，則表示該整數為負數。 三種方法可以表示的正負數範圍 A.符號帶大小（Sign-Magnitude ） 如果用n位元來表示一個整數， 最左邊一位元表示正負號， 其餘n-1個位元用來表示該數的大小。 而n-1個位元若全為 “0” 則是最小的數，為0；若n-1個位元全為 “1”，則是最大的數，為 。將這個數的大小配上正負號，就可表示一個整數。 缺點： 有兩個 “0”（即+0 與 -0）的表示法，增加電腦核對一個運算結果是否為0的負擔（要核對兩次，是為+0或-0） 不易用邏輯電路製做加減法器。故這種表示法不被電腦採用。 B. 1補數 （1’s Complement） 最左邊的位元視為符號位元(“1”表示負數，“0”代表正數)， 其正數的表示法和符號帶大小完全相同， 但當表示負數時，它將某正數的表示法的所有位元，由 “0” 變成 “1”，而 “1” 則變成 “0”，得到的二進位元串，用以表示該正數的相對應負數。 例如用4位元表示一個整數，+3 = (0011)2，而-3則表是成 (1100)2 。又如 +0=(0000)2 ，而 -0=(1111)2 ，所以 (0000)2 和 (1111)2都是表示“零”。 缺點： 有兩種“零” 的表示法 算數運算雖可用邏輯電路製做，不過有一點麻煩且較2補數沒效率。所以1補數的整數表示法亦不被電腦採用。 C. 2補數 （2’s Complement） 最左邊的位元視為符號位元(“1”表示負數，“0”代表正數)， 表示方法 正數的表示法和符號帶大小完全相同， 負數表示法則是利用1補數的負數表示法加“1”達成。例如用4位元表示一個整數，+3 = (0011)2 ，而-3 = (1100)2+1 = (1101)2，又如+0 = (0000)2，而-0 = (1111)2 + 1 = (0000)2，所以2補數和上述兩種表示法對0的表示方式是不同的，它永遠只有一種零的表示法，那就是所有的位元皆為“0”。 負數處理步驟(用n位元的2補數) 1.我們先將該負數相對應的正數用n位元的符號帶大小方式表示之 2. 再0變1，1變0，最後再加上1即可。 另一種方法 將正數表示出來後，從右邊掃描到左邊，凡是0就照抄下來，一直碰到第一個“1”仍然照抄，但是從這個“1”以後的左邊每個位元將1改成0，0改成1，也可得到2補數的負數表示方式。 以4位元來表示整數的三種不同表示法 補數的進一步闡述 16.2.2 數值資料的算術運算 補數運算概念 A,B若是兩個K進位數字，則A-B等於A+(B的K補數) 補數加的運算 範例：(278)10