计算机组成原理二进制地址码,计算机组成原理第四章第三讲.ppt

计算机组成原理第四章第三讲

第四章 存储器;存储器概述分类层次结构主存储器概述半导体存储芯片静态随机存储器动态随机存储器只读存储器存储器与CPU的连接存储器的校验提高访存速度的措施; 高位字节 地址为字地址;CPU与存储芯片连接设计4步骤根据十六进制地址范围写出二进制地址码，并确定其容量；根据地址范围以及该范围在计算机系统中的作用确定芯片的数量及类型；分配CPU地址线(CPU低位与存储芯片地址相连，高位和访存信号共同产生片选信号)；确定片选信号;74138译码器;根据要求先写出16进制代码，再转换成对应的二进制地址码，或直接写成二进制代码。; 4K ×8位;例 3 设 CPU 有 20 根地址线，8 根数据线。 并用 IO/M 作访存控制信号。RD 为读命令， WR 为写命令。现有 2764 EPROM ( 8K × 8位 ), 外特性如下：;(1) 写出对应的二进制地址码;七、存储器的校验;汉明码的组成需增添 ？位检测位;各检测位 Ci 所承担的检测小组为;奇校验各检测位的值使各自对应监测小组中为1的位数为奇数；如汉明码为7位，则检测位C1应使1、3、5、7位中的1的个数为奇数，C2则应使2、3、6、7位中1的个数为奇数，C4则应使4、5、6、7位中1的个数为奇数；偶校验各检测位的值使各自对应监测小组中为1的位数为偶数；;例1 ;求 0011按“奇校验”配置 的汉明码;按配偶原则配置 1011 的汉明码;(2) 汉明码的纠错过程;P1= 1 3 5 7 = 0;练习2;汉明码形成过程首先根据2k ≥ n + k + 1，求出需增加的检测位位数k；再根据2i-1 ( i = 1，2，… ， k )确定Ci的位置；然后根据奇偶原则配置Ci各位的值，注意：按奇配置与偶配置所求得的Ci值正好相反；纠错时，新的检测位Pi的取值与奇偶配置原则是相对应的；对于偶配置，不出错时Pi的取值为0；而对于奇配置，不出错时Pi的值为1；;Cyclic Redundancy Check，CRC基于模2运算而建立编码规则的校验码，是在k位信息码之后拼接r位校验码；应用CRC码的关键是如何从k位信息位简便地得到r位校验位(编码)，以及如何从k+r位信息码判断是否出错；CRC码可以发现并纠正信息存储或传送过程中连续出现的多位错误 。;;模2除按模2减求部分余数，每求一位商应使部分余数减少一位；上商的原则当部分余数的首位为1时，商取1；当部分余数的首位为0时，商取0。当部分的余数的位数小于除数的位数时，该余数即为最后余数。例：被除数101101，除数1101，商？余数？商 110，余数0011;(2) CRC码的编码方法在纠错编码代数中，把以二进制数字表示的一个数据系列看成一个多项式。如，可将待编码的k位有效信息位组表达为多项式M(x)M(x)=Ck-1Xk-1 +Ck-2Xk-2 + … + CiXi +… + C1X+C0式中Ci为0或1，由对应二进制数确定；如待编码数为1100，则M(x)=X3+X2+0+0;若将信息位组左移r位，则可表示为多项式M(x)·Xr。这样就可空出r位，以便拼接r位校验位，即：n=(k+r)位;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)表示的数码除尽。;例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