二进位除法计算.PPT

本章重點 資料在電腦內部的表示方式與人類所慣用的表示法不同 在電腦內部所使用的資料表示法為二進位 二進位資料的處理方式及運算與人類所慣用的十進位資料有很大的差異 本章將針對使用在電腦內部的資料表示法及相關的運算方法做介紹 數字系統中數值的表示法 假設採用r進位數字系統則A為此數字系統中的一數值，其表示法有以下三種：Ar、A(r)及(A)r r 進位數字系統由r個符號組成 二進位系統是由二個符號所組成 十進位系統則是由十個符號所組成 其他進位系統均可依此類推 範例 下列那一種表示法是錯誤的：(A) (234.5)10 (B) (234.5)5 (C) (1101.1101)2 (D) (456.7)8 解：B (234.5)5表示法錯誤的理由是因為在五進位系統中只允許出現0、1、2、3及4共5個符號，但題目中出現了5，因此有誤 常見數字系統介紹 數字系統的轉換 因為人類慣用十進位系統，但電腦卻是採用二進位系統，因此十進位系統與二進位系統間的轉換法便成了必須瞭解的問題 本節將依以下四個主題做介紹 十進位轉換為r進位數字系統 r進位轉換為十進位數字系統 二的次方類數字系統間的轉換 其他類型數字系統間的轉換 十進位轉換為r進位 作法應分成整數部份與小數部份各別處理 整數部份 利用除法運算來完成轉換之工作，其作法敘述如下 以十進位數字系統表示之值的整數部份做為被除數而除數則固定為r，執行除法運算；除法運算的商數將成為下一次除法運算的被除數，而餘數將成為結果之一部份 反覆執行上述動作直到除法運算之商為0時結束(商數為0為除法運算之終止條件) 結果值由歷次除法運算之餘數構成 十進位轉換為 r 進位 (cont.) 小數部份 利用乘法運算來完成轉換之工作，其作法敘述如下 以十進位數字系統表示之值的小數部份做為被乘數而乘數則固定為r，執行乘法運算；乘法運算的小數將成為下一次乘法運算的被乘數。 反覆執行上述動作直到乘法運算之小數為0時或計算至題目所規定之位數時為止(乘法運算之終止條件) 結果值由歷次乘法運算之整數部份構成 將十進位的34.2510 轉換成相對應的二進位 將十進位的34.2510 轉換成相對應的八進位 將十進位的34.2510 轉換成相對應的十六進位 範例 這個題目請特別注意以下原則 十六進位表示法可使用的符號為0、1、2、3、4、5、6、7、8、9、A、B、C、D、E及F共有16個 範例 將十進位的0.210 轉換成相對應的二進位表示法 r 進位轉換為十進位 假設有一r進位的數值為 An-1An-2…..A1A0 . A-1A-2….A-m 此數值相對應的十進位表示法則為 An-1×rn-1+An-2×rn-2+…..+A1×r1 +A0×r0+A-1×r-1+A-2×r-2+….+A-m×r-m 範例 (34.56)8＝( )10 解： (34.56)8＝(3×81+4×80+5×8-1+6×8-2)10 ＝(24+4+5/8+6/64)10 =(28+5/8+6/64)10 =(28 )10 範例10112＝(＿＿＿＿＿＿)10 範例 BAD16＝????10 範例 若 (234)Y＝(69)10，請問Y 之值為何？ 二的次方類數字系統間的轉換 若二的次方類數字系統間要執行轉換動作，有以下二種作法 利用十進位系統來協助轉換 2X進位值→十進位值→ 2Y進位值 直接轉換 二進位值與四進位值之間的轉換 (1) 二進位值轉換為四進位值 以小數點為中心，分別向左及向右「2」個數字為單位，若最後一組資料不足2個數字時則以0填滿即可 根據「四進位值與二進位值之對照表」將每組的2個數字轉換成相對應的四進位值即為所求。 範例 11010110101.10112＝122311.234 二進位值與四進位值之間的轉換 (2) 四進位值轉換為二進位值 以小數點為中心，分別向左及向右「1」個數字為單位。根據「四進位值與二進位值之對照表」將每組數字轉換成相對應的2個二進位值即為所求 122311.234 ＝11010110101.10112 二進位值與八進位值之間的轉換 (1) 二進位值轉換為八進位值 以小數點為中心，分別向左及向右「3」個數字為單位，若最後一組資料不足3個數字時則以0填滿即可 根據「八進位值與二進位值之對照表」將每組的3個數字轉換成相對應的八進位值即為所求 範例 11010110101.10112＝3265.548 二進位值與八進位值之間的轉換 (2) 八進位值轉換為二進位值 以小數點為中心，分別向左及向右「1」個數字為單位 根據「八進位值與二進位值之對照表」將每組數字轉換成相對應的3個二進位值即為所求。 範例 32