计算机组成原理——学习笔记2

计算机组成原理2

一. 进位计数制

1. r 进制

　　不同的数码位在不同的位置有不同的位权，下面的公式为 r 进制数的按权展开

　　基数：每个数码位所用到的不同符号个数，r 进制的基数为 r
　　计算机专业常用的数制是：二进制（B）、八进制、十进制（D）、十六进制（H）
　　一个八进制位对应三个二进制位，一个十六进制位对应四个二进制位，不足处整数部分在最前面补零，小数部分在最后面补零
　　十进制转换为 r 进制的方法：除基取余法、乘基取整法     注意：低进制表示高进制小数时，有时会出现无法表示的情况，这是因为低进制的表示法在高进制的表示空间中不是完全连续的

2.小结

二. BCD码

　　BCD码：Binary-Coded-Decimal，用二进制编码表示十进制
　　表示思路：用四个二进制位表示一个十进制位，其中会有六个冗余项

1. 8421码

　　

 

　　8421码的两个十进制的加法，如果结果出现了1010 ~ 1111这一非法区间，就需要在地位上加一个 0110 来手动完成进位
　　8421码的每一位的权值是固定的，我们称之为有权码

2. 余3码

　　

 

　　余3码是在8421码的基础上再加上 0011
　　余3码每一位的权值是不固定的，我们称之为无权码
　　余3码是完全对称的

3. 2421码

　　

　　几个需要注意的地方：

• 2421码是有权码
• 2421码小于5的数的最高位全是0，大于5的数的最高位全是1，这是为了避免一些数可能会有歧义表示
• 2421码是完全对称的

三. 字符和字符串

1.ASCII码

　　

•  其中，可印刷的字符为 32~126，其余的为通信字符。
• 大小写字母和阿拉伯数字在ASCII编码中是连续编码的。

2.中文字符的表示和编码GB 2312-80：

　　汉字+字符数 7445　　

• 用两个字节来表示。
  
• 为了和ASCII码中的通信字符产生区别，需要在区位码的基础上加上20H构成国际吗。
• 为了和ASCII码中的编码字符产生区别，兼容这些字符，需要在国际吗的基础上加上8080H构成GBK的机内码。

　　汉字的输入码和汉字的输出的区别：
　　　　输入：如拼音、五笔等
　　　　输出：汉字的字形码，由二进制表示。

　　小端模式和大端模式：
　　　　将一个多字节数据的最高有效字节放在低地址单元中
　　　　将一个多字节书籍的最高有效字节放在高地址单元中

3. 字符与字符串小结

 

 

四。数据校验

 1. 码字和码距

　　码字：通常把一个数据的二进制编码称为码字
　　码字间距离：将两个码字进行逐位的比较，具有不同的位的个数称为两个码字见的距离。
　　码距：一个编码方案可能有若干个合法的码字，各合法的码字间的最小距离称为“码距”
　　注意：当