原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
计算机组成原理(4-3讲义
4.3 高速缓冲存储器 4.4 辅助存储器 4.4 辅助存储器 （1）基于模2运算编码方法（不考虑进位） 模2加减: 异或逻辑— 0⊕0=0; 0⊕1=1; 1⊕0=1; 1⊕1=0. 模2乘: 模2除: 1 0 1 0 1 0 1/ 1 0 0 0 0 × 1 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 1 例4.15 (P145) M(x)= x3 + x2= 1100 G(x)= x3 + x +1= 1011 M(x)·x3= x6 + x5= 1100000 M(x)·x3 1100000 010 G(x) 1011 1011 M(x)·x3 +R(x)= 1100000 +010 = 1100010 CRC码称为(7,4)码,即n+k=7,n=4 根据不同的余数来纠正不同的出错位 循环除法: 余数添0继续除法,同时信息部分进行循环移位. 当余数变成101时,则最高位取反,纠错. 继续余数除法,直至循环一遍,余数变成第一次的余数. 例A5出错： 1100110 100 0101100 101 序号 循环 序号 循环 1 1001101 011 5 1011000 001 2 0011011 110 6 0110001 010 3 0110110 111 7 1100010 100 结束 4 1101100 101 验证：1100010 000 0 最高位取反,纠错 生成多项式G(x)应能满足下列要求: --高位和低位必须为1 --任何一位发生错误都应使余数不为0. --不同位发生错误应当使余数不同. --对余数继续作模2除,应使余数循环. 例: x7+1=(x+1)(x3+x+1)(x3+x2+1) G(x)=x+1=11 (7,6)码,判一位错 G(x)= x3+x2+1=1101 (7,4)码,判二位错或纠一位错 作业： 4.28 4.29 4.32 4.38 4.39 4.41 3. 磁表面存
文档评论（0）