武汉大学计算机组成原理考试,武汉大学计算机组成原理总复习模拟题.ppt

《计算机组成原理》期末考试

复习大纲

数据编码与数据校验

◆定点、浮点数的表示和表示范围

◆海明码校验

◆CRC校验

奇偶校验

《计算机组成原理》期末考试

复习大纲

、运算方法与运算器

补码加减法运算、溢出判断

◆原码乘除法运算

◆补码乘除法运算

◆浮点加、减运算

《计算机组成原理》期末考试

复习大纲

指令系统与控制器

◆指令格式与寻址方式

◆指令的操作流程

◆微指令格式设计

◆微程序设计的控制器

数据编码与数据校验(1)

1.设浮点数字长16位,其中阶码5位(含1位阶符)

以2为底,移码表示,尾数11位(含1位数符)

补码表示,求所能表示的规格化数的范围(用十

进制填写下表)。

尾数(H)

真值(D)

最大正数

非零最小正数

最大负数

最小负数

数据编码与数据校验(2)

阶码(H)尾数(H)

真值(D)

最大正数11110(1-2-10)

非零最小0000

0.1000000000

2-16×2

正数

最大负数00001.011112-16×(2-1+2-10)

最小负数11111.0000

数据编码与数据校验(3)

2.设待校验的数据为DD①若采用偶校验,则校验码为?

·②若采用海明校验,其海明码为?

·③3若采用CRC校验,且生成多项式为10011,

则其CRC码为?

思考:如果信息在传输过程中出错,如何

纠错检错?

一、数据编码与数据校验(4)

①偶校验,则校验码为110101011,其中最高位为校验位。

②采用海明校验,海明校验位的位数为4,分组如下

43

DIDID D. DDD P3 D P2Pl

第一组(P1)

第三组(P3)N

四组(P4)

PI=D⊕D,⊕D⊕D,⊕D、=0⊕0由11⊕1=1

P2=D6D5⊕D3D2D=0B1e1o⊕1=1

P3=D由D⊕D、D

l⊕0⊕1=1

P4=D2DD4D=10e1e0=0

所以:信息海明校验码为:101001011111。

数据编码与数据校验(5)

③生成多项式G(x)=10011;

°因为生成多项式G(x)为5位,所以余数为4

位

求有效信CRC校验码的运算

过程如图所示。