数码系统介绍.ppt

1、數碼系統介紹,電腦內部儲存：整數均採用固定點表示法，實數則採用浮點表示法儲存。 電腦處理資料的數字系統都是二進位制。 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變

2、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,十進制

3、轉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 01

4、1.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進位元：,錯誤偵測碼,偶同位錯誤偵測法： 偶同位檢查會讓整個

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