您的位置: 首页 > 文章 > 第二章定点数除法-例题

第二章定点数除法-例题

分类: 文章 • 2022-11-07 16:42:54

第二章定点数除法-例题

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

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

$R_i$

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

$R'_i=2*(R_i+Y)$

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

$R_{i+1}=R'_i-Y$

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

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

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