数字系统.pptVIP

數字系統 Ref: 1. .tw/fisp/teacher/B27019/index.htm 2. “計算機概論”, Sep 2002, 學貫行銷，陳惠貞等著。 數字系統 (1/3) ( ３ ２ １ )10 102 101 100 100 10 1 ＝３x 100＋２x 10＋１x 1 數字系統 (2/3) 各數字系統使用的數字個數與其系統的基數相同 二進位（0、1）、八進位（0~7）、十進位（0~9） 數字系統不同，各個位數的權值就不同 每串數字所代表的數值，是各個數字乘以其權值的總和 數字系統 (3/3) 十進位 VS 二進位 二進位 (1011.01)2= (11.25)10 (1101.11)2= 八進位 (254.3)8= (172.375)10 (167.4)8= 十六進位 使用數字：0~9、A、 B、 C、 D、 E、 F 10、11、12、13、14、15 (3C.8)16= (60.5)10 (A5.4)16= 不同進位制對照表 數字系統的轉換 十進位與其他進位的轉換 整數部分與小數部分分開轉換 整數部分連續除以基數，直到商為0止 小數部分乘以基數，取其整數部分，直到小數為0。 十進位轉二進位 整數部分：(13)10 → (1101)2 十進位轉二進位 (cont.) 小數部分：(0.625)10 → (0.101)2 十進位轉八進位 (1/3) (67.25)10 → (103.2)8 十進位轉八進位 (2/3) 十進位轉八進位 (3/3) 十進位轉十六進位 (27.75)10 → (1B.C)16 二進位與八進位互換 二進位與十六進位互換 八進位與十六進位互換 先將八進位轉成二進位，再由二進位轉成十六進位 數值表示法 Ref: 1. .tw/u_edu/dep_comp/index.htm 2. “計算機概論”(修訂 二版), 2006, 全華科技圖書股份有限公司,趙坤茂等著 數值資料表示法 補數表示法 1’補數及2’補數。 ?N位元數字系統：2N 種組合。 數值資料算數運算 (1/4) 加法 ?溢位(overflow) ?兩數相加或相減之後結果→超出位元系統所能表示範圍。 ?127+1→100000002(-128) ?正負符號位元出現異常：正數相加→負數；負數相加→正數；一正數減去負數→負數；一負數減去一正數→正數。 數值資料算數運算 (2/4) 減法 ?利用補數觀念來完成。 ?A-B 等於 A + (B 的K’s 補數)。 ?1110102-111001012=? ?計算結果位數超過系統可表示位元→超過部分省略。 數值資料算數運算 (3/4) 乘法 ?例題 ? 11012×10112=? 數值資料算數運算 (4/4) 除法 ?例題 ? 111010012÷10012=? 二補數表示法的兩正數相加 二補數表示法的一正一負相加，且結果為正 二補數表示法的一正一負相加，且結果為負 二補數表示法的兩負數相加 二補數表示法的兩正數相加結果超過正數儲存範圍 二補數表示法的兩負數相加結果小於負數儲存範圍 -40的二補數表示法正好是28-40 為何二補數可以這樣做運算 假設是n bits 正數 + 正數 (和一般情況一樣) 負數(-x) + 負數(-y)-x在二補數表示值為 2n-x-y在二補數表示值為 2n-y2n - x + 2n - y = 2n + (2n - (x+y)) 為何二補數可以這樣做運算(續前頁) 正數 (x) + 負數 (-y)-y在二補數表示值為 2n-y得 2n+x-y (1) x = y x-y為正值或0; 2n為進位 (2) x y 2n+x-y = 2n-(y-x) 浮點數表示法 IEEE 754標準 加法器 Ref: .tw/vocation/control/tp_nh/control/tp_nh/logic/ch8/p1.htm 組合邏輯IC簡介 IC依電路大小分為：（Integrate Circuit） 小型積體電路SSI（Small-Scale IC） 中型積體電路MSI（Medium-Scale IC） 大型積體電路LSI（Large-Scale IC） 超大型積體電路VLSI（Very Large-Scale IC） 基本加法器 (1/3) 半加器（Half Adder）設A為被加數，B為加數，S為總和，C