02计算机中数据信息及表示(2.3-2.8).ppt

* 南理工紫金学院 朱娴 * 二、定点运算器举例 * 南理工紫金学院 朱娴 * 组成： 暂存器A的作用是存放参加运算的数据； ALU是算术逻辑单元，实现算术运算和逻辑运算； SHIFTER是移位寄存器，可以实现算术左移、右移，或者直送的功能，分别由控制信号SL、SR、SV来控制； PSW是程序状态字寄存器，用来保存ALU运算结果的状态； GRS是通用寄存器组，包含若干个寄存器，可以存放参与运算的数据或结果。 * 南理工紫金学院 朱娴 * 运算流程： 例 写出（R1）+（R2）→R3的运算流程。 解：R1→A； R2→ALU.src，ADD，ALU→SHIFTER，结果状态置PSW； SHIFTER→R3。 * 南理工紫金学院 朱娴 * 例 写出（R1）/2－（R2）→ R3的运算流程。 解：R1→A； ADD，ALU→SHIFTER； SHIFTER（SR），SHIFTER→A； R2→ALU.src， SUB，ALU→SHIFTER，结果状态置PSW； SHIFTER→R3。 * 南理工紫金学院 朱娴 * 例 写出（R1）OR（R2）→ R3的运算流程。 解：R1→A ； R2→ALU.src，OR，ALU→SHIFTER；（注：逻辑运算结果不要设置标志位） SHIFTER→R3。 * 南理工紫金学院 朱娴 * 例 写出（R1）+1→ R2的运算流程。 解：R1→A； INC，ALU→SHIFTER，结果状态置PSW； SHIFTER→R2。 注意：单操作数运算时操作数一定要送到ALU的dst端。 * 南理工紫金学院 朱娴 * 2.8.3 浮点运算器的组成与结构 * 本页已经隐藏 * 在图(a)中的两步为： 1) (R0)→ALU,(R1)→ALU,ADD,ALU→C 2) (C)→R2 同样的操作在图(b)中的两步为： 1) (R0)→A,(A)→ALU, 2) (R1) → ALU, ADD, ALU→R2 * 南理工紫金学院 朱娴 * (5) 商的校正 根据上商规则可知： 商为正时，按上商规则所得的商是正确的； 商为负时，由于是按反码上商的，与正确的补码相差末位的“1”，所以要进行商的校正。校正方法有两种。 ① 末位恒置1法 最末位商不是通过比较上商，而是固定置为1。 这种方法的最大误差为2－n(对定点小数而言)，所以在精度要求不高的情况下，通常都采用此方法。 * 南理工紫金学院 朱娴 * ②校正法 若在所要求的位数内能够除尽，则除数为正 时，商不必校正；除数为负时，商加2－n校正。 若在所要求的位数内不能除尽，则商为正时， 不必校正；商为负时，则商加2－n校正。 校正法无误差，用于在精度要求较高的情况。 * 南理工紫金学院 朱娴 * (6) 余数的处理 采用校正法时，若要求保留余数，则当最后一次比较结果为不够减时，需要恢复余数，即： x、y同号时，若最后一次余数与y异号，表示不够减，则需恢复余数，即+[y]补。 x、y异号时，若最后一次余数与y同号，表示不够减，则需恢复余数，即－[y]补。 另外，所得余数要×2-n才是最终的余数。 * 南理工紫金学院 朱娴 * (7) 补码不恢复余数法的算法 ① 若x、y同号，则做[x]补－ [y]补； 若x、y异号，则做[x]补+[y]补； ② 若所得余数与除数同号，则上商为1，将余数连同商左移一位，减去除数； 若所得余数与除数异号，则上商为0，将余数连同商左移一位，加上除数； ③ 重复② ，直到求得商的各位为止。最后对商进行校正。若需保留余数，需对余数作必要的处理。 * 南理工紫金学院 朱娴 * 例：x=0.1011，y=-0.1101，求x/y=? 末位恒置1法：[q]补=1.0011, q=-0.1101 校正法：[q]补=1.0011，[r]补=0.0111×2-4 q=-0.1101, r=+0.0000 0111 例：x=-0.10110，y=-0.11011，求x/y=? 末位恒置1法：[q]补=0.11011, q=+0.11011 校正法：[q]补=0.11010，[r]补=1.11110×2-5 q=+0.11010, r=-0.00000 00010 * 南理工紫金学院 朱娴 * 2. 布斯除法 ① 若余数（初始为[x]补）与