SRT除算
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/26 11:07 UTC 版)
SRT除算の名は、考案者のイニシャル (Sweeney, Robertson, Tocher) に因んだもので、多くのマイクロプロセッサの除算器の実装に使われている。SRT除算は非回復型除算に似ているが、被除数と除数に基づいてルックアップテーブルを使い、商の各桁を決定する。基数を大きくすると一度の反復で複数ビットを求められるため、高速化可能である。 いわゆるPentium FDIV バグは、このルックアップテーブルの間違いが原因だった。テーブルのエントリのうち、5個のエントリについて、参照されないものであるという誤った前提を立てて設計してしまったため、オペランドの値によってそれを参照するような場合には、結果がごくわずかだがおかしくなった。
※この「SRT除算」の解説は、「除算 (デジタル)」の解説の一部です。
「SRT除算」を含む「除算 (デジタル)」の記事については、「除算 (デジタル)」の概要を参照ください。
ウィキペディア小見出し辞書の「SRT除算」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- SRT除算のページへのリンク
