运算方法和运算器-计算机组成原理.pptVIP

浮点运算器——乘除运算 [例] ｘ＝＋011,ｙ＝＋110,求[ｘ＋ｙ]移 和 [ｘ－ｙ]移,并判断是否溢出。 [解:] [ｘ]移＝01 011, [ｙ]补＝00 110, [－ｙ]补＝11 010 [ｘ＋ｙ]移＝[ｘ]移＋[ｙ]补＝10 001, 结果上溢。 [ｘ－ｙ]移＝[ｘ]移＋[－ｙ]补＝00 101, 结果正确,为－3。 浮点运算器——乘除运算 浮点数的尾数处理 第一种方法：无条件地丢掉正常尾数最低位之后的全部数值，这种方法称为截断处理。 第二种方法：运算过程中保留右移中移出的若干高位的值，最后按某种规则用这些位上的值修正尾数，这种处理称为舍入处理。 浮点运算器—流水线 1.流水线原理 为了实现流水,首先必须把输入的任务分割为一系列的子任务，使各子任务能在流水线的各个阶段并发地执行。是在计算机上实现时间并行性的一种非常经济的方法。 在流水线中，原则上要求各个阶段的处理时间都相同。若某一阶段的处理时间较长,势必造成其他阶段的空转等待。因此对子任务的划分,是决定流水线性能的一个关键因素，它取决于操作部分的效率、所期望的处理速度，以及成本价格等等。 浮点运算器—流水线 　 　　假定作业 T 被分成 k 个子任务，可表达为 T＝{T1,T2,···,Tk} 各个子任务之间有一定的优先关系：若ij,则必须在 Ti 完成以后,Tj才能开始工作。 具有这种线性优先关系的流水线称为线性流水线。线性 流水线处理的硬件基本结构如图所示 流水线原理 设过程段 Si所需的时间为τi,缓冲寄存器的延时为τl,线性流水线的时钟周期定义为 τ＝max{τi}＋τl＝τm＋τl 　流水线处理的频率为 f＝1/τ。 流水线原理 一个具有k 级过程段的流水线处理 n 个任务需要的时钟周期数为 Tk＝k＋(n－1)， 所需要的时间为： T＝Tk × τ 而同时，顺序完成的时间为： T＝n×k×τ k级线性流水线的加速比： 浮点运算器—流水线 当 nk 时, Ck k 。这就是说,理论上k级线性流水线 处理几乎可以提高k倍速度。 但实际上由于存储器冲突、数据相关,这个理想的加 速比不一定能达到。 流水线浮点运算器 A＝a×2P,　　B＝b×2q 　在4级流水线加法器中实现上述浮点加法时,分为以下 操作： (1) 求阶差 (2) 对阶 (3) 相加 (4) 规格化 浮点运算器——浮点运算方法 浮点运算器 CPU之外的浮点运算器 总线接口部件 数值运算部件 控制字 状态字 指数模块 数据缓冲器 控制部件 特征字 操作数队列 微程序控制部件 可编程移位器 算术运算部件 临时寄存器 寄存器栈 数据 状态 地址 NEU指令 数据总线 小数总线 接口 第二章 运算方法和运算器小结 一.数据的表示方法 1.数据的格式：定点和浮点 2.数据的机器码：原码、补码、反码和移码。 3.校验码：奇偶校验码、海明码、 循环冗余码。 二.定点加法、减法运算 1.补码的加法、减法运算 2.溢出及检查 3.基本的二进制加法/减法器 4.十进制加法器 第二章 运算方法和运算器小结 三.定点乘法运算 1.原码一位乘法 2.补码一位乘法 3.原码并行乘法 4.补码并行乘法 四.定点除法运算 1.原码一位除法（加减交替法） 2.补码一位除法（加减交替法） 3.原码并行除法 4.补码并行除法 第二章 运算方法和运算器小结 五.定点运算器的组成 1.多功能算术/逻辑运算单元 2.内部总线 六. 浮点运算方法和运算器 作业 1.P63 第二题；第5题第（1）、（2）题； 第6题第(1)题 2.用原码一位乘法、补码一位乘法计算 X=0.11011; Y=-0.1111 3. P64----9(1) 2.5.2 多功能算术/逻辑运算单元ALU 1、可以证明：Xi+Yi=Xi Xi.Yi=Yi（自己试试看） 2、 2.5.2 多功能算术/逻辑运算单元ALU ALU的某一位逻辑表达式见下: 2.5.2 多功能算术/逻辑运算单元ALU 4位ALU 多功能算术/逻辑运算单元 每一位的进位公式可递推如下： C n+1=Y0+X0Cn C n+2=Y1+X1Cn+1=Y1+ Y0X1+X0X1Cn C n+3=