JPH0750124B2 - ディジタル・オシロスコープにおけるディジタル時系列データの圧縮方法および装置 - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ディジタル・データを圧縮するための方法お
よび装置に関し、特に使用可能なデータ・ポイント数が
表示スクリーンの水平分解能よりも大きい時ディジタル
・オシロスコープまたは過渡状態レコーダの表示スクリ
ーン上に表示されるべきディジタル時系列データを圧縮
するための方法および装置に関する。

〔従来の技術および解決しようとする課題〕

ディジタル・オシロスコープの重要な用途は、例えば素
粒子物理学の分野および電力系統における過渡的現象の
研究における高い速度の現象に対するデータの取得およ
び表示を含む。高い速度のデータ取得装置は、物理的プ
ロセスをサンプルして、このサンプル・データをディジ
タル形態に変換する。このデータは、元の時系列データ
としてメモリーに格納される。データ・ポイントの数Ｎ
は、典型的には100,000にも達し得る。このデータは、
ディジタル・オシロスコープの表示スクリーン上に表示
されねばならず、このオシロスコープの水平分解能は最
大Ｍ個のデータ・ポイントの表示を可能にする（但し、
Ｍは一般に1,000程度）。

従って、一般的な問題は、分解能Ｍを有する表示スクリ
ーン上にＮ個のデータ・ポイントの時系列データを表示
することである（但し、ＮはＭよりも著しく大きい）。
典型的には、N/M＝Ｌ＝４−100である。

技術水準においてはこの問題を取扱う２つの方法が公知
であるが、その両者は下記の主な欠点を有する。即ち、 １）Ｎ即ち100,000の内のＭ即ち約1,000のデータ・ポイ
ントは、データ・ポイントｉ、ｉ＋Ｌ、ｉ＋2L、ｉ＋3
L、、、ｉ＋（Ｍ−１）Ｌの値のみを用いることにより
示される。このため、Ｌ個の測定値の内僅かに１つしか
示されず、表示されるデータ・ポイント間の記録された
データは単純に捨てられる。この方法は、表示されたポ
イント間の如何なる有意義な現象も示されないという大
きな欠点を有する。小さいが有意義な値の変動は完全に
見落されるおそれがある。この方法はまた、所謂「エイ
リアシング（aliasing）、迷遊誤差」効果を起生し得
る。このことを別の表現で表わせば、観察可能な最大周
波数、即ち所謂ナイキスト周波数がＬなる因数だけ減殺
され、計器の有効度を著しく低下させることである。

２）示される値は、ｊ、ｊ＋１、ｊ＋２、、、ｊ＋Ｍ−
１（但し、Ｍは再び約1,000）である。

僅かにＭ個の連続データ・ポイントがある時点において
示されるが、ユーザはデータ記録を初めから終わりまで
スクロールすることができるように例えばノブにより始
点ｊを選択する可能性を有する。

この方法は、データを歪めることはない、即ち「エイリ
アシング」効果は存在しないが、一時にデータの小さな
部分しか調べることができず、特に短いランダム値変動
を調べなければならないか、あるいは全記録が有意義な
データを含まない確率が高い場合には、全ての信号の視
覚的分析は非常に単調なものとなるという短所を有す
る。

従って、問題は、全データ記録および全ての有意義な値
変動の表示を提供するデータ圧縮方法を見出すことであ
る。

さらに正確には、問題は、全信号長さおよび全ての有効
最大および最小変動、所謂「グリッチ（glitch）」が表
示され、「エイリアシング」が生じることなく、また表
示された信号形態が全ての点が表示できれば得られる筈
の表示に非常に近似するように、水平分解能Ｍを有する
表示スクリーン上に表示するためのＮ個のデータ・ポイ
ント信号のデータ圧縮のための方法および装置の提供に
ある（但し、ＭはＮよりも著しく小さい）。

従って、本発明の目的は、特許請求の範囲に記載の通
り、１つの分解能Ｎのディジタル時系列データをオシロ
スコープの表示スクリーンの分解能と比肩し得る別の分
解能Ｍに圧縮するディジタル・オシロスコープにおける
方法および装置の提供にある。

〔課題を解決するための手段〕

Ｍなる水平分解能を有するディジタル・オシロスコープ
の表示スクリーンに表示するためＮ個のデータ・ポイン
ト（但し、ＮはＭの倍数である）からなる元のディジタ
ル時系列データを圧縮する本発明の方法は、取得メモリ
ーにおける元のＮ個のデータ・ポイントをＬ個の連続の
データ・ポイントのＭ個のグループG_j（ｊ＝1,……,M）
にグループ分け（但し、Ｍ×Ｌ＝Ｎ）するステップと、
各グループG_j毎に最大値max_jおよび最小値min_jを決定し
て、これらの値を１対の値p_j＝（max_j,min_j）（ｊ＝1,
……,M）として補助メモリーに格納するステップと、Ｍ
個の表示値e_j（ｊ＝1,……,M）が、表示イメージ・メモ
リーに格納するため及びＭなる分解能の表示スクリーン
上に表示するため、ｉ＝1,……,M−１について、順次下
記のステップを実行することにより選択されるステップ
とを備え、前記下記のステップとは、p_i＝（max_i,mi
n_i）、p_i+1＝（max_i+1,min_i+1）及び表示値e_i-1を取り
出すステップと、後述の表１において、前記取り出され
たmax_i,min_i,max_i+1,min_i+1が表１の「条件」欄に記載
された条件を満足する条件に対応するケース番号ｋを決
定し、且つ、変数v1及びv2をそれぞれ表１の「v1」及び
「v2」の欄に記載された値のうちの前記決定されたケー
ス番号ｋに対応する値に決定するステップと、後述の表
２において、前記決定されたケース番号ｋが1,2,5又は
６の場合は論理関数ｆを１と決定し、前記決定されたケ
ース番号ｋが３又は４の場合は「論理関数に使用の変数
の値」欄に記載された表示値e_i-1（但し、e₀＝０），ma
x_i,min_i,max_i+1,min_i+1についての条件を満足するA,B,C
及びＤを求めて論理関数ｆの値が決定するステップと
（なお、表２の「論理関数ｆ」の欄に記載された「′」
を付した変数は、それを付されない変数が１のとき０
を、一方付されない変数が０のとき１を取るものとす
る。）、前記決定されたv1,v2及びｆを用いて、下記の
論理式に基づいてe_i及びe_i+1の値を求めるステップと
（なお、下記の論理式において、ｆ′は、ｆが１のとき
０を、一方ｆが０のとき１を取るものとする。） e_i＝ｆ＊v1＋ｆ′＊v2、及び e_i+1＝ｆ′＊v1＋ｆ＊v2 からなることを特徴とする。かかる本発明の方法によれ
ば、選択されたＭ個の表示値がｅの値が、元のデータの
全ての極値の変動を含みかつ元の信号を実質的に歪めら
れない状態で表すようにする。

本発明の方法の利点は、全ての極値の変動が決定されて
表示のため使用できること、および表示された信号が元
の信号とよく似てることを保証することである。

表示変数e_iを選択する本発明の方法は、極値が省かれな
いことを保証する。更に、表示されるべき信号が平滑で
あり単調であるならば、この選択は表示が平滑となるよ
うに行われる。

本発明はまた、本発明の方法を実現する装置を提供し、
本装置は、Ｍなる水平分解能のディジタル・オシロスコ
ープの表示スクリーンに表示するためＮ個のデータ・ポ
イント（但し、ＮはＭの倍数）を有する元のディジタル
時系列データを圧縮する装置であって、データ取得メモ
リーと、データ圧縮手段と、表示イメージ・メモリー
と、表示スクリーンとを有し、前記データ圧縮手段が、
制御ユニットと、前記データ取得メモリーにおけるサブ
グループのデータの最大値及び最小値を決定する最大値
／最小値計算器と、各サブグループの最大値max_iと最小
値min_iとを１対の値p_j＝（max_j,min_j）（ｊ＝1,……,
M）として格納する補助メモリーとを含み、且つこれら
全てが、データバス及び制御バスを介して、相互に且つ
前記データ取得メモリー及び前記表示イメージ・メモリ
ーに接続されており、前記表示イメージ・メモリーは、
表示値e_j（ｊ＝1,……,M）をｊ番目に格納し、前記圧縮
する手段は更に、前記データバス及び前記制御バスに接
続された選択手段であって前記表示イメージ・メモリー
に格納するため前記補助メモリー内の値を選択する選択
手段を有し、前記選択手段は、p_i＝（max_i,min_i）及びp
_i+1＝（max_i+1,min_i+1）（ｉ＝1,……,M−１）について
前記表１の「条件」欄に示される条件に対応するケース
番号ｋを決定し、且つ、変数v1及びv2をそれぞれ表１の
「v1」及び「v2」の欄に記載された値のうちの前記決定
されたケース番号ｋに対応する値に決定し、更に、前記
表２において、前記決定されたケース番号ｋが1,2,5又
は６の場合は論理関数ｆを１と決定し、前記決定された
ケース番号ｋが３又は４の場合は「論理関数に使用の変
数の値」欄に示されるp_i＝（max_i,min_i），p_i+1＝（max
_i+1,min_i+1），e_i-1（但し、e₀＝０）（ｉ＝1,……,M−
１）についての条件を満足するA,B,C及びＤを求めて論
理関数ｆの値を決定し、次いで、前記決定されたv1,v2
及びｆを用い、且つ e_i＝ｆ＊v1＋ｆ′＊v2、及び e_i+1＝ｆ′＊v1＋ｆ＊v2 の論理式（なお、ｆ′は、ｆが１のとき０を、一方ｆが
０のとき１を取るものとする。）に基づいて表示値e_i及
びe_i+1の値を決定する論理回路を有することを特徴とす
る。

〔実施例〕

本発明を、第１図乃至第３図に基いて更に詳細に記述す
る。

第１図においては、本発明に関するディジタル・オシロ
スコープの構成要素が略図的に示される。データ取得入
力ポート（図示せず）を介して、Ｎ個のデータ・ポイン
トを含む元の時系列データが、Ｎ個の記憶場所を含むデ
ータ取得メモリー２に対して入力される。このデータ
は、表示イメージ・メモリー４から入力を受取る表示ス
クリーン上に圧縮された形態で表示される。表示スクリ
ーン３は水平分解能Ｍを許容するため、表示イメージ・
メモリー４はＭ個の記憶場所を有する。記憶場所当たり
のバイト数はディスプレイの所要の垂直分解能に従う。
信号形態の表示品質をよくするためにはベクトル・グラ
フィック・ディスプレイが望ましいが、実際のディスプ
レイはラスター・ディスプレイまたはベクトル・ディス
プレイであり得る。

データ圧縮装置５は、データ・バス７および制御バス８
を介してデータ取得メモリー２および表示イメージ・メ
モリー４とを結合される。

データの圧縮は制御装置９の監視下で行なわれるため、
元のデータはＭ個のサブグループG_j（ｊ＝１、、、Ｍ）
に分割される。各サブグループ毎に、Ｌ個のデータ・ポ
イントが順次max/min値計算器10へ転送され、この計算
器がG_jにおけるＬ個のデータ・ポイントの最大値max_jお
よび最小値min_jを決定する。次に、max_jおよびmin_jは補
助メモリー対11のｊ番目の場所の対に格納される。

圧縮方法の第２の部分において、表示イメージ・メモリ
ー４のＭ個の場所が、補助メモリー11からの一時にmax-
minのk1個の対の値および表示イメージ・メモリー４に
おける最も後に格納された値のk2個の値を斟酌すること
により、かつこれらの値に基いて補助メモリー11から読
出した２＊k1個の値のうちのどのk1個の値が表示イメー
ジ・メモリー４にどんな順序で格納されるべきかを決定
することにより、セレクタ手段６によって反復的に充填
される。

次に第２図においては、もし適当な制御ビットが入力レ
ジスタ12のロード入力側に現れるならば、max-min値計
算器10がデータ・バス７からのフライ・オフ（fly of
f）時のデータを捕捉し、max値計算器13およびmin値計
算器14におけるその時の最大値およびその時の最小値と
の入力値の並行的な比較を行なう。もし入力された値が
新しい最大値または新しい最小値を表わすならば、コン
パレータ15または16が、ロード信号を対応するmax値レ
ジスタ17またはmin値レジスタ18に送り、その時の最小
値および最大値を更新する。更に別の望ましい実施態様
においては、対応するmax値レジスタ17またはmin値レジ
スタ18が更新される時常に、事象レジスタ19および20が
事象カウンタ21の内容でロードされる。G_jの全てのＬ値
が読出されて比較される時、max値レジスタ17およびmin
値レジスタ18の内容が読出しマルチプレクサ22およびデ
ータ・バス７を介して補助メモリー11のｊ番目の場所の
対に対し書込まれる。任意に、事象レジスタ19および20
の内容が更に別の補助メモリーに対し読出すことができ
る。その使用可能度は、ある場合のe_jの選択および信号
の表示を改善するため使用することができる。

max/minコンパレータの実現は、元の時系列データの大
きなブロックの取扱いのため所要の演算速度を得るため
シリコン技術（集積回路、ゲート・アレイ、等）におい
て行なわれることが望ましい。もし速度がそれ程重要で
なければ、マイクロプロセッサの実現もまた可能であ
る。

第３図の本方法のフローチャートに示されるように、Ｎ
個の元のデータ・ポイントのＭ個のサブグループG_jへの
分割の後、Ｍ対のmax値およびmin値がそれぞれ補助メモ
リー11に格納されるまで、max値/min値の決定がＭ個の
全てのデータ・グループG_j（ｊ＝１、、、Ｍ）について
行なわれる。

図に示した望ましい方法においては、k1＝２およびk2＝
１、即ち選択ステップの反復の一時点において、２対即
ち（max_i、min_i）および（max_i+1、min_i+1）、および最
も後に格納された値e_i-1が読出されて、e_iおよびe_i+1を
決定する（ｉ＝０においては、e₀は第１のデータ値に等
しくセットされる）。

これは、６つの場合の１つを最初に選択することにより
行なわれ、各場合は４つの値、max_i、min_i、max_i+1、mi
n_i+1の６つのあり得る相対的位置の１つを表わす。表１
には、上記４つの値が満足する条件が「条件」の欄に示
されており、かつ、各条件に対応して１つのケース番号
ｋを定められている。また、表１には、上記４つの値が
表１に示した条件の１つを満足する場合、変数v1及びv2
にそれぞれ割り当てられる即ち変数v1及びv2が取る上記
４つのうちの１つの値が「v1」及び「v2」のそれぞれの
欄に示してある。変数v1及びv2の取る値は上記条件に対
して事前に選択されている点で事前選択といい得る。ま
た、変数v1及びv2は上記条件が定まれば、１つの値とな
るので、値v1及びv2といい得る。これらの値は常に極値
と対応するため、１つの信号の極値の表示が常に保証さ
れる。

値v1及びv2のこの事前選択およびその順序の以後の決定
は、多数の典型的な波形が適正に表示されねばならない
ことを斟酌する。

即ち、 −単調な（単一勾配の）信号波形 −単一の局所の極値、即ち極大値または極小値 −単一の正または負の段階関数 値v1およびv2の事前選択が少なくとも最大の極値的変動
が捕捉されることを保証するため、多数の極値のある場
合はそれ程重要でなく、その正確な数および順序はそれ
程重要でない。

第２のステップにおいては、予め選択された値v1および
v2がどんな順序で場所e_iおよびe_i+1に割当てられるかが
決定される。これは、（６つの場合の各々について）下
記となるように論理変数ｆの関数で行なわれる。即ち、 e_i＝v1＊ｆ＋v2＊ｆ′ e_i+1＝v1＊ｆ′＋v2＊ｆ 但し、プライム記号（′）は論理的補数を表わす。即
ち、プライム記号を付した変数は、付されない変数が１
であるとき０をとり、付されない変数が０であるとき１
をとる。下記の表２においても同様である。

論理関数ｆは表２に従って決定される。

ここで、前記の表１及び表２により表される選択要領に
ついて、理解を容易にするため説明を加える。

ｉ番目のグループとｉ＋１番目のグループの最大値及び
最小値の対の４つの値、即ち、max_i,min_i,max_i+1,min
_i+1を与えるとすると、表１におけるケース１〜６に示
されようにそれらの大きさの相対的な順序付けについて
正確に６つの異なる可能性がある。v1及びv2の事前選択
は、常に最大値と最小値とを選択する。従って、極値が
表示されることが保証される。そして、どの順序でそれ
らが用いられるか、即ち、e_i＝v1又はv2及びe_i+1＝v2又
はv1かどうかが判断されることのみが残ることになる。
前述したように、値v1およびv2の事前選択が少なくとも
最大の極値変動を捕捉することを保証するため、多数の
極値のある場合はそれ程重要でなく、その正確な数およ
び順序はそれ程重要でないことを考えて、考慮される波
形について、ケース1,2,5及び６に対しては、e_i＝v1,e
_i+1＝v2に対応する自然な選択がある。

ケース３及び４に対して、判断は、下記のもの間の距離
（あるいは、隔たり）間の関係に基づいている。

−２つの最大値：（max_i+1−max_i） −２つの最小値：（min_i−min_i+1） −ｉ番目の値：（max_i−min_i） −ｉ＋１番目の値：（max_i+1−min_i+1） これらの相対的なサイズは、A,B,C,及び（e_i-1と共に）
Ｄの値を決定する。詳細には、表２の「論理関数に使用
の変数の値」の欄に記載されているように、Ｄは、e_i-1
と、maxi及びminiの平均値との大小関係により、そし
て、Ａは、（min_i−min_i+1）と（max_i+1−max_i）との大
小関係により決定される。また、Ｂについては、ケース
３の場合は（max_i−min_i）と（min_i−min_i+1）との大小
関係により、ケース４の場合は（max_i+1−min_i+1）と
（max_i−max_i+1）との大小関係により決定される。さら
に、Ｃについては、ケース３の場合は（max_i−min_i）と
（max_i+1−max_i）との大小関係により、ケース４の場合
は（max_i+1−min_i+1）と（min_i+1−min_i）との大小関係
により決定される。

［従来の技術および解決しようとする課題］の欄で述べ
たように、全データ記録および全ての有意義な値変動の
表示を提供するため、全信号長さおよび全ての有効最大
および最小変動、所謂「グリッチ」が表示され、「エイ
リアシング」が生じることなく、また表示された信号形
態が全ての点が表示できれば得られる筈の表示に非常に
近似した、即ち圧縮前の分解能と比肩し得る分解能を有
するように、波形の平滑さあるいは連続性の基準を満足
させるため、表２に与えられる論理関数ｆは,A,B,C及び
Ｄの関数の形に導出されたものである。

本方法のバリエーションにおいては、ケース１および
２、ならびにケース５および６の場合、値e_iの割当て
は、より平滑な信号表示を行なうため値e_i-1に従って行
われる。即ち、 ケース１および２においては、もしe_i-1≧max_iならば、
e_i＝min_iである。ケース５および６においては、もしe
_i-1≦min_iならば、e_i＝max_iである。e_i+1の決定は変化
しないままである。

セレクタのステップは、従来の論理回路において実現で
きるセレクタ６において実施され、表１および２の関数
は第１および第２の論理装置において実現され、あるい
はマイクロプロセッサにおけるソフトウェアにより実体
化される。

【図面の簡単な説明】

第１図は本発明の装置を示す概略図、第２図は極値（ma
x/min）コンパレータを示す望ましい実施態様、および
第３図は本発明の方法を実現する望ましい実施態様を示
す論理的フローチャートである。 ２……データ取得メモリー、３……表示スクリーン、４
……表示イメージ・メモリー、５……データ圧縮装置、
６……セレクタ手段、７……データ・バス、８……制御
バス、９……制御装置、10……max値/min値計算器、11
……補助メモリー、12……入力レジスタ、13……max値
計算器、14……min値計算器、15、16……コンパレー
タ、17……max値レジスタ、18……min値レジスタ、19、
20……事象レジスタ、21……事象カウンタ、22……読出
しマルチプレクサ。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭59−78390（ＪＰ，Ａ) 特開 昭52−101082（ＪＰ，Ａ) 特開 昭54−126442（ＪＰ，Ａ) 特開 昭56−54366（ＪＰ，Ａ) 特開 昭62−105053（ＪＰ，Ａ) 特公 昭61−28102（ＪＰ，Ｂ２) 特公 昭58−47661（ＪＰ，Ｂ２)

Claims (6)

【特許請求の範囲】
1. 【請求項１】Ｍなる水平分解能を有するディジタル・オ
   シロスコープの表示スクリーンに表示するためＮ個のデ
   ータ・ポイント（但し、ＮはＭの倍数である）からなる
   元のディジタル時系列データを圧縮する方法において、 取得メモリーにおける元のＮ個のデータ・ポイントをＬ
   個の連続のデータ・ポイントのＭ個のグループG_j（ｊ＝
   1,……,M）にグループ分け（但し、Ｍ×Ｌ＝Ｎ）するス
   テップと、 各グループG_j毎に最大値max_j及び最小値min_jを決定し
   て、これらの値を１対の値p_j＝（max_j,min_j）（ｊ＝1,
   ……,M）として補助するメモリーに格納するステップ
   と、 Ｍ個の表示値e_j（ｊ＝1,……,M）が、表示イメージ・メ
   モリーに格納するため及びＭなる分解能の表示スクリー
   ン上に表示するため、ｉ＝1,……,M−１について、順次
   下記のステップを実行することにより選択されるステッ
   プとを備え、前記下記のステップとは、 p_i＝（max_i,min_i）、p_i+1＝（max_i+1,min_i+1）及び表示
   値e_i-1を取り出すステップと、 下記表１において、前記取り出されたmax_i,min_i,ma
   x_i+1,min_i+1が表１の「条件」欄に記載された条件を満
   足する条件に対応するケース番号ｋを決定し、且つ、変
   数v1及びv2をそれぞれ表１の「v1」及び「v2」の欄に記
   載された値のうちの前記決定されたケース番号ｋに対応
   する値に決定するステップと、 下記表２において、前記決定されたケース番号ｋが1,2,
   5又は６の場合は論理関数ｆを１と決定し、前記決定さ
   れたケース番号ｋが３又は４の場合は「論理関数に使用
   の変数の値」欄に記載された表示値e_i-1（但し、e₀＝
   ０），max_i,min_i,max_i+1,min_i+1についての条件を満足
   するA,B,C及びＤを求めて論理関数ｆの値を決定するス
   テップと（なお、表２の「論理関数ｆ」の欄に記載され
   た「′」を付した変数は、それを付されない変数が１の
   とき０を、一方付されない変数が０のとき１を取るもの
   とする。）、 前記決定されたv1,v2及びｆを用いて、下記の論理式に
   基づいてe_i及びe_i+1の値を求めるステップと（なお、下
   記の論理式において、ｆ′は、ｆが１のとき０を、一方
   ｆが０のとき１を取るものとする。） e_i＝ｆ＊v1＋ｆ′＊v2、及び e_i+1＝ｆ′＊v1＋ｆ＊v2 からなる ことを特徴とする方法。
2. 【請求項２】請求項１記載の方法において、 ケースｋ＝１及び２について、ｆ＝１を用いる代わり
   に、e_i-1≧max_iの場合はe_iにmin_iを割り当て、 ケースｋ＝５及び６について、ｆ＝１を用いる代わり
   に、e_i-1≦min_iの場合はe_iにmax_iを割り当てることを特
   徴とする方法。
3. 【請求項３】請求項１又は２に記載の方法を実行するた
   めのディジタル・オシロスコープにおいて、Ｍなる水平
   分解能のディジタル・オシロスコープの表示スクリーン
   （３）に表示するためＮ個のデータ・ポイント（但し、
   ＮはＭの倍数）を有する元のディジタル時系列データを
   圧縮する装置であって、 データ取得メモリー（２）と、データ圧縮手段（５）
   と、表示イメージ・メモリー（４）と、表示スクリーン
   （３）とを有し、 前記データ圧縮手段（５）が、制御ユニット（９）と、
   前記データ取得メモリー（２）におけるサブグループの
   データの最大値及び最小値を決定する最大値／最小値計
   算器（10）と、各サブグループの最大値max_iと最小値mi
   n_iとを１対の値p_j＝（max_j,min_j）（ｊ＝1,……,M）と
   して格納する補助メモリー（11）とを含み、且つこれら
   全てが、データバス（７）及び制御バス（８）を介し
   て、相互に且つ前記データ取得メモリー（２）及び前記
   表示イメージ・メモリー（４）に接続されており、 前記表示イメージ・メモリー（４）は、表示値e_j（ｊ＝
   1,……,M）をｊ番目に格納し、 前記圧縮する手段は更に、前記データバス（７）及び前
   記制御バス（８）に接続された選択手段（６）であって
   前記表示イメージ・メモリー（４）に格納するため前記
   補助メモリー内の値を選択する選択手段（６）を有し、 前記選択手段（６）は、p_i＝（max_i,min_i）及びp_i+1＝
   （max_i+1,min_i+1）（ｉ＝1,……,M−１）について前記
   表１の「条件」欄に示される条件に対応するケース番号
   ｋを決定し、且つ、変数v1及びv2をそれぞれ表１の「v
   1」及び「v2」の欄に記載された値のうちの前記決定さ
   れたケース番号ｋに対応する値に決定し、更に、前記表
   ２において、前記決定されたケース番号ｋが1,2,5又は
   ６の場合は論理関数ｆを１と決定し、前記決定されたケ
   ース番号ｋが３又は４の場合は「論理関数に使用の変数
   の値」欄に示されるp_i＝（max_i,min_i），p_i+1＝（max
   _i+1,min_i+1），e_i-1（但し、e₀＝０）（ｉ＝1,……,M−
   １）についての条件を満足するA,B,C及びＤを求めて論
   理関数ｆの値を決定し、次いで、前記決定されたv1,v2
   及びｆを用い、且つ e_i＝ｆ＊v1＋ｆ′＊v2、及び e_i+1＝ｆ′＊v1＋ｆ＊v2 の論理式（なお、ｆ′は、ｆが１のとき０を、一方ｆが
   ０のとき１を取るものとする。）に基づいて表示値e_i及
   びe_i+1の値を決定する論理回路を有することを特徴とす
   る装置。
4. 【請求項４】請求項３記載の装置において、前記選択手
   段（６）がマイクロプロセッサにより実現されているこ
   とを特徴とする装置。
5. 【請求項５】請求項３又は４に記載の装置において、前
   記最大値／最小値計算器（10）がマイクロプロセッサに
   より実現されていることを特徴とする装置。
6. 【請求項６】請求項３又は４に記載の装置において、前
   記最大値／最小値計算器（10）がシリコン技術により実
   現されていることを特徴とする装置。