第二章 定点数除法-例题

不恢复余数除法与恢复余数除法

当使用恢复余数除法时，第i次的计算中余数记作

$R_i$Ri​

当R_i为负时，要恢复余数，即：

$R'_i=2*(R_i+Y)$Ri′​=2∗(Ri​+Y)

则第i+1次的计算的余数可表示为：

$R_{i+1}=R'_i-Y$Ri+1​=Ri′​−Y

$R_{i+1}=2*(R_i+Y)-Y$Ri+1​=2∗(Ri​+Y)−Y

$R_{i+1}=2R_i+Y$Ri+1​=2Ri​+Y

即：不作恢复操作（不恢复余数法）时，当余数为负，商0，做加法。