第2章数据的表示和运算-4素材.pptx

上节回顾 1、定点运算（3）乘法运算 因计算机1次加法操作只能求两数之和，故每求得一个相加数，就和上次部分积相加。 求本次部分积时，前一次部分积的最低位不再参与运算，故可将其右移一位，相加数可直送而不必偏移，于是用N位加法器就可实现两个N位数相乘。 部分积右移时，乘数寄存器同时右移一位，这样可一直用乘数寄存器的最低位来控制相加数为被乘数还是零，同时乘数寄存器最高位可接收部分积右移出来的一位，故完成乘法后，乘积分开放在了两个寄存器中。 上节回顾 1、定点运算（4）除法运算 计算机先直接做减法试探，再根据所得余数符号来判断被除数（余数）与除数的大小。若余数为正，表示被除数（余数）大于除数（够减），则商1；若余数为负，表示被除数（余数） 小于除数（不够减），商0，不够减而减了，说明此次减法不该进行，必须加上除数以恢复原来的余数。被除数（余数）减除数用+[-y*]补实现。 笔算中被除数（余数）补“0”与右移一位的除数比较，计算机用左移被除数（余数）来实现，不过此时得到的余数需乘上2-n才是真正的余数。 笔算时从高位向低位逐位上商。计算机中，把每一位商固定上到商寄存器的最低一位。做法：每次上商前将商寄存器和被除数（余数）寄存器联合左移一位，空出最低位上每次的商。 第 2 章 数据的表示和运算 2.1 数据的表示 2.3 浮点运算 2.2 定点运算 2.2.1 定点加减运算 2.2.2 定点乘法运算 2.2.3 定点除法运算 2.4 算术逻辑单元 2016-3-16 (2) 不恢复余数法 余数 Ri＞0 上商 “1”，2Ri – y* 余数 Ri＜0 上商 “0”， Ri + y* 恢复余数 2( Ri+y*) – y* = 2Ri + y* 加减交替 恢复余数法运算规则 不恢复余数法运算规则 上商“1” 2Ri – y* 上商“0” 2Ri + y* （加减交替法） 解： 例2.25 0 . 1 0 1 1 1 . 0 0 1 1 0 . 1 1 0 1 1 . 0 0 1 1 1 . 0 0 1 1 0 . 1 1 0 1 0 . 0 0 0 0 +[– y*]补 0 +[y*]补 +[– y*]补 +[– y*]补 +[y*]补 [x]原 = 1.1011 [y*]补 = 0.1101 [–y*]补 = 1.0011 [y]原 = 1.1101 1 1 0 1 逻辑左移 [x*]补 = 0.1011 逻辑左移 逻辑左移 逻辑左移 ＋ ＋ ＋ ＋ ＋ 上商 n+1 次 例2.25 结果 特点 用移位的次数判断除法是否结束 第一次上商判溢出 移 n 次，加 n+1 次 (3) 原码加减交替除法硬件配置 A、X、Q 均 n +1 位 计数器C控制相除次数 用 Qn 控制加减交替 GD为除法标记 S为商符 V为溢出标记 原码加减交替法控制流程图 (4) 原码除（加减交替法）特点 绝对值补码 余数的正负 n +1 n +1 [x*]补－ [y*]补 n 逻辑左移 (5) 小结 原码除法共上商 n +1 次 第一次为商符 第一次商可判溢出 加 n+1 次 逻辑左移 n 次 用移位的次数判断除法是否结束 [Ri]补= 0.1000 4. 补码除法 (1) 商值的确定 [x]补 = 0.1011 [–y]补 = 1.1101 [Ri]补= 0.1000 [x]补 = 1.1101 [–y]补 = 0.1011 x*＞y* [Ri]补与[y]补同号 “够减” x*＜y* [Ri]补与[y]补异号 “不够减” + + ① 比较被除数和除数绝对值的大小 x 与 y 同号 小结 [x]补 = 0.1011 [y]补 = 1.1101 [Ri]补= 0.1000 [x]补 = 1.1101 [y]补 = 0.1011 [Ri]补= 0.1000 x*＞y* [Ri]补与[y]补异号 “够减” x*＜y* [Ri]补与[y]补同号 “不够减” + + x 与 y 异号 ② 商值的确定 [x]补与 [y]补同号 正商 按原码上商 [x]补与 [y]补异号 负商 按反码上商 末位恒置“1”法 小 结 简 化 为 （同号） （异号） （异号） （同号） ×.×××× 1 (2) 商符的形成 除法过程中自然形成 [x]补和[y]补同号 [x]补–[y]补 比较[Ri]补和[y]补 同号(够)“1” 异号(不够)“0” 原码上商 小数除法 第一次“不够”上“0” 正商 [x]补和[y]补异号 [x]补+[y]补 比较[Ri]补和[y]补 异号(够)“0” 同号(不够)“1” 反码上商 小数除法 第一次“不够”上“1” 负商 (3) 新余数的