计算机体系结构(校验码+总线)
创始人
2025-05-31 06:58:49
  1. 校验码

计算机系统运行时,为了确保数据在传送过程中正确无误,一是提高硬件电路的可靠性;二就是是提高代码的校验能力,包括查错和纠错。通常使用校验码的方法检测传送的数据是否出错。

这里的校验码主要是指循环冗余校验码(英文:Cyclic Redundancy Check,CRC),简称循环码,是一种常用的、具有检错、纠错能力的校验码,广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码,其编码长度为k+r。

采用CRC进行差错校验,生成多项式为G(X)= X ^4 + X +1, 信息码字为10111,则计算出的CRC校验码是()。

  1. 0000 B. 0100 C. 0010 D. 1100

步骤如下:

(1)化解多项式为:10011

G(X)= X ^4 + X +1 = 2^4 + 2^1 + 2^0

2^4 +2^1 + 2^0 -> 2^4 + 2^3 + 2^2 + 2^1 + 2^0 -> 1 0 0 1 1

(2)信息码加0做模二除运算(不进位加法/异或运算)

信息码加0,根据多项式的最高次方来,题中多项式的最高次方是4,则信息码 10111 后面加4个0, 101110000

具体计算过程下图:

(3)计算出的CRC校验码是1100,答案是D

  1. 总线

所谓总线(Bus),是指计算机设备和设备之间传输信息的公共数据通道。

总线的分类(考点):

按总线相对于CPU或其他芯片的位置可分为内部总线和外部总线两种

按总线功能来划分,又可分为地址总线、数据总线、控制总线三类,地址总线用来传送地址信息,数据总线用来传送数据信息,控制总线用来传送各种控制信号。

按照总线中数据线的多少,可分为并行总线和串行总线。

相关内容

热门资讯

云龙天池国家级自然保护区入选世... 转自:云南日报记者近日从云龙天池国家级自然保护区获悉,该保护区正式入选世界自然保护联盟绿色名录,成为...
芒果干里的“暖心账”​ 我 为 群 众 办 实 事我是楚雄彝族自治州楚雄市八角镇大麦地村委会泥期苴小组的鲁晓玲。天还没亮,新...
在亲戚借条上签名被判连带清偿责...   三湘都市报12月14日讯  欠钱逾期未还,双方公堂对簿,竟因借据上的“担保人”“连带担保人”起了...
学分能换“高级工”证书?湖南暂...   毕业就能拿到“高级工”的技能证书,实现“毕业即持证”,这是种什么样的体验?近日,安徽皖江工学院土...
长赣高铁湖南段首座隧道进洞施工     12月13日,位于浏阳市荷花街道和澄潭江镇的长赣高铁湖南段首座隧道——苏家庵隧道正式进洞。 ...