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

數字系統與資料表示法 教師： 陳炯勳 mikemouse@is.cs.nthu.edu.tw 數系轉換 ｒ進制數字 稱為base ｒ或radix ｒ 有ｒ個計數符號，計數順序逢ｒ歸零（進位） ＡnＡn－1‥‥Ａ2Ａ1Ａ0﹒Ａ-1Ａ-2‥‥Ａ-m 其中Ａn及Ａ-m的權值分別為ｒn及ｒ-m 範例 365.2510＝3×102＋6×101＋5×100＋ 2×10-1＋5×10-2 365.258＝3×82＋6×81＋5×80＋2×8-1＋5×8-2 3A.F716＝3×161＋10×160＋15×16-1＋7×16-2 ｒ進制數字→10進制數字 依上述ｒ進制數字之定義即可轉換： 10進制數字→ｒ進制數字 整數部份：連除ｒ，由下往上取餘數部份? 小數部份：連乘ｒ，由上往下取整數部份? 2進制，8進制，16進制數字間之轉換 任意進制數之運算 r進制數字與s進制數字進行任一四則運算α，所得答案以t進制數字表示： r進制數字與s進制數字先轉換為10進制數字 兩10進制數字執行α運算，得10進制之解答 將10進制解答轉換為t進制數字 EX: Convert the base 16 number C4D.4 to base 5 代碼-數字碼 代碼-文數字碼 中文碼 內碼：電腦內部中文字的代碼，資料儲存與運算之用?如BIG-5，IBM-5550 外碼：可分為中文輸入碼與中文交換碼： 中文輸入碼：依不同輸入方法所鍵入的碼序列，所形成的代碼，用以表示一中文字?如倉頡輸入法，注音法，電報明碼法 中文交換碼：不同電腦間作為中文資料之通訊與交換之共同標準之代碼 檢查碼與校正碼 檢查碼： 附加於原數字資料或代碼的字符，用來判斷原數字資料或代碼是否正確？一般使用模數（modolus）加權法? 身分證字號規則 同位元檢查碼（Parity check code） 奇同位（Odd parity）：於資料位元中，附加一個bit（Parity bit），使得（Data bit + Parity bit）的位元串內，1的個數為奇數個（Odd parity）? 偶同位（Even parity）：於資料位元中，附加一個bit（Parity bit），使得（Data bit + Parity bit）的位元串內，1的個數為偶數個（Even parity） LRC碼：longitudinal redundancy check?於一組字元相對應的位元串後附加一個同位元? VRC碼：vertical redundancy check?於每一個字元後皆附加一個同位元? BCC碼：block check code，即LRC+VRC?可當做錯誤校正碼（error correction） CRC 碼：cyclic redundancy check，又稱為polynomial code?以數學方法（多項式除法）算出檢查碼（CRC code），附加於原資料之後。欲傳送的位元串D（X），除以除式C（X），得到餘式R（X），將D（X）+R（X） 的位元串送出；接收端收到D（X）+R（X）後，除以除式C（X），若餘式為0，表示傳送過程中正確無誤? 常用的C（X）：CRC-12＝X12+X11+X3+X2+X+1；CRC-CCITT＝X16+X15+X5+1 範例 利用hamming code傳送訊息時，如果傳送過程中有一bit產生錯誤，則可以自動更正? 現有一要傳送之資料串為〝1100001〞（註：位置編號由右至左），請寫出經hamming code編碼後，傳送之資料串? 現收到一資料串〝01001010110〞，請解碼為原7－bit之資料串? 整數表示法 比較 2補數表示法與超值法中，0的表示法只有1種 1補數表示法與符號大小法中，0的表示法有2種（＋0與－0之表示法不同） 補數表示法與符號大小法：最左位元為0，代表正數；最左位元為1，代表負數 超值法：最左位元為1，代表正數；最左位元為0，代表負數? 算術運算 旗標暫存器（flag register） * * 32 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 Y X V U T S R Q P N M L K J H G F E D C B A 權重依序為1，9，8，7，6，5，4，3，2，1 範例：P101527708—→2310152770＋8（檢查碼） 2×1＋3×9＋1×8＋0×7＋1×6＋5×5＋2×4＋7×3＋7×2＋0×1＝111 111 mod（取餘數）10＝1 檢查碼應為9（9＋1＝0），