除算 (デジタル)
低速な除算技法は全て次の漸化式に基づいている。
P j + 1 = R × P j − q n − ( j + 1 ) × D {\displaystyle P_{j+1}=R\times P_{j}-q_{n-(j+1)}\times D\,\!}
ここで
Pj = 部分的剰余 (partial remainder)
R = 基数 (radix)
q n − (j + 1) = 商のビット位置 n-(j+1) の桁の値。ここでビット位置は最下位ビットを 0、最上位ビットを n − 1 で表す。
n = 商の桁(ビット)数
D = 除数
である。