第二章 定点数除法-例题

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

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

$$R_i$$

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

$$R_i^{\prime }=2\ast (R_i+Y)$$

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

$$R_{i+1}=R_i^{\prime }-Y$$

$$R_{i+1}=2\ast (R_i+Y)-Y$$

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

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