JPH03223924A - 大小比較回路及び最大値・最小値検出回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 画像処理システム等において、入力された複数個のデー
タの最大値あるいは最小値を得るようにした大小比較回
路及び最大値・最小値検出回路に関し、 部品点数の低減と処理時間の短縮を目的とし、２つの入
力データの大小比較を行う比較手段と、比較手段の比較
結果の論理を、反転指示に応じて反転する反転手段と、
２つの入力データの何れか一方を反転手段の出力に応じ
て選択する選択手段とを備えるように構成する。

また、請求項１の大小比較回路を複数個有し、これらを
複数段に接続して共通の反転指示を入力するようにした
最大値・最小値検出回路において、最前段の複数の大小
比較回路に複数のデータを入力し、２段目以降の大小比
較回路のそれぞれには前段の２つの大小比較回路の各選
択出力を入力し、最後段の唯一の大小比較回路からは、
反転指示に応じて複数のデータの中の最大値又は最小値
を得るように構成する。

〔産業上の利用分野〕

本発明は、画像処理システム等において、入力された複
数個のデータの最大値あるいは最小値゛を得るようにし
た大小比較回路及び最大値・最小値検出回路に関するも
のである。

〔従来の技術〕

画像処理等の各種データ処理の分野では、複数のデータ
の中から最小値あるいは最大値を抽出する必要が生じる
場合がある。このような複数個のデータの中の最大値あ
るいは最小値を検出するものとしては、特開昭５２−１
２３１４３号公報に開示された「最大値・最小値検出装
置」がある。

この最大値・最小値検出装置によると、複数個のデータ
が順次入力され、この入力データと記憶回路に記憶して
いるデータとを比較し、この比較結果に応じて記憶回路
の記憶データを更新しており、安価で高精度な最大値・
最小値検出を実現することができるという利点がある。

また、上述した最大値・最小値検出は、プログラム処理
によって実現することも可能である。この場合は、デー
タの比較方法を自由に設定することが可能であり、汎用
性を持たせることができる利点がある。

〔発明が解決しようとする課題〕

ところで、上述した従来方式にあっては、入力されたデ
ータを順次比較しているため、あるいはプログラム処理
によって比較しているため、最大値・最小値検出に時間
がかかるという問題点があった。

また、ハードウェアで実現する場合には、大きい方のデ
ータを選択する場合と小さい方のデータを選択する場合
とで大小比較用の比較器を別々に用意しなければならな
いため、部品点数が増えるという問題点があった。

本発明は、このような点にかんがみて創作されたもので
あり、部品点数を削減することができる大小比較回路を
提供することを目的としている。

また、処理時間の短縮が可能な最大値・最小値検出回路
を提供することを目的としている。

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

（１）１求１１の　明 第１図（ａ）は、請求項１の大小比較回路の原理ブロッ
ク図である。

図において、比較手段１１１は、２つの入力データの大
小比較を行う。

反転手段１１３は、比較手段１１１の比較結果の論理を
、反転指示に応じて反転する。

選択手段１２１は、２つの入力データの何れが一方を反
転手段１１３の出力に応じて選択する。

従って、全体として、２つのデータの中の太きい方ある
いは小さい方を前記反転指示に応じて選択するように構
成されている。

ｉｉ″）゛工２の　Ｈ 第１図（ハ）は、請求項２の最大値・最小値検出回路の
原理ブロック図である。

図に示した最大値・最小値検出回路は、請求項１の大小
比較回路を複数個有し、これらを複数段に接続して共通
の反転指示を入力しており、最前段の複数の大小比較回
路に複数のデータを入力し、２段目以降の大小比較回路
のそれぞれには前段の２つの大小比較回路の各選択出力
を入力し、最後段の唯一の大小比較回路からは、反転指
示に応じて前記複数のデータの中の最大値又は最小値を
得るように構成されている。

〔作　用〕

（ｉ　−水工１の　■ 選択手段１２１は２つの入力データの中の一方を選択し
て出力するものであり、その選択条件は反転手段１１３
を介して入力される比較手段１１１の出力論理によって
決定される。例えば、比較手段１１１の出力をそのまま
の論理で選択手段１２１に入力したときに選択手段１２
１では大きい方のデータを選択するものとすると、反転
手段１１３で論理の反転を行った場合に他方のデータ（
小さい方のデータ）を選択することができる。

請求項１の発明にあっては、比較手段１１１の出力論理
を反転させることにより選択手段１２１における選択条
件を反転しており、１つの比較手段１１１で２人力の中
の大きい方及び小さい方の両方の比較判定を行うことが
できる。

（ｉｉ）請求項２の発明 請求項２の最大値・最小値検出回路は、請求項１の大小
比較回路を複数段接続した構成を有している。最前段の
大小比較回路のそれぞれにデータが入力されると、各大
小比較回路では２入力データの中で選択指示によって指
定された大きい方あるいは小さい方を選択して出力する
。これら各大小比較回路の出力が２つずつ次段の大小比
較回路に入力され、以後同様にして各段の大小比較回路
で選択動作を行い、最後段の大小比較回路からは最前段
の大小比較回路に入力された複数のデータの中の最大値
あるいは最小値を特徴する請求項２の発明にあっては、
複数のデータの２つずつについて大小比較回路によるデ
ータの選択を行い、以後各段の大小比較回路によって同
様の選択を行い、最後段の大小比較回路からデータの最
大値あるいは最小値を得ており、複数の大小比較回路に
おける処理を並行して行うことにより処理時間が短縮さ
れる。

〔実施例〕

以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明の一実施例における大小比較回路の構
成を示す。同図に示した大小比較回路は、入力される２
つのデータの中の大きい方あるいは小さい方を選択して
出力するものであり、どちらを選択するかは外部から任
意に設定することができるようになっている。

同図において、２１１は比較器を、２１３は排他的ノア
ゲートを、２２１はセレクタをそれぞれ示している。

比較器２１１は入力端子Ａ、Ｂのそれぞれに入力された
データ１及びデータ２の大小比較を行うものである。例
えば、入力端子Ａに入力されたデータ１の方が入力端子
Ｂに入力されたデータ２より大きい場合は比較出力とし
て論理″Ｏ”の信号が、反対の場合は論理ＩＩ　Ｉ　Ｉ
＋の信号が出力される。

排他的ノアゲート２１３の一方の入力端にはこの比較器
２１１の出力が入力され、他方の入力端には最大／最小
指示信号が入力される。

セレクタ２２１は、制御端子Ｓに入力される信号の論理
に従って、入力端子Ａあるいは入力端子Ｂの何れか一方
のデータを選択して出力するものである。入力端子Ａに
はデータ１が、入力端子Ｂにはデータ２がそれぞれ入力
されている。例えば、制御端子Ｓに論理パ０”の信号が
入力されたときに入力端子Ａを選択し、論理“１パの信
号が入力されたときに入力端子Ｂを選択する。

いま、入力される２つのデータの中で大きい方を選択す
るには、最大／最小指示信号の論理を“１”とする。こ
のようにすることで、比較器２１１の入力端子Ａに入力
されたデータ１の方がデータ２より大きい場合は、比較
器２１１の出力“′０°゛そのものが排他的ノアゲート
２１３を介してセレクタ２２１の制御端子Ｓに入力され
、セレクタ２２１の入力端子Ａに入力されたデータ１が
選択されて出力される。一方、データ２の方がデータ１
より大きい場合は、比較器２１１の出力゛１゛がセレク
タ２２１の制御端子Ｓに入力され、データ２が選択され
る。従って、最大／最小指示信号の論理が“′１゛であ
る場合は、２つの入力データの中の大きい方を選択する
ようになっている。

また、入力される２つのデータの中で小さい方を選択す
るには、最大／最小指示信号の論理を“０パとする。こ
のようにすることで、比較器２１１の出力論理が排他的
ノアゲート２１３によって反転されてセレクタ２２１の
制御端子Ｓに入力される。従って、セレクタ２２１は、
比較器２１１０ の比較結果に基づいて２つの入力データの中の小さい方
を選択して出力する。

このように、２つの入力データの中の大きい方を選択し
たい場合には、比較器２１１の比較結果をそのままセレ
クタ２２１に入力し、セレクタ２２１はこの比較結果に
応じて大きい方のデータを選択する。また、２つの入力
データの中の小さい方を選択したい場合には、比較器２
１１の比較出力を排他的ノアゲート２１３で反転してセ
レクタ２２１に入力するため、セレクタ２２１による選
択の条件が反転して小さい方のデータを選択するように
なる。

従って、最大値／最小値指示信号の論理を反転すること
により、同一の回路によって大きい方のデータの比較判
定及び小さい方のデータの比較判定が可能になる。更に
、回路の部品点数を低減することにより、回路の小型化
及び低価格化を実現する効果もある。

また、第３図に、第２図に示した大小比較回路を複数個
用いて、２″個のデータの最大値・最小■ 値検出を行う場合の構成を示す。同図において、３１１
、．３１１□、・・・、３１１１．のそれぞれは第２図
に示した大小比較回路である。

２Ｆｌ−１個の大小比較回路３１１１のそれぞれには２
′″個のデータが２つずつ入力されており、更に、大小
比較回路３１１．の２つずつが組みになっており、各出
力が次段の大小比較回路３１１２に入力されている。同
様に、各段の大小比較回路３１１の出力が２つずつ組み
になって次段の大小比較回路３１１に入力されており、
最終的には１つの大小比較回路３１１□から１つの出力
が得られる。

例えば、最大値／最小値指示信号の論理を“１パとした
最大値検出が指示されると、先ず１段目の大小比較回路
３１１．のそれぞれで２つのデータの中の大きい方を選
択して出力し、次に２段目の大小比較回路３１１□のそ
れぞれで２つのデータの中の大きい方を選択して出力す
る。同様に、各段の大小比較回路３１１によって２つの
データの中で大きい方を選択して出力し、最終的に最後
段の大小比較回路３１１□からは２Ｆｌ個のデータの中
で最も大きなデータが選択され出力される。

一方、最大値／最小値指示信号の論理を“０”として最
小値検出が指示されると、各段の大小比較回路３１１の
それぞれでは入力される２つのデータの中の小さい方を
選択して出力し、最終的に最後段の大小比較回路３１１
、からは２″個のデータの中で最も小さなデータが選択
され出力される。

このように、大小比較回路３１１をツリー状に接続して
２人カデータ毎の大小比較１選択を並行して行うことに
より、また、各大小比較回路３１１を比較器２１１．セ
レクタ２２１等のハードウェアで構成することにより、
順次入力データを比較していく場合に比べて処理時間の
短縮が可能になる。

なお、上述した本発明実施例にあっては、入力データの
数を２″個としたが、特に偶数である必要はなく奇数で
あってもよい。この場合には、１段目の大小比較回路３
１１１の一部を省略して直３ 接２段目の大小比較回路３１１□にデータを入力するよ
うにして、データの数を調整すればよい。

〔発明の効果〕

上述したように、請求項１の発明にあっては、比較手段
の出力論理を反転させることにより選択手段における選
択条件を反転しており、１つの比較手段で２人力の中の
大きい方及び小さい方の両方の比較判定を行い、回路の
部品点数を削減することができる。

請求項２の発明にあっては、複数のデータの２つずつに
ついて大小比較回路によるデータの選択を行い、以後各
段の大小比較回路によって同様の選択を行い、最後段の
大小比較回路からデータの最大値あるいは最小値を得て
おり、複数の大小比較回路における処理を並行して行う
ことにより処理時間を短縮することができる。

【図面の簡単な説明】

第１図は本発明の大小比較回路及び最大値・最小４ 値検出回路の原理ブロック図、 第２図は一実施例の大小比較回路の構成図、第３図は一
実施例の最大値・最小値検出回路の構成図である。 図において、 １１１は比較手段、 １１３は反転手段、 １２１は選択手段、 ２１１は比較器、 ２１３は排他的ノアゲート、 ２２１はセレクタ、 ３１１は大小比較回路である。 ′１ドーＮ

Claims (2)

【特許請求の範囲】
1. （１）２つの入力データの大小比較を行う比較手段（１
   １１）と、 前記比較手段（１１１）の比較結果の論理を、反転指示
   に応じて反転する反転手段（１１３）と、前記２つの入
   力データの何れか一方を前記反転手段（１１３）の出力
   に応じて選択する選択手段（１２１）と、 を備えるように構成したことを特徴とする大小比較回路
   。
2. （２）請求項１の大小比較回路を複数個有し、これらを
   複数段に接続して共通の前記反転指示を入力するように
   した最大値・最小値検出回路において、最前段の複数の
   大小比較回路に複数のデータを入力し、２段目以降の大
   小比較回路のそれぞれには前段の２つの大小比較回路の
   各選択出力を入力し、最後段の唯一の大小比較回路から
   は、前記反転指示に応じて前記複数のデータの中の最大
   値又は最小値を得るように構成したことを特徴とする最
   大値・最小値検出回路。