第3章 2定点数和浮点数.pptVIP

31 ? A 寄存器中开始时存放被除数的绝对值，以后将存 放各次余数，取双符号位。 B 寄存器存放除数的绝 对值，取双符号位。 C 寄存器同来存放商，取单符 号位。 ? 第一步操作：将被除数 X 视为初始余数 R 0 , 根据 R 0 符 号位正（绝对值），令商符为 0 ，正是的商符以后 再置入。第一步为 -Y 。 ? 商值则根据余数 R 0 的符号来决定，正则商上 1 ，求 下一位商的办法是余数左移一位再减去除数；当余 数为负则商上 0 ，求下一位商的办法是余数左移一 位再加上除数。左移位时末位补 0 。 ? 操作步数与最后一步操作：如果要求得 n 位商（不 含符号位），则需作 n 步“左移 - 加减”循环；若第 n 步余数为负，则需增加一步恢复余数，这增加的一 步不移位。 32 2. 定点补码一位除法（加减交替法） ? 补码除法规则表： X 补、 Y 补、 r 补 分别为被除数、除数和余 数 X 补 Y 补 数 符 商符 第一步 操作 r 补 Y 补 数 符 上商 下一步操作 同号 0 减法 同号（够减） 异号（不够减） 1 0 2[ r i] 补 --Y 补 2[ r i] 补 +Y 补 异号 1 加法 同号（不够减） 异号（够减） 1 0 2[ r i] 补 --Y 补 2[ r i] 补 +Y 补 33 ? 以上是在 |X||Y| 即不溢出的前提下； （ 1 ）第一步如果被除数与除数同号，用被除数减去除数； 若两数异号，用被除数加上除数。如果所得余数与除数 同号上商 1 ，若余数与除数异号，上商 0 ，该商即为结果 的符号位。 （ 2 ）求商的数值部分 如果上次上商 1 ，将余数左移一位 后减去除数；如果上次上商 0 ，将余数左移一位后加上 除数。然后判断本次操作后的余数，如果余数与除数同 号上商 1 ；若余数与除数异号上商 0 。如此重复执行 n -l 次（设数值部分有 n 位）。 （ 3 ）商的最后一位一般采用恒置 1 的办法，井省略了最低 位 +1 的操作，此时最大误差为士 2 -n . 如果对商的精度要 求较高则可按规则（ 2 ）再进行一次操作以求得商的第 n 位。当除不尽时若商为负，要在商的最低一位加 1 ，使 商从反码值转变成补码值 ; 若商为正最低位不需要加 1 。 34 例 3.40: 设 [X] 补 =1.0111,[Y] 补 =0.1101, 求 [X/Y] 补 . [-Y] 补 =11.0011, 计算过程如下 : [X/Y] 补 =1.0101 1 1 0 1 1 1 0 0 0 0 0 开始情形 0 0 1 1 0 1 两数异号 +[Y] 补 ？书 0 0 0 1 0 0 0 0 0 0 1 余数与除数同号 , 商上 1 0 0 1 0 0 0 0 0 0 1 0 左移 1 1 0 0 1 1 上次商 1,+[-Y] 补 1 1 1 0 1 1 0 0 0 1 0 余数与除数异号 , 商上 0 1 1 0 1 1 0 0 0 1 0 0 左移 0 0 1 1 0 1 上次商 0,+[-Y] 补 0 0 0 0 1 1 0 0 1 0 1 余数与除数同号 , 商上 1 0 0 0 1 1 0 0 1 0 1 0