文章目錄

• • 進制轉換
  • BCD碼
  • 字符與字符串
  • 校驗碼

進制轉換

BCD碼

通常采用4位二進制數來表示

幾個常用的BCD碼：

8421碼
有權碼。各位數值分別為b₃、b₂、b₁、b₀，權值分別為8、4、2、1，轉化為十進制數為：D=8b₃+4b₂+2b₁+b₀
①若兩個8421碼相加的和≤9(1001),不需要修正
②若兩個8421碼相加的和≥10(1010),要加6(0110)修正
③當運算結果介于(包含)1010和1111六個無效碼之間，需要加6(0110)修正

余3碼
無權碼。在8421碼上加上0011.

2421碼
有權碼。權值由高到低2、4、2、1.
其中大于5的4位二進制數最高位為1，小于五最高位為0

5：1011

字符與字符串

1. ASCII碼
共128個字符
2. 漢字表示和編碼
區位碼和國標碼都是輸入碼
國標碼 = (區位碼)₁₆+2020H
漢字內碼 = (國標碼)₁₆+8080H

校驗碼

通過增加冗余碼來檢驗或糾錯編碼
通常某種編碼都有許多碼字組成。任意兩個合法碼字之間最少變化的二進制位數稱為數據校驗碼的碼距，對于碼距不小于2的數據校驗碼，開始具有檢錯的能力。碼距越大，檢錯糾錯的能力就越強，而且檢錯能力總是大于等于糾錯能力。
1.奇偶校驗碼

在原編碼上加一個校驗位，碼距=2，可以檢測出一位錯誤或者是奇數位錯誤，但是不能確定出錯的位置，也不能夠檢測出偶數位錯誤，增加的冗余位成為奇偶校驗位。
奇偶校驗實現方法:
由若干有效位有效信息再加上一個二進制位（校驗位）組成校驗碼，校驗位的取值（0或1）將使整個校驗碼中“1”的個數為奇數或偶數，所以有兩種可供選擇的校驗規律：

奇校驗碼：整個校驗碼(有效信息位和校驗碼)中“1”的個數為奇數

偶校驗碼：整個校驗碼(有效信息位和校驗碼)中“1”的個數為偶數

奇偶校驗碼缺點： 具有局限性，奇偶校驗只能發現數據代碼中奇數位的出錯情況，而且不能糾正

海明校驗碼
海明碼是廣泛采用的一種有效的校驗碼，實際上是一種多重奇偶校驗碼

原理：在有效信息位中加入幾個校驗位，形成海明碼，并把海明碼的每個二進制位分配到幾個奇偶校驗組中。

當某一位出錯后，就會引起有關的幾個校驗位的值發生變化，這樣不但可以發現錯位，還能指出錯位的位置，為自動糾錯提供依據。根據糾錯理論可以得出，

L - 1 = D + C (D≥C)

即編碼最小碼距L越大，其檢測錯誤的位數D就越大，糾錯的位數C也越大，且糾錯能力恒小于等于檢錯能力。海明碼就是介紹這一理論提出的，具有糾錯能力的一種編碼。

總結

以上是生活随笔為你收集整理的【计算机组成原理】数据表示和运算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。