计概教材3-2.DOC.doc

3-2數字系統(Number System) 在數字系統中，如果使用N個符號所形成的數系統，稱為N進制數字系統。其中N稱為該系統的基底。主要系統如下： 數字系統 使用符號十進制(Decimal)0,1,2,3,4,5,6,7,8,9二進制(Binary)0,1八進制(Octal)0,1,2,3,4,5,6,7十六進制(Hexadecimal)0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F一個數值的最左邊，稱為最大有效數字(Most Significant Digit；MSD)，最右邊數字稱為最小有效數字(Least Significant Digit；LSD)，譬如數值425的MSD為4，LSD為5。 二進制數字中，最左邊的位元，稱為最大有效位元(Most Significant Bit:MSD)；而最右邊的位元稱為最小有效位元(Leaet Significant Bit；LSB) 一個數值，當其基底為N時，整數從右至左，每個數字所對應的權數。(Weight)；分別為N0N1,N2,N3…..；小數點後面第一位開始向右，每個數字，每個數字所佔的權數，分別為N-1,N-2,N-3,N-4……。 以下為各數字系統之加權值： N3N2N1N0。N-1N-2N-3N-4十進制103102101100。10-110-210-310-4二進制23222120。2-12-22-32-4八進制83828180。8-18-28-38-4十六進制163162161160。16-116-216-316-43-2-1數字系統間的轉換 每一個十六(或八)進制數字都可以化成一組4(或3)位元的二進制數字，如每4位元取成一組，每一組4位元數字各化成十六進制數字。若含有小數部份，則小數點為準；向右每4位元為一組，如果不足4位元者補0。 八進制二進制十六進制二進制00000000010011000120102001030114010041005010151016011061107011171118100091001A1010B1011C1100D1101E1110F1111(二)八進制、十六進制間之轉換 先將???進制轉成二進制，再把二進制轉成十六進制。 如要將16進制轉成8進制，先將十六進制轉換成二進制，再轉換成八進制。 (三)十進制與二進制，八進制，十六進制間之轉換。 任意N進制，轉換至十進制。 把數位之每一個係數，乘以該係數之加權值 十進制轉換成N進制。 整數部份：使用連除法，將整數重覆除以N，並將每次之餘數記下，直到所得的商是0為止。 小數部份：使用連乘法，是把小數部份乘以N，乘完之後，取整數，如此重覆乘以N，分開整數和小數，直到小數部份為0。 3-2-2數字系統的算術運算 (一)加法運算 任意兩個基底相同的數字相加，首先將兩數字的小數點對齊，然後由右至左將對應的數字相加。 若相加所得之結果，大於或等於基底，將結果減法基底，並加1到下一位的數字上。 (二)減法運算 任意兩個基底相同的數字相減。首先將兩數字的小數點對齊，再由右至左相減。 若被減數小於減數時，被減數需向下一位數字借1，使其數字比原來的多一個基底的數值，再作相減的動作。 (三)乘法運算 其作法與加法類似，有大於基底的數值就作累進加法。 (四)除法運算 最好先把八進制或十六進制數值化成十進制，然後把被除數和除數，處理除法動作後，把商及餘數，各自轉為八進制或十六進制。 3-2-3補數簡介 在計算機中用補數(Complement)來簡化減法運算，以N為基底的系統皆有兩種補數型式(1)N補數(2)N-1的補數，如下為常見之補數型態。 N=2~ 1的補數：將0變1，1變為0 2的補數：把1的補數，再加1。 N=10~ 9的補數：用9減去每位數字。 10的補數：把9的補數，再加1。 N=16~ 16的補數：把15的補數再加1。 在數值中有正值和負值之分，只要有符號位元之區分。使用2的補數表示十進制數字-8~+7 二進制十進制二進制十進位000001000-8000111001-7001021010-6001131011-5010041100-4010151101-3011061110-2011171111-1相同地在N位元的數值，其所能表示範圍情