計算機組織與結構第二章

機器數

研究機器內的數據表示:組織數據,方便計算機硬件直接使用

常見的機器數:原碼,反碼,補碼,補碼。正數和負數的表示方式

正數都和原數一樣

負數

原碼:表示簡單,運算複雜(要設置加法、減法器),0的表示不唯一,原碼=2的n次方-x

反碼:表示相對原碼比較複雜,運算相對原碼簡單(加法器),0的表示不唯一,反碼=2的n+1次方+x-1

補碼:表示相對原碼複雜,運算簡單(加法器),0的表示唯一,補碼=2的n次方+x

移碼:表示浮點數的階碼。數值位與X的補碼相同,符號位與補碼相反。

數據表示

定點數據:可表示定點小數和整數,數據表示範圍受限

階碼位數:決定數據範圍

尾數位數:決定數的精度

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-i5JtsrcN-1585318120775)(C:\Users\Darlene\AppData\Roaming\Typora\typora-user-images\image-20200226131921129.png)]

[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-v5vMmusN-1585318120777)(C:\Users\Darlene\AppData\Roaming\Typora\typora-user-images\image-20200226132111488.png)]

數據校驗的基本原理

增加冗餘碼

碼距:同一編碼中,任意兩個合法編碼之間不同二進數位數的最小值;

校驗碼中增加冗餘項的目的就是爲了增大碼距。

碼距越大,抗干擾能力越強,糾錯能力越強,數據冗餘越大, 編碼效率低,編碼電路也相對複雜;

奇偶校驗

奇校驗:二進制碼中需要有奇數個1

每一位數的異或,結果=0,數據正常

偶校驗:二進制碼中需要有偶數個1

每一位數的異或的反,結果=0,數據正常

CRC校驗

增加冗餘項
生成多項式

收發雙方約定的一個(r + 1)位二進制數,發送方利用G(X)對信息多項式做模2除運算,生成校驗碼。接收方利用G(X)對收到的編碼多項式做模2除運算檢測差錯及錯誤定位

海明校驗

增加冗餘碼(校驗位)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章