计算机期末总结要领.docVIP

期中考试 1. 试述先行进位解决的问题及基本思想。 （1）进位的传递速度 （2）让各位的进位与低位的进位无关，仅与两个参加操作的数有关。由于每位的操作数是同时给出的，各进位信号几乎可以同时产生，和数也随之产生，所以先行进位可以提高进位的传递速度，从而提高加法器的运算速度。 2.简述浮点运算的基本步骤（以加法运算为例） 例： 两浮点数相加，求X+Y。 已知：X＝2010 · 0 y＝2100 · (-0 解：X和Y在机器中的浮点补码表示形式为(双符号位)： 阶符 阶码 数符 尾数 X： 0 0 0 1 0 0 0 1 1 0 1 1 0 1 1 Y： 0 0 1 0 0 1 1 0 1 0 1 0 1 0 0 计算过程： ①对阶操作 阶差ΔE＝[Ex]补+[-EY]补=00010+11100=11110 X阶码小，Mx右移2位，保留阶码E＝00100。 [Mx]补=00 00 110 110 11 下划线上的数是右移出去而保留的附加位。 ②尾数相加 [Mx]补+[MY]补=000011011011+1101010100=111000101011。 ③规格化操作 结果的符号位与最高数值位同值,应执行左规处理, 结果为1110, 阶码为00 011。 ④舍人 附加位最高位为1，采用0舍1入法处理，在所得结果的最低位+1，得新结果： [M]补=1100010110， M： - 0 ⑤判溢出 阶码符号位为00，故不溢出、最终结果为： X+Y=2010 · (-0 DRAM存储器为什么要刷新？ 防止漏电，保证存储信息不破坏。 CPU如何区分指令和数据？ 空间：指令的地址是由程序计数器(PC)规定的，而数据的地址是由指令规定的。在程序执行过程中，要避免修改指令,但可以修改数据。 时间：指令在前，数据在后。（时序） 5、RISC和CISC分别代表什么？ 精简指令系统计算机(RISC) 复杂指令系统计算机(CISC) 6、求信息海明校验码。 解：(1)求信息海明校验码 ①确定海明校验位的位数： 设R为校验位的位数，则整个码字的位数应满足不等式N=K+R=2R-1。 设R=3，则23-1=7，N=8+3=11,不等式不满足:设R=4，则 24-1=15，N=8+3=11,不等式满足。所以R最小取4。 ②确定校验位的位置：位号(1—12)为2的权值的那些位，即 : 20、21、22、23的位置作为校验位，记作P1、P2、P3、P4，余下的为有效信息位。即： 1 2 3 4 5 6 7 8 9 10 11 12 P1 P2 D0 P3 D1 D2 D3 P4 D4 D5 D6 D7 ③分组：有4个校验位，将12位分4组，第I位由校验位号之和等于I的那些校验位所校验。如表2.4所示。 ④校验位的形成： P1=第一组中的所有位(除P1外)求异或： D6 ⊕ D4 ⊕ D3 ⊕ D1 ⊕ D0 =1 ⊕0 ⊕1 ⊕1 ⊕0=1 P2=第一组中的所有位(除P2外)求异或：D6 ⊕D5 ⊕ D3 ⊕ D2 ⊕ D0 =1 ⊕1 ⊕1 ⊕1 ⊕0=0 P3=第一组中的所有位(除P3外)求异或：D7 ⊕D3⊕ D2⊕ D1 =0 ⊕1 ⊕1 ⊕0=0 P4=第一组中的所有位(除P4外)求异或：D7⊕ D6⊕ D5⊕ D4 =0 ⊕1 ⊕1 ⊕0=0 所以，信息海明校验码为011001110001。 (2)校验原理 在接收端分别求S1、 S2、S3、 S4 S1=P1⊕第一组中的所有位求异或 =P1⊕ D6 ⊕ D4 ⊕ D3 ⊕ D1 ⊕ D0 S2=P2⊕第二组中的所有位求异或 =P2⊕ D6 ⊕D5 ⊕ D3 ⊕ D2 ⊕ D0 S3=P3⊕第三组中的所有位求异或 =P3⊕ D7 ⊕D3⊕ D2⊕ D1 S4=P4⊕第四组中的所有位求异或 =P4⊕ D7⊕ D6⊕ D5⊕ D4 当S1 S2S3 S4=0000时，接收的数无错，否则 S1 S2S3 S4的二进制编码即为出错位号，例如 S1 S2S3 S4=1001说明第9位出错，将其取反，即可纠错。根据此原理，指出和纠正1位出错位的海明校验逻辑电路如图