JPH04235629A - 平方根演算装置 - Google Patents
平方根演算装置Info
- Publication number
- JPH04235629A JPH04235629A JP184191A JP184191A JPH04235629A JP H04235629 A JPH04235629 A JP H04235629A JP 184191 A JP184191 A JP 184191A JP 184191 A JP184191 A JP 184191A JP H04235629 A JPH04235629 A JP H04235629A
- Authority
- JP
- Japan
- Prior art keywords
- output
- square root
- exponent
- conversion table
- mantissa
- 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
- 238000006243 chemical reaction Methods 0.000 claims abstract description 22
- 230000005540 biological transmission Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000010606 normalization Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は平方根演算装置、特に２
を基数とする正規化浮動小数点数の平方根演算装置に関
する。
を基数とする正規化浮動小数点数の平方根演算装置に関
する。
【０００２】
【従来の技術】被演算数の仮数をｍ、偶数の指数を２ｎ
、奇数の指数を２ｎ＋１とすると、平方根は次の様に表
すことができる（ｍ、ｎは整数）。
、奇数の指数を２ｎ＋１とすると、平方根は次の様に表
すことができる（ｍ、ｎは整数）。
【０００３】
【０００４】従って、被演算数の指数が偶数の場合、被
演算数の平方根の仮数は被演算数の仮数の平方根に、被
演算数の平方根の指数は被演算数の指数の２分の１にな
る。被演算数の指数が奇数の場合は、指数が偶数の場合
と同様に求めた結果に２の平方根を掛けることで演算す
ることができる。
演算数の平方根の仮数は被演算数の仮数の平方根に、被
演算数の平方根の指数は被演算数の指数の２分の１にな
る。被演算数の指数が奇数の場合は、指数が偶数の場合
と同様に求めた結果に２の平方根を掛けることで演算す
ることができる。
【０００５】図２に従来のこの種の平方根演算装置の例
を示す。
を示す。
【０００６】変換表記憶部２０には予め被演算数の仮数
ｍから仮数の平方根への変換表を記憶させておき、信号
線２０１から入力した被演算数の仮数に対応する平方根
を出力させる。除算部２１は信号線２０２から入力した
被演算数の指数の２分の１を整数演算で求めて出力する
。
ｍから仮数の平方根への変換表を記憶させておき、信号
線２０１から入力した被演算数の仮数に対応する平方根
を出力させる。除算部２１は信号線２０２から入力した
被演算数の指数の２分の１を整数演算で求めて出力する
。
【０００７】浮動小数乗算部２２は、変換表記憶部２０
の出力の仮数と除算部２１の出力の指数を合わせた浮動
小数点数を信号線２０３により入力し、２の平方根を掛
けた結果を信号線２０４に出力する。
の出力の仮数と除算部２１の出力の指数を合わせた浮動
小数点数を信号線２０３により入力し、２の平方根を掛
けた結果を信号線２０４に出力する。
【０００８】演算結果選択部２３は、信号線２０２が指
数は偶数であることを示す場合には信号線２０３を信号
線２０２が指数は奇数であることを示す場合には信号線
２０４を選択し、それぞれ信号線２０５に出力する。
数は偶数であることを示す場合には信号線２０３を信号
線２０２が指数は奇数であることを示す場合には信号線
２０４を選択し、それぞれ信号線２０５に出力する。
【０００９】
【発明が解決しようとする課題】上述した従来の平方根
演算装置は、被演算数の指数が奇数の場合には変換表記
憶部を索引した後に２の平方根を掛ける為の浮動小数乗
算部を必要とするので、回路規模が大きく複雑なうえに
、伝播遅延時間も大きいという欠点があった。
演算装置は、被演算数の指数が奇数の場合には変換表記
憶部を索引した後に２の平方根を掛ける為の浮動小数乗
算部を必要とするので、回路規模が大きく複雑なうえに
、伝播遅延時間も大きいという欠点があった。
【００１０】
【課題を解決するための手段】本発明の平方根演算装置
は、被演算数の仮数を入力すると該入力の平方根を出力
する変換表を記憶する第１の記憶手段と、被演算数の仮
数を入力すると該入力を２倍した値の平方根の２分の１
を出力する変換表を記憶する第２の記憶手段と、被演算
数の指数の２分の１の値を求める除算手段と、除算手段
の出力に１を加える加算手段と、被演算数の指数が偶数
であるか奇数であるかに応じ、それぞれ第１の記憶手段
の出力の仮数部と除算手段の出力の指数部を合わせた浮
動小数点数、または第２の記憶手段の出力の仮数部と加
算手段の出力の指数部を合わせた浮動小数点数を選択し
て演算結果として出力する選択手段とを有する。
は、被演算数の仮数を入力すると該入力の平方根を出力
する変換表を記憶する第１の記憶手段と、被演算数の仮
数を入力すると該入力を２倍した値の平方根の２分の１
を出力する変換表を記憶する第２の記憶手段と、被演算
数の指数の２分の１の値を求める除算手段と、除算手段
の出力に１を加える加算手段と、被演算数の指数が偶数
であるか奇数であるかに応じ、それぞれ第１の記憶手段
の出力の仮数部と除算手段の出力の指数部を合わせた浮
動小数点数、または第２の記憶手段の出力の仮数部と加
算手段の出力の指数部を合わせた浮動小数点数を選択し
て演算結果として出力する選択手段とを有する。
【００１１】
【実施例】次に、本発明の実施例について説明する。
【００１２】被演算数の仮数をｍ、偶数の指数を２ｎ、
奇数の指数を２ｎ＋１とすると平方根は次の様に表すこ
ともできる（ｍ，ｎは整数）。
奇数の指数を２ｎ＋１とすると平方根は次の様に表すこ
ともできる（ｍ，ｎは整数）。
【００１３】
【００１４】従って被演算数の指数が偶数の場合、被演
算数の平方根の仮数は被演算数の仮数の平方根に、被演
算数の平方根の指数は被演算数の指数の２分の１になる
。被演算数の指数が奇数の場合、被演算数の平方根の仮
数は被演算数の仮数を２倍した値の平方根の２分の１に
、被演算数の平方根の指数は被演算数の指数の２分の１
に１を加えた値になる。
算数の平方根の仮数は被演算数の仮数の平方根に、被演
算数の平方根の指数は被演算数の指数の２分の１になる
。被演算数の指数が奇数の場合、被演算数の平方根の仮
数は被演算数の仮数を２倍した値の平方根の２分の１に
、被演算数の平方根の指数は被演算数の指数の２分の１
に１を加えた値になる。
【００１５】本発明はこのように、被演算数の指数が奇
数である場合における、平方根演算のアルゴリズムを従
来のものとは異にする。
数である場合における、平方根演算のアルゴリズムを従
来のものとは異にする。
【００１６】第１図は本発明の一実施例である。
【００１７】被演算数の仮数ｍから仮数の平方根への変
換表を変換表記憶部１０に、平方根の仮数
換表を変換表記憶部１０に、平方根の仮数
【００１８】
【００１９】への変換表を変換表記憶部１１に予め記憶
させておき、信号線１０１から入力した被演算数の仮数
に対応した演算結果の仮数を出力させる。除算部１２は
信号線１０２から入力した被演算数の指数の２分の１を
整数演算で求めて出力し、加算部１３は除算部１２の出
力に１を加えて出力する。
させておき、信号線１０１から入力した被演算数の仮数
に対応した演算結果の仮数を出力させる。除算部１２は
信号線１０２から入力した被演算数の指数の２分の１を
整数演算で求めて出力し、加算部１３は除算部１２の出
力に１を加えて出力する。
【００２０】演算結果選択部１４は、信号線１０２が指
数は偶数であることを示す場合には変換表記憶部１０の
出力の仮数と除算部１２の出力の指数を合わせた浮動小
数点数を信号線１０３から、信号線１０２が指数は奇数
であることを示す場合には変換表記憶部１１の出力の仮
数と加算部１３の出力の指数を合わせた浮動小数点数を
信号線１０４から入力し、信号線１０５に演算結果とし
て出力する。
数は偶数であることを示す場合には変換表記憶部１０の
出力の仮数と除算部１２の出力の指数を合わせた浮動小
数点数を信号線１０３から、信号線１０２が指数は奇数
であることを示す場合には変換表記憶部１１の出力の仮
数と加算部１３の出力の指数を合わせた浮動小数点数を
信号線１０４から入力し、信号線１０５に演算結果とし
て出力する。
【００２１】
【発明の効果】以上説明したように本発明は、２を基数
とする浮動小数点数の平方根の演算を、仮数部について
は１回の変換表の索引のみ、指数部についても２を除数
とする除算と１の加算という簡潔な回路で実現可能であ
り、従来のように浮動小数乗算部が不要となるので回路
規模を軽減し、かつ伝播遅延時間も小さくできるという
効果がある。
とする浮動小数点数の平方根の演算を、仮数部について
は１回の変換表の索引のみ、指数部についても２を除数
とする除算と１の加算という簡潔な回路で実現可能であ
り、従来のように浮動小数乗算部が不要となるので回路
規模を軽減し、かつ伝播遅延時間も小さくできるという
効果がある。
【００２２】更に被演算数の仮数部を０．５以上１未満
に正規化されたものとすると、本発明による演算結果は
常に正規化された値になり、演算後の正規化手段を設け
る必要がないという効果を有する。
に正規化されたものとすると、本発明による演算結果は
常に正規化された値になり、演算後の正規化手段を設け
る必要がないという効果を有する。
【図１】本発明の一実施例のブロック図。
【図２】従来の平方根演算装置の例を示す図。
１０，１１ ２０ 変換表記憶部１２，２１
除算部 １３ 加算部 １４，２３ 演算結果選択部 ２２ 浮動小数乗算部
除算部 １３ 加算部 １４，２３ 演算結果選択部 ２２ 浮動小数乗算部
Claims (1)
- 【請求項１】 被演算数の仮数を入力すると該入力の
平方根を出力する変換表を記憶する第１の記憶手段と、
被演算数の仮数を入力すると該入力を２倍した値の平方
根の２分の１を出力する変換表を記憶する第２の記憶手
段と、被演算数の指数の２分の１の値を求める除算手段
と、該除算手段の出力に１を加える加算手段と、被演算
数の指数が偶数であるか奇数であるかに応じ、それぞれ
第１の記憶手段の出力の仮数部と前記除算手段の出力の
指数部を合わせた浮動小数点数、または第２の記憶手段
の出力の仮数部と前記加算手段の出力の指数部を合わせ
た浮動小数点数を選択して演算結果として出力する選択
手段とを有する２を基数とする浮動小数点数の平方根演
算装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP184191A JPH04235629A (ja) | 1991-01-11 | 1991-01-11 | 平方根演算装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP184191A JPH04235629A (ja) | 1991-01-11 | 1991-01-11 | 平方根演算装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04235629A true JPH04235629A (ja) | 1992-08-24 |
Family
ID=11512778
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP184191A Pending JPH04235629A (ja) | 1991-01-11 | 1991-01-11 | 平方根演算装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04235629A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6820107B1 (en) | 1997-05-08 | 2004-11-16 | Renesas Technology Corporation | Square root extraction circuit and floating-point square root extraction device |
-
1991
- 1991-01-11 JP JP184191A patent/JPH04235629A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6820107B1 (en) | 1997-05-08 | 2004-11-16 | Renesas Technology Corporation | Square root extraction circuit and floating-point square root extraction device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7921149B2 (en) | Division and square root arithmetic unit | |
| JPS6347874A (ja) | 算術演算装置 | |
| JPH0612229A (ja) | 乗累算回路 | |
| US4064400A (en) | Device for multiplying numbers represented in a system of residual classes | |
| JPH0728782A (ja) | 演算回路および演算方法 | |
| JP4274633B2 (ja) | 累乗演算装置 | |
| JPH0833816B2 (ja) | 固定小数点除算方式 | |
| KR100513160B1 (ko) | 감소된 면적을 갖는 캐리 예측 가산기 | |
| JPH04235629A (ja) | 平方根演算装置 | |
| WO2022115108A1 (en) | An architecture for small and efficient modular multiplication using carry-save adders | |
| KR19980032055A (ko) | 제산장치 | |
| JP2699658B2 (ja) | 平方根演算装置 | |
| JP3252954B2 (ja) | 乗算方法および乗算回路 | |
| JPH03192429A (ja) | 平方根演算装置 | |
| JPH02205923A (ja) | 演算プロセッサ | |
| JPS6259828B2 (ja) | ||
| JP2953918B2 (ja) | 演算装置 | |
| US5831882A (en) | Orthogonal transformation processing device | |
| JPS63254525A (ja) | 除算装置 | |
| JP2000010763A (ja) | 除算回路 | |
| JPH0784762A (ja) | 乗算回路 | |
| JPH0628153A (ja) | 低誤差計算処理装置 | |
| Pomerleau et al. | Realization of a discrete Fourier transform (DFT) module for incorporation in FFT processors | |
| JP2797773B2 (ja) | 逆数演算装置 | |
| JP2586032B2 (ja) | アドレス計算付加装置 |