計(jì)算機(jī)數(shù)據(jù)表示和編碼

1、 二進(jìn)制二進(jìn)制 0,10,1兩個(gè)狀態(tài)易物理實(shí)現(xiàn)，運(yùn)算規(guī)則簡(jiǎn)單兩個(gè)狀態(tài)易物理實(shí)現(xiàn)，運(yùn)算規(guī)則簡(jiǎn)單 十進(jìn)制十進(jìn)制 特點(diǎn)特點(diǎn): :基數(shù)為十基數(shù)為十, ,逢十進(jìn)一逢十進(jìn)一 其它其它進(jìn)制進(jìn)制 八進(jìn)制和十六進(jìn)制八進(jìn)制和十六進(jìn)制 互相轉(zhuǎn)化互相轉(zhuǎn)化 互相轉(zhuǎn)化（二十進(jìn)制）互相轉(zhuǎn)化（二十進(jìn)制）十進(jìn)制二進(jìn)制十進(jìn)制二進(jìn)制00000601101000170111200108100030011910014010010101050101111011 互相轉(zhuǎn)化互相轉(zhuǎn)化( )(1999.8)10=1 103+9 102+9 101+9 100+8 10-1(1101.1)2=1 23+1 22+021+1 20+1 2-1 互相

2、轉(zhuǎn)化互相轉(zhuǎn)化( )例例1:將二進(jìn)制數(shù)將二進(jìn)制數(shù)101.01轉(zhuǎn)換成十進(jìn)制數(shù)。轉(zhuǎn)換成十進(jìn)制數(shù)。(101.1)2=1X 22+0X21+1 X20+1 X2-1 =（5.5)10例例2:將八進(jìn)制數(shù)將八進(jìn)制數(shù)34. 6轉(zhuǎn)換成十進(jìn)制數(shù)。轉(zhuǎn)換成十進(jìn)制數(shù)。 (34.6)8=3X81+4X80+6 X8-1 =（28.75)10 互相轉(zhuǎn)化互相轉(zhuǎn)化( ( ) )例例3:將十六進(jìn)制數(shù)將十六進(jìn)制數(shù)2AB. 6轉(zhuǎn)換成十進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù) (2AB.6)8=2 X162+10 X161+11X 160 +6 X16-1 =（683.375)10 互相轉(zhuǎn)化互相轉(zhuǎn)化( ( ) )除二取余，直到商為零為止，倒排除二取余，直

3、到商為零為止，倒排,(86)10=(1010110)2 互相轉(zhuǎn)化互相轉(zhuǎn)化( ( ) )乘二取整，直到小數(shù)部分為零或給定的精度為止，順乘二取整，直到小數(shù)部分為零或給定的精度為止，順排排 .0 (0.875)10=(0.111)2 互相轉(zhuǎn)化互相轉(zhuǎn)化( ( ) )每一個(gè)八進(jìn)制數(shù)改寫成等值的三位二進(jìn)制數(shù)，次序不變每一個(gè)八進(jìn)制數(shù)改寫成等值的三位二進(jìn)制數(shù)，次序不變 互相轉(zhuǎn)化互相轉(zhuǎn)化( ( ) )每一個(gè)位十六進(jìn)制數(shù)改寫成等值的四位二進(jìn)制數(shù)，次序不變每一個(gè)位十六進(jìn)制數(shù)改寫成等值的四位二進(jìn)制數(shù)，次序不變 互相轉(zhuǎn)化互相轉(zhuǎn)化( ( ) )每三位二進(jìn)制數(shù)改寫成等值的一位八進(jìn)制數(shù)，次序不變每三位二進(jìn)制數(shù)改寫成等值的一位

4、八進(jìn)制數(shù)，次序不變 互相轉(zhuǎn)化互相轉(zhuǎn)化( ( ) )每四位二進(jìn)制數(shù)改寫成等值的一位十六進(jìn)制數(shù)，次序不變每四位二進(jìn)制數(shù)改寫成等值的一位十六進(jìn)制數(shù)，次序不變 機(jī)器數(shù)的編碼機(jī)器數(shù)的編碼 一般概念一般概念 補(bǔ)碼機(jī)器數(shù)補(bǔ)碼機(jī)器數(shù) 浮點(diǎn)機(jī)器數(shù)浮點(diǎn)機(jī)器數(shù) 一般概念一般概念l正整數(shù)正整數(shù)( (不帶符號(hào)的整數(shù)不帶符號(hào)的整數(shù)) )符號(hào)位（0：正；1：負(fù)） 補(bǔ)碼機(jī)器數(shù)補(bǔ)碼機(jī)器數(shù) 浮點(diǎn)機(jī)器數(shù)浮點(diǎn)機(jī)器數(shù) 定點(diǎn)表示：又稱整數(shù)表示，小數(shù)點(diǎn)在數(shù)中的位置是固定不變的。定點(diǎn)表示：又稱整數(shù)表示，小數(shù)點(diǎn)在數(shù)中的位置是固定不變的。浮點(diǎn)表示：又稱實(shí)數(shù)表示，小數(shù)點(diǎn)在數(shù)中的位置是浮動(dòng)的。浮點(diǎn)表示：又稱實(shí)數(shù)表示，小數(shù)點(diǎn)在數(shù)中的位置是浮動(dòng)的。1位

5、1位q位p位mfefem注：注：mfmf為尾數(shù)的符號(hào)位，為尾數(shù)的符號(hào)位，efef為階碼的符號(hào)位，為階碼的符號(hào)位，e e為階碼的值，為階碼的值，m m為尾數(shù)的值。為尾數(shù)的值。浮點(diǎn)數(shù)的存儲(chǔ)方式浮點(diǎn)數(shù)的存儲(chǔ)方式 浮點(diǎn)機(jī)器數(shù)浮點(diǎn)機(jī)器數(shù) 計(jì)算機(jī)中非數(shù)值數(shù)據(jù)表示計(jì)算機(jī)中非數(shù)值數(shù)據(jù)表示 字符編碼字符編碼:美國(guó)國(guó)家信息交換標(biāo)準(zhǔn)字符碼，美國(guó)國(guó)家信息交換標(biāo)準(zhǔn)字符碼，ASCIIASCII（American Standard American Standard Code for Information InterchangeCode for Information Interchange） 校驗(yàn)碼校驗(yàn)碼 概念概念 二

6、進(jìn)制數(shù)據(jù)經(jīng)過傳送、存取等環(huán)節(jié)，會(huì)發(fā)生誤碼（二進(jìn)制數(shù)據(jù)經(jīng)過傳送、存取等環(huán)節(jié)，會(huì)發(fā)生誤碼（1 1變成變成0 0或或0 0變成變成1 1），這就有如何發(fā)現(xiàn)及糾正誤碼的問題。所有解決此類問題的方法），這就有如何發(fā)現(xiàn)及糾正誤碼的問題。所有解決此類問題的方法就是在原始數(shù)據(jù)（數(shù)碼位）基礎(chǔ)上增加幾位校驗(yàn)（冗余）位。就是在原始數(shù)據(jù)（數(shù)碼位）基礎(chǔ)上增加幾位校驗(yàn)（冗余）位。奇偶校驗(yàn)碼（檢錯(cuò)碼）奇偶校驗(yàn)碼（檢錯(cuò)碼）l 校驗(yàn)方法校驗(yàn)方法 給每一個(gè)碼字加一個(gè)校驗(yàn)位，用它來構(gòu)成奇性或偶性校驗(yàn)。給每一個(gè)碼字加一個(gè)校驗(yàn)位，用它來構(gòu)成奇性或偶性校驗(yàn)。 l 校驗(yàn)?zāi)芰πｒ?yàn)?zāi)芰?碼距為碼距為2 2，具有檢查一位錯(cuò)誤或奇數(shù)位錯(cuò)誤的能力。，具有檢查一位錯(cuò)誤或奇數(shù)位錯(cuò)誤的能力。 邏輯運(yùn)算邏輯運(yùn)算 概念概念 二進(jìn)制數(shù)據(jù)的常規(guī)運(yùn)算二進(jìn)制數(shù)據(jù)的常規(guī)