半導体用語集

特殊な数値表現

英語表記:Special numerical value expression

Special numerical value expression乗算など内部的に加減算処理を大量に必要とする演算処理において,中間結果の数値表現として,2進SD形式や桁上げ保存(carry save)形式とい った単純な2進表現とは異なる数値表現が用いられる。これらは冗長数系(redundantnumbersystem)の一種であり,いすれも桁上げ(桁借り)の伝搬を着目する桁の上位1桁に限定できるため,複数の加減算を入力データのビット数によらず一定の時間で実行できる。桁上げ保存形式では,ーつの数値を2補数表現の2数の和として表わし,各桁は{2,1,0}の数値を表わす。桁上げ保存形式+通常2進数という加算は,桁上げ保存形式のi桁目をx(i),y(i),2進数をz(i)とすれば,x(i)+y(i)+z(i)=2×c(i+1)+s(i)となるようにc(i),s(i)を求め,c(i),s(i)を,次の演算におけるx(i),y(i)として扱えばよい。
この式に表わされるように,桁上げは1桁しか伝搬しない。2進SD形式では,各桁を2ビットで表わし, {-1,0,1}の数値を表わすことを可能としている。演算方法は桁上げ保存形式の場合とほぼ同じであるが,伝搬させるものが桁上げから桁借りに代わる。桁上げ保存形式では,符号が最上位ピットにより表わされるのに対して,2進SD形式では各桁が符号情報を保持する点が異なる。


関連製品

「特殊な数値表現」に関連する製品が存在しません。

関連用語

関連特集

「特殊な数値表現」に関連する特集が存在しません。




会員登録すると会員限定の特集コンテンツにもアクセスできます。