JPH02150920A

JPH02150920A - 最大値データ検索方式

Info

Publication number: JPH02150920A
Application number: JP30218488A
Authority: JP
Inventors: Takanobu Nishiyama; 西山　隆信
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1988-12-01
Filing date: 1988-12-01
Publication date: 1990-06-11

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］この発明は、最大値データ検索方式に関するものであり
、特に、データテーブル内にセットされているデータ群
について、それらのＭＳＢ位置から順次にビット対応で
比較していくことにより、迅速かつ的確に目標とする最
大値データを検索することができるようにされた最大値
データ検索方式に関するものである。

［従来の技術］第３図は、従来の最大値データ検索方式を示すブロック
図である。

この第３図において、ある所定のメモリからなるデータ
テーブル（１）には、一連のデータがそれぞれの指定ア
ドレスに従ってセットされている。

（２）は読込みカウンタであって、後述のデータテーブ
ル読込み回路（３）にデータテーブル（１）内のデータ
が読込まれる毎に１が加算される。（３）はデータテー
ブル読込み回路であって、データテーブル（１）内のデ
ータが逐次読込まれてい＜、（４）は比較回路であって
、データテーブル読込み回路（３）内に現存するデータ
が、後述の最大値データ格納メモリ（５）内の当該時点
での最大値データと比較される。（５）は最大値データ
格納メモリであって、データテーブル（１）から逐次読
込まれたデータの中で、現在までの最大値を有するもの
が格納されている。また、第４図は、上記従来例の動作
を説明するためのフローチャート図である。

次に、これらの第３図および第４図を適宜参照しながら
、上記従来例の動作について説明する。

まず、ステップ（Ｓ４１）において、所要の電源投入等
の操作を施すことにより、この従来の最大値データ検索
方式の動作が開始される。このときには、読込みカウン
タ（２）および最大値データ格納メモリ（５）は、いず
れもゼロにリセットされる。

次のステップ（Ｓ４２）においては、データテーブル（
１）の先頭アドレスにおけるデータが、データテーブル
読込み回路（３）に読込まれてから、比較回路（４）を
経由して最大値データ格納メモリ（５）に格納される。

即ち、データテーブル（１）の先頭アドレスにおけるデ
ータが、当面の最大値を有するものとして最大値データ
格納メモリ（５）に格納されることになる。次のステッ
プ（Ｓ４３）においては、読込みカウンタ（２）に１が
セットされる。そして、これに続くステップ（Ｓ４４）
において、読込みカウンタ（２）にセットされた内容を
指定アドレスとして、データテーブル（１）内のデータ
がデータテーブル読込み回路（３）に読込まれる。即ち
、この場合には、データテーブル（１）の先頭アドレス
の直後のアドレスにおけるデータが読込まれることにな
る６次のステップ（Ｓ４５）においては、最大値データ
格納メモリ（５）に格納されているデータと、現在デー
タテーブル読込み回路（３）に読込まれているデータと
の大小関係が、比較回路（４）による両者の比較で判定
される。

いま、最大値データ格納メモリ（５）内のデータの方が
、データテーブル読込み回路（３）内のデータよりも小
であると判定されたとすると、次のステップ（Ｓ４Ｂ）
において、このデータテーブル読込み回路（３）内のデ
ータを最大値データ格納メモリ（５）に移すことにより
、その内容が更新される。

これに対して、最大値データ格納メモリく５）内のデー
タの方が、データテーブル読込み回路（３）内のデータ
よりも大であると判定されたとすると、前記のステップ
（Ｓ４５）はスキップされることになる。

次いで、ステップ（Ｓ４７）において、データテーブル
（１）内の全データの読込みが完了したか否かの判定が
なされる。この判定の結果がＮＯであったときには、ス
テップ（Ｓ４８）に移行して、読込みカウンタ（２）の
内容に１が加算されてから、ステップ（Ｓ４４）に戻っ
て次の読込みが行われる。これに対して、先の判定の結
果がＹＥＳであったときには、ステップ（Ｓ４９）に移
行して所定の全動作が終了する。

［発明が解決しようとする課題］従来の最大値データ検索方式は上記された構成を有し、
動作をするものであるが、これによれば、データテーブ
ル内のデータが先頭から順次に読込まれて、最大値デー
タ格納メモリ内のデータと常時比較されており、その最
終データを読込むまでは、最大値データを確定すること
ができないという問題点があった。また、データテーブ
ル内のデータが大量であるようなときには、その最大値
データを確定するために多くの時間を要するという問題
点もあった。

この発明は上記のような問題点を解決するためになされ
たもので、データテーブル内にセットされているデータ
群について、それらのＭＳＢ位宜から順次にビット対応
で比、較していくことにより、迅速かつ的確に目標とす
る最大値データを検索することができるようにされた最
大値データ検索方式を得ることを目的とする。

［課題を解決するための手段］この発明に係る最大値データ検索方式は、所定のデータ
がセットされているデータテーブル；上記データをその
ＭＳＢ位置から順次指定していく信号がセットされる読
込みカウンタ；上記読込みカウンタからの信号に従って
、上記データテーブルにおけるデータをそのＭＳＢ位置
から順次読込んでいく垂直ビット信号読込み回路；ある
任意の時点での最大値データを前回垂直ビット信号とし
て格納している前回垂直ビット信号メモリ；上記垂直ビ
ット信号読込み回路に読込まれた現在の垂直ビット信号
と、上記前回垂直ビット信号メモリに格納されている前
回垂直ビット信号とのＡＮＤをとるＡＮＤ回路；および
、上記ＡＮＤ回路での所定の論理条件に従って最大値デ
ータの存否を判定する判定回路；からなるものである。

［作用］この発明によれば、データテーブル内にセラＩ・されて
いるデータ群について、それらのＭＳＢ位置から順次に
ビット対応で比較していくことにより、迅速かつ的確に
目標とする最大値データを検索することができるように
される。

し実施例］以下、この発明の一実施例を図について説明する。第１
図は、この発明の一実施例である最大値データ検索方式
を示すブロック図である。この第１図において、データ
テーブル〈１＾）は前述された従来例におけるものと同
様のものである。読込みカウンタ（２八）は、後述され
るように、データテーブル（ＩＡ）内のデータにおける
ビット位置を指定する機能を果たすものである。垂直ビ
ット信号読込み回路（６）は一種の並列入出力レジスタ
であって、データテーブル（１＾）内の複数個のデータ
について、それらの最上位ビット（ＭＳＢ）から最下位
と・ント（ＬＳＢ）まで、対応する位置におけるビット
信号を並列に読込むためのものである。ＡＮＤ回路（７
）は、垂直ビット信号読込み回路（６）に読込まれてい
る現在の垂直ビットを、後述の前回垂直ビット信号メモ
リ（８）に格納されている前回の垂直ビ・ント信号との
間で、ビット対応でのＡＮＤをとるためのものである。

前回垂直ビット信号メモリ（８）は、垂直ビット信号読
込み回路（６）に現在読込まれているものの直前に読込
まれた垂直ビット信号を格納するものである０判定回路
（９）は、ＡＮＤ回路（７）における論理的な処理の結
果を常時モニタしていて、垂直ビット信号の中の１個の
ビットだけについてＡＮＤ論理の成立が認められたとき
に、最大値データが検索されたことを判定するものであ
る。

また、第２図は、上記実施例の動作を説明するためのデ
ータ処理例示図である。この第２図において、データテ
ーブル（１＾）はマトリクス状にデータがセットされる
ものであって、当該データの個数は、例えば、＃１デー
タから＃５データまでの５個にされている。そして、そ
れぞれのデータはＭＳＢからＬＳＢまでの１６ビツト構
成のものであって、データ毎に水平にされるとともに、
それぞれのＭＳＢビット位置が垂直に整列されている。

次に、これらの第１図および第２図を適宜参照しながら
、上記実施例の動作について説明する。

まず、データテーブル（１＾）には、所定のデータが既
にセットされているものとする。また、読込みカウンタ
〈２＾）にはデータのＭＳＢ位置に対応するＦ　（１５
）がセットされている。なお、この初期状態において、
前回垂直ビット信号メモリ（８）には”１１１１１”な
る初期値がセットされている。

ここで、垂直ビット信号読込み回路（６）においては、
＃１データから＃５データまでのそれぞれのＦ（１５）
位置に対応する垂直ビット信号であるｏｏｏｏｏ°′を
読込む。

すると、第２図の■で示されるように、前記のＦ　（１
５）位置での垂直ビット信号と初期値とのビット対応の
ＡＮＤがとられる。このときには、いずれのビット位置
でもＡＮＤ条件が満たされず、これに応じて、前回垂直
ビット信号メモリ（８）には″１１１１１　”なる初期
値が再びセットされる。

次に、読込みカウンタ（２＾）の内容はＥ　（１４）に
なり、・垂直ビット信号読込み回路（６）においては、
＃１データから＃５データまでのそれぞれのＥ　（１４
）位置に対応する垂直ビット信号である“０１０１１”
を読込む、この第２回目の状態においても、前述された
ように、前回垂直ビット信号メモリ（８）には“’１１
１１１”なる初期値が再セットされている。

ここで、第２図の■で示されるように、前記のＥ　（１
４）位置での垂直ビット信号と初期値とのビット対応の
ＡＮＤがとられる。このときには、所定のＡＮＤがとら
れた結果として、”０１０１１°′なるビット信号が得
られて、これが前回垂直ビット信号メモリ（８）に格納
される。この段階においては、＃２、＃４および＃５デ
ータが最大値データ候補として残されたことになる。

次に、読込みカウンタ（２＾）の内容はＤ　（１３）に
なり、垂直ビット信号読込み回路（６）においては、＃
１データから＃５データまでのそれぞれのＤ　（１３）
位置に対応する垂直ビット信号である“’１０１００°
°を読込む。

そして、第２図の■で示されるように、この”１０１０
０”なる垂直ビット信号と、前回垂直ビット信号メモリ
（８）内の“０１０１１°°なる前回垂直ビット信号と
のＡＮＤがとられる。このときには、いずれの対応ビッ
トにおいてもＡＮＤ条件が成立しないから、“０１０１
１”なる垂直ビット信号が前回垂直ビット信号として残
される。

次に、読込みカウンタ（２＾）の内容はＣ（１２）にな
り、垂直ビット信号読込み回路（６）においては、＃１
データから＃５データまでのそれぞれのＣ（１２）位置
に対応する垂直ビット信号である０１１０１”を読込む
。

そして、第２図の■で示されるように、この０１１０１
°°なる垂直ビット信号と、前回垂直ビット信号メモリ
（８）内の０１０１１”なる前回垂直ビット信号とのＡ
ＮＤがとられる。このときには、ＡＮＤがとられた結果
として、”０１００１”なるビット信号が得られて、こ
れが前回垂直ビット信号メモリ（８）に格納される。

次に、読込みカウンタ（２＾）の内容はＢ　（１１）に
なり、垂直ビット信号読込み回路（６）においては、＃
１データから＃５データまでのそれぞれのＢ　（１１）
位置（こ対応する垂直ビット信号である”ｏ　ｏ　ｔ　
ｔ　ｔ”を読込む。

そして、第２図の■で示されるように、この００１１１
°′なる垂直ビット信号と、前回垂直ビット信号メモリ
（８）内の０１００１°°なる前回垂直ビット信号との
ＡＮＤがとられる。このときには、ＡＮＤがとられた結
果として、第２図の■で示されるように、“’ｏｏｏｏ
ｔ”なるビット信号が得られて、これが前回垂直ビット
信号メモリ（８）に格納される。これから認められるよ
うに、最大値データ候補の中の＃５データだけが残った
ことになる。そこで、この＃５データが最大値データと
判定されて、当該最大値データ、または、この最大値デ
ータがセットされているデータテーブル（１）のアドレ
スが、これを必要とする適当な利用回路部（図示されな
い）に向けて出力されることになる。

［発明の効果］以上説明されたように、この発明に係る最大値データ検
索方式は、所定のデータがセットされているデータテー
ブル：上記データをそのＭＳＢ位置から順次指定してい
く信号がセットされる読込みカウンタ；上記読込みカウ
ンタからの信号に従って、上記データテーブルにおける
データをそのＭＳＢ位置から順次読込んでいく垂直ビッ
ト信号読込み回路；ある任意の時点での最大値データを
前回垂直ビット信号として格納している前回垂直ビット
信号メモリ；上記垂直ビット信号読込み回路に読込まれ
た現在の垂直ビット信号と、上記前回垂直ビット信号メ
モリに格納されている前回垂直ビット信号とのＡＮＤを
とるＡＮＤ回路；および、上記ＡＮＤ回路での所定の論
理条件に従って最大値データの存否を判定する判定回路
；からなるものであり、データテーブル内にセットされているデータ群について
、それらのＭＳＢ位置から順次にビット対応で比較して
いくことにより、迅速かつ的確に目標とする最大値デー
タを検索することができるという効果が奏せられる。

【図面の簡単な説明】

第１図は、この発明の一実施例である最大値データ検索
方式を示すブロック図、第２図は、上記実施例の動作を
説明するためのデータ処理例示図、第３図は、従来の最
大値データ検索方式を示すブロック図、第４図は、上記
従来例の動作を説明するためのフローチャート図である
。（１）、（１八）はデータテーブル、（２）、（２＾）は読込みカウンタ、（３）はデータテーブル読込み回路、（４は比較回路、（５は最大値データ格納メモリ、（６は垂直ビット信号読込み回路、（７はＡＮＤ回路、（８は前回垂直ビット信号メモリ、（９は判定回路。なお、図中、同一符号は同一または相当部分を示す。旭

Claims

【特許請求の範囲】

（１）所定のデータ群がセットされているデータテーブ
ル；上記データ群をそれらのＭＳＢ位置から順次ビット対応で指定していく信号がセットされる読込み
カウンタ；上記読込みカウンタからの信号に従って、上記データテーブルにおけるデータ群をそれらのＭＳＢ
位置から順次ビット対応で垂直ビット信号として読込ん
でいく垂直ビット信号読込み回路；ある任意の時点での
最大値データを前回垂直ビット信号として格納している前回垂直ビット信号メ
モリ；上記垂直ビット信号読込み回路に読込まれた現在の垂直ビット信号と、上記前回垂直ビット信号メ
モリに格納されている前回垂直ビット信号とのビット対
応でのＡＮＤをとるＡＮＤ回路；および上記ＡＮＤ回路における所定の論理条件に従って最大値データの存否を判定する判定回路；を備え
てなることを特徴とする最大値データ検索方式。