計算機算數完整版.pptxVIP

計算機算術清大資工系多媒體資訊檢索實驗室

計算機算術電腦以0和1表示一切 以0和1的組合，表示千變萬化的數字、文字、圖片、影像、...... 單純一串0和1的組合，依據解讀方式的不同，會有不同意義01000001可表示數字65，或是字母A本節課程包含進位制轉換：二進位、十進位、十六進位如何表示整數：二的補數法如何表示小數：IEEE754標準

整數進位制轉換10-*：短除法*-10：求出「位值」，兩兩相乘?相加2-16：四個一組做轉換16-2：轉換為四個一組的0/1範例：4610轉二進位:10111011012轉十進位:13110001012轉十六進位:0xC5輔助工具matlab:dec2base,base2dec,...windows:小算盤(win7，程式設計師模式)

進位制轉換電腦的二進位中，一個位數稱為「位元(bit)」8個位元稱為一個「位元組(Byte)」4個位元組稱為一個「字(word)」1024個位元組為1KB(Kilobyte)1024KB為1MB(Megabyte)1024MB為1GB(Gigabyte)1024GB為1TB(Terabyte) Question:為什麼標示為500GB的硬碟，實際上只有大約465GB？

如何表示整數假設使用四個位數(位元)表示正整數(無號整數0000:00001:10010:2....0111:71000:8....1111:15Questions: 如果有n個位元，則可以表示0到多少？要表示0到100，至少需要幾個位元？

如何表示整數假設使用四個位數(位元)表示整數(有號整數)方法一：sign-and-magnitude最高位(signbit)為0時為正數，1時為負數1000:-01001:-11010:-20000:00001:10010:2....0111:71111:-7缺點一：出現「-0」，位元無法有效利用 缺點二：加法處理較為複雜，要先判斷正負號，例如2+(-1)浮點數(小數)表示法中較常利用

如何表示整數假設使用四個位數(位元)表示整數(有號整數)方法二：onescomplement各個位元反相(0/1互換)代表變號1111:-01110:-11101:-20000:00001:10010:2....0111:71000:-7缺點：與方法一相同網路協定中較常利用

如何表示整數假設使用四個位數(位元)表示整數(有號整數)方法三：twoscomplement各個位元反相(0/1互換)再+1代表變號0000:01111:-11110:-20001:10010:2....0111:71001:-71000:-8■n個位元，可以表示的範圍：2n-1-1~-2n-1

加法(溢位)：4+50100(4)0101(5)1001(-7) 加法：7+(-2)0111111010101如何表示整數 加法：2+3001000110101減法：加上負數

小數進位制轉換10-*： 方法一：小數部分不斷地乘以2，直到等於0。取每次乘積的整數部分為結果0.375*2=0.750.75*2=1.50.5*2=1.0--0.37510=0.0112方法二：乘以2的某次方，用整數轉換後，再加回小數點0.375*23=3---011---0.011未必能轉換出有限位數的小數*-10：求出「位值」，兩兩相乘?相加

如何表示小數(浮點數)類似於「科學記號」a*10n，1≤|a|10例如：一個指數範圍為±4的4位十進制浮點數可以用來表示43210:4.321:4.321*1044.321*1000.0004321: 4.321*10-4但是無法精確表示432.123，因為位數不夠

如何表示小數(浮點數)標準：IEEE754sign:0為正，1為負exponent:指數實際值加上某個固定的偏移值IEEE754標準中，該值為2e-1-1fraction:小數尾數部分

如何表示小數(浮點數)在single(單精確度)變數類型中e:8bits偏移值為28-1-1=127f:23bits在double(倍精確度)變數類型中e:11bits偏移值為211-1-1=1023f:52bits

如何表示小數(浮點數)範例：0.37510=0.0112以IEEE754標準表示0.011=1.1*2-2sign:0exponent:實際值+偏移值=-2+127=125=01111101fraction:1000........0範例：