数码系统介绍.ppt

數碼系統介紹•電腦內部儲存：整數均採用固定點表示法，實數則採用浮點表示法儲存•電腦處理資料的數字系統都是二進位制•N進位的數字系統是由0～(N-1)這n個數字表示–2進制：0、1、(逢2進位)–8進制：0、1、2、3、4、5、6、7(逢8進位)–10進制：0、1、2、3、4、5、6、7、8、9(逢10進位)–16進制：0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F(逢16進位)數碼系統介紹•BCD文字碼將十進位數值轉成16進位數值而每個位數為四個位元一組•對N進制而言，有N補數與(N-1)補數系統兩種–例：二進制有2補數與1補數系統兩種•二進制1補數求法：將該數0變1，1變0即可•二進制2補數求法：先求該數的1補數，再將其結果的最低位元+1即可–例：用1個Bytes表示整數，採用二的補數法，(11111010)數字，其十進位是：•1(1111010) → 1(0000101) (0變1，1變0) +1 → 1(0000110) = -6數碼系統介紹•用l個Bytes表示整數，採用二的補數法，可以表示-128到+127•BCD文字碼不分英文大小寫十進制轉N進制•整數部分：以N連除，直到商數為0，由下而上取其餘數。

•小數部分：以N連乘，直到適當位數為止(依題目而定)，由上而下取其整數•10進制轉2進制範例：123.625 = 11101.101十進制轉N進制•10進制轉2進制範例：123.625 = 11101.101十進制轉N進制•10進制轉8進制範例：123.625 = 173.5十進制轉N進制•10進制轉16進制範例：123.625 = 7B.AN進制轉十進制•2進制轉10進制範例：N進制轉十進制•8進制轉10進制範例：N進制轉十進制•16進制轉10進制範例：2、8、16進制互轉•2進制 → 8進制範例：–8是2的3次方，因此將3個位元合成一組：•整數部份：以小數點開始向左3位為一組，不足位補0•小數部份：以小數點開始右左3位為一組，不足位補0•2進位：1111011.101 → 1 111 011.101→ 001 111 011.101–每組分別計算：•2進位：001 111 011.101 → 8進位：1 7 3 . 52、8、16進制互轉•2進制 → 16進制範例：–16是2的4次方，因此將4個位元合成一組：•2進位：1111011.101 → 111 1011.101 → 0111 1011.1010–每組分別計算：•2進位：0111 1011.1010 → 16進位：7 B . A2、8、16進制互轉•8進制 → 2進制範例：–8是2的3次方，因此將1個位數拆解為3碼2進位元：2、8、16進制互轉•16進制 → 2進制範例：–16是2的4次方，因此將1個位數拆解為4碼2進位元：錯誤偵測碼•偶同位錯誤偵測法：–偶同位檢查會讓整個位元組中“１”的個數為偶數•例：11001100　→　4個“１”，因此正確。

•奇同位錯誤偵測法：–奇同位檢查會讓整個位元組中“１”的個數為奇數•例：11001101　→　5個“１”，因此正確錯誤偵測碼•奇、偶同位檢查碼，當發生的錯誤個數為奇數個位元時，才能檢查出來•漢明碼(Hamming code)，除可以判斷位元傳送錯誤外，並可修正錯誤的位元•身分證字號的最後一碼是用來做為檢查號碼的正確性•二進位編碼所組成的資料在運用時，通常會另加一個bit，用來檢查資料是否正確，此bit稱為parity bit邏輯與布林代數•一個正反器(Flip-Flop)只能儲存一個位元的資料•基本邏輯閘：邏輯與布林代數•布林代數：英文內碼表示法•ASCII碼：–為美國標準資訊碼–是7個位元(Bits)，其中區域位元佔3個bits–可以用來表示128個字符–可以使用在資料通訊上–小寫字母>大寫字母>數字>空白–控制字元LF代表換行英文內碼表示法•EBCDIC碼：–由IBM公司所制定–共有8個位元，其中區域位元佔4個bits–其左邊第一個位元是擴充碼，其右邊七個位元和該字符的ASCII表示內容是一樣的•EBCDIC碼和ASCII碼是電腦中用來表示字元符號最常用的數碼。