基础数位逻辑-建中首页.PDF

CK6126 康秩群 計算機概論 Computer Concepts - Basic Digital Logic Basic Digital Logic 基礎數位邏輯 數字基底的轉換 將基底為r 的數轉換為十進位數，只要將各位數字乘以其基底的乘冪即可。例如： (11001.01)2 = 16 + 8 + 0 + 0 + 1 + 0 + 0.25 = (25.25)10 而將一個十進位整數轉換成以r 為基底數字 ，是將它除以r ，把餘數填在最右邊(整 除即補0) ，並將得到的商再除以r依此類推直到商數為0 為止。例如將1277 轉八進位： 1277 / 8 = 159 ... 5 159 / 8 = 19 ... 7 19 / 8 = 2 ... 3 2 / 8 = 0 ... 2 (1277)10 = (2375)8 計算時請注意，數字是從最右邊開始填，而且要持續取餘數至「商數為0 」為止。 那如果是小數該怎麼辦呢？這時就要改用乘法，乘積後取「爆出來」的整數部份， 從最左邊(小數點後一位)開始填(一樣，沒東西就補0 ，繼續下一次) ，剩下的小數部份繼 續乘，直到小數部分為0 或達到所要的精確度為止。例如將0.8416 轉八進位，求到小數 第四位： 0.8416 x 8 = 6 . 7328 0.7328 x 8 = 5 . 8624 0.8624 x 8 = 6 . 8992 0.8992 x 8 = 7 . 1936 (0.8416)10 ≒(0.6567)8 其實這個方法和整數部分的原理是一樣的，乘以八不就等於除以八分之一嗎？ 如果一個數同時包含了整數和小數部份，把整數和小數分開做，再加起來 。 例如，由上面兩串算式的結果可得： (1277.8416)10 ≒(2375.6567)8 •八進位每位數字恰可轉換為三位的二進位數字 ，反之亦然。 •十六進位每位數字可轉換為四位的二進位數字 ，反之亦然。 •在十六進位中A 、B 、C 、D 、E 、F 分別代表10 、11 、12 、13 、14 、15 。 練習題： 1.下列四個數值何者最大？(A) 01)2 (B) (253.4)8 (C) (168.75)10 (D) (AB.4)16 【95 軟設】 2.(CC) – 的結果為何？(A)(66) (B)(88) (C)(AA) (D) 【97 統測-衛生】 16 2 8 10 16 2 答案：1.(B) 2.(A) 97建中資訊科校內培訓講義 -計算機概論-2 CK6126 康秩群 補數 補數有兩種形式：r 補數(r’s complement)和 r-1 補數(r-1’s complement) ，r 就是數字系統的 基底 。例如二進位系統中有2 補數和1 補數；十進位系統中則有 10 補數和9 補數。 1. r-1補數 對於具有