效验码的概述

考点1: 奇偶校验码

考点2: CRC循环冗余校验码

考点3: 海明校验码

码距:任何一种编码都由许多码字构成,任意两个码字之间最少变化的二进制位数就称为数据校验码的码距

例如: 用4位二进制表示15种状态,则有16个不同的码字,此时码距为1.如0000与0001

奇偶校验码的编码方法是:由若干位有效信息(如一个字节),再加上一个二进制位(校验位)组成校验码.

奇校验: 整个校验码(有效信息位和校验位)中”1” 的个数为奇数

偶校验: 整个校验码(有效信息位和校验码)中”1” 的个数为偶数

奇偶校验,可检查1位(奇数位)的错误,不可纠错

CRC校验,可检错,不可纠错

CRC的编码方法是:在k位信息码之后拼接r位校验码.应用CRC码的关键是如何从k位信息拉简便地得到r位校验码(编码),以及如何从k+r位信息码判断是否出错

把接收到的CRC码用约定的生成多项式G(x)去除 (模二除法) ,如果正确,则余数为0；如果某一位出错，则余数不为0.不同的位数出错其余数不同，余数和出错位序号之间有惟一的对应关系

海明校验，可检错，也可纠错

海明校验码的原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据

2^r >= m +r +1

运算器

1、算术逻辑单元ALU：数据的算术运算和逻辑运算

2、累加寄存器AC：通用寄存器，为ALU提供一个工作区用在暂存数据

3、数据缓冲寄存器DR：写内存时，暂存指令或数据

4、状态条件寄存器PSW：存状态志与控制标志（争议：也有将其归为控制器的）

控制器

1、程序计数器PC：存储下一条要执行指令的地址

2、指令寄存器IR：存储即将执行的指令

3、指令译码器ID：对指令中的操作码字段进行分析解释

4、时序部件：提供时序控制信号

一条指令就是机器语言的一个语句，它是一组有意义的二进制代码，指令的基本格式如下：

操作码字段	地址吗字段

OP	$A_1$	$A_2$

指令数量、指令使用频率，寻址方式、寄存器，流水线支持，高级语言支持

CISC：复杂，指令数量多，频率差别大，多寻址

RISC：精简，指令数量少，操作寄存器，单周期，少寻址，多通用寄存器，流水线