JPH02287711A - 演算装置 - Google Patents
演算装置Info
- Publication number
- JPH02287711A JPH02287711A JP10961789A JP10961789A JPH02287711A JP H02287711 A JPH02287711 A JP H02287711A JP 10961789 A JP10961789 A JP 10961789A JP 10961789 A JP10961789 A JP 10961789A JP H02287711 A JPH02287711 A JP H02287711A
- Authority
- JP
- Japan
- Prior art keywords
- output data
- data
- value
- subtraction
- storage means
- 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
- 238000000034 method Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[産業上の利用分野]
本発明は、関数の折れ線近似を行う演算装置に関する。
[従来の技術]
関数y=f (x)の折れ線近似を行う場合は、変数X
の変域をいくつかの区間に分け、それぞれの区間に直線
を割り当てる。第3図は、第2図の関数を折れ線近似し
た例てあり、Xの変域は8区間 [Xl、。+ X
I) + [XI+ X2) + [X
21X3)l [xsr X4)I [X4.x
s)+ [Xs+ X6) + [x6.
X?) + [X?、 Xmaxコに分けら
れている。その際、得られるyの近似値の誤差を小さく
するためには、曲線y=f (x)の曲率が極大になる
Xl、XIに近い区間はど区間の幅を小さくする必要が
ある。すなわち、第3図の例では lXl−X21<1
X2−X31<lX3−x41 、 lX4 XS
I>IXs X61>1X6−X7+ としなけれ
ばならない。
の変域をいくつかの区間に分け、それぞれの区間に直線
を割り当てる。第3図は、第2図の関数を折れ線近似し
た例てあり、Xの変域は8区間 [Xl、。+ X
I) + [XI+ X2) + [X
21X3)l [xsr X4)I [X4.x
s)+ [Xs+ X6) + [x6.
X?) + [X?、 Xmaxコに分けら
れている。その際、得られるyの近似値の誤差を小さく
するためには、曲線y=f (x)の曲率が極大になる
Xl、XIに近い区間はど区間の幅を小さくする必要が
ある。すなわち、第3図の例では lXl−X21<1
X2−X31<lX3−x41 、 lX4 XS
I>IXs X61>1X6−X7+ としなけれ
ばならない。
第4図は、第3図に示した折れ線近似を行う演算装置の
ブロック図である。以下、第4図をもとにその動作を説
明する。
ブロック図である。以下、第4図をもとにその動作を説
明する。
まず、入力データXは、比較手段401〜407により
しきい値X1〜X7と比較される。これらの比較手段は
、入力データXが、しきい値よりも小さいときはLレベ
ルを、それ以外のときはHレベルを出力する。次に、こ
れら比較手段の出力データを使い、ゲート410とエン
コーダ420によって、入力データXが属する区間番号
kが決定される。記憶手段430は (bk)を、記憶
手段431は (ak)を記憶しているが、これらの記
憶手段は、kの値により出力データを選択する。
しきい値X1〜X7と比較される。これらの比較手段は
、入力データXが、しきい値よりも小さいときはLレベ
ルを、それ以外のときはHレベルを出力する。次に、こ
れら比較手段の出力データを使い、ゲート410とエン
コーダ420によって、入力データXが属する区間番号
kが決定される。記憶手段430は (bk)を、記憶
手段431は (ak)を記憶しているが、これらの記
憶手段は、kの値により出力データを選択する。
加算手段440は、選択されたbkと入力データXとの
和を計算する。そしてさらに乗算手段450は、加算手
段440の出力データx + b kと選択されたak
との積を計算し、y = ak(x + bk)を出力
する。
和を計算する。そしてさらに乗算手段450は、加算手
段440の出力データx + b kと選択されたak
との積を計算し、y = ak(x + bk)を出力
する。
[発明が解決しようとする課題]
しかし、上記の演算装置では(区間の数)−1個の比較
手段が必要なため、区間の数が増すにつれ全体の規模が
大きくなるという欠点がある。
手段が必要なため、区間の数が増すにつれ全体の規模が
大きくなるという欠点がある。
本発明は、こうした問題点を解決するためのものであり
、その目的は、多数の比較手段を用いずに誤差の少ない
近似値を得ることである。
、その目的は、多数の比較手段を用いずに誤差の少ない
近似値を得ることである。
[課題を解決するための手段]
本発明の演算装置は、
a)入力データと定数との比較を行い、比較結果を出力
する比較手段、 b)前記比較手段の出力データにより出力データが選択
される第1の記憶手段、 C)前記比較手段の入力データと前記第1の記憶手段の
出力データとの差を浮動小数点形式のデータとして出力
する減算手段、 d)前記比較手段の出力データと前記減算手段の出力デ
ータの仮数部の符号と前記減算手段の出力データの指数
部の値との組合せにより出力データが選択される第2の
記憶手段、 e)前記比較手段の出力データと前記減算手段の出力デ
ータの仮数部の符号と前記減算手段の出力データの指数
部の値との組合せにより出力データが選択される第3の
記憶手段、 f)前記減算手段の入力データと前記第2の記憶手段の
出力データとの和を出力する加算手段、g)前記加算手
段の出力データと前記第3の記憶手段の出力データとの
積を出力する乗算手段とからなることを特徴とする。
する比較手段、 b)前記比較手段の出力データにより出力データが選択
される第1の記憶手段、 C)前記比較手段の入力データと前記第1の記憶手段の
出力データとの差を浮動小数点形式のデータとして出力
する減算手段、 d)前記比較手段の出力データと前記減算手段の出力デ
ータの仮数部の符号と前記減算手段の出力データの指数
部の値との組合せにより出力データが選択される第2の
記憶手段、 e)前記比較手段の出力データと前記減算手段の出力デ
ータの仮数部の符号と前記減算手段の出力データの指数
部の値との組合せにより出力データが選択される第3の
記憶手段、 f)前記減算手段の入力データと前記第2の記憶手段の
出力データとの和を出力する加算手段、g)前記加算手
段の出力データと前記第3の記憶手段の出力データとの
積を出力する乗算手段とからなることを特徴とする。
[作用]
本発明の演算装置は、入力データXと、曲my=f (
x)の曲率が極大になるXの値との差を浮動小数点形式
のデータとして出力する減算手段を有している。この減
算手段の出力データの仮数部の符号と指数部の値とを用
いてXの属する区間を表現しているので、多数の比較手
段を必要としない。
x)の曲率が極大になるXの値との差を浮動小数点形式
のデータとして出力する減算手段を有している。この減
算手段の出力データの仮数部の符号と指数部の値とを用
いてXの属する区間を表現しているので、多数の比較手
段を必要としない。
また、このような表現方法を用いたことにより、曲線y
=f (X)の曲率が極大になるXの値に近いほど区間
の幅が小さくなるため、出力データyの誤差が小さくな
る。
=f (X)の曲率が極大になるXの値に近いほど区間
の幅が小さくなるため、出力データyの誤差が小さくな
る。
[実施例]
第1図は、本発明の演算装置のブロック図である。まず
、比較手段100によって入力データXを定数tと比較
する。ここでtは、X G< j < X +となるよ
うに選んである。ただし、Xo、 X+は、曲線y=
f (x)の曲率が極大となるXの値であって、Xs<
X+とする。比較手段100の出力データをjとすると
、x<tのときj=O,t≦Xのときj=1となる。
、比較手段100によって入力データXを定数tと比較
する。ここでtは、X G< j < X +となるよ
うに選んである。ただし、Xo、 X+は、曲線y=
f (x)の曲率が極大となるXの値であって、Xs<
X+とする。比較手段100の出力データをjとすると
、x<tのときj=O,t≦Xのときj=1となる。
記憶手段110は、 (Xj) を記憶しており、j
を入力してXlを出力する。
を入力してXlを出力する。
つぎに、減算手段120によって入力データXから記憶
手段110の出力データXjを減じた値x−x4が計算
され出力される。減算手段120の出力データは、mX
2’の形で表される浮動小数点形式のデータである。n
は8ビツトの符号付き整数で、−128<nのとき0.
5≦1m1〈1、n=−128のとき1ml<1である
。減算手段120の出力データの指数部8ビツトをA7
〜All、仮数部の符号ビット1ビツトをA8、比較手
段100の出力データをA9としたA9〜Aoの計10
ビットで区間番号kを表せば、入力データXの値とXが
属する区間番号にとの関係は、表1のようになる。
手段110の出力データXjを減じた値x−x4が計算
され出力される。減算手段120の出力データは、mX
2’の形で表される浮動小数点形式のデータである。n
は8ビツトの符号付き整数で、−128<nのとき0.
5≦1m1〈1、n=−128のとき1ml<1である
。減算手段120の出力データの指数部8ビツトをA7
〜All、仮数部の符号ビット1ビツトをA8、比較手
段100の出力データをA9としたA9〜Aoの計10
ビットで区間番号kを表せば、入力データXの値とXが
属する区間番号にとの関係は、表1のようになる。
なお、表1においてu、 vは、
1og2(t X[l) 1≦u<log2(t−
x[l)1og2(x−t+)−1<v≦l o g
2 (x + −t )を満たす整数である。
x[l)1og2(x−t+)−1<v≦l o g
2 (x + −t )を満たす整数である。
表1かられかるように、曲線y=f (x)の曲率が極
大になるXs、 X+に近い区間はど区間の幅が小さ
くなる。
大になるXs、 X+に近い区間はど区間の幅が小さ
くなる。
記憶手段130は(bk) を記憶しており、kを入
力してbiを出力、記憶手段131は(ak)を記憶し
ており、kを入力してabを出力する。
力してbiを出力、記憶手段131は(ak)を記憶し
ており、kを入力してabを出力する。
加算手段120は、減算手段1000入カデータXと、
記憶手段110の出力データbkとの和X+bしを出力
する。
記憶手段110の出力データbkとの和X+bしを出力
する。
表1
乗算手段130は、加算手段120の出力データx+b
bと、記憶手段111の出力データakとの積a k(
x + b k)を出力する。
bと、記憶手段111の出力データakとの積a k(
x + b k)を出力する。
以上により、入力データXが属する区間の番号がkのと
きには、直線y=ak(x+ bt、) が選択さ
れ、出力データy=ab(x+ 1:z+) が計
算されることになる。
きには、直線y=ak(x+ bt、) が選択さ
れ、出力データy=ab(x+ 1:z+) が計
算されることになる。
[発明の効果]
以上述べたように、本発明の演算装置は、多数の比較手
段を用いることなしに、曲線y=f (x)の曲率が極
大になるXの値に近い区間はど区間の幅を小さくするこ
とができる。したがって、全体の構成要素が少なくなり
、それでなおかつ誤差の少ない近似値が得られる。
段を用いることなしに、曲線y=f (x)の曲率が極
大になるXの値に近い区間はど区間の幅を小さくするこ
とができる。したがって、全体の構成要素が少なくなり
、それでなおかつ誤差の少ない近似値が得られる。
第1図は、本発明の演算装置のブロック図。
第2図は、関数の例を示した図。
第3図は、折れ線近似の例を示した図。
第4図は、従来の演算装置のブロック図。
・比較手段
・記憶手段
・減算手段
・記憶手段
・記憶手段
・加算手段
・乗算手段
出願人 セイコーエプソン株式会社
代理人弁理士 鈴木喜三部 池1名
Claims (1)
- 【特許請求の範囲】 a)入力データと定数との比較を行い、比較結果を出力
する比較手段、 b)前記比較手段の出力データにより出力データが選択
される第1の記憶手段、 c)前記比較手段の入力データと前記第1の記憶手段の
出力データとの差を浮動小数点形式のデータとして出力
する減算手段、 d)前記比較手段の出力データと前記減算手段の出力デ
ータの仮数部の符号と前記減算手段の出力データの指数
部の値との組合せにより出力データが選択される第2の
記憶手段、 e)前記比較手段の出力データと前記減算手段の出力デ
ータの仮数部の符号と前記減算手段の出力データの指数
部の値との組合せにより出力データが選択される第3の
記憶手段、 f)前記減算手段の入力データと前記第2の記憶手段の
出力データとの和を出力する加算手段、g)前記加算手
段の出力データと前記第3の記憶手段の出力データとの
積を出力する乗算手段とからなる演算装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10961789A JPH02287711A (ja) | 1989-04-28 | 1989-04-28 | 演算装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10961789A JPH02287711A (ja) | 1989-04-28 | 1989-04-28 | 演算装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH02287711A true JPH02287711A (ja) | 1990-11-27 |
Family
ID=14514834
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP10961789A Pending JPH02287711A (ja) | 1989-04-28 | 1989-04-28 | 演算装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH02287711A (ja) |
-
1989
- 1989-04-28 JP JP10961789A patent/JPH02287711A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6055555A (en) | Interface for performing parallel arithmetic and round operations | |
US6301600B1 (en) | Method and apparatus for dynamic partitionable saturating adder/subtractor | |
JP2000163252A (ja) | 対数および逆対数に対する近似を実行するディジタル信号処理回路、システムおよび方法 | |
JPS61214025A (ja) | 差の絶対値比較回路 | |
JP3345894B2 (ja) | 浮動小数点乗算器 | |
JPH05134851A (ja) | 乗算回路出力方式 | |
JPH02287711A (ja) | 演算装置 | |
JPH076023A (ja) | 浮動小数点加算器のための仮数加算システム | |
US4737925A (en) | Method and apparatus for minimizing a memory table for use with nonlinear monotonic arithmetic functions | |
JPH02287713A (ja) | 演算装置 | |
JPH02287712A (ja) | 演算装置 | |
JPH02287714A (ja) | 演算装置 | |
JPH0157372B2 (ja) | ||
JPH09138792A (ja) | ログの近似値の計算方法およびその回路 | |
JPH02170286A (ja) | 演算装置 | |
KR970022803A (ko) | 부동소수점연산장치의 정규화회로장치 | |
JPS6057774B2 (ja) | 論理演算型ディジタル圧伸器 | |
JPH02170285A (ja) | 演算装置 | |
Mitra et al. | The NLMS algorithm in block floating-point format | |
JPS595344A (ja) | 並列シフト回路 | |
JPH02170287A (ja) | 演算装置 | |
JPH02153472A (ja) | 演算装置 | |
JP2890412B2 (ja) | 符号変換回路 | |
JPS616734A (ja) | 信号処理回路 | |
US6301597B1 (en) | Method and apparatus for saturation in an N-NARY adder/subtractor |