04-计算机的运算方法(第三和第四次课).pptVIP

4.1、原码一位除法 1）恢复余数法 1、符号单独处理， Q f = ( Xf ⊕ Yf ) ，取绝对值相除； 2、作减法，若不溢出，运算开始； 3、 -Y，若余数 R 为正（够减），商 1 ，左移一位 ； -Y，若余数 R 为负（不够减），商 0 ，恢复余数，左移一位； 4、重复 n 步； 5、若最后一步余数为负（不够减），应恢复为正余数（+[Y]补）。 右移除数，可以通过左移被除数(余数)来替代， 左移出界的被除数( 余数 ) 的高位都是无用的零， 对运算不会产生任何影响。 如果，余数一共被左移了四次，需要校正。 最终的余数再右移四次，即 × 2-4。得： R = R4 × 2-4 = 0.0111 × 2-4 = 0寄存器A存放 被除数 X = 0.1011 ，后来可存放余数，累次参加运算。 寄存器B存放 除数 Y = 0.1101 寄存器C中存放商 X / Y 另外设置计数器CR控制循环次数。 [X]原- [Y]原 运算可以用 [X]补 + [-Y]补取代； [Y]补= 0.1101 [-Y]补= 1.0011 4.1、原码一位除法 分析：参加运算的数X,Y 都是正数，正数的原码与补码表示相同。 被除数X（余数） 商 操作 0. 1011 0 0 0 0 0 + 1. 0011 - Y （+ [-Y]补） 1. 1110 0 0 0 0 0 负数：不够减，商0 + 0. 1101 +Y 恢复余数， （+ [Y]补） 0. 1011 0 0 0 0 0 余数和商同时左移一位 1. 0110 0 0 0 0 0 + 1. 0011 - Y （+ [-Y]补） 0. 1001 0 0 0 0 1 正数：够减，商1 1. 0010 0 0 0 1 0 余数和商同时左移一位 + 1. 0011 - Y （+ [-Y]补） 0. 0101 0 0 0 1 1 正数：够减，商1 0. 1010 0 0 1 1 0 余数和商同时左移一位 + 1. 0011 - Y （+ [-Y]补） 1. 1101 0 0 1 1 0 负数：不够减，商0 + 0. 1101 + Y 恢复余数， （+ [Y]补） 0. 1010 0 0 1 1 0 余数和商同时左移一位 1. 0100 0 1 1 0 0 + 1. 0011 - Y （+ [-Y]补） 0. 0111 0 1 1 0 1 正数：够减，商1 被除数X = 0.1011 除数Y = 0.1101 商0.1101 余0.0111*2-4 余数再右移四位得正确结果: 0.0000 0111。 2）加减交替法 加减交替法是对恢复余数除法的一种修正。 当余数为负时，不恢复，继续求下一位商， 但用加上除数 (+Y) 的办法来取代 (-Y) 操作，其他操作不变。 加减交替法的规则如下： 余数为正，商1，左移一位，减除数（-Y）； 余数为负，商0，左移一位，加除数（+Y）。 此方法不用恢复余数，所以又叫不恢复余数法。 但若最后一次上商为0，则仍需恢复余数。 4.1、原码一位除法 被除数（余数） 商