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

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

除算用近似逆数生成装置

Info

Publication number
JPH0342715A
JPH0342715A JP1177029A JP17702989A JPH0342715A JP H0342715 A JPH0342715 A JP H0342715A JP 1177029 A JP1177029 A JP 1177029A JP 17702989 A JP17702989 A JP 17702989A JP H0342715 A JPH0342715 A JP H0342715A
Authority
JP
Japan
Prior art keywords
divisor
mantissa
binary
normal form
normalization
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.)
Granted
Application number
JP1177029A
Other languages
English (en)
Other versions
JPH0831029B2 (ja
Inventor
Takashi Kanazawa
金澤 敬
Masayuki Kimura
木村 真行
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
NEC Computertechno Ltd
Original Assignee
NEC Corp
NEC Computertechno Ltd
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, NEC Computertechno Ltd 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)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7797971B2 (en) 2004-06-15 2010-09-21 Kabushiki Kaisha Toshiba Drum washing machine

Families Citing this family (8)

* 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
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7797971B2 (en) 2004-06-15 2010-09-21 Kabushiki Kaisha Toshiba Drum washing machine

Also Published As

Publication number Publication date
JPH0831029B2 (ja) 1996-03-27
US5153851A (en) 1992-10-06

Similar Documents

Publication Publication Date Title
US6209017B1 (en) High speed digital signal processor
KR102430645B1 (ko) 독립형 부동소수점 변환장치
JPH0342715A (ja) 除算用近似逆数生成装置
US7480691B2 (en) Arithmetic device for multiple precision arithmetic for Montgomery multiplication residue arithmetic
US7698357B2 (en) Modular multiplication with parallel calculation of the look-ahead parameters
JP2502836B2 (ja) 除算回路の前処理装置
JP2840169B2 (ja) 論理回路の自動設計方法およびその装置
US7219117B2 (en) Methods and systems for computing floating-point intervals
US10310809B2 (en) Apparatus and method for supporting a conversion instruction
JP2511527B2 (ja) 浮動小数点演算器
US5710730A (en) Divide to integer
JP2645422B2 (ja) 浮動小数点演算処理装置
JP2803506B2 (ja) 除算器
JPS595344A (ja) 並列シフト回路
KR100265358B1 (ko) 고속의쉬프팅장치
US7539715B2 (en) Method and system for saturating a left shift result using a standard shifter
JPS6126135A (ja) 浮動小数点デ−タ変換回路
JPH10307710A (ja) 剰余系演算方法及びその装置
JP2989927B2 (ja) ベクトル演算装置
JP2000010763A (ja) 除算回路
KR0154773B1 (ko) 두 수의 차로써 표현되는 숫자를 위한 곱셈기
JP2005031848A (ja) 浮動小数点演算の方法および浮動小数点演算プログラム、ならびに浮動小数点演算装置
JPS58189735A (ja) 数値演算装置
JPH04170637A (ja) 除算回路
JPS61148527A (ja) シフト装置