计算机组成原理（二）
1.掌握进位计数制及其相互转换；
挺简单的，就没写。
2.了解BCD码、字符和字符串的表示，以及了解汉字编码；
BCD码：
用于解决对十进制数进行二进制编码，且使编码具有可计算性。常见的BCD码有8421码、2421码、余3码。BCD码均是对一位十进制数进行编码，表示多位则对应的BCD码组合。
字符：
使用ASCII码表示，采用7位二进制编码，共表示128个字符，包含10个数字字符（1-9）、52个英文字母（大小写）、34个常用符号和32个控制字符。ASCII编码存放在一个字节中的低七位，最高位常置0，可用作奇偶校验位和拓展编码。
字符串：
占用主存中多个连续的字节进行存放。
汉字编码：
汉字输入码：数字码（区位码、电报码）、拼音码（全拼输入法）、笔形码（五笔输入法、郑码输入法）、混合码（音形码）。
汉字交换码：不同汉字系统间交换汉字信息的汉字编码。国标码规定每个汉字或图形符号用两个连续的字节表示，每个字节只使用低七位，两个字节的最高位均为0.
汉字机内码：计算机内部存储和处理汉字信息使用的编码。我国计算机系统以国标码为基础，置每个字节的最高位为1表示汉字，两个连续的字节最高位均为1就表示一个汉字。
汉字字形码：
点阵法（点阵码）；
矢量法（矢量码）；
汉字字形码需要的存储空间很大，不用于机内存储，采用字库存储，所有的不同字体、字号的汉字字形码构成了汉字字库。汉字字库通常是以多个字库文件的形式存储在硬盘上。
3.掌握校验码（主要是CRC循环冗余校验码），了解奇偶校验码和海明校验码；
校验码的实现原理是在正常编码中加入冗余位，在一组正常编码中加入一些非法编码，并不是编码本身非法，而是我们认为它非法，用于校验。
通常把一组编码任何两个编码之间代码不同的位数称为这两个编码的码距，也称为海明距离。码距是指在一组编码中任何两个编码之间最小的距离。
校验码通常是在正常编码的基础上按特别规定增加一些附加的校验位形成的。即通过增大编码的码距来实现检查和纠正的目的。校验位越多，码距越大，编码的检错和纠错能力就越强。
假设码距为d，码距与校验码的检错和纠错能力的关系是：
d≥e+1，可检验e个错；
d≥2t+1，可纠正t个错；
d≥e+t+1，且e>t，可检验e个错并能纠正t个错。
奇偶校验码：
在n位有效信息位上增加一个二进制位作为校验位P，构成n+1位的奇偶校验码，主要用于主存读写校验或ASCII码字符传送过程中的检查。
奇校验（Odd）：使n+1位的奇偶校验码中的1的个数为奇数；
偶校验（Even）：使n+1位的奇偶校验码中的1的个数为偶数。
一个A7A6A5A4A3A2A1A08位有效信息的编码转换为奇偶校验码为A7A6A5A4A3A2A1A0P或PA7A6A5A4A3A2A1A0。
校验位P的公式：
Peven=A7⊕A6⊕A5⊕A4⊕A3⊕A2⊕A1⊕A0 ⊕是异或，相同为0不同为1
Podd=Peven取反
出现错误标志：
偶校验：E=A7⊕A6⊕A5⊕A4⊕A3⊕A2⊕A1⊕A0⊕Peven
奇校验：E=（A7⊕A6⊕A5⊕A4⊕A3⊕A2⊕A1⊕A0⊕Podd）取反
若E=0，则表示无错；若E=1，则表示校验出错。
奇偶校验只能发现一个或奇数位个错误，且无法确定错误位置和纠错。
海明校验码：
在n位有效位的数据编码中加入k位校验位，有效位与校验位的关系要满足2k-1≥n+k。从1开始排序号，检验位在序号为2i的位置上，将有效位按顺序放入剩下的序号中。
然后将序号转换为二进制位，位数为k位即与校验位相同。转换为二进制位后进行分组，按照校验位分组，有几个校验位就分几组。分组规则是在相同位置有1就将其分至对应的校验位。
分组之后就开始校验，校验方法就是奇偶校验，默认的是偶校验。得出校验位上的值之后就可以按顺序写出海明码了。
校验时，按照分组进行奇偶校验，有几个分组就要得出几个奇偶校验的结果，这四个结果均为0才无错。
扩展的海明码就是在海明码的基础上加了一个全校验，就是在最高位再加一个奇偶校验，一样默认的是偶校验。
CRC码（循环冗余校验码）：
信息码：原编码，需要校验的编码；
生成多项式：计算机内置的，用于生成二进制数求余；
校验位：位数由生成多项式的最高阶决定，最高阶是多少，就有多少位；
多项式对应的二进制数：多项式系数组成的一串二进制数；
余数：
除数：多项式生成的二进制数；
被除数：信息码后添0，添加校验位的位数个0；
采用模2除法，按位数进行异或运算，相同为0，不同为1。最后得到的余数位数要与校验位位数相同，如果不同，就在高位写0。
CRC校验码：信息码+余数=CRC校验码。
4.理解真值与机器数；
机器数：采用二进制表示形式的连同数符一起代码化了的数据，在计算机中统称为机器数或机器码；
真值：与机器数对应的用正负号加绝对值来表示的实际数值称为真值。