第二章 運算方法和運算器
2.1 數字數據與文字的表示方法
數字數據
1.進位計數法 十進制,8進制,等等
2.數制與編碼
任意進制轉換十進制數
十進制轉化爲任意進制。
輾轉相除法;取餘,然後從後往前排
十進制小數轉換二進制
乘基取整:
二進制數轉換四進制,八進制,十六進制。
每n(進制)位組成一組進行轉換。
D代表十進制
B代表2進制
H代表十六進制
2的指數進制轉換爲二進制
把每一位寫成對應的二進制。
比如把十六進制轉化爲二進制,就是把每一位轉換爲4位的二進制。
編碼:
BCD碼:
8421碼:(重點)
四位二進制碼錶示是0-9之間的十進制數字。
大於9的部分加6(二進制6)
餘三碼:就是8421碼+(0011)2
2421碼:改變權值定義
ASCII碼
本質:7位二進制碼
重點:
常考題型:
已知某字母ascii碼求另一個字母的碼。
方法:相隔幾個+or-幾個
字符串的存放方式(瞭解即可):
漢字的表示和編碼(瞭解即可):
按照GB18030規定,則每個漢字佔用2字節或4字節。
校驗碼:
重點知識框架:
重點:碼距越大越好
奇偶校驗碼(重點):
有侷限性:奇數變動才能檢驗出來
海明校驗碼:
設計多個校驗位:
海明碼求解步驟:
循環冗餘校驗碼: