第二章 运算方法和运算器
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字节。
校验码:
重点知识框架:
重点:码距越大越好
奇偶校验码(重点):
有局限性:奇数变动才能检验出来
海明校验码:
设计多个校验位:
海明码求解步骤:
循环冗余校验码: