JPH09204295A - スティッキービット検出回路 - Google Patents
スティッキービット検出回路Info
- Publication number
- JPH09204295A JPH09204295A JP8012645A JP1264596A JPH09204295A JP H09204295 A JPH09204295 A JP H09204295A JP 8012645 A JP8012645 A JP 8012645A JP 1264596 A JP1264596 A JP 1264596A JP H09204295 A JPH09204295 A JP H09204295A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- signal
- leading zero
- comparison
- bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
- G06F7/485—Adding; Subtracting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/499—Denomination or exception handling, e.g. rounding or overflow
- G06F7/49942—Significance control
- G06F7/49947—Rounding
- G06F7/49952—Sticky bit
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computing Systems (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Nonlinear Science (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
- Executing Machine-Instructions (AREA)
Abstract
(57)【要約】
【課題】 丸め処理を伴なう浮動小数点加減算回路にお
いて、右シフトする仮数部の最下位ビットからのビット
列とシフト量に注目して高速にスティッキービットを生
成するスティッキービット検出回路を提供する。 【解決手段】 入力オペランドの指数部を比較してその
小さい方の仮数部の最下位ビットから0の続く数を数え
るリーディングゼロ回路50と、小さい方の指数部を有
するオペランドを大きい方の指数部に桁合わせを行うた
めの仮数部右シフト量を算出する比較減算回路10と、
前記リーディングゼロ回路50の出力と前記仮数部右シ
フト量とを比較し右シフト量が大きいときにスティッキ
ービット“1”を送出する比較回路51とから構成され
る。
いて、右シフトする仮数部の最下位ビットからのビット
列とシフト量に注目して高速にスティッキービットを生
成するスティッキービット検出回路を提供する。 【解決手段】 入力オペランドの指数部を比較してその
小さい方の仮数部の最下位ビットから0の続く数を数え
るリーディングゼロ回路50と、小さい方の指数部を有
するオペランドを大きい方の指数部に桁合わせを行うた
めの仮数部右シフト量を算出する比較減算回路10と、
前記リーディングゼロ回路50の出力と前記仮数部右シ
フト量とを比較し右シフト量が大きいときにスティッキ
ービット“1”を送出する比較回路51とから構成され
る。
Description
【0001】
【発明の属する技術分野】本発明はスティッキービット
検出回路に関し、特に丸め処理を行なう浮動小数点加減
算回路に組込まれるスティッキービット検出回路に関す
る。なお、スティッキービットとは、浮動小数点表示さ
れた2数について指数部を大きい方の数に一致させると
き小さい方の数の仮数部を右シフトしてあふれるビット
の論理和のことである。
検出回路に関し、特に丸め処理を行なう浮動小数点加減
算回路に組込まれるスティッキービット検出回路に関す
る。なお、スティッキービットとは、浮動小数点表示さ
れた2数について指数部を大きい方の数に一致させると
き小さい方の数の仮数部を右シフトしてあふれるビット
の論理和のことである。
【0002】
【従来の技術】従来、浮動小数点演算を高速に実行する
ために種々な手段が工夫されている。たとえば、特開平
3−171228号公報によれば、丸め処理に伴なう桁
上がりの伝搬時間を減少させることにより高速化を実現
する浮動小数点演算装置が開示されている。また、上記
したスティッキービットを生成するタイミングを早める
ことによっても効果的な高速演算処理を実現できる。
ために種々な手段が工夫されている。たとえば、特開平
3−171228号公報によれば、丸め処理に伴なう桁
上がりの伝搬時間を減少させることにより高速化を実現
する浮動小数点演算装置が開示されている。また、上記
したスティッキービットを生成するタイミングを早める
ことによっても効果的な高速演算処理を実現できる。
【0003】従来の浮動小数点演算におけるスティッキ
ービットの検出は、入力オペランドの指数部を比較し、
最も大きい指数部に小さい指数部を合わせるように小さ
い指数部を有する仮数部を指数部の差だけ右側(下位ビ
ット側)にシフトした後、仮数部からシフトアウトする
ビットの全ての論理和をとることによって行なってい
る。
ービットの検出は、入力オペランドの指数部を比較し、
最も大きい指数部に小さい指数部を合わせるように小さ
い指数部を有する仮数部を指数部の差だけ右側(下位ビ
ット側)にシフトした後、仮数部からシフトアウトする
ビットの全ての論理和をとることによって行なってい
る。
【0004】上記のようなスティッキービットを検出す
るための回路は、例えば、図3のように構成されたもの
がある。同図において、第1オペランドと第2オペラン
ドのそれぞれの指数部を比較し、第1オペランドと第2
オペランドのそれぞれの指数部の大きい方から小さい方
を減算する比較減算回路10は、比較信号11とシフト
量信号12を出力する。
るための回路は、例えば、図3のように構成されたもの
がある。同図において、第1オペランドと第2オペラン
ドのそれぞれの指数部を比較し、第1オペランドと第2
オペランドのそれぞれの指数部の大きい方から小さい方
を減算する比較減算回路10は、比較信号11とシフト
量信号12を出力する。
【0005】また、仮数部選択回路20は、比較信号1
1より入力オペランドの指数部が大きい方の仮数部を絶
対値加減算回路60へ、指数部が小さい方の仮数部をシ
フト回路30へ出力するように選択する。さらに、シフ
ト回路30は、シフト量信号12に従って指数部が小さ
い方の仮数部を右へシフトさせて桁合わせを行い、シフ
ト結果を絶対値加減算回路60へ、右シフト後仮数部か
らシフトアウトするビットの全てをOR回路40へ出力
する。
1より入力オペランドの指数部が大きい方の仮数部を絶
対値加減算回路60へ、指数部が小さい方の仮数部をシ
フト回路30へ出力するように選択する。さらに、シフ
ト回路30は、シフト量信号12に従って指数部が小さ
い方の仮数部を右へシフトさせて桁合わせを行い、シフ
ト結果を絶対値加減算回路60へ、右シフト後仮数部か
らシフトアウトするビットの全てをOR回路40へ出力
する。
【0006】そして、OR回路40は、シフト回路30
からの仮数部からシフトアウトするビットの全ての論理
和をとることによってスティッキービットを検出し、絶
対値加減算回路60へ出力する。なお、絶対値加減算回
路60は、指数部の大きい方の仮数部と、桁合わせ後の
仮数部およびスティッキービットとを絶対値加減算処理
する。
からの仮数部からシフトアウトするビットの全ての論理
和をとることによってスティッキービットを検出し、絶
対値加減算回路60へ出力する。なお、絶対値加減算回
路60は、指数部の大きい方の仮数部と、桁合わせ後の
仮数部およびスティッキービットとを絶対値加減算処理
する。
【0007】例えば、第1オペランドの指数部の方が大
きい場合、比較減算回路10では指数部同士の比較か
ら、第1オペランドの指数部から第2オペランドの指数
部を減算し、減算結果をシフト量信号12としてシフト
回路30へ出力する。
きい場合、比較減算回路10では指数部同士の比較か
ら、第1オペランドの指数部から第2オペランドの指数
部を減算し、減算結果をシフト量信号12としてシフト
回路30へ出力する。
【0008】また、仮数部選択回路20は比較信号11
によって、第2オペランドの仮数部をシフト回路30へ
出力し、第1オペランドの仮数部を絶対値加減算回路6
0へ出力する。さらに、シフト回路30は第2オペラン
ドの仮数部を、シフト量信号12に従って右シフトす
る。そして仮数部のビット幅から右にシフトアウトされ
る全ビットをOR回路40に入力して論理和をとりステ
ィッキービットを検出する。
によって、第2オペランドの仮数部をシフト回路30へ
出力し、第1オペランドの仮数部を絶対値加減算回路6
0へ出力する。さらに、シフト回路30は第2オペラン
ドの仮数部を、シフト量信号12に従って右シフトす
る。そして仮数部のビット幅から右にシフトアウトされ
る全ビットをOR回路40に入力して論理和をとりステ
ィッキービットを検出する。
【0009】ここで第1オペランドの仮数部と桁合わせ
後の第2オペランドの仮数部と上記のスティッキービッ
トとの絶対値加算処理を開始することができる。
後の第2オペランドの仮数部と上記のスティッキービッ
トとの絶対値加算処理を開始することができる。
【0010】
【発明が解決しようとする課題】上記のように、従来の
スティッキービットの検出には、比較減算処理,右シフ
ト処理,OR処理の3段階、あるいは比較減算処理,仮
数部選択処理,右シフト処理,OR処理の4段階が必要
となる。すなわち、3段階または4段階の処理を逐次に
実行しているので、本命の加減算処理までに多くの時間
を費やしている。
スティッキービットの検出には、比較減算処理,右シフ
ト処理,OR処理の3段階、あるいは比較減算処理,仮
数部選択処理,右シフト処理,OR処理の4段階が必要
となる。すなわち、3段階または4段階の処理を逐次に
実行しているので、本命の加減算処理までに多くの時間
を費やしている。
【0011】本発明の目的は、右シフトする仮数部の最
下位ビットからのビット列とシフト量に注目して高速に
スティッキービットを生成するスティッキービット検出
回路を提供することにある。
下位ビットからのビット列とシフト量に注目して高速に
スティッキービットを生成するスティッキービット検出
回路を提供することにある。
【0012】
【課題を解決するための手段】本発明のスティッキービ
ット検出回路は、丸め処理を行なう浮動小数点加減算回
路のスティッキービット検出回路において、被演算数ま
たは演算数である2数のうち大きい方の第一の数の指数
部に小さい方の第二の数の指数部を一致させるときに前
記第二の数の仮数部を右シフトするシフト量と、前記第
二の数の仮数部の最下位ビットから続く0の数をカウン
トしたリーディングゼロ量とを比較し、前記リーディン
グゼロ量よりも前記シフト量が大きいときスティッキー
ビットを1とするようにして構成される。
ット検出回路は、丸め処理を行なう浮動小数点加減算回
路のスティッキービット検出回路において、被演算数ま
たは演算数である2数のうち大きい方の第一の数の指数
部に小さい方の第二の数の指数部を一致させるときに前
記第二の数の仮数部を右シフトするシフト量と、前記第
二の数の仮数部の最下位ビットから続く0の数をカウン
トしたリーディングゼロ量とを比較し、前記リーディン
グゼロ量よりも前記シフト量が大きいときスティッキー
ビットを1とするようにして構成される。
【0013】また、本発明のスティッキービット検出回
路は、加減算する2数の大小を比較した比較信号と前記
2数のうち大きい方の数に桁合せするとき小さい方の数
の仮数部を右シフトするシフト量信号とを浮動小数点加
減算回路から受取り、前記比較信号に従って前記2数の
うち小さい方の数の仮数部を入力しその最下位ビットか
ら続く0の数をカウントしてリーディングゼロ量信号と
して送出するリーディングゼロ計数回路と、前記シフト
量信号と前記リーディングゼロ量信号とを入力し前記リ
ーディングゼロ量信号よりも前記シフト量信号が大きい
ときスティッキービットを1として前記浮動小数点加減
算回路へ送出する比較回路とを具備して構成される。
路は、加減算する2数の大小を比較した比較信号と前記
2数のうち大きい方の数に桁合せするとき小さい方の数
の仮数部を右シフトするシフト量信号とを浮動小数点加
減算回路から受取り、前記比較信号に従って前記2数の
うち小さい方の数の仮数部を入力しその最下位ビットか
ら続く0の数をカウントしてリーディングゼロ量信号と
して送出するリーディングゼロ計数回路と、前記シフト
量信号と前記リーディングゼロ量信号とを入力し前記リ
ーディングゼロ量信号よりも前記シフト量信号が大きい
ときスティッキービットを1として前記浮動小数点加減
算回路へ送出する比較回路とを具備して構成される。
【0014】さらに、本発明のスティッキービット検出
回路は、第1オペランドおよび第2オペランドの指数部
をそれぞれ入力して比較し小さい方のオペランドを示す
比較信号と大小の差を示すシフト量信号とを送出する比
較減算回路と、前記比較信号に従って前記小さい方のオ
ペランドの仮数部を入力し前記仮数部の最下位ビットか
ら続く0の数を計数してリーディングゼロ量信号として
送出するリーディングゼロ計数回路と、前記シフト量信
号および前記リーディングゼロ量信号を入力して比較し
前記シフト量信号が前記リーディングゼロ量信号よりも
大きいときスティッキービットを1として送出する比較
回路とを有して構成される。
回路は、第1オペランドおよび第2オペランドの指数部
をそれぞれ入力して比較し小さい方のオペランドを示す
比較信号と大小の差を示すシフト量信号とを送出する比
較減算回路と、前記比較信号に従って前記小さい方のオ
ペランドの仮数部を入力し前記仮数部の最下位ビットか
ら続く0の数を計数してリーディングゼロ量信号として
送出するリーディングゼロ計数回路と、前記シフト量信
号および前記リーディングゼロ量信号を入力して比較し
前記シフト量信号が前記リーディングゼロ量信号よりも
大きいときスティッキービットを1として送出する比較
回路とを有して構成される。
【0015】すなわち、本発明によれば、リーディング
ゼロの計数およびその後の比較処理によってスティッキ
ービットを検出するまでの間に、浮動小数点加減算回路
では桁合わせのシフト処理並行して実行できる。そし
て、このシフト処理の終了と同時にスティッキービット
を得て加減算処理に移ることができる。
ゼロの計数およびその後の比較処理によってスティッキ
ービットを検出するまでの間に、浮動小数点加減算回路
では桁合わせのシフト処理並行して実行できる。そし
て、このシフト処理の終了と同時にスティッキービット
を得て加減算処理に移ることができる。
【0016】
【発明の実施の形態】次に、本発明について図面を参照
しながら説明する。
しながら説明する。
【0017】図1は本発明の実施の一形態を示すブロッ
ク図である。同図では、本発明によるスティッキービッ
ト検出回路と共に、浮動小数点加減算回路の桁合わせ処
理の部分を示している。また、図2は処理されるオペラ
ンドの仮数部のフォーマットを示す説明図である。すな
わち、図1に示すブロック図はIEEE規格P754に
準拠した浮動小数点加減算回路の一部であり、図2に示
す仮数部のスティッキービットを検出する。
ク図である。同図では、本発明によるスティッキービッ
ト検出回路と共に、浮動小数点加減算回路の桁合わせ処
理の部分を示している。また、図2は処理されるオペラ
ンドの仮数部のフォーマットを示す説明図である。すな
わち、図1に示すブロック図はIEEE規格P754に
準拠した浮動小数点加減算回路の一部であり、図2に示
す仮数部のスティッキービットを検出する。
【0018】図2において、仮数部は56ビットからな
り、最上位ビット(MSB、ビット0)を隠れビット,
ビット1〜ビット52を有効桁としている。また、仮数
部の最下位ビットの1ビット下位にはガードビットG,
ガードビットGの1ビット下位には丸めビットR,丸め
ビットRより下位の全てのビットの論理和を表すスティ
ッキービットSが、拡張されている。
り、最上位ビット(MSB、ビット0)を隠れビット,
ビット1〜ビット52を有効桁としている。また、仮数
部の最下位ビットの1ビット下位にはガードビットG,
ガードビットGの1ビット下位には丸めビットR,丸め
ビットRより下位の全てのビットの論理和を表すスティ
ッキービットSが、拡張されている。
【0019】図1において、比較減算回路10は、第1
オペランドと第2オペランドのそれぞれの指数部E1,
E2を入力し比較を行い、第1オペランドと第2オペラ
ンドのそれぞれの指数部の大きい方から小さい方を減算
する。これにより、E1>E2のとき“1”,E1≦E
2のとき“0”となる比較信号11と減算結果であるシ
フト量信号12とを出力する。
オペランドと第2オペランドのそれぞれの指数部E1,
E2を入力し比較を行い、第1オペランドと第2オペラ
ンドのそれぞれの指数部の大きい方から小さい方を減算
する。これにより、E1>E2のとき“1”,E1≦E
2のとき“0”となる比較信号11と減算結果であるシ
フト量信号12とを出力する。
【0020】仮数部選択回路20は、比較信号11が
“1”のとき第1オペランドの仮数部を絶対値加減算回
路60へ、第2オペランドの仮数部をシフト回路30へ
それぞれ出力する。また、比較信号11が“0”のとき
第2オペランドの仮数部を絶対値加減算回路60へ、第
1オペランドの仮数部をシフト回路30へそれぞれ出力
する。
“1”のとき第1オペランドの仮数部を絶対値加減算回
路60へ、第2オペランドの仮数部をシフト回路30へ
それぞれ出力する。また、比較信号11が“0”のとき
第2オペランドの仮数部を絶対値加減算回路60へ、第
1オペランドの仮数部をシフト回路30へそれぞれ出力
する。
【0021】シフト回路30は、仮数部選択回路20か
ら入力される仮数部をシフト量信号12に従って最下位
ビット側の右へシフトし、指数部E1と指数部E2が同
じになるように指数部が小さい方の仮数部を指数部が大
きい方の仮数部に桁合わせを行う。シフト結果は絶対値
加減算回路60へ出力する。
ら入力される仮数部をシフト量信号12に従って最下位
ビット側の右へシフトし、指数部E1と指数部E2が同
じになるように指数部が小さい方の仮数部を指数部が大
きい方の仮数部に桁合わせを行う。シフト結果は絶対値
加減算回路60へ出力する。
【0022】LZC回路(リーディングゼロ計数回路。
以下、LZC回路という。)50は、上記の比較信号1
1に従って第1オペランドと第2オペランドの指数部の
小さい方の仮数部を選択し、その最下位ビットから上位
ビット方向に、0の続く数を数えるリーディングゼロ処
理を行い、リーディングゼロ量信号13を比較回路51
へ出力する。リーディングゼロ処理対象の仮数部は入力
オペランドの仮数部であり、ガードビットGと丸めビッ
トRの拡張前のものである。そこでガードビットGと丸
めビットRの2ビット分に“0”をシフトインし、ビッ
ト52からビット1までをリーディングゼロ処理する。
以下、LZC回路という。)50は、上記の比較信号1
1に従って第1オペランドと第2オペランドの指数部の
小さい方の仮数部を選択し、その最下位ビットから上位
ビット方向に、0の続く数を数えるリーディングゼロ処
理を行い、リーディングゼロ量信号13を比較回路51
へ出力する。リーディングゼロ処理対象の仮数部は入力
オペランドの仮数部であり、ガードビットGと丸めビッ
トRの拡張前のものである。そこでガードビットGと丸
めビットRの2ビット分に“0”をシフトインし、ビッ
ト52からビット1までをリーディングゼロ処理する。
【0023】比較回路51は、LZC回路50が送出す
るリーディングゼロ量信号13とシフト量信号12とを
入力して比較処理を行い、リーディングゼロ量信号13
がシフト量信号12以上のとき“0”,シフト量信号1
2がリーディングゼロ量信号13より大きいときに
“1”となるスティッキービット信号14を送出する。
また、これはスティッキービットSとして絶対値加減算
回路60へ入力される。
るリーディングゼロ量信号13とシフト量信号12とを
入力して比較処理を行い、リーディングゼロ量信号13
がシフト量信号12以上のとき“0”,シフト量信号1
2がリーディングゼロ量信号13より大きいときに
“1”となるスティッキービット信号14を送出する。
また、これはスティッキービットSとして絶対値加減算
回路60へ入力される。
【0024】スティッキービットは、桁合わせの仮数部
右シフト後に丸めビットRより下位の全てのビットの論
理和を表すものであり、シフト量信号12がリーディン
グゼロ量信号13より大きければシフトアウトしたビッ
ト列に、少なくとも“1”が存在し、スティッキービッ
トを検出できることは明かである。
右シフト後に丸めビットRより下位の全てのビットの論
理和を表すものであり、シフト量信号12がリーディン
グゼロ量信号13より大きければシフトアウトしたビッ
ト列に、少なくとも“1”が存在し、スティッキービッ
トを検出できることは明かである。
【0025】次に、上記のスティッキービット検出回路
の動作について説明する。
の動作について説明する。
【0026】2つのオペランドはそれぞれ仮数部が仮数
部選択回路20とLZC回路50へ、指数部が比較減算
回路10へ入力される。
部選択回路20とLZC回路50へ、指数部が比較減算
回路10へ入力される。
【0027】そして、比較減算回路10では、たとえば
第1オペランドの指数部の方が大きい場合、指数部同士
の比較から比較信号11が“1”となり、第1オペラン
ドの指数部から第2オペランドの指数部を減算し、減算
結果をシフト量信号12としてシフト回路30へ出力す
る。
第1オペランドの指数部の方が大きい場合、指数部同士
の比較から比較信号11が“1”となり、第1オペラン
ドの指数部から第2オペランドの指数部を減算し、減算
結果をシフト量信号12としてシフト回路30へ出力す
る。
【0028】また、仮数部選択回路20は比較信号11
の“1”によって、第2オペランドの仮数部をシフト回
路30へ出力し、第1オペランドの仮数部を絶対値加減
算回路60へ出力する。
の“1”によって、第2オペランドの仮数部をシフト回
路30へ出力し、第1オペランドの仮数部を絶対値加減
算回路60へ出力する。
【0029】LZC回路50は比較信号11の“1”に
よって第2オペランドの仮数部の最下位ビットからGの
続く数を数えるリーディングゼロ処理を行い、リーディ
ングゼロ量信号13を比較回路51へ出力する。
よって第2オペランドの仮数部の最下位ビットからGの
続く数を数えるリーディングゼロ処理を行い、リーディ
ングゼロ量信号13を比較回路51へ出力する。
【0030】比較回路51はリーディングゼロ量信号1
3とシフト量信号12の比較処理を行い、比較結果をス
ティッキービットS(スティッキービット信号14)と
して絶対値加減算回路60へ出力する。
3とシフト量信号12の比較処理を行い、比較結果をス
ティッキービットS(スティッキービット信号14)と
して絶対値加減算回路60へ出力する。
【0031】例えば、仮数部がすべて“1”のときには
リーディングゼロ量は“2”であり、桁合わせの仮数部
右シフト量が“2”より大きければシフトアウトされる
ビットには必ず“1”があるのでスティッキービットは
“1”となる。また、桁合わせの仮数部右シフト量が
“2”以下のときは、スティッキービットは“0”であ
る。
リーディングゼロ量は“2”であり、桁合わせの仮数部
右シフト量が“2”より大きければシフトアウトされる
ビットには必ず“1”があるのでスティッキービットは
“1”となる。また、桁合わせの仮数部右シフト量が
“2”以下のときは、スティッキービットは“0”であ
る。
【0032】シフト回路30は第2オペランドの仮数部
を、シフト量信号12に従って右シフトする。シフト結
果にはガードビットGと丸めビットRと比較回路51か
らのスティッキービットSを拡張して絶対値加減算回路
60に入力する。そして第1オペランドの仮数部と桁合
わせされたシフト回路からの仮数部とは絶対値加減算回
路60で加減算処理され、正規化処理および丸め処理を
経て解が得られる。
を、シフト量信号12に従って右シフトする。シフト結
果にはガードビットGと丸めビットRと比較回路51か
らのスティッキービットSを拡張して絶対値加減算回路
60に入力する。そして第1オペランドの仮数部と桁合
わせされたシフト回路からの仮数部とは絶対値加減算回
路60で加減算処理され、正規化処理および丸め処理を
経て解が得られる。
【0033】
【発明の効果】以上、詳細に説明したように、本発明に
よれば、丸め処理を行う浮動小数点加減算回路におい
て、入力オペランドの最下位ビットから0の続く数を数
えた値と指数部桁合わせのための仮数部の右シフト量と
を比較し、右シフト量の方が大きいときにスティッキー
ビットが存在することを示す回路を設けたので、仮数部
の右シフト後に仮数部からシフトアウトする全ビットの
論理和をとらずに済む。したがって、スティッキービッ
トの検出時間を削減し、浮動小数点加減算を高速化でき
るという効果がある。
よれば、丸め処理を行う浮動小数点加減算回路におい
て、入力オペランドの最下位ビットから0の続く数を数
えた値と指数部桁合わせのための仮数部の右シフト量と
を比較し、右シフト量の方が大きいときにスティッキー
ビットが存在することを示す回路を設けたので、仮数部
の右シフト後に仮数部からシフトアウトする全ビットの
論理和をとらずに済む。したがって、スティッキービッ
トの検出時間を削減し、浮動小数点加減算を高速化でき
るという効果がある。
【図1】本発明の実施の一形態を示すブロック図であ
る。
る。
【図2】浮動小数点演算される仮数部のフォーマットを
示す説明図である。
示す説明図である。
【図3】従来のスティッキービット検出回路の一例を示
すブロック図である。
すブロック図である。
10 比較減算回路 11 比較信号 12 シフト量信号 13 リーディングゼロ量信号 14 スティッキービット信号 20 仮数部選択回路 30 シフト回路 50 LZC回路 51 比較回路 60 絶対値加減算回路
Claims (3)
- 【請求項1】 丸め処理を行なう浮動小数点加減算回路
のスティッキービット検出回路において、被演算数また
は演算数である2数のうち大きい方の第一の数の指数部
に小さい方の第二の数の指数部を一致させるときに前記
第二の数の仮数部を右シフトするシフト量と、前記第二
の数の仮数部の最下位ビットから続く0の数をカウント
したリーディングゼロ量とを比較し、前記リーディング
ゼロ量よりも前記シフト量が大きいときスティッキービ
ットを1とすることを特徴とするスティッキービット検
出回路。 - 【請求項2】 加減算する2数の大小を比較した比較信
号と前記2数のうち大きい方の数に桁合せするとき小さ
い方の数の仮数部を右シフトするシフト量信号とを浮動
小数点加減算回路から受取り、前記比較信号に従って前
記2数のうち小さい方の数の仮数部を入力しその最下位
ビットから続く0の数をカウントしてリーディングゼロ
量信号として送出するリーディングゼロ計数回路と、前
記シフト量信号と前記リーディングゼロ量信号とを入力
し前記リーディングゼロ量信号よりも前記シフト量信号
が大きいときスティッキービットを1として前記浮動小
数点加減算回路へ送出する比較回路とを具備することを
特徴とするスティッキービット検出回路。 - 【請求項3】 第1オペランドおよび第2オペランドの
指数部をそれぞれ入力して比較し小さい方のオペランド
を示す比較信号と大小の差を示すシフト量信号とを送出
する比較減算回路と、前記比較信号に従って前記小さい
方のオペランドの仮数部を入力し前記仮数部の最下位ビ
ットから続く0の数を計数してリーディングゼロ量信号
として送出するリーディングゼロ計数回路と、前記シフ
ト量信号および前記リーディングゼロ量信号を入力して
比較し前記シフト量信号が前記リーディングゼロ量信号
よりも大きいときスティッキービットを1として送出す
る比較回路とを有することを特徴とするスティッキービ
ット検出回路。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8012645A JPH09204295A (ja) | 1996-01-29 | 1996-01-29 | スティッキービット検出回路 |
CA002196017A CA2196017A1 (en) | 1996-01-29 | 1997-01-27 | Floating point addition and subtraction arithmetic circuit performing preprocessing of addition or subtraction operation rapidly |
US08/788,445 US5931896A (en) | 1996-01-29 | 1997-01-29 | Floating point addition and subtraction arithmetic circuit performing preprocessing of addition or subtraction operation rapidly |
EP97101394A EP0786721A1 (en) | 1996-01-29 | 1997-01-29 | Floating point addition and subtraction arithmetic circuit performing preprocessing of addition or subtraction operation rapidly |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8012645A JPH09204295A (ja) | 1996-01-29 | 1996-01-29 | スティッキービット検出回路 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH09204295A true JPH09204295A (ja) | 1997-08-05 |
Family
ID=11811111
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8012645A Pending JPH09204295A (ja) | 1996-01-29 | 1996-01-29 | スティッキービット検出回路 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5931896A (ja) |
EP (1) | EP0786721A1 (ja) |
JP (1) | JPH09204295A (ja) |
CA (1) | CA2196017A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012521047A (ja) * | 2009-03-16 | 2012-09-10 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | 浮動小数点ユニットにおけるオーバーシフトの高速検出のためのメカニズム |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2919386B2 (ja) * | 1996-09-19 | 1999-07-12 | 甲府日本電気株式会社 | 浮動小数点数検出装置および浮動小数点数検出回路 |
AU4193599A (en) * | 1998-05-21 | 1999-12-06 | Kwan-Ho Chan | Apparatus and method for ligament fixation |
US6046930A (en) * | 1998-09-01 | 2000-04-04 | International Business Machines Corporation | Memory array and method for writing data to memory |
DE60032794T2 (de) | 1999-11-18 | 2007-10-11 | Sun Microsystems, Inc., Palo Alto | Bit-dekompression-verarbeitung mit einem vielseitigen ausrichtungswerkzeug |
US20030055859A1 (en) * | 2001-05-04 | 2003-03-20 | Southern Methodist University | Fast IEEE floating-point adder |
US7546328B2 (en) * | 2004-08-31 | 2009-06-09 | Wisconsin Alumni Research Foundation | Decimal floating-point adder |
US7743084B2 (en) * | 2004-09-23 | 2010-06-22 | Wisconsin Alumni Research Foundation | Processing unit having multioperand decimal addition |
US8265135B2 (en) * | 2007-01-29 | 2012-09-11 | Intel Corporation | Method and apparatus for video processing |
GB201111035D0 (en) | 2011-06-29 | 2011-08-10 | Advanced Risc Mach Ltd | Floating point adder |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03245225A (ja) * | 1990-02-22 | 1991-10-31 | Matsushita Electric Ind Co Ltd | 浮動小数点加減算装置 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4468748A (en) * | 1981-06-11 | 1984-08-28 | Data General Corporation | Floating point computation unit having means for rounding the floating point computation result |
US4562553A (en) * | 1984-03-19 | 1985-12-31 | Analogic Corporation | Floating point arithmetic system and method with rounding anticipation |
US4800516A (en) * | 1986-10-31 | 1989-01-24 | Amdahl Corporation | High speed floating-point unit |
JPS63298435A (ja) * | 1987-05-28 | 1988-12-06 | Matsushita Electric Ind Co Ltd | 浮動小数点演算装置 |
US4864527A (en) * | 1987-08-24 | 1989-09-05 | Victor Peng | Apparatus and method for using a single carry chain for leading one detection and for "sticky" bit calculation |
US4928259A (en) * | 1988-09-23 | 1990-05-22 | Intel Corporation | Sticky bit predictor for floating-point multiplication |
JP2856792B2 (ja) * | 1989-11-30 | 1999-02-10 | 株式会社東芝 | 浮動小数点数演算装置 |
US5128889A (en) * | 1990-02-22 | 1992-07-07 | Matsushita Electric Industrial Co., Ltd. | Floating-point arithmetic apparatus with compensation for mantissa truncation |
US5166898A (en) * | 1990-09-07 | 1992-11-24 | Nec Corporation | Shift amount floating-point calculating circuit with a small amount of hardware and rapidly operable |
US5218564A (en) * | 1991-06-07 | 1993-06-08 | National Semiconductor Corporation | Layout efficient 32-bit shifter/register with 16-bit interface |
KR0139733B1 (ko) * | 1994-04-29 | 1998-07-01 | 구자홍 | 부동 소수점 덧셈/뺄셈 연산기의 반올림 방법 및 장치 |
US5471410A (en) * | 1994-10-14 | 1995-11-28 | International Business Machines Corporation | Method and apparatus for sticky and leading one detection |
US5757682A (en) * | 1995-03-31 | 1998-05-26 | International Business Machines Corporation | Parallel calculation of exponent and sticky bit during normalization |
US5742537A (en) * | 1995-06-30 | 1998-04-21 | Wolrich; Gilbert M. | Fast determination of floating point sticky bit from input operands |
US5726927A (en) * | 1995-09-11 | 1998-03-10 | Digital Equipment Corporation | Multiply pipe round adder |
-
1996
- 1996-01-29 JP JP8012645A patent/JPH09204295A/ja active Pending
-
1997
- 1997-01-27 CA CA002196017A patent/CA2196017A1/en not_active Abandoned
- 1997-01-29 EP EP97101394A patent/EP0786721A1/en not_active Withdrawn
- 1997-01-29 US US08/788,445 patent/US5931896A/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03245225A (ja) * | 1990-02-22 | 1991-10-31 | Matsushita Electric Ind Co Ltd | 浮動小数点加減算装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012521047A (ja) * | 2009-03-16 | 2012-09-10 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | 浮動小数点ユニットにおけるオーバーシフトの高速検出のためのメカニズム |
Also Published As
Publication number | Publication date |
---|---|
US5931896A (en) | 1999-08-03 |
EP0786721A1 (en) | 1997-07-30 |
CA2196017A1 (en) | 1997-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5027308A (en) | Circuit for adding/subtracting two floating point operands | |
KR100232962B1 (ko) | 자리올림수 교정을 갖는 휴즈된 부동 소수점 곱셈 및 누산 장치 | |
US4758972A (en) | Precision rounding in a floating point arithmetic unit | |
US5010508A (en) | Prenormalization for a floating-point adder | |
KR100264962B1 (ko) | 결합된 선두 1 및 선두 제로 예상기 | |
KR100241076B1 (ko) | 조정및정규화클래스를구비한부동소수점승산및누산장치 | |
JPH09204295A (ja) | スティッキービット検出回路 | |
JPH09212337A (ja) | 浮動小数点演算処理装置 | |
US4110831A (en) | Method and means for tracking digit significance in arithmetic operations executed on decimal computers | |
US20070038693A1 (en) | Method and Processor for Performing a Floating-Point Instruction Within a Processor | |
US7552165B2 (en) | Method and system to implement an improved floating point adder with integrated adding and rounding | |
US5831884A (en) | Apparatus for performing arithmetic operation of floating point numbers capable of improving speed of operation by performing canceling prediction operation in parallel | |
JP2919386B2 (ja) | 浮動小数点数検出装置および浮動小数点数検出回路 | |
US5144570A (en) | Normalization estimator | |
US7054898B1 (en) | Elimination of end-around-carry critical path in floating point add/subtract execution unit | |
EP0520378B1 (en) | Overflow detection system and its circuit for use in addition and subtraction | |
US5754458A (en) | Trailing bit anticipator | |
JPS63167930A (ja) | 浮動小数点演算装置 | |
EP1282034A2 (en) | Elimination of rounding step in the short path of a floating point adder | |
JP2747267B2 (ja) | 3入力浮動小数点加算装置 | |
JP3174974B2 (ja) | 浮動小数点演算装置および方法 | |
JP2723707B2 (ja) | 正規化回路 | |
JP2558799B2 (ja) | 浮動小数点正規化丸め装置 | |
JPS63158626A (ja) | 演算処理装置 | |
JP2901463B2 (ja) | 加算装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980714 |