计算机组成与结构第3章2.ppt

计算机组成原理 任课教师：郝尚富 河北北方学院信息科学与工程学院 Email: zjkcxh5656@163.com Tel:第3章 运算方法和运算部件 3.1 数字化信息编码 3.2 计算机中数据的表示、转换和运算 3.3 二进制乘法运算 3.4 二进制除法运算 3.5 浮点数的运算方法 3.6 运算部件 3.7 数据校验码 3.4 二进制除法运算 3.4.1 定点除法运算 1．定点原码一位除法 有恢复余数法和加减交替法两种方法，在计算机中常用的是加减交替法，因为它的操作步骤少，而且也不复杂。 两个原码数相除，其商的符号为两数符号的异或值，数值则为两数绝对值相除后的结果。 被除数（余数） 商 说 明 1 1. 0 1 1 1 0. 0 0 0 0 X与Y异号 + 0 0. 1 1 0 1 +[Y]补 0 0. 0 1 0 0 余数与Y同号, 商上1 0 0. 1 0 0 0 0 0 0 0 1 左移一位 + 1 1. 0 0 1 1 +[-Y]补 1 1. 1 0 1 1 余数与Y异号, 商上0 1 1. 0 1 1 0 0 0 0 1 0 左移一位 + 0 0. 1 1 0 1 + [Y]补 0 0. 0 0 1 1 余数与Y同号, 商上1 0 0. 1 0 1 0 0 0 1 0 1 左移一位 + 1 1. 0 0 1 1 + [-Y]补 1 1. 1 0 0 1 余数与Y异号, 商上0 1 1. 0 0 1 0 0 1 0 1 0 左移一位 1.0 1 0 1 商末位恒置1, 商左移一位 原码阵列乘法 补码阵列乘法 阵列除法器原理 （1）可控加/减法单元 （CAS —Controllable Adder Subtracter） 当P = 0 时，做加法； 当P = 1 时，做减法，变+Y*为+[-Y*]补 。 阵列除法器原理(续) 例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.10)。 3.7.2 海明校验码 特点：能检测出二位同时出错、亦能检测出一位出错并能自动纠错。 实现原理：在k个数据位之外加上r个校验位，从而形成一个k十r位的