计算机组成原理第4章第三讲..pptVIP

CRC码就是用多项式M(x)·Xr 除以生成多项式G(x)（即产生效验码的多项式），所得的余数作为校验位； 设所得余数表达为R(x)，商为Q(x)，将余数拼接在信息位组左移r位空出的r位上，就构成这个有效信息的CRC码。这个CRC码可用多项式表达为： M(x)·Xr + R(x) = [Q(x)·G(x) + R(x)] + R(x) = [Q(x)·G(x)] + [R(x)+R(x)] = Q(x)·G(x) 所得CRC码可被G(x)表示的数码除尽。 模2和为0 例4（P145） 对4位有效信息(1100)求循环校验编码，选择生成多项式(1011)。 解： 有效信息 M(x)=x3+x2 由多项式 G(x)=x3+x+1 得 k+1=4 所以 k=3 ，将有效信息左移k位后再被G(x)模2除， 得 M(x) ·x3=1100000=x6+x5 M(x)x3 /G(x)=1100000/1011 =1110+010/1011 所以 M(x)·X3 + R(x)=1100000 + 010 =1100010 上面循环校验码中n=7，k=4，称为(7，4)码 说明：生成多项式不是随意设定的，也不是唯一的，上面例子中生成多项式使用1011 ，也可以用1101 ； 大家算一下使用1101时，计算出的R(x)=？，(7，4)码为？ R(x)=101,（7,4）码 1100101 （3）CRC码的纠错 在接收方将收到的CRC码用约定的生成多项式G(x)去除，如果码字没有错误，则余数为0，若有一位出错，则余数不为0，而且不同的出错位置其余数不同； 更换不同的码字，余数和出错位的关系不变，只和码制与生成多项式有关； 表4.6（P146）给出了对应G(x)=1011 的(7,4)码，对于其它码制或选用其他生成多项式，出错位置与余数的关系可能发生改变，即出错模式将发生变化。 序号 N1 N2 N3 N4 N5 N6 N7 余数 出错位 正确 1 1 0 0 0 1 0 000 无 错 误 1 1 0 0 0 1 1 001 7 1 1 0 0 0 0 0 010 6 1 1 0 0 1 1 0 100 5 1 1 0 1 0 1 0 011 4 1 1 1 0 0 1 0 110 3 1 0 0 0 0 1 0 111 2 0 1 0 0 0 1 0 101 1 （4）生成多项式的选取 并不是任何一个k位多项式都能作为生成多项式。从查错和纠错的要求来看，选取的一个生成多项式应满足以下几个条件： 任何一位发生错误时，都应使余数不为0； 不同位发生错误时，余数应该不同； 对余数作模2 除时，应使余数循环； QUESTION？ 作业 第1讲（P150）4.3、4.6、4.7、4.12 第2讲（P150）4.11 、4.13 第3讲（P150） 4.14、4.15 、 4.17、4.18 第四章 存储器 第3讲 存储器概述 分类 层次结构 主存储器 概述 半导体存储芯片 静态随机存储器 动态随机存储器 只读存储器 存储器与CPU的连接 存储器的校验 主要内容 用 1K × 4位 存储芯片组成 1K × 8位 的存储器 ？片 六、存储器与 CPU 的连接 1. 存储器容量的扩展 (1) 位扩展 （增加存储字长） 10根地址线 8根数据线 D D … … D 0 4 7 9 A A 0 ??? 2114 2114 CS WE 2片 (2) 字扩展（增加存储字的数量） 用 1K × 8位 存储芯片组成 2K × 8位 的存储器 11根地址线 8根数据线 ？片 2片 1K× 8位 1K× 8位 D7 D0 ??? ??? ??? ??? ??? WE A1 A0 ??? A9 CS0 A10 1 CS1 (3) 字、位扩展 用 1K