JPH0272480A - 平均値の演算方式 - Google Patents
平均値の演算方式Info
- Publication number
- JPH0272480A JPH0272480A JP22362388A JP22362388A JPH0272480A JP H0272480 A JPH0272480 A JP H0272480A JP 22362388 A JP22362388 A JP 22362388A JP 22362388 A JP22362388 A JP 22362388A JP H0272480 A JPH0272480 A JP H0272480A
- Authority
- JP
- Japan
- Prior art keywords
- value
- memory
- digital
- stored
- remainder
- 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
Landscapes
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、ディジタル数値制御装置の演算方式に係り
、特にディジタル数値のオーバーフローを防止して精度
の良い平均値を得るための演算方式に関する。
、特にディジタル数値のオーバーフローを防止して精度
の良い平均値を得るための演算方式に関する。
従来、ディジタル数値制御装置における平均値の演算方
式として、全数のディジタル数値を加算した後に全ディ
ジタル数値の個数で除算して平均値を求める方式がある
が、この方式では、全数のディジタル数値を加算する時
に、場合によってはメモリ容量を越えてオーバーフロー
を生じ、計算不能に陥る可能性がある。これを防止する
ために、加算するディジタル数値の個数、すなわち、サ
ンプリング数を制限して平均値を求める方式がある。
式として、全数のディジタル数値を加算した後に全ディ
ジタル数値の個数で除算して平均値を求める方式がある
が、この方式では、全数のディジタル数値を加算する時
に、場合によってはメモリ容量を越えてオーバーフロー
を生じ、計算不能に陥る可能性がある。これを防止する
ために、加算するディジタル数値の個数、すなわち、サ
ンプリング数を制限して平均値を求める方式がある。
例えば、メモリ容量を越えないサンプリング数をに個と
すると、先ず、第１番目から１（番目までのディジタル
数値を加算した後、サンプリング数にで除算して平均値
を求める０次いで、（ｋ±１）番目のディジタル数値と
、この平均値に＜ｋ−１＞を掛算した値とを加算して、
再びサンプリング数にで除算することを、（ｋ＋１）番
目から最後のｎ番目のディジタル数値まで繰返して平均
値を求める方式である。
すると、先ず、第１番目から１（番目までのディジタル
数値を加算した後、サンプリング数にで除算して平均値
を求める０次いで、（ｋ±１）番目のディジタル数値と
、この平均値に＜ｋ−１＞を掛算した値とを加算して、
再びサンプリング数にで除算することを、（ｋ＋１）番
目から最後のｎ番目のディジタル数値まで繰返して平均
値を求める方式である。
しかしながら、前述した全ディジタル数を加算してから
平均値を求める演算方式によれば、十分な桁数を確保し
てオーバーフローを生じないようにするには、大きなメ
モリ容量を必要とし、コスト高を招き、さらにサンプリ
ング数を制限して平均値を求める演算方式では、精度が
悪くなるという問題点があった。
平均値を求める演算方式によれば、十分な桁数を確保し
てオーバーフローを生じないようにするには、大きなメ
モリ容量を必要とし、コスト高を招き、さらにサンプリ
ング数を制限して平均値を求める演算方式では、精度が
悪くなるという問題点があった。
そこで、本発明の目的は、ディジタル数値演算装置にお
いて、メモリのオーバーフローを防止すると共に誤差を
小数点以下の小さな値に抑えることのできる平均値の演
算方式を提供するにある。
いて、メモリのオーバーフローを防止すると共に誤差を
小数点以下の小さな値に抑えることのできる平均値の演
算方式を提供するにある。
本発明に係る平均値の演算方式は、第１番目のディジタ
ル数値と第２番目のディジタル数値とを加算した値に対
し所定係数を用いて除算し、この除算結果の商の値を第
１のメモリに記憶し、剰余の値を第２のメモリに記憶し
た後、 第３番目のディジタル数値と前記第２のメモリに記憶さ
れた数値とを加算し、加算結果を前記所定係数により除
算し、この除算結果の商の値と前記第１のメモリに記憶
された数値とを加算した値を第１のメモリに記憶される
数値としてその記憶数値を更新すると共に剰余の値を第
２のメモリに記憶される数値としてその記憶数値を更新
し、 以下、第４番目のディジタル数値から第ｎ番目のディジ
タル数値まで同様にして第１のメモリと第２のメモリに
記憶される数値を順次更新し、 第ｎ番目のディジタル数値によって更新された第１のメ
モリに記憶された数値に対しディジタル数値の全個数ｎ
により除算した後、前記所定係数を掛算し、 この掛算結果と、第ｎ番目のディジタル数値により更新
された第２のメモリに記憶された数値を前記個数ｎによ
り除算した値とを加算することを特徴とする。
ル数値と第２番目のディジタル数値とを加算した値に対
し所定係数を用いて除算し、この除算結果の商の値を第
１のメモリに記憶し、剰余の値を第２のメモリに記憶し
た後、 第３番目のディジタル数値と前記第２のメモリに記憶さ
れた数値とを加算し、加算結果を前記所定係数により除
算し、この除算結果の商の値と前記第１のメモリに記憶
された数値とを加算した値を第１のメモリに記憶される
数値としてその記憶数値を更新すると共に剰余の値を第
２のメモリに記憶される数値としてその記憶数値を更新
し、 以下、第４番目のディジタル数値から第ｎ番目のディジ
タル数値まで同様にして第１のメモリと第２のメモリに
記憶される数値を順次更新し、 第ｎ番目のディジタル数値によって更新された第１のメ
モリに記憶された数値に対しディジタル数値の全個数ｎ
により除算した後、前記所定係数を掛算し、 この掛算結果と、第ｎ番目のディジタル数値により更新
された第２のメモリに記憶された数値を前記個数ｎによ
り除算した値とを加算することを特徴とする。
本発明に係る平均値の演算方式によれば、ディジタル数
値を所定係数で除算し、除算した結果の商の値と剰余の
値とを２種類のメモリに割付け、この剰余の値と次のデ
ィジタル数値との加算結果を再び所定係数にて除算し、
この今回の商の値と、前回の商の値とを加算して第１の
メモリに記憶更新すると共に、今回の剰余の値を前回の
剰余の代りに第２のメモリに記憶更新することをそれぞ
れ繰り返すことによって、各メモリに記憶されるディジ
タル数値は桁数の小さい数値を取板うこととなるため、
従来のように全ディジタル数値をそのまま加算した場合
に生じたメモリのオーバーフローを防止できると共に所
定係数で除算しても商の値と剰余の値とをそれぞれのメ
モリに割付けて、切り上げ、切り下げ等は行わないため
、平均値を出すための全個数ｎによる除算までは同等誤
差は生じず、真の平均値との誤差はメモリの有効桁数に
より決まるので、容易に小数点以下の小さな値に誤差を
抑えることができる。
値を所定係数で除算し、除算した結果の商の値と剰余の
値とを２種類のメモリに割付け、この剰余の値と次のデ
ィジタル数値との加算結果を再び所定係数にて除算し、
この今回の商の値と、前回の商の値とを加算して第１の
メモリに記憶更新すると共に、今回の剰余の値を前回の
剰余の代りに第２のメモリに記憶更新することをそれぞ
れ繰り返すことによって、各メモリに記憶されるディジ
タル数値は桁数の小さい数値を取板うこととなるため、
従来のように全ディジタル数値をそのまま加算した場合
に生じたメモリのオーバーフローを防止できると共に所
定係数で除算しても商の値と剰余の値とをそれぞれのメ
モリに割付けて、切り上げ、切り下げ等は行わないため
、平均値を出すための全個数ｎによる除算までは同等誤
差は生じず、真の平均値との誤差はメモリの有効桁数に
より決まるので、容易に小数点以下の小さな値に誤差を
抑えることができる。
次に、本発明に係る平均値の演算方式の実施例につき、
添付図面を参照しながら以下詳細に説明する。
添付図面を参照しながら以下詳細に説明する。
第１図は、本発明の一実施例を示し、平均値の演算方式
の計算手順の概要を示す、第１図においてり、〜Ｄ、は
ディジタル数値であり、ｎは全ディジタル数値の個数、
Ａは所定係数である。所定係数Ａはｎよりも大きく、好
ましくはディジタル数値のＡによる除算の商の値が少く
とも１桁以上小さくなるような値で、この商の値をｎ個
加算してもメモリがオーバーフローしないような値に選
ぶのが良い０例えば、１０’とか１０４といった値であ
る。先ず、第１番目のディジタル数値Ｄ１と第２番目の
ディジタル数値Ｄ２とを加算しくｆ旦し、Ｄ、とＤ２を
カロ算してもオーバーフローしない数値とする）、この
加算結果を所定係数Ａにより除算する。除算結果の商の
値はメモリ１に書込み、剰余の値はメモリ２に書込むの
で、切り上げ、切り下げ等は行う必要がない０次いで、
第３番目のディジタル数値り、とメモリ２に書込まれて
いる剰余の値とを加算した後、再び所定係数Ａで除算す
る。
の計算手順の概要を示す、第１図においてり、〜Ｄ、は
ディジタル数値であり、ｎは全ディジタル数値の個数、
Ａは所定係数である。所定係数Ａはｎよりも大きく、好
ましくはディジタル数値のＡによる除算の商の値が少く
とも１桁以上小さくなるような値で、この商の値をｎ個
加算してもメモリがオーバーフローしないような値に選
ぶのが良い０例えば、１０’とか１０４といった値であ
る。先ず、第１番目のディジタル数値Ｄ１と第２番目の
ディジタル数値Ｄ２とを加算しくｆ旦し、Ｄ、とＤ２を
カロ算してもオーバーフローしない数値とする）、この
加算結果を所定係数Ａにより除算する。除算結果の商の
値はメモリ１に書込み、剰余の値はメモリ２に書込むの
で、切り上げ、切り下げ等は行う必要がない０次いで、
第３番目のディジタル数値り、とメモリ２に書込まれて
いる剰余の値とを加算した後、再び所定係数Ａで除算す
る。
今回の商の値と、メモリ１に書込まれている前回の商の
値と加算した値を、今回値としてメモリ１の値Ｘに更新
する。また、今回の剰余の値をメモリ２の（ｆｉｙとし
て書き換える。
値と加算した値を、今回値としてメモリ１の値Ｘに更新
する。また、今回の剰余の値をメモリ２の（ｆｉｙとし
て書き換える。
以下、−点鎖線１０で囲んだ一連の計算手順を最後のデ
“イジタル数値り、まで繰り返した後、メモリ１の値を
全ディジタル数値の個数ｎで除算し、所定係数Ａを掛算
する。一方、メモリ２の値を同じくｎで除算し、この除
算結果と前記所定係数Ａをｆｌ）ユした結果とを加算す
ると、ｎ個のディジタル数り、〜Ｄ、の平均値りが得ら
れる。この得られた平均領置と、ディジタル数値Ｄ１〜
Ｄ、を全部加算し、全数ｎで除算（オーバーフローはし
ないものとする）して得られる真の平均値との間の誤差
は、メモリ１とメモリ２の有効桁数により制限されるだ
けであり、有効桁数が十分大きければ誤差は限り無く零
に近くでき、従って、有効桁数を適当な値に選ぶことに
より、誤差を小数点以下に容易に抑制できる。
“イジタル数値り、まで繰り返した後、メモリ１の値を
全ディジタル数値の個数ｎで除算し、所定係数Ａを掛算
する。一方、メモリ２の値を同じくｎで除算し、この除
算結果と前記所定係数Ａをｆｌ）ユした結果とを加算す
ると、ｎ個のディジタル数り、〜Ｄ、の平均値りが得ら
れる。この得られた平均領置と、ディジタル数値Ｄ１〜
Ｄ、を全部加算し、全数ｎで除算（オーバーフローはし
ないものとする）して得られる真の平均値との間の誤差
は、メモリ１とメモリ２の有効桁数により制限されるだ
けであり、有効桁数が十分大きければ誤差は限り無く零
に近くでき、従って、有効桁数を適当な値に選ぶことに
より、誤差を小数点以下に容易に抑制できる。
第２図は、本発明の他の実施例である平均値の演算方式
の計算手順を示し、第１図の実施例で述べたディジタル
数値り、とＤ２を加算する場合に、オーバーフローしな
い値とするという条件を除くための演算方式である。
の計算手順を示し、第１図の実施例で述べたディジタル
数値り、とＤ２を加算する場合に、オーバーフローしな
い値とするという条件を除くための演算方式である。
本実施例では、最初に、メモリ１とメモリ２の値は、そ
れぞれ初期ｆＩｉＸＯ、ｙｏとしてオール零の状態にセ
ットする０次いで、第１番目のディジタル数値Ｄ１とメ
モリ２のｒｌｙ 。
れぞれ初期ｆＩｉＸＯ、ｙｏとしてオール零の状態にセ
ットする０次いで、第１番目のディジタル数値Ｄ１とメ
モリ２のｒｌｙ 。
とを加算し、この値を所定係数Ａで除算する。
商の値はメモリ１の値Ｘａと加算して、新たにメモリ１
の［Ｘとして書き換える。一方、剰余の値はメモリ２の
値ｙ０の代りにそのままｙとして書き換える。第２番目
のディジタル数値Ｄ２からは、前回の値であるメモリ１
の値Ｘとメモリ２の値ｙとを用いて、ディジタル数値Ｄ
１と同様の一点鎖線３０で示した計算手順を最後の第ｎ
番目のディジタル数値まで繰り返す、この後は、メモリ
１とメモリ２のそれぞれの値を第１図の実施例と同様に
計算して平均値が求められる。
の［Ｘとして書き換える。一方、剰余の値はメモリ２の
値ｙ０の代りにそのままｙとして書き換える。第２番目
のディジタル数値Ｄ２からは、前回の値であるメモリ１
の値Ｘとメモリ２の値ｙとを用いて、ディジタル数値Ｄ
１と同様の一点鎖線３０で示した計算手順を最後の第ｎ
番目のディジタル数値まで繰り返す、この後は、メモリ
１とメモリ２のそれぞれの値を第１図の実施例と同様に
計算して平均値が求められる。
この実施例では、メモリ１とメモリ２とを妓初に零にセ
ットしておく点が第１図の実施例と異なるだけであり、
求まる平均値の誤差に関しては同じである。
ットしておく点が第１図の実施例と異なるだけであり、
求まる平均値の誤差に関しては同じである。
前述した実施例から明らかなように、本発明によれば、
ディジタル数値を所定係数で除算すると共に除算した結
果の商の値と剰余の値とをそれぞれ記憶するメモリを２
つ用意したので、各メモリに記憶される数値は全個数で
除算するまでは誤差を生じることはなく、取扱うディジ
タル数値も小さいのでオーバーフローも生じない、また
、所定係数と各メモリの有効桁数を適当に選ぶことによ
り、容易に平均値の誤差を小数点以下の小さな値にする
ことができる。
ディジタル数値を所定係数で除算すると共に除算した結
果の商の値と剰余の値とをそれぞれ記憶するメモリを２
つ用意したので、各メモリに記憶される数値は全個数で
除算するまでは誤差を生じることはなく、取扱うディジ
タル数値も小さいのでオーバーフローも生じない、また
、所定係数と各メモリの有効桁数を適当に選ぶことによ
り、容易に平均値の誤差を小数点以下の小さな値にする
ことができる。
第１図は本発明に係る平均値の演算方式の一実施例を示
す計算手順のブロック図、第２図は本発明演算方式の他
の実施例を示す計算手順のブロック図である。 １・・・（商の値の）メモリ ２・・・（剰余の値の）メモリ １０・・・繰り返し計算手順 ２０・・・初期値の計算手順 ３０・・・繰り返し計算手順 ＤＩ〜Ｄ１・・・ディジタル数値 ｎ・・・ディジタル数値の個数 Ａ・・・所定係数 Ｘ ｏ ＋ ’ｊ ’・・・初期値（零）Ｘ・・・メモ
リ１の数値 ｙ・・・メモリ２の数値
す計算手順のブロック図、第２図は本発明演算方式の他
の実施例を示す計算手順のブロック図である。 １・・・（商の値の）メモリ ２・・・（剰余の値の）メモリ １０・・・繰り返し計算手順 ２０・・・初期値の計算手順 ３０・・・繰り返し計算手順 ＤＩ〜Ｄ１・・・ディジタル数値 ｎ・・・ディジタル数値の個数 Ａ・・・所定係数 Ｘ ｏ ＋ ’ｊ ’・・・初期値（零）Ｘ・・・メモ
リ１の数値 ｙ・・・メモリ２の数値
Claims (1)
- （１）第１番目のディジタル数値と第２番目のディジタ
ル数値とを加算した値に対し所定係数を用いて除算し、
この除算結果の商の値を第１のメモリに記憶し、剰余の
値を第２のメモリに記憶した後、 第３番目のディジタル数値と前記第２のメモリに記憶さ
れた数値とを加算し、加算結果を前記所定係数により除
算し、この除算結果の商の値と前記第１のメモリに記憶
された数値とを加算した値を第１のメモリに記憶される
数値としてその記憶数値を更新すると共に剰余の値を第
２のメモリに記憶される数値としてその記憶数値を更新
し、 以下、第４番目のディジタル数値から第ｎ番目のディジ
タル数値まで同様にして第１のメモリと第２のメモリに
記憶される数値を順次更新し、 第ｎ番目のディジタル数値によって更新された第１のメ
モリに記憶された数値に対しディジタル数値の全個数ｎ
により除算した後、前記所定係数を掛算し、 この掛算結果と、第ｎ番目のディジタル数値により更新
された第２のメモリに記憶された数値を前記個数ｎによ
り除算した値とを加算することを特徴とする平均値の演
算方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22362388A JPH0272480A (ja) | 1988-09-08 | 1988-09-08 | 平均値の演算方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22362388A JPH0272480A (ja) | 1988-09-08 | 1988-09-08 | 平均値の演算方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0272480A true JPH0272480A (ja) | 1990-03-12 |
Family
ID=16801110
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22362388A Pending JPH0272480A (ja) | 1988-09-08 | 1988-09-08 | 平均値の演算方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0272480A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10848551B2 (en) | 2018-08-28 | 2020-11-24 | Fujitsu Limited | Information processing apparatus, parallel computer system, and method for control |
-
1988
- 1988-09-08 JP JP22362388A patent/JPH0272480A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10848551B2 (en) | 2018-08-28 | 2020-11-24 | Fujitsu Limited | Information processing apparatus, parallel computer system, and method for control |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lewis | Interleaved memory function interpolators with application to an accurate LNS arithmetic unit | |
| JPH05204611A (ja) | プリスケール式除算を実行するための方法及び装置 | |
| US20010054053A1 (en) | Method and apparatus for finite field multiplication | |
| US6769006B2 (en) | Method and apparatus for calculating a reciprocal | |
| KR920003479B1 (ko) | 곡선의 절선근사방법 및 장치 | |
| JPH0272480A (ja) | 平均値の演算方式 | |
| US5587940A (en) | Non-heuristic decimal divide method and apparatus | |
| US7403966B2 (en) | Hardware for performing an arithmetic function | |
| JPH0585924B2 (ja) | ||
| KR100506470B1 (ko) | 평방근의 역수 계산 방법, 계산 회로, 및 기록매체 | |
| JP2578482B2 (ja) | 浮動小数点演算器 | |
| JP2737933B2 (ja) | 除算装置 | |
| JP2584516B2 (ja) | 開立計算装置 | |
| JP2508286B2 (ja) | 平方根演算装置 | |
| JP3616385B2 (ja) | ２のべきによる除算装置、乗算装置およびこれらのプログラム記録媒体 | |
| WO1991010189A1 (en) | Binary floating point arithmetic rounding in conformance with ieee 754-1985 standard | |
| JP3105577B2 (ja) | 分割積型乗算装置 | |
| JP2005227811A (ja) | 近似回路 | |
| JPS5872999A (ja) | 記憶素子を用いた乗算方式 | |
| JP3078696B2 (ja) | 逆数演算装置 | |
| SU913381A1 (ru) | Устройство для формирования адресов табличных функцийi | |
| JP2828791B2 (ja) | 積和演算に用いる部分和を量子化する方法 | |
| JPH0630434B2 (ja) | デイジタルフイルタ | |
| JPH06180640A (ja) | 除算装置及び方法 | |
| JPS63240626A (ja) | 関数演算器 |