计算机组成与系统结构计算机组成原理.pptVIP

第3章 运算方法和运算部件 3.1 数字化信息编码 3.2 计算机中数据的表示、转换和运算 3.3 二进制乘法运算 3.4 二进制除法运算(自学) 3.5 浮点数的运算方法 3.6 运算部件 3.7 数据校验码 3.4 二进制除法运算 3.4.1 定点除法运算 1．定点原码一位除法 有恢复余数法和加减交替法两种方法，在计算机中常用的是加减交替法，因为它的操作步骤少，而且也不复杂。 两个原码数相除，其商的符号为两数符号的异或值，数值则为两数绝对值相除后的结果。 图3．8为规格化浮点数加减运算流程 例3．47 阶码4位(移码)，尾数8位(补码，含1符号位)，阶码以2为底。运算结果仍取8位尾数。 设：X=2-5 · 0.1110011，Y=23 · (-0.1110010) X，Y为真值，此处阶码用十进制表示，尾数用二进制表示。运算过程中阶码取双符号位。 (1)求乘积的阶码。乘积的阶码为两数阶码之和。 [EX+EY]移=[EX]移+[EY]补=00011+00011=00110 (2)尾数相乘。用定点数相乘的办法，此处仅列出结果，不进行详细计算。 [X · Y]补＝1.0011001 1001010 (尾数部分) 高位部分 低位部分 3．6 运算部件 1. 定点运算部件 2．浮点运算部件 通常由阶码运算部件和尾数运算部件组成，其各自的结构与定点运算部件相似。但阶码部分仅执行加减法运算。其尾数部分则执行加减乘除运算，左规时有时需要左移多位。为加速移位过程，有的机器设置了可移动多位的电路。 3.7 数据校验码 计算机系统中的数据，在读写、存取和传送的过程中可能产生错误。为减少和避免这类错误，一方面是精心设计各种电路，提高计算机硬件的可靠性；另一方面是在数据编码上找出路，即采用某种编码法，通过少量的附加电路，使之能发现某些错误，甚至能确定出错位置，进而实现自动改错的能力。 3．7．1 奇偶校验码 奇偶校验码是一种开销最小，能发现数据代码中一位出错或奇数个错的编码，常用于存储器读写检查，或ASCII字符传送过程中的检查。 实现原理:是使码距由1增加到2。通常是为一个字节补充一个二进制位，称为校验位，用设置校验位的值为0或1，使字节的8位和该校验位含有1值的个数为奇数或偶数。在使用奇数个1的方案进行校验时，称为奇校验，反之，则称为偶校验。依据8位的数据位中1值的个数确定校验位的值，是由专设的线路实现的。 3．7．2 海明校验码 特点：能检测出二位同时出错、亦能检测出一位出错并能自动纠错。 实现原理： 在k个数据位之外加上r个校验位，从而形成一个k十r位的新码字，当某一位出错后，就会引起相关的几个校验位的值发生变化，从而达到检错、纠错的目的。 3.7.3 循环冗余校验(CRC)码 特点： CRC码可以发现并纠正信息串行读写、存储或传送过程中出现的一位、多位错误 用途：在磁介质存储器读写和计算机之间通信方面得到广泛应用。 1．模2运算 模2运算是指以按位模2相加为基础的四则运算，运算时不考虑进位和借位。 (1)模2加减：即按位加，可用异或逻辑实现。模2加与模2减的结果相同. 即0土0=0，0土1＝1，1土0＝1，1土1＝0。两个相同的数据的模2和为0。 3．CRC的译码与纠错 原理:将收到的CRC码用约定的生成多项式G(x)去除，如果码字无误则余数应为0，如有某一位出错，则余数不为0，不同位数出错余数不同。 纠错依据:余数与出错位的对应关系是不变的，只与码制和生成多项式有关。 纠错方法: 如果循环码有一位出错，用G(x)作模2除将得到一个不为0的余数。如果对余数补0继续除下去，则各次余数将按上表中余数的内容顺序循环。 在求出余数不为0之后，一边对余数补0继续做模2除，同时让被检测的校验码字循环左移。从表中可知：当出现余数101时，出错位移到A1位置。可通过异或门将它纠正后在下一次移位时送回A7。继续移满一个循环(对7，4码共移7次)，就得到一个纠正后的码字。 例题：对（7，4）分组码，生成多项式为1011，数据信息为1100，通过前面的介绍，发送的信息为1100010，若接受到的信息为1110010，1110010/1011=1100+110/1011 余数不为0 4．关于生成多项式 并不是任何一个(r+1)位多项式都可以作为生成多项式的。从检错及纠错的要求出发，生成多项式应能满足下列要求： (1)任何一位发生错误都应使余数不为0。 (2)不同位发生错误应当使余数不同。 (3)对余数继续作模2除，应使余数循环