低速な除算技法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/05/26 11:07 UTC 版)
「除算 (デジタル)」の記事における「低速な除算技法」の解説
低速な除算技法は全て次の漸化式に基づいている。 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 = 除数 である。
※この「低速な除算技法」の解説は、「除算 (デジタル)」の解説の一部です。
「低速な除算技法」を含む「除算 (デジタル)」の記事については、「除算 (デジタル)」の概要を参照ください。
- 低速な除算技法のページへのリンク