【正文】 ，尋址方式 教 學(xué) 難 點(diǎn) 數(shù)據(jù)的表示方法，指令格式，尋址方式 教 學(xué) 基 本 內(nèi) 容 教學(xué)手段及時(shí)間分配 復(fù)習(xí)舊課： 計(jì)算機(jī)的基本組成 引入新課： 人和人 之間是如何交流的 ？ 新課內(nèi)容： 板書(shū)綱要： 實(shí)驗(yàn)講解 課堂討論 本講共 2課時(shí) ， 其中 ： 法（ 2 學(xué)時(shí)） （ 2 學(xué)時(shí)） （ 2 學(xué)時(shí)） （ 2 學(xué)時(shí)） 教 案 中 頁(yè) (一 ) 數(shù)制與編碼 1. 進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換 1)進(jìn)位計(jì)數(shù)制 進(jìn)位計(jì)數(shù)制是指按照進(jìn)位制的方法表示數(shù) ,不同的數(shù)制均涉及兩個(gè)基本概念 :基數(shù)和權(quán) . 基數(shù) :進(jìn)位計(jì)數(shù)制中所擁有數(shù)字的個(gè)數(shù) . 權(quán) :每位數(shù)字的值 等于數(shù)字乘以所在位數(shù)的相關(guān)常數(shù) ,這個(gè)常數(shù)就是權(quán) . 任意一個(gè) R 進(jìn)制數(shù) X,設(shè)整數(shù)部分為 n 位 ,小數(shù)部分為 m位 ,則 X 可表示為 : X＝ an1rn1 + an2rn2 + ┅ + a0r0 + a1r1 + a2r2 + ┅ + amrm (X)r = ????mniiirK1 2)不同數(shù)制間的數(shù)據(jù)轉(zhuǎn)換 (1)二 ,八 ,十六進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù) 利用上面講到的公式 : (N)2=∑ Di?2i ,(N)8=∑ Di?8i, (N)16=∑ Di?16i,進(jìn)行計(jì)算 . (2)十進(jìn)制數(shù)轉(zhuǎn)換成 二進(jìn)制數(shù) 通常要對(duì)一個(gè)數(shù)的整數(shù)部分和小數(shù)部分分別進(jìn)行處理 ,各自得出結(jié)果后再合并 . ? 對(duì)整數(shù)部分 ,一般采用除 2取余數(shù)法 ,其規(guī)則如下 : 將十進(jìn)制數(shù)除以 2,所得余數(shù) (0 或 1)即為對(duì)應(yīng)二進(jìn)制數(shù)最低位的值 .然后對(duì)上次所得商除以 2,所得余數(shù)即為二進(jìn)制數(shù)次低位的值 ,如此進(jìn)行下去 ,直到商等于 0 為止 ,最后得的余數(shù)是所求二進(jìn)制數(shù)最高位的值 . ? 對(duì)小數(shù)部分 ,一般用乘 2取整數(shù)法 ,其規(guī)則如下 : 將十進(jìn)制數(shù)乘以 2,所得乘積的整數(shù)部分即為對(duì)應(yīng)二進(jìn)制小數(shù)最高位的值 ,然后對(duì)所余數(shù)的小數(shù)部分部分乘以2,所得乘積的整數(shù)部分為次高位的值 ,如此進(jìn)行下去 ,直到乘積的小數(shù)部分為 0,或結(jié)果已滿足所需精度要求為止 . (3)二進(jìn)制數(shù) ,八進(jìn)制數(shù)和十六進(jìn)制數(shù)之間的轉(zhuǎn)換 八進(jìn)制數(shù)和十六進(jìn)制數(shù)是從二進(jìn)制數(shù)演變而來(lái)的 : 由 3 位二進(jìn)制數(shù)組成 1 位八進(jìn)制數(shù) 。 由 4 位二進(jìn)制數(shù)組成 1 位十六進(jìn)制數(shù) . 對(duì) 一個(gè)兼有整數(shù)和小數(shù)部分的數(shù)以小數(shù)點(diǎn)為界 ,小數(shù)點(diǎn)前后的數(shù)分別分組進(jìn)行處理 ,不足的位數(shù)用 0 補(bǔ)足 . 對(duì)整數(shù)部分將 0 補(bǔ)在數(shù)的左側(cè) ,對(duì)小數(shù)部分將 0補(bǔ)在數(shù)的右側(cè) .這樣數(shù)值不會(huì)發(fā)生差錯(cuò) . 2. 真值和機(jī)器數(shù) 真值 :數(shù)據(jù)的數(shù)值通常以正 (+)負(fù) ()號(hào)后跟絕對(duì)值來(lái)表示 ,稱之為 “ 真值 ” . 機(jī)器數(shù) :在計(jì)算機(jī)中正負(fù)號(hào)也需要數(shù)字化 ,一般用 0 表示正號(hào) ,1 表示負(fù)號(hào) .把符號(hào)數(shù)字化的數(shù)成為機(jī)器數(shù) . 3. BCD 碼 (Binary Coded Decimal 以二進(jìn)制編碼的十進(jìn)制碼 ) 在計(jì)算機(jī)中采用 4位二進(jìn)制碼對(duì)每個(gè)十進(jìn)制數(shù)位進(jìn)行編碼 .4位二進(jìn)制碼有 16 種不同的組合 ,從中選出 10 種來(lái)表示十進(jìn)制數(shù)位的 0～ 9,用 0000,0001,? ,1001分別表示 0,1,? ,9,每個(gè)數(shù)位內(nèi)部滿足二進(jìn)制規(guī)則 ,而數(shù)位之間滿足十進(jìn)制規(guī)則 ,故稱這種編碼為 “ 以二進(jìn)制編碼的十進(jìn)制 (binary coded decima1,簡(jiǎn)稱 BCD)碼 ” . 在計(jì) 算機(jī)內(nèi)部實(shí)現(xiàn) BCD碼算術(shù)運(yùn)算 ,要對(duì)運(yùn)算結(jié)果進(jìn)行修正 ,對(duì)加法運(yùn)算的修正規(guī)則是 : 如果兩個(gè)一位 BCD 碼相加之和小于或等于 (1001)2,即 (9)10,不需要修正 。 如相加之和大于或等于 (1010)2,或者產(chǎn)生進(jìn)位 ,要進(jìn)行加 6修正 ,如果有進(jìn)位 ,要向高位進(jìn)位 . 4. 字符與字符串 在計(jì)算機(jī)中要對(duì)字符進(jìn)行識(shí)別和處理 ,必須通過(guò)編碼的方法 ,按照一定的規(guī)則將字符用一組二進(jìn)制數(shù)編碼表 示 .字符的編碼方式有多種 ,常見(jiàn)的編碼有 ASCII碼 ,EBCDIC碼等 . 1)ASCII碼 (American Standard Code for Information Interchange 美國(guó)信息交換標(biāo)準(zhǔn)碼 ) ASCII 碼用 7 位二進(jìn)制表示一個(gè)字符 ,總共 128 個(gè)字符元素 ,包括 10 個(gè)十進(jìn)制數(shù)字 (09),52 個(gè)英文字母 (AZ和 az),34專用符號(hào)和 32 控制符號(hào) . 2)EBCDIC 碼為 Extended Binary Coded Decimal Interchange Code 的簡(jiǎn)稱 ,它采用 8 位來(lái)表示一個(gè)字符 . 3)字符串的存放 向量存儲(chǔ)法 :字符串存儲(chǔ)時(shí) ,字符串中的所有元素在物理上是鄰接的 . 串表存儲(chǔ)法 :字符串的每個(gè)字符代碼后面設(shè)置一個(gè)鏈接 字 ,用于指出下一個(gè)字符的存儲(chǔ)單元的地址 . 5. 校驗(yàn)碼 Check Digit 數(shù)據(jù)校驗(yàn)碼是一種常用的帶有發(fā)現(xiàn)某些錯(cuò)誤或自動(dòng)改錯(cuò)能力的數(shù)據(jù)編碼方法 .其實(shí)現(xiàn)原理 ,是加進(jìn)一些冗余碼 ,使合法數(shù)據(jù)編碼出現(xiàn)某些錯(cuò)誤時(shí) ,就成為非法編碼 . 這樣 ,可以通過(guò)檢測(cè)編碼的合法性來(lái)達(dá)到發(fā)現(xiàn)錯(cuò)誤的目的 .合理地安排非法編碼數(shù)量和編碼規(guī)則 ,可以提高發(fā)現(xiàn)錯(cuò)誤的能力 ,或達(dá)到自動(dòng)改正錯(cuò)誤的目的 . 碼距 :碼距 根據(jù)任意兩個(gè)合法碼之間至少有幾個(gè)二進(jìn)制位不相同而確定的 ,僅有一位不同 ,稱其 碼距 為 1. 1)奇偶校驗(yàn)碼 (Parity Bit)WIKI (開(kāi)銷最小 ,能發(fā)現(xiàn)數(shù)據(jù)代碼中一位出錯(cuò)情況的編碼 ,常用于存儲(chǔ)器讀寫(xiě)檢查或 ASCII 字符或其它類型的信息傳輸?shù)臋z查 )P216 它的實(shí)現(xiàn)原理 ,是使碼距由 1 增加到 1 位二進(jìn)制數(shù)出錯(cuò)了 ,即由 1 變成 0,或者由 0 變成 出錯(cuò)的編碼就成為非法編碼 ,就可以知道出現(xiàn)了錯(cuò)誤 .在原有的編碼之上再增加一位校驗(yàn)位 ,原編碼 n位 ,形成新的編碼為 n+1 位 .增加的方法有 2 種 : 奇校驗(yàn) :增加位的 0 或 1 要保證整個(gè)編碼中 1 的個(gè)數(shù)為奇數(shù)個(gè) . 偶校驗(yàn) :增加位的 0 或 1 要保證整個(gè)編碼中 1 的個(gè)數(shù)為偶數(shù)個(gè) . 2)海明 校驗(yàn)碼 (Hamming Code)P100 實(shí)現(xiàn)原理 ,在數(shù)據(jù)中加入幾個(gè)校驗(yàn)位 ,并把數(shù)據(jù)的每一個(gè)二進(jìn)制位分配在幾個(gè)奇偶校驗(yàn)組中 .當(dāng)某一位出錯(cuò)就會(huì)引起有關(guān)的幾個(gè)校驗(yàn)組的值發(fā)生變化 ,這不但可以發(fā)現(xiàn)出錯(cuò) ,還能指出是哪一位出錯(cuò) ,為自動(dòng)糾錯(cuò)提供了依據(jù) . 假設(shè)校驗(yàn)位的個(gè)數(shù)為 r,則它能表示 2r個(gè)信息 ,用其中的一個(gè)信息指出 “ 沒(méi)有錯(cuò)誤 ” ,其余 2r1個(gè)信息指出錯(cuò)誤發(fā)生在哪一位 .然而錯(cuò)誤也可能發(fā)生在校驗(yàn)位 ,因此只有 k=2r1r 個(gè)信息能用于糾正被傳送數(shù)據(jù)的位數(shù) ,也就是說(shuō)要滿足關(guān)系 : 2r k+r+1 3)CRC 校驗(yàn)碼 (Cyclic Redundancy Check 循環(huán)冗余校驗(yàn) )P144 CRC 校驗(yàn)碼一般是指 k 位信息之后拼接 r 位校驗(yàn)碼 .關(guān)鍵問(wèn)題是如何從 k 位信息方便地得到 r 位校驗(yàn)碼 ,以如何從位 k+r 信息碼判斷是否出錯(cuò) . 將帶編碼的 k 位有效信息位組表達(dá)為多項(xiàng)式 : 式 Ci 中為 0 或 1. 若將信息位左移 r 位 ,則可表示為多項(xiàng)式 M(x). r位 ,以便拼接 r 位校驗(yàn)位 . CRC 碼是用多項(xiàng)式 M(x).xr 除以生成多項(xiàng)式 G(x)所得的余數(shù)作為校驗(yàn)碼的 .為了得到 r 位余數(shù) ,G(x)必須是r+1 位 . 設(shè)所得的余數(shù)表達(dá)式為 R(x),商為 Q(x).將余數(shù)拼接在信息位組左移 r 位空出的 r 位上 ,就構(gòu)成了 CRC 碼 ,這個(gè)碼的可用多項(xiàng)式表達(dá)為 : M(x) xr+R(x)=[Q(x) G(x)+R(x)]+R(x) =[Q(x) G(x)]+[R(x)+R(x)] =Q(x) G(x) 因此 ,所得 CRC 碼可被 G(x)表示的數(shù)碼除盡 . 將收到的 CRC 碼用約定的生成多項(xiàng)式 G(x)去除 ,如果無(wú)錯(cuò) ,余數(shù)應(yīng)為 0,有某一位出錯(cuò) ,余數(shù)不為 0. (二 ) 定點(diǎn)數(shù)的表示和運(yùn)算 1. 定點(diǎn)數(shù)的表示 1)無(wú)符號(hào)數(shù)的表示 無(wú)符號(hào)數(shù)就是指正整數(shù) ,機(jī)器字長(zhǎng)的全部位數(shù)均用來(lái)表示數(shù)值的大小 ,相當(dāng)于數(shù)的絕對(duì)值 . 對(duì)于字長(zhǎng)為 n+1 位的無(wú)符號(hào)數(shù)的表示范圍為 : 0 1 2)帶符號(hào)數(shù)的表示 (真值范圍 n1 n) 帶符號(hào)數(shù)是指在計(jì)算機(jī)中將數(shù)的符號(hào)數(shù)碼化 .在計(jì)算機(jī)中 ,一般規(guī)定二進(jìn)制的最高位為符號(hào)位 ,最高位為“ 0” 表示該數(shù)為正 ,為 “ 1” 表示該數(shù)為負(fù) .這種在機(jī)器中使用符號(hào)位也被數(shù)碼化的數(shù)稱為機(jī)器數(shù) . 根據(jù)符號(hào)位和數(shù)值位的編碼方法不同 ,機(jī)器數(shù)分為原碼 ,補(bǔ)碼和反碼 . (1)原碼表示法 機(jī)器數(shù)的最高位為符號(hào)位 ,0表示正數(shù) ,1表示負(fù)數(shù) ,數(shù)值跟隨其后 ,并以絕對(duì)值形式給出 .這是與真值最接近的一種表示形式 . 原碼的定義 : (2)補(bǔ)碼表示法 機(jī)器數(shù)的最高位為符號(hào)位 ,0 表示正數(shù) ,1 表示負(fù)數(shù) ,其定義如下 : (3)反碼表示法 機(jī)器數(shù)的最高位為符號(hào) ,0 表示正數(shù) ,1 表示負(fù)數(shù) .反碼的定義 : 原碼 補(bǔ)碼 反碼 整數(shù) (mod ) (mod( )) 小數(shù) (mod 2) (mod(2 )) 0 = = = = = 負(fù)數(shù)原碼求反 +1 負(fù)數(shù)每位求反 移碼 移碼表示中 零也是唯一的 真值 的移碼和補(bǔ)碼僅差一個(gè)符號(hào)位 .若將補(bǔ)碼的符號(hào)位由 0改為 1或從 1改為 0即可得到真值的移碼 乘法運(yùn)算 可用移碼和加法來(lái)實(shí)現(xiàn) ,兩個(gè) n 位數(shù)相乘 ,總共要進(jìn)行 n次加法運(yùn)算和 n次移位運(yùn)算 三種機(jī)器數(shù)的特點(diǎn)可以歸納為： 三種機(jī)器數(shù)的最高位均為符號(hào)位 .符號(hào)位和數(shù)值位之間可用“ .” (對(duì)于小數(shù) )或“ ,” (對(duì)于整數(shù) )隔開(kāi) 當(dāng) 真值為正時(shí) ,原碼 ,補(bǔ)碼和反碼的表示形式均相同 ,即符號(hào)位用“ 0”表示 ,數(shù)值部分與真值部分相同 當(dāng)真值為負(fù)時(shí) ,原碼 ,補(bǔ)碼和反碼的表示形式不同 ,其它符號(hào)位都用“ 1”表示 ,而數(shù)值部分有這樣的關(guān)系 ,即 補(bǔ)碼是原碼的“求反加 1” ,反碼是原碼的“每位求反” . 2. 浮點(diǎn)數(shù)的表示 1)浮點(diǎn)數(shù)的表示范圍 。 浮點(diǎn)數(shù)是指小數(shù)點(diǎn)位置可浮動(dòng)的數(shù)據(jù) ,通常以下式表示 : N=M RE 其中 ,N為浮點(diǎn)數(shù) ,M(Mantissa)為尾數(shù) (可正可負(fù) ),E(Exponent)為階碼 (可正可負(fù) ),R(Radix)稱為 “ 階的基數(shù)(底 )” ,而且 R 為一常數(shù) ,一般為 2,8 或 ,所有數(shù)據(jù)的 R 都是相同的 ,于是不需要在每個(gè)數(shù)據(jù)中表示出來(lái) .因此 ,浮點(diǎn)數(shù)的機(jī)內(nèi)表示一般采用以下形式 : 浮點(diǎn)數(shù)的機(jī)內(nèi)表示一般采用以下形式 : Ms E M 1 位 n+1 位 m 位 Ms 是尾數(shù)的符號(hào)位 ,設(shè)置在最高位上 . E 為階碼 (移碼 ),有 n+1 位 ,一般為整數(shù) ,其中有一位符號(hào)位 ,設(shè)置在 E的最高位上 ,用來(lái)表正階或負(fù)階 . M 為尾數(shù) (原碼 ),有 m 位 ,由 Ms 和 M 組成一個(gè)定點(diǎn)小數(shù) .Ms=0,表示正號(hào) ,Ms=1,表示負(fù) .為了保證數(shù)據(jù)精度屬數(shù)通常用規(guī)格化形式表示 :當(dāng) R＝ 2,且尾數(shù)值不為 0 時(shí) ,其絕對(duì)值大于或等于 () ,通過(guò)將尾數(shù)左移或右移 ,并修改階碼值使之滿足規(guī)格化要求 . 浮點(diǎn)數(shù)的表示范圍以通式 N=M RE 設(shè)浮點(diǎn)數(shù)階碼的數(shù)值位取 m位 ,尾數(shù)的數(shù)值位取 n位 2)IEEE754 標(biāo)準(zhǔn) (Institute of Electrical and Electronics Engineers 美國(guó)電氣和電子工程協(xié)會(huì) ) S 階碼 (含階符 ) 尾 數(shù) 數(shù)符 小數(shù)點(diǎn)位置 根據(jù) IEEE 754 國(guó)際標(biāo)準(zhǔn) ,常用的浮點(diǎn)數(shù)有三 種格式 : 符號(hào)位 S 階碼 尾數(shù) 總位數(shù) 短實(shí)數(shù) 1 8 23 32 長(zhǎng)實(shí)數(shù) 1 11 52 64 臨時(shí)實(shí)數(shù) 1 15 64 80 單精度格式 32 位 ,階碼為 8 位 ,尾數(shù)為 23位 .另有一位符號(hào)位 S,處在最高位 . 由于 IEEE754 標(biāo)準(zhǔn)約定在小數(shù)點(diǎn)左部有一位隱含位 ,從而實(shí)際有效位數(shù)為 24 位 .這樣使得尾數(shù)的有效值變?yōu)?. 例如 ,最小為 ? 0,最大為 ? .故小數(shù)點(diǎn)左邊的位橫為 1,可省去 . 階碼部分采用移碼表示 ,移碼值 127,1到 254經(jīng)移碼為 126到 +127. S(1 位 ) E(8 位 ) M(23位 ) N(共 32 位 ) 符號(hào)位 0 0 0 符號(hào)位 0 不等于 0 (1)S2 126() 為非規(guī)格化 數(shù) 符號(hào)位 1 到 254之間 (1)S2E 127() 為規(guī)格化數(shù) 符號(hào)位 255 不等于 0 NaN(非數(shù)值 ) 符號(hào)位 255 0 無(wú)窮大 0 有