計算機原理及系統(tǒng)結(jié)構(gòu)整理ppt課件

1、計算機原理及系統(tǒng)構(gòu)造 第六講主講教師：趙宏偉主講教師：趙宏偉 學時：學時：64第第3 3章章數(shù)據(jù)表示、數(shù)據(jù)運算算法數(shù)據(jù)表示、數(shù)據(jù)運算算法和邏輯電路實現(xiàn)和邏輯電路實現(xiàn)本章主要內(nèi)容本章主要內(nèi)容w信息編碼、碼制轉(zhuǎn)換與檢錯糾錯碼信息編碼、碼制轉(zhuǎn)換與檢錯糾錯碼w數(shù)據(jù)表示數(shù)據(jù)表示常用的信息編碼常用的信息編碼w二進制數(shù)值數(shù)據(jù)的編碼與運算算法二進制數(shù)值數(shù)據(jù)的編碼與運算算法數(shù)字化編碼二要素數(shù)字化編碼二要素數(shù)值數(shù)值 文字文字 符號符號 語音語音 圖形圖形 圖像圖像 等統(tǒng)稱數(shù)據(jù)，等統(tǒng)稱數(shù)據(jù)，在計算機內(nèi)部，都必需用數(shù)字化編碼的方式在計算機內(nèi)部，都必需用數(shù)字化編碼的方式被被 存儲存儲 加工加工 和和 傳送傳送 數(shù)字化編

2、碼二要素數(shù)字化編碼二要素:少量簡單的根本符號少量簡單的根本符號一定的組合規(guī)那么一定的組合規(guī)那么用以表示大量復雜多樣的信息用以表示大量復雜多樣的信息P62P62 基二碼二進制碼基二碼二進制碼只運用兩個根本點符號：只運用兩個根本點符號：符號個數(shù)最少，物理上容易實現(xiàn)符號個數(shù)最少，物理上容易實現(xiàn)與二值邏輯的與二值邏輯的 真真假假 兩個值對應(yīng)簡單兩個值對應(yīng)簡單用二進制碼表示數(shù)值數(shù)據(jù)運算規(guī)那么簡單用二進制碼表示數(shù)值數(shù)據(jù)運算規(guī)那么簡單P63P63進位記數(shù)法與進制轉(zhuǎn)換進位記數(shù)法與進制轉(zhuǎn)換進位記數(shù)法進位記數(shù)法N N=i=m-1D Di* *ir-kN 代表一個數(shù)值代表一個數(shù)值r 是這個數(shù)制的基是這個數(shù)制的基(R

3、adix)i表示這些符號陳列的位號表示這些符號陳列的位號Di是位號為是位號為i i的位上的一個符號的位上的一個符號ri是位號為是位號為i i的位上的一個的位上的一個 1 1 代表的值代表的值irDi*是第是第i i位的所代表的實踐值位的所代表的實踐值表示表示m+km+k位的值求累加和位的值求累加和P64P64十進制轉(zhuǎn)二進制十進制轉(zhuǎn)二進制整數(shù)部分除整數(shù)部分除2 2取余取余 小數(shù)部分乘小數(shù)部分乘2 2取整取整2 1 1222521011010.625 * 210.25 * 200.5 * 21 0.0 除盡為止除盡為止 求得位數(shù)滿足要求為止求得位數(shù)滿足要求為止低低高高高高低低從二進制數(shù)求其十進制的

4、值，逐位碼權(quán)累加求和從二進制數(shù)求其十進制的值，逐位碼權(quán)累加求和P65P65二到八或十六進制轉(zhuǎn)換二到八或十六進制轉(zhuǎn)換二到八二到八 從小數(shù)點向左右三位一分組從小數(shù)點向左右三位一分組10 011 100 . 01)2 = ( 234 . 2 )810 011 100 . 01)2 = ( 234 . 2 )8 010 010 二到十六二到十六 從小數(shù)點向左右四位一分組從小數(shù)點向左右四位一分組1001 1100 . 01)2 = ( 9C . 4 )161001 1100 . 01)2 = ( 9C . 4 )16 0100 0100 闡明：整數(shù)部分缺乏位數(shù)對轉(zhuǎn)換無影響，闡明：整數(shù)部分缺乏位數(shù)對轉(zhuǎn)換無

5、影響， 小數(shù)部分缺乏位數(shù)要補零湊足小數(shù)部分缺乏位數(shù)要補零湊足, ,否那么出錯。否那么出錯。P67P67計算機原理及系統(tǒng)構(gòu)造 第七講主講教師：趙宏偉主講教師：趙宏偉 學時：學時：64二進制數(shù)據(jù)算術(shù)運算規(guī)那么二進制數(shù)據(jù)算術(shù)運算規(guī)那么(1) 加法運算規(guī)那么加法運算規(guī)那么 0+0=0 例如：例如： 0101 0+1=1 +) 0001 1+0=1 0110 1+1=0 并產(chǎn)生進位并產(chǎn)生進位(2) 減法運算規(guī)那么減法運算規(guī)那么 0-0=0 例如：例如： 1011 0-1=1 并產(chǎn)生借位并產(chǎn)生借位 -) 0101 1-0=1 0110 1-1=0二進制數(shù)據(jù)算術(shù)運算規(guī)那么二進制數(shù)據(jù)算術(shù)運算規(guī)那么乘法運算規(guī)那

6、么乘法運算規(guī)那么 例如：例如： 1101 0X0=0 X) 0101 0X1=0 1101 1X0=0 1101 1X1=1 1000001除法運算規(guī)那么除法運算規(guī)那么 1101 例如：例如： 1110101/1001 1001 1110101 1001 1011 1001 01001 1001 0 0000P68P68二進制數(shù)據(jù)邏輯運算規(guī)那么二進制數(shù)據(jù)邏輯運算規(guī)那么5邏輯或運算規(guī)那么邏輯或運算規(guī)那么 7邏輯非運算規(guī)那么邏輯非運算規(guī)那么 00=0 /0=1 01=1 /1=0 10=1 11=16邏輯與運算規(guī)那么邏輯與運算規(guī)那么 8邏輯異或運算規(guī)那么邏輯異或運算規(guī)那么 00=0 0 0=0 0

7、1=0 0 1=1 10=0 1 0=1 11=1 1 1=0 0000計算機原理及系統(tǒng)構(gòu)造 第八講主講教師：趙宏偉主講教師：趙宏偉 學時：學時：64檢錯糾錯碼檢錯糾錯碼 為了提高計算機的可靠性，除了采為了提高計算機的可靠性，除了采取選用更高可靠性的器件，更好的消費取選用更高可靠性的器件，更好的消費工藝等措施之外，還可以從數(shù)據(jù)編碼上工藝等措施之外，還可以從數(shù)據(jù)編碼上想一些方法，即采用一點冗余的線路，想一些方法，即采用一點冗余的線路，在原有數(shù)據(jù)位之外再添加一到幾位校驗在原有數(shù)據(jù)位之外再添加一到幾位校驗位，使新得到的碼字帶上某種特性，之位，使新得到的碼字帶上某種特性，之后那么經(jīng)過檢查該碼字能否仍堅

8、持有這后那么經(jīng)過檢查該碼字能否仍堅持有這一特性，來發(fā)現(xiàn)能否出現(xiàn)了錯誤，甚至一特性，來發(fā)現(xiàn)能否出現(xiàn)了錯誤，甚至于定位錯誤后，自動矯正這一錯誤，這于定位錯誤后，自動矯正這一錯誤，這就是我們這里說的檢錯糾錯編碼技術(shù)。就是我們這里說的檢錯糾錯編碼技術(shù)。P70P70非線性碼非線性碼線性碼線性碼卷積碼卷積碼分組碼分組碼非循環(huán)碼非循環(huán)碼循環(huán)碼循環(huán)碼隨機隨機 錯誤錯誤 突發(fā)突發(fā) 錯誤錯誤糾錯碼糾錯碼校驗位與信息位校驗位與信息位 的構(gòu)成關(guān)系的構(gòu)成關(guān)系信息位與校驗位信息位與校驗位 的約束條件的約束條件碼字本身的碼字本身的 構(gòu)造特點構(gòu)造特點信息位與校驗位陳列位置關(guān)系信息位與校驗位陳列位置關(guān)系系統(tǒng)碼系統(tǒng)碼非系統(tǒng)碼非系

9、統(tǒng)碼糾錯碼分類糾錯碼分類P70P70幾種常用的檢錯糾錯碼幾種常用的檢錯糾錯碼我們只引見三種常用的檢錯糾錯碼：我們只引見三種常用的檢錯糾錯碼：奇偶檢錯碼，奇偶檢錯碼， 用于并行數(shù)據(jù)傳送中用于并行數(shù)據(jù)傳送中海明檢錯與糾錯碼，用于并行數(shù)據(jù)傳送中海明檢錯與糾錯碼，用于并行數(shù)據(jù)傳送中循環(huán)冗余碼，循環(huán)冗余碼， 用于串行數(shù)據(jù)傳送中用于串行數(shù)據(jù)傳送中編碼過程編碼過程譯碼過程譯碼過程傳送傳送原始數(shù)據(jù)原始數(shù)據(jù)碼碼 字字結(jié)果數(shù)據(jù)結(jié)果數(shù)據(jù)構(gòu)成校驗位的值，構(gòu)成校驗位的值，加進特征加進特征檢查接送的碼字，檢查接送的碼字，發(fā)現(xiàn)發(fā)現(xiàn) / 矯正錯誤矯正錯誤奇偶校驗碼奇偶校驗碼用于并行碼檢錯用于并行碼檢錯原理：在原理：在 k 位

10、數(shù)據(jù)碼之外添加位數(shù)據(jù)碼之外添加 1 位校驗位，位校驗位，使使 K+1 位碼字中取值為位碼字中取值為 1 的位數(shù)總堅持的位數(shù)總堅持為為 偶數(shù)偶校驗或偶數(shù)偶校驗或 奇數(shù)奇校驗。奇數(shù)奇校驗。例如：例如：0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 原有數(shù)字位原有數(shù)字位 兩個新的兩個新的碼字碼字 偶校驗偶校驗奇校驗奇校驗校驗位校驗位P71P71奇偶校驗碼的實現(xiàn)電路+ 奇較驗奇較驗 偶校驗偶校驗 出錯指示出錯指示+同左側(cè)電路同左側(cè)電路編碼電路編碼電路譯碼電路譯碼電路P (校驗位校驗位)八位數(shù)據(jù)位八位數(shù)據(jù)位D7 D6 D5 D4 D3 D2

11、 D1 D0p海明校驗碼海明校驗碼用于多位并行數(shù)據(jù)檢錯糾錯處置用于多位并行數(shù)據(jù)檢錯糾錯處置實現(xiàn)：為實現(xiàn)：為 k 個數(shù)據(jù)位設(shè)立個數(shù)據(jù)位設(shè)立 r 個校驗位，個校驗位，使使 k+r 位的碼字同時具有這樣兩個特性：位的碼字同時具有這樣兩個特性：能發(fā)現(xiàn)并矯正能發(fā)現(xiàn)并矯正 k+r 位中任何一位出錯，位中任何一位出錯，能能 發(fā)發(fā) 現(xiàn)現(xiàn) k+r 位中任何二位同時出錯，但已位中任何二位同時出錯，但已無法矯正。無法矯正。海明碼的編碼方法海明碼的編碼方法合理地用合理地用 k 位數(shù)據(jù)位構(gòu)成位數(shù)據(jù)位構(gòu)成 r 個校驗位的值，個校驗位的值，即保證用即保證用 k 個數(shù)據(jù)位中不同的數(shù)據(jù)位組合個數(shù)據(jù)位中不同的數(shù)據(jù)位組合來構(gòu)成每個

12、校驗位的值，使任何一個數(shù)據(jù)來構(gòu)成每個校驗位的值，使任何一個數(shù)據(jù)位出錯時，將影響位出錯時，將影響 r 個校驗位中不同的校個校驗位中不同的校驗位組合起變化。換言之，經(jīng)過檢查是哪驗位組合起變化。換言之，經(jīng)過檢查是哪種校驗位組合起了變化，就能確定是哪個種校驗位組合起了變化，就能確定是哪個數(shù)據(jù)位錯，對該位求反那么實現(xiàn)糾錯。數(shù)據(jù)位錯，對該位求反那么實現(xiàn)糾錯。有時兩位錯與某種情況的一位錯對校驗位組有時兩位錯與某種情況的一位錯對校驗位組合的影響一樣，必需加以區(qū)分與處理。合的影響一樣，必需加以區(qū)分與處理。P1 = D2 + D1P2 = D3 + D1P3 = D3 + D2海明碼的實現(xiàn)方案海明碼的實現(xiàn)方案 例

13、如：例如： k =3, r =4D3 D2 D1 P4 P3 P2 P1 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 0 0 1 P4 = P3 + P2 + P1 + D3 + D2 + D1S1 = P1 + D2 + D1S2 = P2 + D3 + D1S3 = P3 + D3 + D2S4 = P4 + P3 + P2 + P1 + D3 + D2 + D1+ ：異或：異或編碼方案編碼方案譯碼方案譯碼方案P72P72檢錯糾錯碼小結(jié)檢錯糾錯碼小結(jié)(1) K位碼有位碼有2K 個編碼形狀，全用于表示合個編碼形狀，全用于表示合法碼，那么

14、任何一位出錯法碼，那么任何一位出錯, 均會變成另一個均會變成另一個合法碼，不具有檢錯才干。合法碼，不具有檢錯才干。(2) 從一個合法碼變成另一個合法碼，只少要從一個合法碼變成另一個合法碼，只少要改動幾位碼的值，稱為最小碼距改動幾位碼的值，稱為最小碼距(碼距碼距)。(3) K+1 位碼，只用其位碼，只用其 2K 個形狀，可使碼距個形狀，可使碼距 為為 2 , 假設(shè)一個合法碼中的一位錯了，就成假設(shè)一個合法碼中的一位錯了，就成為非法碼，經(jīng)過檢查碼字的合法性，就得到為非法碼，經(jīng)過檢查碼字的合法性，就得到檢錯才干，這就是奇偶校驗碼。檢錯才干，這就是奇偶校驗碼。檢錯糾錯才干檢錯糾錯才干(4) 對對 k 位

15、數(shù)據(jù)位，當給出位數(shù)據(jù)位，當給出 r 位校驗位時，位校驗位時，要發(fā)現(xiàn)并矯正一位錯，要發(fā)現(xiàn)并矯正一位錯， 須滿足如下關(guān)系：須滿足如下關(guān)系： 2r = k + r +1 ； 要發(fā)現(xiàn)并矯正一位錯，也能發(fā)現(xiàn)兩位錯要發(fā)現(xiàn)并矯正一位錯，也能發(fā)現(xiàn)兩位錯,那么應(yīng)：那么應(yīng)： 2r-1 = k + r , 此時碼距為此時碼距為 4。 (5) 假設(shè)最小碼距為假設(shè)最小碼距為 d (d=2), 能發(fā)現(xiàn)能發(fā)現(xiàn) d-1 位錯，或矯正位錯，或矯正 (d-2)/2 (取整取整) 位錯位錯,要發(fā)現(xiàn)要發(fā)現(xiàn) l 位錯位錯,并矯正并矯正 t 位錯，應(yīng)滿足如下位錯，應(yīng)滿足如下條件條件: d = l + t + 1 ( l = t )計算機

16、原理及系統(tǒng)構(gòu)造 第九講主講教師：趙宏偉主講教師：趙宏偉 學時：學時：64本章主要內(nèi)容本章主要內(nèi)容w信息編碼、碼制轉(zhuǎn)換與檢錯糾錯碼信息編碼、碼制轉(zhuǎn)換與檢錯糾錯碼w數(shù)據(jù)表示數(shù)據(jù)表示常用的信息編碼常用的信息編碼w二進制數(shù)值數(shù)據(jù)的編碼與運算算法二進制數(shù)值數(shù)據(jù)的編碼與運算算法基二碼運用實例：數(shù)據(jù)表示基二碼運用實例：數(shù)據(jù)表示邏輯型數(shù)據(jù)邏輯型數(shù)據(jù)字符型數(shù)據(jù)字符型數(shù)據(jù)ASCII 碼碼 EBCDIC 碼碼字符串字符串 漢字漢字檢錯糾錯碼檢錯糾錯碼奇偶校驗奇偶校驗海明校驗海明校驗 循環(huán)冗余校驗循環(huán)冗余校驗數(shù)值型數(shù)據(jù)數(shù)值型數(shù)據(jù)定點小數(shù)定點小數(shù) 整數(shù)整數(shù) 浮點數(shù)浮點數(shù) 二二十進制數(shù)十進制數(shù)BCD碼碼 邏輯型數(shù)據(jù)邏輯型

17、數(shù)據(jù)邏輯型數(shù)據(jù)只需兩個值：真邏輯型數(shù)據(jù)只需兩個值：真 和和 假，假，正好可以用二進制碼的兩個符號分別表示，正好可以用二進制碼的兩個符號分別表示，例如例如 1 表示表示 真真 那么那么 0 表示表示 假假不用運用另外的編碼規(guī)那么。不用運用另外的編碼規(guī)那么。對邏輯型數(shù)據(jù)可以執(zhí)行邏輯的對邏輯型數(shù)據(jù)可以執(zhí)行邏輯的 與與 或或 非等根非等根本邏輯運算。其規(guī)那么如下：本邏輯運算。其規(guī)那么如下：邏輯型數(shù)據(jù)根本運算規(guī)那么邏輯型數(shù)據(jù)根本運算規(guī)那么 X Y X與Y X或Y X的非 0 0 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 1 0 字符型數(shù)據(jù)的表示字符型數(shù)據(jù)的表示 字符作為人機聯(lián)絡(luò)的媒

18、介，是最重要的數(shù)據(jù)類型之一，當前的西文字符集由 128 個符號組成，通常用 8 位二進制編碼,即用一個字節(jié)來表示每一個符號，當前通用的兩個規(guī)范字符集是：ASCII 碼： 即 American Standard Code for Information InterchangeEBCDIC碼：即 Extended Binary Coded Decimal Interchage Code ASCII碼字符集詳細編碼如下表所示： ASCII字符編碼集字符編碼集 b6 b5 b4 000 001 010 011 100 101 110 111 b3 b2 b1 b0 0000 NUL DLE SP 0

19、P , p 0001 SOH DC1 ! 1 A Q a q 0010 STX DC2 “ 2 B R b r 0011 ETX DC3 # 3 C S c s 0100 EOT DC4 $ 4 D T d t 0101 ENQ NAK % 5 E U e u 0110 ACK SYN & 6 F V f v 0111 BEL ETB 7 G W g w 1000 BS CAN ( 8 H X h x 1001 HT EM ) 9 I Y i y 1010 LF SUB * : J Z j z 1011 VT ESC + ; K k 1100 FF FS , N n 1111 SI U

20、S / ? O _ o P75P75字符串的表示與存儲字符串的表示與存儲 字符串是指延續(xù)的一串字符，它們占據(jù)主存中延續(xù)的字符串是指延續(xù)的一串字符，它們占據(jù)主存中延續(xù)的多個字節(jié)，每個字節(jié)存放一個字符，對一個主存字的多個字節(jié)，每個字節(jié)存放一個字符，對一個主存字的多個字節(jié)，有按從低位到高位字節(jié)次序存放的，也有多個字節(jié)，有按從低位到高位字節(jié)次序存放的，也有按從高位到低位字節(jié)次序存放的。表示字符串數(shù)據(jù)要按從高位到低位字節(jié)次序存放的。表示字符串數(shù)據(jù)要給出串存放的主存起始地址和串的長度。例如：給出串存放的主存起始地址和串的長度。例如：IF AB THEN READ(C)就可以有如下不同的存放方式：就可以有如

21、下不同的存放方式： I F A A F I B T T B 假定每個字假定每個字 H E N N E H 由由 4 個字節(jié)個字節(jié) R E A D D A E R 組成組成 ( C ) ) C (漢字的表示漢字的表示 通常用兩個字節(jié)表示一個漢字通常用兩個字節(jié)表示一個漢字 為了與西文字符編碼相區(qū)別西文的為了與西文字符編碼相區(qū)別西文的ASCII碼的最高一位編碼值為碼的最高一位編碼值為0，表示一，表示一個漢字時，把兩個字節(jié)的最高一位的編碼個漢字時，把兩個字節(jié)的最高一位的編碼值設(shè)定為值設(shè)定為 1，那么該編碼集的最多編碼數(shù)，那么該編碼集的最多編碼數(shù)量為量為 128 X 128。 這種編碼方案與西文傳送中的

22、把這種編碼方案與西文傳送中的把ASCII碼的最高一位用作奇偶校驗位有矛碼的最高一位用作奇偶校驗位有矛盾。盾。數(shù)值數(shù)據(jù)在計算機內(nèi)的格式數(shù)值數(shù)據(jù)在計算機內(nèi)的格式定點小數(shù)定點小數(shù): N = N N N .Ns-1-n-2整整 數(shù)數(shù) : N = N N N . N N01snn-1浮點數(shù)浮點數(shù): N = M E E .E E M M .M ssm-110-1-2-n符號位符號位 階碼位階碼位 尾數(shù)數(shù)碼位尾數(shù)數(shù)碼位 總位數(shù)總位數(shù) 短浮點數(shù)短浮點數(shù): 1 8 23 32長浮點數(shù)長浮點數(shù): 1 11 52 64 暫時浮點數(shù)暫時浮點數(shù): 1 15 64 80IEEE 規(guī)范：規(guī)范： 階碼用移碼，尾數(shù)用原碼階碼用

23、移碼，尾數(shù)用原碼 基為基為 2P76P76二二 十進制編碼十進制編碼BCD編碼編碼用四位二進制表示一位十進制，用四位二進制表示一位十進制， 16個編碼形狀選用其中的個編碼形狀選用其中的10個編碼個編碼有多種方案，例如：有多種方案，例如：8421碼，余碼，余 3 碼，循環(huán)碼碼，循環(huán)碼又可區(qū)分為：又可區(qū)分為：有權(quán)碼：每位上的有權(quán)碼：每位上的 1 代表確定的值代表確定的值無權(quán)碼：無法確定每位上的無權(quán)碼：無法確定每位上的 1 代表的值代表的值0 0000 0011 0000 00001 0001 0100 0001 01112 0010 0101 0011 01103 0011 0110 0010 0

24、1014 0100 0111 0110 01005 0101 1000 1110 10116 0110 1001 1010 10107 0111 1010 1000 10018 1000 1011 1100 10009 1001 1100 0100 1111有權(quán)碼有權(quán)碼 無權(quán)碼無權(quán)碼8421余余3碼碼 循環(huán)碼循環(huán)碼 84-2-1P79P79計算機原理及系統(tǒng)構(gòu)造 第十講主講教師：趙宏偉主講教師：趙宏偉 學時：學時：64本章主要內(nèi)容本章主要內(nèi)容w信息編碼、碼制轉(zhuǎn)換與檢錯糾錯碼信息編碼、碼制轉(zhuǎn)換與檢錯糾錯碼w數(shù)據(jù)表示數(shù)據(jù)表示常用的信息編碼常用的信息編碼w二進制數(shù)值數(shù)據(jù)的編碼與運算算法二進制數(shù)值數(shù)據(jù)的

25、編碼與運算算法定點小數(shù)表示定點小數(shù)表示: Ns N1 N2 Nn X = X = X =原原 X 1 - X -1 X 0反反 X(2 - 2 )+ X-n0 X 1-1 X 0補補 X 2 + XMod ( 2 - 2 )0 X 1-1 X 0Mod 20 X 1-n純小數(shù)原碼，反碼，補碼的定義純小數(shù)原碼，反碼，補碼的定義P82P82定點小數(shù)表示定點小數(shù)表示: Ns N1 N2 Nn 原原 碼碼定義：定義： X 原原 =實例：實例： X1 = 0.10110 -0.10110 0.0000 X 原原 = 010110 110110 00000 10000 結(jié)論：原碼為符號位加數(shù)的絕對值，結(jié)論

26、：原碼為符號位加數(shù)的絕對值，0正正 1負負 原碼零有兩個編碼，原碼零有兩個編碼，+0 和和 -0編碼不同編碼不同 原碼難以用于加減運算，但乘除方便原碼難以用于加減運算，但乘除方便 X 1 - X -1 X 0 0 X 1P83P83定點小數(shù)表示定點小數(shù)表示: Ns N1 N2 Nn模模 2 補碼補碼 定義：定義： X 補補 =實例：實例： X1 = 0.10110 -0.10110 0.0000 X 補補 = 010110 101010 00000結(jié)論：補碼最高一位是符號位，結(jié)論：補碼最高一位是符號位，0 正正 1 負負 補碼表示為：補碼表示為：2*符號位符號位 + 數(shù)的真值數(shù)的真值 補碼零只需一個編碼，故能表示補碼零只需一個編碼，故能表示 -1 補碼能很好地用于加減乘除運算補碼能很好地用于加減乘除運算 X 2 + X -1 X 0 MOD 2 0 X 1P83P83定點小數(shù)表示定點小數(shù)表示: Ns N1 N2 Nn 反反 碼碼定義：定義： X 反反 =實例：實例： X1 = 0.10110 -0.10110 0.0000 X 反反 = 010110 101001 00000 11111 結(jié)論：反碼負數(shù)為符號位跟每位的反結(jié)論：反碼負數(shù)為符號位跟每位的反, 0 正正 1 負負 反碼零有二個編碼，分反碼零有二個編碼，分+0 和和 -0 反碼難以用于加減運算，有循環(huán)進位問題反碼