[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JPH0831029B2 - 除算用近似逆数生成装置 - Google Patents

除算用近似逆数生成装置

Info

Publication number
JPH0831029B2
JPH0831029B2 JP1177029A JP17702989A JPH0831029B2 JP H0831029 B2 JPH0831029 B2 JP H0831029B2 JP 1177029 A JP1177029 A JP 1177029A JP 17702989 A JP17702989 A JP 17702989A JP H0831029 B2 JPH0831029 B2 JP H0831029B2
Authority
JP
Japan
Prior art keywords
divisor
mantissa
normal form
binary
reciprocal
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.)
Expired - Lifetime
Application number
JP1177029A
Other languages
English (en)
Other versions
JPH0342715A (ja
Inventor
敬 金澤
真行 木村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP1177029A priority Critical patent/JPH0831029B2/ja
Priority to US07/551,094 priority patent/US5153851A/en
Publication of JPH0342715A publication Critical patent/JPH0342715A/ja
Publication of JPH0831029B2 publication Critical patent/JPH0831029B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods 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/52Multiplying; Dividing
    • G06F7/535Dividing only
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/535Indexing scheme relating to groups G06F7/535 - G06F7/5375
    • G06F2207/5356Via reciprocal, i.e. calculate reciprocal only, or calculate reciprocal first and then the quotient from the reciprocal and the numerator
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods 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/499Denomination or exception handling, e.g. rounding or overflow
    • G06F7/49936Normalisation mentioned as feature only

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は除算用近似逆数生成装置に関し,特に除数の
仮数を2進正規形にしたのち,上位所定ビットから近似
逆数を生成する除数の近似逆数生成装置に関する。
[従来の技術] 従来,除算を被除数と除数の近似逆数との積におきか
え,引放し法を用いて毎回多数桁の部分商を発生してい
くようなある種の除算装置(例えば,特開昭57−041737
号公報「除算装置」)では,除算の仮数を2進正規形に
したのちその上位所定ビットから近似逆数を生成してい
た。このような方式による近似逆数の生成は,例えば第
2図のような装置をもちいて実現されてきた。第2図に
おいて,除数レジスタ11は除算にもちいる除数の仮数を
格納するレジスタである。また,除数チェック回路12
は,除数レジスタ11出力の上位2ビットから除数レジス
タ11に格納された除数が2進正規形か否かを判定する。
ここで,除数を2の補数表示形状式とした場合の除数
チェック回路12の働きを第3図に示す。
次に,2進正規化シフトカウント生成回路14は,除数レ
ジスタ11出力を入力とし,除数の仮数を2進正規形にす
るのに必要な左レフトカウントを生成する。また2進正
規化シフタ15は,除数レジスタ11出力を2進正規化シフ
トカウント生成回路14出力に応じて左シフトすることに
より2進正規形にする。
ここで,2進正規化シフトカウント生成回路14および2
進正規化シフタ15の働きの例を第4図に示す。
さらに,除数セレクタ10は,近似逆数の生成にあたり
最初に与えられる除数の仮数もしくは2進正規化シフタ
15出力を選択するセレクタである。近似逆数生成回路13
は除数レジスタ11出力の上位所定ビットから除数レジス
タ11に格納された除数の仮数の近似逆数を生成する。第
2図の回路をもちいての除数の近似逆数生成は,以下の
ようにおこなわれる。
(1)除数の仮数を除数セレクタ10を介して除数レジス
タ11に格納する。
(2)除数チェツク回路12において除数レジスタ11出力
が2進正規形か否かを判定する。
(3)除数チェック回路12において除数レジスタ11出力
が2進正規形であると判定された場合には(5)を実
行,そうでなければ(4)を実行する。
(4)除数レジスタ11出力を2進正規化シフタ15をもち
いて2進正規化し,除数セレクタ10を介して再び除数レ
ジスタ11に格納し(5)を実行する。
(5)除数レジスタ11出力の上位ビットから近似逆数生
成回路13をもちいて除数の近似逆数を生成する。
なお,ここでは被除数の仮数部のとり扱いについては
説明を省略したが,除数の仮数を2進正規化した場合に
は,必要に応じて被除数の仮数部を同量だけ左シフトす
る必要があることは言うまでもない。
[発明が解決しようとする課題] 上述した従来の近似逆数生成装置によれば,除数の仮
数部が2進正規形でなかった場合には,除数の仮数部を
いったん2進正規形にする必要があったため,近似逆数
の生成にかかる実行時間が長くなるといった欠点があっ
た。
なお,除数の仮数を2進正規形にするためには,まず
仮数の上位から符号ビットと同じ値のビットがいくつ連
続するかを求め,その値に従って仮数を左シフトすると
いった動作が必要であり,これは通常1ないし2クロッ
クサイクルかかる。
ここで,除数の指数の基数が16である場合を考える
と,ひとつのプログラム中に演算結果を正規化する浮動
小数点演算命令が他にいくつか存在すれば,浮動小数点
除算命令に使用される除数は,殆んどの場合,16進正規
形である。しかし,除数が16進正規形であったとして
も,2進正規形である確率は低い。したがって,指数の基
数を16とするプログラムにおける浮動小数点除算命令で
は,殆んどの場合において,除数の仮数を2進正規形に
なおすという無駄な実行時間が存在することになる。な
お,前述の従来例では,近似逆数の生成に用いる除数の
仮数は2進正規形でなければならないといった前提のも
とに説明をおこなったわけだが,これは「除数の仮数が
2進正規形」という条件がなければ,近似逆数を生成す
る為の金物量が多大になるという理由によるものであ
る。
すなわち,除数の最上位ビットと次のビットの間に小
数点があるとすれば,2進正規形の(2の補数表示)の除
数Yは であらわされ,その近似逆数r≒1/Yは以下の範囲にお
さまる。
ところが「Yが2進正規形でない」とすると,r≒1/Y
の整数部が無限に増えつづける。仮に,除数Yに「除数
が16進正規形ならば」という条件にすれば,逆数の整数
部は有限の値にはなるが,「除数が2進正規形」という
条件の場合にくらべれば,近似逆数の生成に要する金物
は莫大なものとなる。
本発明の目的は,以上の問題点を解決し,少量の金物
で効率良く除算用近似逆数を生成することにある。
[課題を解決するための手段] 本発明による除算用近似逆数生成装置は,除算を被除
数と除数の近似逆数との積におきかえ引放し法を用いて
毎回多数桁の部分商を発生していく除算装置で用いられ
る浮動小数点除数の近似逆数生成装置であって,前記除
数の指数の基数より一意に決まる前記除数の仮数の上位
所定ビットから前記除数が基数正規形であるか否かを判
定する除数チェック回路と,前記除数が前記除数チェツ
ク回路において基数正規形であると判定された場合に,
前記除数の指数の基数より一意に決まる前記除数の仮数
の上位所定ビットから前記除数の仮数を2進正規形にす
るための第1の正規化シフトカウントを生成する第1の
正規化シフトカウント生成回路と,前記除数の仮数全体
から前記除数の仮数を2進正規形にするための第2の正
規化シフトカウントを生成する第2の正規化シフトカウ
ント生成回路と,前記第1の正規化シフトカウントをう
け,前記除数の近似逆数生成に必要な前記除数の仮数の
上位所定ビットのみを第1の2進正規形にして出力する
第1の正規化シフタと、前記第2の正規化シフトカウン
トをうけ,前記除数の仮数全体を第2の2進正規形にし
て出力する第2の正規化シフタとを有し,前記除数チェ
ック回路において前記除数が基数正規形であると判断さ
れる場合には,前記第1の正規化シフタの出力をもちい
て前記除数の近似逆数を生成し,そうでない場合には前
記第2の正規化シフタの出力のうち前記除数の近似逆数
生成に必要な上位所定ビットをもちいて前記除数の近似
逆数を生成することを特徴とする。
[実施例] 次に,添付図面を参照しながら,本発明の実施例につ
いて説明する。
第1図は,本発明の一実施例による除算用近似逆数生
成装置を示す図である。
第1図において,除数セレクタ1,除数レジスタ2,2進
正規化シフトカウント生成回路7,及び2進正規化シフタ
8は,それぞれ,第2図中の除数セレクタ10,除数レジ
スタ11,2進正規化シフトカウント生成回路14,及び2進
正規化シフタ15と同様の働きをする。基数モード信号線
3は除数の指数の基数を示すモード信号線であり,例え
ば“1"なら16進モード(指数の基数=24=16),“0"な
ら2進モード(指数の基数=21=2)をあらわす。ま
た,除数チェック回路4は,基数モード信号線3の指示
に従い,除数レジスタ2の上位5ビットから除数レジス
タ2に格納された除数が基数正規形か否かを判定する。
ここで,除数を2の補数表示形式とした場合の除数チ
ェック回路4の働きを第5図に示す。
次に,逆数生成データシフトカウント生成回路5は,
指数モード信号線3の指示を受け,除数レジスタ2出力
の上位5ビットから除数レジスタ2に格納された除数が
基数正規形であった場合に,さらに2進正規形にするの
に必要な左シフトカウントを生成する。逆数生成データ
シフト回路6は,逆数データシフトカウント生成回路5
出力をうけ,除数レジスタ2出力のうち,近似逆数生成
回路9で必要とする上位所定ビットのみ左シフトして2
進正規化し,近似逆数生成回路9に近似逆数を生成する
為のデータを供給する。
ここで,逆数データシフトカウント生成回路5および
逆数データシフト回路6の働きを第5図に示す。
第1図の回路をもちいての除数の近似逆数の生成は,
以下のようにおこなわれる。
(1)除数レジスタ2に除数セレクタ1を介して除数の
仮数を格納する。
(2)基数モード信号線3の指示に従い,除数チェック
回路4において除数レジスタ2の出力が基数正規形か否
かを判定する。
(3)除数チェック回路4において,除数レジスタ2出
力が基数正規形であると判断された場合に(5)を実行
し,そうでない場合には(4)を実行する。
(4)除数レジスタ2出力を2進正規化シフト8をもち
いて2進正規形にし,除数セレクタ1を介して再び除数
レジスタ2に格納し,(5)を実行する。
(5)基数モード信号線3の指示に従い,除数レジスタ
2の上位5ビットをもとに除数レジスタ2出力を2進正
規形にするのに必要なシフトカウントを逆数生成データ
シフトカウント生成回路5においてもとめ,これをもと
に近似逆数を生成するのに必要な除数レジスタ2の上位
所定ビットのみを逆数データシフト回路6において左シ
フトして近似逆数生成回路9に供給し,近似逆数生成回
路9において除数の近似逆数を生成する。
ここで,演算結果を正規形にするような浮動小数点命
令を含むフログラム中に浮動小数点除算命令が存在する
場合について考える。このとき,浮動小数点除算命令で
用いられる除数は,殆んどの場合,正規形である(指数
の基数が2であれば2進正規形,16であれば16進正規
形)。すると,本発明によれば,除算命令の実行におい
て,通常は1ないし2クロックサイクルかかるところの
除数の仮数全体の(仮数全体をみて正規化シフトカウン
トを求める)2進正規化という動作(前述の(4)の動
作)を殆んどの場合省略できることになり,実行性能を
向上できることがわかる。
なお,本実施例においても,被除数の仮数のとり扱い
については説明を省略したが,除数の仮数を2進正規形
にした場合には,必要に応じて被除数の仮数を同量だけ
左シフトする必要があることは言うまでもない。
[発明の効果] 以上説明したように,本発明によれば,少量の金物量
の追加だけで除算にもちいる除数の近似逆数生成を効率
良く実行することができ,浮動小数点命令(特に指数の
基数が16=24の浮動小数点除算命令)の実行性能を向上
できる。
【図面の簡単な説明】
第1図は本発明の一実施例による除算用近似逆数生成装
置を示すブロック図,第2図は従来の除算用近似逆数生
成装置を示すブロック図,第3図は第2図における除数
チェック回路12の働きを示す図,第4図は第1図および
第2図における2進正規化シフトカウント生成回路およ
び2進正規化シフタの働きを示す図,第5図は第1図に
おける除数チェック回路4,逆数データシフトカウント生
成回路5,および逆数データシフト回路6の働きを示す図
である。 1……除数セレクタ,2……除数レジスタ,3……基数モー
ド信号線,4……除数チェック回路,5……逆数生成データ
シフトカウント生成回路,6……逆数生成データシフト回
路,7……2進正規化シフトカウント生成回路,8……2進
正規化シフタ,9……近似逆数生成回路。

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】除算を被除数と除数の近似逆数との積にお
    きかえ引放し法を用いて毎回多数桁の部分商を発生して
    いく浮動小数点除算装置でもちいられる除数の近似逆数
    生成装置であって, 前記除数の指数の基数より一意に決まる前記除数の仮数
    の上位所定ビットから前記除数が基数正規形であるか否
    かを判定する除数チェック回路と, 前記除数が前記除数チェック回路において基数正規形で
    あると判定された場合に,前記除数の指数の基数より一
    意に決まる前記除数の仮数の上位所定ビットから前記除
    数の仮数を2進正規形にするための第1の正規化シフト
    カウントを生成する第1の正規化シフトカウント生成回
    路と, 前記除数の仮数全体から前記除数の仮数を2進正規形に
    するための第2の正規化シフトカウントを生成する第2
    の正規化シフトカウント生成回路と, 前記第1の正規化シフトカウントをうけ,前記除数の近
    似逆数生成に必要な前記除数の仮数の上位所定ビットの
    みを第1の2進正規形にして出力する第1の正規化シフ
    タと、 前記第2の正規化シフトカウントをうけ,前記除数の仮
    数全体を第2の2進正規形にして出力する第2の正規化
    シフタとを有し, 前記除数チェック回路において前記除数が基数正規形で
    あると判断される場合には,前記第1の正規化シフタの
    出力をもちいて前記除数の近似逆数を生成し,そうでな
    い場合には前記第2の正規化シフタの出力のうち前記除
    数の近似逆数生成に必要な上位所定ビットをもちいて前
    記除数の近似逆数を生成することを特徴とする除算用近
    似逆数生成装置。
JP1177029A 1989-07-11 1989-07-11 除算用近似逆数生成装置 Expired - Lifetime JPH0831029B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP1177029A JPH0831029B2 (ja) 1989-07-11 1989-07-11 除算用近似逆数生成装置
US07/551,094 US5153851A (en) 1989-07-11 1990-07-11 Method and arrangement of determining approximated reciprocal of binary normalized fraction of divisor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1177029A JPH0831029B2 (ja) 1989-07-11 1989-07-11 除算用近似逆数生成装置

Publications (2)

Publication Number Publication Date
JPH0342715A JPH0342715A (ja) 1991-02-22
JPH0831029B2 true JPH0831029B2 (ja) 1996-03-27

Family

ID=16023903

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1177029A Expired - Lifetime JPH0831029B2 (ja) 1989-07-11 1989-07-11 除算用近似逆数生成装置

Country Status (2)

Country Link
US (1) US5153851A (ja)
JP (1) JPH0831029B2 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2502836B2 (ja) * 1991-03-19 1996-05-29 富士通株式会社 除算回路の前処理装置
JP3012357B2 (ja) * 1991-05-29 2000-02-21 日本電気株式会社 シフト量検出回路
US5768171A (en) * 1996-06-28 1998-06-16 Intel Corporation Method and apparatus for improving the precision or area of a memory table used in floating-point computations
US5923577A (en) * 1996-10-21 1999-07-13 Samsung Electronics Company, Ltd. Method and apparatus for generating an initial estimate for a floating point reciprocal
US7058675B1 (en) * 2000-09-28 2006-06-06 Altera Corporation Apparatus and method for implementing efficient arithmetic circuits in programmable logic devices
US7080112B2 (en) * 2002-11-13 2006-07-18 International Business Machines Corporation Method and apparatus for computing an approximation to the reciprocal of a floating point number in IEEE format
JP4564287B2 (ja) 2004-06-15 2010-10-20 株式会社東芝 ドラム式洗濯機
JP5061688B2 (ja) * 2007-03-29 2012-10-31 富士通セミコンダクター株式会社 データ転送制御装置およびデータ転送制御方法
US9658827B2 (en) * 2014-10-21 2017-05-23 Arm Limited Apparatus and method for performing reciprocal estimation operation

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3633018A (en) * 1969-12-18 1972-01-04 Ibm Digital division by reciprocal conversion technique
GB2115190B (en) * 1982-02-10 1985-11-20 Singer Co Data word normalisation
JPS60142738A (ja) * 1983-12-30 1985-07-27 Hitachi Ltd 内挿近似を使用する除算装置
US4789956A (en) * 1985-10-16 1988-12-06 Harris Corp. Maximum negative number detector
US4905178A (en) * 1986-09-19 1990-02-27 Performance Semiconductor Corporation Fast shifter method and structure
US4823301A (en) * 1987-10-22 1989-04-18 Tektronix, Inc. Method and circuit for computing reciprocals

Also Published As

Publication number Publication date
JPH0342715A (ja) 1991-02-22
US5153851A (en) 1992-10-06

Similar Documents

Publication Publication Date Title
US10019231B2 (en) Apparatus and method for fixed point to floating point conversion and negative power of two detector
US5671170A (en) Method and apparatus for correctly rounding results of division and square root computations
EP0464493B1 (en) High-radix divider
US5309383A (en) Floating-point division circuit
US8060551B2 (en) Method and apparatus for integer division
US4594680A (en) Apparatus for performing quadratic convergence division in a large data processing system
JPH0831029B2 (ja) 除算用近似逆数生成装置
JP3146308B2 (ja) マトリツクス演算回路
GB2196453A (en) Treatment of floating point numbers
JP2502836B2 (ja) 除算回路の前処理装置
US5825681A (en) Divider/multiplier circuit having high precision mode
US6151612A (en) Apparatus and method for converting floating point number into integer in floating point unit
US10310809B2 (en) Apparatus and method for supporting a conversion instruction
US4935890A (en) Format converting circuit for numeric data
US5710730A (en) Divide to integer
JPH0346024A (ja) 浮動小数点演算器
US4951238A (en) Processor for executing arithmetic operations on input data and constant data with a small error
US8301682B2 (en) Divider for fixed point division
US8185723B2 (en) Method and apparatus to extract integer and fractional components from floating-point data
CN114895868B (zh) 基于两位商计算的除法运算单元及除法器
KR100265358B1 (ko) 고속의쉬프팅장치
JP3137131B2 (ja) 浮動小数点乗算器及び乗算方法
JP3595449B2 (ja) 累積加算回路
JP2000010763A (ja) 除算回路
JP3070014B2 (ja) シフト回路