第二章数位资料表示法.ppt

-41的一補數表示法 一補數轉十進位 二補數表示法 給定一個十進位數值，轉換成它的二補數表示法步驟如下： 40和-40的二補數表示法為何？ 二補數轉十進位 二補數表式法位元字串與數值的對應關係 二補數表示法的兩正數相加 二補數表示法的一正一負相加，且結果為正 二補數表示法的一正一負相加，且結果為負 二補數表示法的兩負數相加 二補數表示法的兩正數相加結果超過正數儲存範圍 二補數表示法的兩負數相加結果小於負數儲存範圍 -40的二補數表示法正好是28-40 為何二補數可以這樣做運算 假設是n bits 正數 + 正數 (和一般情況一樣) 負數(-x) + 負數(-y)-x在二補數表示值為 2n-x-y在二補數表示值為 2n-y2n - x + 2n - y = 2n + (2n - (x+y)) 進位 -(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) -(y-x)的二補數表示法 2-5 浮點數表示法 IEEE 754標準 單倍精準數 符號位元：1個位元，以0表示正數；以1表示負數 指數部分：8個位元，以過剩127（Excess 127）方式表示 尾數部分：23個位元，從標準化的小數點後開始存起，不夠的位元部份補0 實數10110.100011 的浮點數表示法 實數-0.0010011的浮點數表示法 浮點數表示法的數值 浮點數表示法的數值 - 請試試下面的例子(IEEE 754 單倍精準數表示法) 1.5 0 1 125.625 0 111100000000 babbage.cs.qc.edu/IEEE-754/Decimal.html芃安前助教提供的驗算網址) IEEE 754單倍精準數 0的公訂表示法為0000000000 1000000000 也是0（代表-0） 指數部分的-127（）和+128（）做為特殊用途 最小的正數為0000000000其數值為+2-126； 最大的正數為111111111111111111111其數值為（2-2-23）x2127 2-6 ASCII及Unicode 在電腦裡，所有的文字也存成位元字串，因此我們必須有公訂的對照表，以便我們能在儲存時將文字轉成位元字串，而在解讀時能將位元字串轉回文字 ASCII Unicode EBCDIC Big5 GB ASCII (7位元) Unicode Unicode 已發展出多種編碼方式：UTF-8、UTF-16及UTF-32等，分別以8位元、16位元及32位元為基本單元的編碼方式 UTF-8在全球資訊網最通行，UTF-16為Java及Windows所採用，而UTF-32則為一些Unix系統使用 e.g. 在UTF-16編碼方式中，趙(8D99) 坤(5764) 茂(8302)。 Unicode符號對照表 Unicode官方網頁 從造字程式找(續) 按確定選擇字碼 從視窗欄選參照 在形狀區輸入中文字 第2章 數位資料表示法 2-1 資料型態 2-2 二進位表示法 2-3 各種進位表示法的轉換 2-4 整數表示法 2-5 浮點數表示法 2-6 ASCII及Unicode 0與1的組合 數位資訊的單位 位元（binary digit，簡稱bit）是數位資訊的基本粒子，也是電腦儲存或傳遞資料的最小單位，常用0或1來表示 當初電腦會採用位元表示資料，主要是因為電子元件的穩定狀態有兩種：一種是“開”（通常用來表示“1”）及一種是“關” （通常用來表示“0”） 電腦常以8個位元為存取單位，因此8個位元稱為位元組（byte） 數位資訊的單位(續) 2-1 資料型態 2-2 二進位表示法 一個數字在不同的位置上所表示的數值也就不同，如三位數“523”，右邊的“3”在個位上表示3個一，中間的“2”在十位上就表示2個十，左邊的“5”在百位上則表示5個百，換句話說，523 = 5 x 102 + 2 x 101 + 3 以B為基數，則dndn-1…d2d1.r1r2…rm-1rm所表示的數為dn x Bn-1 + dn-1 x Bn-2 + … + d2 x B1 + d1 x B0 + r1 x B-1 + r2 x B-2 + … + rm-1 x B-(m-1) + rm x B-m 二進位表示法：B=2 註：若數值表示成dndn-1…d1d0.r-1r-2…，則次方更一致。 二進