(57)【要約】【課題】  複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択装置において、各データ値の選択回数に不均等が生じるという課題を解決する。【解決手段】  複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択装置において、複数のデジタル入力データ値から組合せで選択した２つのデジタル入力データ値の各組について大小を比較する複数の第１の比較器１１、１２、１３と、複数のデジタル入力データが所定の条件値と等しいかどうかを比較する複数の第２の比較器１４、１５と、複数の第１の比較器及び第２の比較器の出力を入力して、複数のデジタル入力データ値間の択一回数を均等にするための情報を出力する判定回路３１、３２と、判定回路から出力される情報に基づいて、複数のデジタル入力データ値の１つを特定の入力データ値として選択する選択回路２１を含む。を備える【選択図】  図１
2010224818.tif 000002
【特許請求の範囲】
【請求項１】
複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択装置において、
複数の前記デジタル入力データ値から組合せで選択した２つの前記デジタル入力データ値の各組について大小を比較する複数の第１の比較器と、
複数の前記デジタル入力データが所定の条件値と等しいかどうかを比較する複数の第２の比較器と、
複数の前記第１の比較器及び前記第２の比較器の出力を入力して、前記複数のデジタル入力データ値間の択一回数を均等にするための情報を出力する判定回路と、
前記判定回路から出力される情報に基づいて、複数の前記デジタル入力データ値の１つを前記特定の入力データ値として選択する選択回路と
を備えることを特徴とするデータ選択装置。
【請求項２】
複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択装置において、
第１デジタル入力データ値と第２デジタル入力データ値を比較する第１の比較器と、
前記第１デジタル入力データ値と第３デジタル入力データ値を比較する第２の比較器と、
前記第２デジタル入力データ値と前記第３デジタル入力データ値を比較する第３の比較器と、
前記第１デジタル入力データ値と所定の条件値とを比較する第４の比較器と、
前記第３デジタル入力データ値と所定の条件値とを比較する第５の比較器と、
前記第１から第５の比較器の出力を入力して、前記第１から第３デジタル入力データ値間の択一回数を均等にするための情報を出力する判定回路と、
前記判定回路から出力される情報に基づいて、前記第１から第３デジタル入力データ値の１つを前記特定の入力データ値として選択する選択回路と
を備えることを特徴とするデータ選択装置。
【請求項３】
前記第４の比較器が、前記第１デジタル入力データ値が最大値と等しいかどうかを比較し、
前記第５の比較器が、前記第３デジタル入力データ値が最小値と等しいかどうか比較し、
前記判定回路は、
前記第１デジタル入力データ値が前記第２デジタル入力データ値より大きいか等しい場合であって、前記第１デジタル入力データ値が前記第３デジタル入力データ値より大きい場合、或いは前記第１デジタル入力データ値が前記第３デジタル入力データ値より大きくなくかつ前記第１デジタル入力データ値が最大値と等しくかつ前記第２デジタル入力データ値が前記第３デジタル入力データ値より小さくない場合に、論理「１」を出力し、そうでない場合に論理「０」を出力する第１の判定回路と、
前記第１デジタル入力データ値が前記第３デジタル入力データ値より大きくない場合であって、前記第２デジタル入力データ値が前記第３デジタル入力データ値より小さい場合、或いは前記第２デジタル入力データ値が前記第３デジタル入力データ値より小さくなくかつ前記第１デジタル入力データ値が前記第２デジタル入力データ値より大きいか等しいかつ前記第３デジタル入力データ値が最小値と等しい場合に論理「１」を出力し、そうでない場合に論理「０」を出力する第２の判定回路を含み、
前記選択回路は、
前記判定回路の前記第１の判定回路の出力が論理「１」の場合に、前記第１デジタル入力データ値を選択し、
前記第１の判定回路の出力が論理「０」の場合であって、前記第２の判定回路の出力が論理「１」の場合に、第３デジタル入力データ値を選択し、前記第２の判定回路の出力が論理「０」の場合に、前記第２デジタル入力データ値を選択することを特徴とする請求項２に記載のデータ選択装置。
【請求項４】
前記第１の判定回路が、
前記第４の比較器と出力と、前記第２の比較器の反転出力と、前記第３の比較器の反転出力との論理積を出力する第１のＡＮＤ回路と、
前記第２の比較器の出力と、前記第１のＡＮＤ回路の出力との論理和を出力する第１のＯＲ回路と、
前記第１の比較器の出力と、前記第１のＯＲ回路の出力との論理積を、前記選択器に出力する第２のＡＮＤ回路を含み、
前記第２の判定回路が、
前記第１の比較器の出力と、前記第３の比較器の反転出力と、前記第５の比較器の出力との論理積を出力する第３のＡＮＤ回路と、
前記第３の比較器の出力と、前記第３のＡＮＤ回路の出力との論理和を出力する第２のＯＲ回路と、
前記第２の比較器の反転出力と、前記第２のＯＲ回路の出力との論理積を、前記選択器に出力する第４のＡＮＤ回路を含む
ことを特徴とする請求項３に記載のデータ選択装置。
【請求項５】
複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択方法であって、
複数の前記デジタル入力データ値から組合せで選択した２つの前記デジタル入力データ値の各組について大小を比較する第１の比較ステップと、
複数の前記デジタル入力データが所定の条件値と等しいかどうかを比較する第２の比較ステップと、
前記第１の比較ステップ及び前記第２の比較ステップの結果に基づいて、前記複数のデジタル入力データ値間の択一回数を均等にするための情報を出力する判定ステップと、
前記判定ステップで出力される情報に基づいて、複数の前記デジタル入力データ値の１つを前記特定の入力データ値として選択する選択ステップと
を有することを特徴とするデータ選択方法。
【請求項６】
複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択方法において、
第１デジタル入力データ値と第２デジタル入力データ値を比較する第１の比較ステップと、
前記第１デジタル入力データ値と第３デジタル入力データ値を比較する第２の比較ステップと、
前記第２デジタル入力データ値と前記第３デジタル入力データ値を比較する第３の比較ステップと、
前記第１デジタル入力データ値と所定の条件値とを比較する第４の比較ステップと、
前記第３デジタル入力データ値と所定の条件値とを比較する第５の比較ステップと、
前記第１から第５の比較ステップによる結果を入力して、前記第１から第３デジタル入力データ値間の択一回数を均等にするための情報を出力する判定ステップと、
前記判定ステップで出力される情報に基づいて、前記第１から第３デジタル入力データ値の１つを前記特定の入力データ値として選択する選択ステップと
を有することを特徴とするデータ選択方法。
【請求項７】
前記第４の比較ステップで、前記第１デジタル入力データ値が最大値と等しいかどうかを比較し、
前記第５の比較ステップで、前記第３デジタル入力データ値が最小値と等しいかどうか比較し、
前記判定ステップが、
前記第１デジタル入力データ値が前記第２デジタル入力データ値より大きいか等しい場合であって、前記第１デジタル入力データ値が前記第３デジタル入力データ値より大きい場合、或いは前記第１デジタル入力データ値が前記第３デジタル入力データ値より大きくなくかつ前記第１デジタル入力データ値が最大値と等しくかつ前記第２デジタル入力データ値が前記第３デジタル入力データ値より小さい場合に、論理「１」を出力し、そうでない場合に論理「０」を出力する第１の判定ステップと、
前記第１デジタル入力データ値が前記第３デジタル入力データ値より大きくない場合であって、前記第２デジタル入力データ値が前記第３デジタル入力データ値より小さい場合、或いは前記第２デジタル入力データ値が前記第３デジタル入力データ値より小さくなくかつ前記第１デジタル入力データ値が前記第２デジタル入力データ値より大きいか等しいかつ前記第３デジタル入力データ値が最小値と等しい場合に論理「１」を出力し、そうでない場合に論理「０」を出力する第２の判定ステップを含み、
前記選択ステップで、
前記第１の判定ステップの出力が論理「１」の場合に、前記第１デジタル入力データ値を選択し、
前記第１の判定ステップの出力が論理「０」の場合であって、前記第２の判定ステップの出力が論理「１」の場合に、第３デジタル入力データ値を選択し、前記第２の判定ステップの出力が論理「０」の場合に、前記第２デジタル入力データ値を選択することを特徴とする請求項６に記載のデータ選択方法。
【請求項８】
前記第１の判定ステップが、
前記第４の比較ステップの出力と、前記第２の比較器の反転出力と、前記第３の比較器の反転出力との論理積を出力する第１の論理積ステップと、
前記第２の比較ステップの出力と、前記第１の論理積ステップの出力との論理和を出力する第１の論理和ステップと、
前記第１の比較ステップの出力と前記第１の論理和ステップの出力との論理積を、前記選択ステップに出力する第２の論理積ステップを含み、
前記第２の判定ステップが、
前記第１の比較ステップの出力と、前記第３の比較ステップの反転出力と、前記第５の比較ステップの出力との論理積を出力する第３の論理積ステップと、
前記第３の比較ステップの出力と、前記第３の論理積ステップの出力との論理和を出力する第２の論理和ステップと、
前記第２の比較ステップの反転出力と、前記第２の論理和ステップの出力との論理積を、前記選択器に出力する第４の論理積ステップを含む
ことを特徴とする請求項７に記載のデータ選択方法。
【請求項９】
コンピュータ装置上で動作し、複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択プログラムであって、
前記コンピュータ装置に、
複数の前記デジタル入力データ値から組合せで選択した２つの前記デジタル入力データ値の各組について大小を比較する第１の比較処理と、
複数の前記デジタル入力データが所定の条件値と等しいかどうかを比較する第２の比較処理と、
前記第１の比較処理及び前記第２の比較処理の結果に基づいて、前記複数のデジタル入力データ値間の択一回数を均等にするための情報を出力する判定処理と、
前記判定処理で出力される情報に基づいて、複数の前記デジタル入力データ値の１つを前記特定の入力データ値として選択する選択処理とを、実行させることを特徴とするデータ選択プログラム。
【請求項１０】
コンピュータ装置上で動作し、複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択プログラムであって、
前記コンピュータ装置に、
第１デジタル入力データ値と第２デジタル入力データ値を比較する第１の比較処理と、
前記第１デジタル入力データ値と第３デジタル入力データ値を比較する第２の比較処理と、
前記第２デジタル入力データ値と前記第３デジタル入力データ値を比較する第３の比較処理と、
前記第１デジタル入力データ値と所定の条件値とを比較する第４の比較処理と、
前記第３デジタル入力データ値と所定の条件値とを比較する第５の比較処理と、
前記第１から第５の比較処理による結果を入力して、前記第１から第３デジタル入力データ値間の択一回数を均等にするための情報を出力する判定処理と、
前記判定処理で出力される情報に基づいて、前記第１から第３デジタル入力データ値の１つを前記特定の入力データ値として選択する選択処理とを、実行させることを特徴とするデータ選択プログラム。
【請求項１１】
前記第４の比較処理で、前記第１デジタル入力データ値が最大値と等しいかどうかを比較し、
前記第５の比較処理で、前記第３デジタル入力データ値が最小値と等しいかどうか比較し、
前記判定処理が、
前記第１デジタル入力データ値が前記第２デジタル入力データ値より大きいか等しい場合であって、前記第１デジタル入力データ値が前記第３デジタル入力データ値より大きい場合、或いは前記第１デジタル入力データ値が前記第３デジタル入力データ値より大きくなくかつ前記第１デジタル入力データ値が最大値と等しくかつ前記第２デジタル入力データ値が前記第３デジタル入力データ値より小さくない場合に、論理「１」を出力し、そうでない場合に論理「０」を出力する第１の判定処理と、
前記第１デジタル入力データ値が前記第３デジタル入力データ値より大きくない場合であって、前記第２デジタル入力データ値が前記第３デジタル入力データ値より小さい場合、或いは前記第２デジタル入力データ値が前記第３デジタル入力データ値より小さくなくかつ前記第１デジタル入力データ値が前記第２デジタル入力データ値より大きいか等しいかつ前記第３デジタル入力データ値が最小値と等しい場合に論理「１」を出力し、そうでない場合に論理「０」を出力する第２の判定処理を含み、
前記選択処理で、
前記第１の判定処理の出力が論理「１」の場合に、前記第１デジタル入力データ値を選択し、
前記第１の判定処理の出力が論理「０」の場合であって、前記第２の判定処理の出力が論理「１」の場合に、第３デジタル入力データ値を選択し、前記第２の判定処理の出力が論理「０」の場合に、前記第２デジタル入力データ値を選択することを特徴とする請求項１０に記載のデータ選択プログラム。
【請求項１２】
前記第１の判定処理が、
前記第４の比較処理の出力と、前記第２の比較器の反転出力と、前記第３の比較器の反転出力との論理積を出力する第１の論理積処理と、
前記第２の比較処理の出力と、前記第１の論理積処理の出力との論理和を出力する第１の論理和処理と、
前記第１の比較処理の出力と前記第１の論理和処理の出力との論理積を、前記選択処理に出力する第２の論理積処理を含み、
前記第２の判定処理が、
前記第１の比較処理の出力と、前記第３の比較処理の反転出力と、前記第５の比較処理の出力との論理積を出力する第３の論理積処理と、
前記第３の比較処理の出力と、前記第３の論理積処理の出力との論理和を出力する第２の論理和処理と、
前記第２の比較処理の反転出力と、前記第２の論理和処理の出力との論理積を、前記選択器に出力する第４の論理積処理を含む
ことを特徴とする請求項１１に記載のデータ選択プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択装置、データ選択方法及びプログラムに関する。
【背景技術】
【０００２】
デジタルデータ処理装置において、３入力以上のデジタルデータの大小比較を行う大小比較回路（マグニチュードコンパレータ）は、例えば、特許文献１で示されるように、２入力の比較回路を複数個直列に接続することで構成されていた。
【０００３】
このような複数のデジタル入力データ値から最も大きい入力データ値を選択する選択回路の構成例を図４を参照して説明する。
【０００４】
図４において、比較器１１１は、第１デジタル入力データ値が第２デジタル入力データ値より大きい、または等しいか否かを比較判定する。選択器１２１は、比較器１１１の出力が論理「１」ならば、第１デジタル入力データ値を出力し、比較器１１１の出力が論理「０」ならば、第２デジタル入力データ値を出力する。
【０００５】
比較器２１１は、選択器１２１の出力が第３デジタル入力データ値より大きい、または等しいか否かを比較判定する。選択器２２１は、比較器２１１の出力が論理「１」ならば、選択器１２１の出力データ値を出力し、比較器２１１の出力が論理「０」ならば、第３デジタル入力データ値を出力する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平５−２３６２８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上述した関連技術によるデータ選択装置では、大小比較を２回に分けて実施することから、第１デジタル値が多く選択される傾向があり、各データ値を選択機会を均等に割り当てることを目的とする調停回路等では扱いにくいという問題があった。
【０００８】
それぞれ２ビットで構成された第１デジタル入力データ値、第２デジタル入力データ値、第３デジタル入力データ値の組合せにおける選択結果を、図５に示す。
【０００９】
この図５から第１デジタル入力データ値が選択される回数は３０回（組合せ総数との比率では４６．９％）、第２デジタル入力データ値が選択される回数は２０回（同３１．２％）、第３デジタル入力データ値が選択される回数は１４回（同２１．９％）であり、各データ値の選択回数に不均等が生じている。
【００１０】
（発明の目的）
本発明の目的は、上述した複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択装置において、各データ値の選択回数に不均等が生じるという課題を解決するデータ選択装置、データ選択方法及びプログラムを提供することにある。
【課題を解決するための手段】
【００１１】
本発明によるデータ選択装置は、複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択装置において、複数のデジタル入力データ値から組合せで選択した２つのデジタル入力データ値の各組について大小を比較する複数の第１の比較器と、複数のデジタル入力データが所定の条件値と等しいかどうかを比較する複数の第２の比較器と、複数の第１の比較器及び第２の比較器の出力を入力して、複数のデジタル入力データ値間の択一回数を均等にするための情報を出力する判定回路と、判定回路から出力される情報に基づいて、複数のデジタル入力データ値の１つを特定の入力データ値として選択する選択回路とを含む。
【００１２】
本発明によるデータ選択方法は、複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択方法であって、複数のデジタル入力データ値から組合せで選択した２つのデジタル入力データ値の各組について大小を比較する第１の比較ステップと、複数のデジタル入力データが所定の条件値と等しいかどうかを比較する第２の比較ステップと、第１の比較ステップ及び第２の比較ステップの結果に基づいて、複数のデジタル入力データ値間の択一回数を均等にするための情報を出力する判定ステップと、判定ステップで出力される情報に基づいて、複数のデジタル入力データ値の１つを特定の入力データ値として選択する選択ステップとを有する。
【００１３】
本発明によるデータ選択プログラムは、コンピュータ装置上で動作し、複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択プログラムであって、コンピュータ装置に、複数のデジタル入力データ値から組合せで選択した２つのデジタル入力データ値の各組について大小を比較する第１の比較処理と、複数のデジタル入力データが所定の条件値と等しいかどうかを比較する第２の比較処理と、第１の比較処理及び第２の比較処理の結果に基づいて、複数のデジタル入力データ値間の択一回数を均等にするための情報を出力する判定処理と、判定処理で出力される情報に基づいて、複数のデジタル入力データ値の１つを特定の入力データ値として選択する選択処理とを、実行させる。
【発明の効果】
【００１４】
本発明によれば、複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択装置において、各入力データ値をほぼ均等な比率で選択できるようになる。
【図面の簡単な説明】
【００１５】
【図１】本発明の第１の実施の形態によるデータ選択装置の構成例を示すブロック図である。
【図２】本発明の第１の実施の形態によるデータ選択装置による選択結果を示す図である。
【図３】本発明によるデータ選択装置のハードウェア構成例を示す図である。
【図４】関連技術によるデータ選択装置の構成例を示すブロック図である。
【図５】図４に示す関連技術によるデータ選択装置による選択結果を示す図である。
【発明を実施するための形態】
【００１６】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００１７】
（第１の実施の形態の構成）
図１は、本発明の第１の実施の形態による複数のデジタル入力データ値から最も大きい入力データ値を選択するデータ選択装置の構成例を示すブロック図である。
【００１８】
図１において、第１の実施の形態によるデータ選択装置は、比較器１１から比較器１５と、判定回路３１、３２と、選択器２１を備えている。
【００１９】
比較器１１は、第１デジタル入力データ値が第２デジタル入力データ値より大きい、または等しいか否かを比較判定し、第１デジタル入力データ値が第２デジタル入力データ値より大きいか又は等しい場合に論理「１」を出力し、そうでない場合に論理「０」を出力する。
【００２０】
比較器１２は、第１デジタル入力データ値が第３デジタル入力データ値より大きいか否かを比較判定し、第１デジタル入力データ値が第３デジタル入力データ値より大きい場合に論理「１」を出力し、そうでない場合に論理「０」を出力する。
【００２１】
比較器１３は、第３デジタル入力データ値が第２デジタル入力データ値より大きいか否かを比較判定し、第３デジタル入力データ値が第２デジタル入力データ値より大きい場合に論理「１」を出力し、そうでない場合に論理「０」を出力する。
【００２２】
比較器１４は、第１デジタル入力データ値が最大値と等しいか否かを比較判定し、第１デジタル入力データ値が最大値と等しい場合に論理「１」を出力し、そうでない場合に論理「０」を出力する。
【００２３】
比較器１５は、第３デジタル入力データ値が最小値と等しいか否かを比較判定し、第３デジタル入力データ値が最小値と等しい場合に論理「１」を出力し、そうでない場合に論理「０」を出力する。
【００２４】
判定回路３１は、比較器１１の出力が論理「１」である場合であって、比較器１２の出力が論理「１」、或いは比較器１２の出力が論理「０」かつ比較器１３の出力が論理「０」かつ比較器１４の出力が論理「１」である場合に論理「１」を出力する。そうでない場合に論理「０」を出力する。
【００２５】
すなわち、判定回路３１は、第１デジタル入力データ値が第２デジタル入力データ値より大きいか等しい場合であって、第１デジタル入力データ値が第３デジタル入力データ値より大きい場合、或いは第１デジタル入力データ値が第３デジタル入力データ値より大きくなくかつ第１デジタル入力データ値が最大値と等しくかつ第２デジタル入力データ値が第３デジタル入力データ値より小さくない場合に、論理「１」を出力し、そうでない場合に論理「０」を出力する。
【００２６】
また、判定回路３２は、比較器１２の出力が論理「０」である場合であって、比較器１３の出力が論理「１」、或いは比較器１３の出力が論理「０」かつ比較器１１の出力が論理「１」かつ比較器１５の出力が論理「１」である場合に論理「１」を出力する。そうでない場合に論理「０」を出力する。
【００２７】
すなわち、判定回路３２は、第１デジタル入力データ値が第３デジタル入力データ値より大きくない場合であって、第２デジタル入力データ値が第３デジタル入力データ値より小さい場合、或いは第２デジタル入力データ値が第３デジタル入力データ値より小さくなくかつ第１デジタル入力データ値が第２デジタル入力データ値より大きいか等しいかつ第３デジタル入力データ値が最小値と等しい場合に論理「１」を出力し、そうでない場合に論理「０」を出力する。
【００２８】
選択器２１は、判定回路３１の出力が論理「１」ならば、第１デジタル入力データ値を出力し、判定回路３１の出力が論理「０」かつ判定回路３２の出力が論理「０」ならば、第２デジタル入力データ値を出力し、判定回路３１の出力が論理「０」かつ判定回路３２の出力が論理「１」ならば、第３デジタル入力データ値を出力する。
【００２９】
判定回路３１は、ＡＮＤ回路３１１、ＯＲ回路３１２、ＡＮＤ回路３１３及びＮＯＴ回路３１４を備える。
【００３０】
ＡＮＤ回路３１１には、比較器１４の出力、比較器１２のＮＯＴ回路３１４による反転出力、比較器１３のＮＯＴ回路３２４による反転出力が入力する。ＯＲ回路３１２には、比較器１２の出力と、ＡＮＤ回路３１１の出力が入力する。ＡＮＤ回路３１３には、比較器１１の出力と、ＯＲ回路３１２の出力が入力する。そして、ＡＮＤ回路３１３の出力が選択器２１に入力する。
【００３１】
判定回路３１のＡＮＤ回路３１１は、比較器１４と出力と、比較器１２の反転出力と、比較器１３の反転出力との論理積を出力する。ＯＲ回路３１２は、比較器１２の出力と、ＡＮＤ回路３１１の出力との論理和を出力する。ＡＮＤ回路３１３は、比較器１１の出力と、ＯＲ回路３１２の出力との論理積を、選択器２１に出力する。
【００３２】
判定回路３２は、ＡＮＤ回路３２１、ＯＲ回路３２２、ＡＮＤ回路３２３及びＮＯＴ回路３２４を備える。
【００３３】
ＡＮＤ回路３２１には、比較器１３の出力、比較器１３のＮＯＴ回路３２４による反転出力、比較器１１の出力が入力する。ＯＲ回路３２２には、比較器１５の出力と、ＡＮＤ回路３２１の出力が入力する。ＡＮＤ回路３２３には、比較器１２のＮＯＴ回路３１４による反転出力とＯＲ回路３２２の出力が入力する。そして、ＡＮＤ回路３２３の出力が選択器２１に入力する。
【００３４】
判定回路３２のＡＮＤ回路３２１は、比較器１１の出力と、比較器１３の反転出力と、比較器１５の出力との論理積を出力する。ＯＲ回路３２２は、比較器１３の出力と、ＡＮＤ回路３２１の出力との論理和を出力する。ＡＮＤ回路３２３は、比較器１２の反転出力と、ＯＲ回路３２２の出力との論理積を、選択器２１に出力する。
【００３５】
（第１の実施の形態の動作）
【００３６】
それぞれ２ビットで構成される第１デジタル入力データ値、第２デジタル入力データ値、第３デジタル入力データ値の組合せが入力した場合の本実施の形態によるデータ選択装置の動作について説明する。図２は、第１デジタル入力データ値、第２デジタル入力データ値、第３デジタル入力データ値の組合せ入力した場合の選択結果を示す。
【００３７】
図２の項番「１」に示す入力データ値群が入力した場合におけるデータ選択装置の動作について説明する。
【００３８】
第１デジタル入力データ値が「０１」、第２デジタル入力データ値が「００」、そして第３デジタル入力データ値が「００」であるので、比較器１１は、第１デジタル入力データ値が第２デジタル入力データ値より大きいと判定し論理「１」を出力する。
【００３９】
比較器１２は、第１デジタル入力データ値が第３デジタル入力データ値より大きいと判定し論理「１」を出力する。比較器１３は、第３デジタル入力データ値が第２デジタル入力データ値と等しいが大きくないと判定し論理「０」を出力する。
【００４０】
また、比較器１４は、第１デジタル入力データ値が最大値（すなわち「１１」）と等しくないと判定し論理「０」を出力し、比較器１５は、第３デジタル入力データ値が最小値（すなわち「００」）と等しいと判定し論理「１」を出力する。
【００４１】
判定回路３１は、比較器１１の出力が論理「１」かつ比較器１２の出力が論理「１」であるので論理「１」を出力する。判定回路３２は、比較器１２の出力が論理「１」であるので論理「０」を出力する。
【００４２】
そして、選択器２１は、判定回路３１の出力が論理「１」であるので、第１デジタル入力データ値「０１」を出力する。
【００４３】
次に、図２の項番「２２」に示す入力データ値群が入力した場合におけるデータ選択装置の動作について説明する。
【００４４】
第１デジタル入力データ値が「０１」、第２デジタル入力データ値が「０１」、そして第３デジタル入力データ値が「０１」であるので、比較器１１は、第１デジタル入力データ値が第２デジタル入力データ値と等しいと判定し論理「１」を出力する。
【００４５】
比較器１２は、第１デジタル入力データ値が第３デジタル入力データ値と等しいが大きくないと判定し論理「０」を出力し、比較器１３は、第３デジタル入力データ値が第２デジタル入力データ値と等しいが大きくないと判定し論理「０」を出力する。
【００４６】
また、比較器１４は、第１デジタル入力データ値が最大値（すなわち「１１」）と等しくないと判定し論理「０」を出力し、比較器１５は、第３デジタル入力データ値が最小値（すなわち「００」）と等しくないと判定し論理「０」を出力する。
【００４７】
判定回路３１は、比較器１１の出力が論理「１」かつ比較器１２の出力が論理「０」かつ比較器１３の出力が論理「０」であるが、比較器１４の出力が論理「０」であるので論理「０」を出力する。
【００４８】
判定回路３２は、比較器１２の出力が論理「０」かつ比較器１３の出力が論理「０」かつ比較器１１の出力が論理「１」であるが、比較器１５の出力が論理「０」であるので論理「０」を出力する。
【００４９】
そして、選択器２１は、判定回路３１の出力が論理「０」かつ判定回路３２の出力が論理「０」であるので、第２デジタル入力データ値「０１」を出力する。
【００５０】
次に、図２の項番「５０」に示す入力データ値群が入力した場合におけるデータ選択装置の動作について説明する。
【００５１】
第１デジタル入力データ値が「１１」、第２デジタル入力データ値が「１０」、そして第３デジタル入力データ値が「１１」であるので、比較器１１は、第１デジタル入力データ値が第２デジタル入力データ値より大きいと判定し論理「１」を出力する。
【００５２】
比較器１２は、第１デジタル入力データ値が第３デジタル入力データ値と等しいが大きくないと判定し論理「０」を出力し、比較器１３は、第３デジタル入力データ値が第２デジタル入力データ値より大きいと判定し論理「１」を出力する。
【００５３】
また、比較器１４は、第１デジタル入力データ値が最大値（すなわち「１１」）と等しいと判定し論理「１」を出力し、比較器１５は、第３デジタル入力データ値が最小値（すなわち「００」）と等しくないと判定し論理「０」を出力する。
【００５４】
判定回路３１は、比較器１１の出力が論理「１」かつ比較器１２の出力が論理「０」かつ比較器１４の出力が論理「１」であるが、比較器１３の出力が論理「１」であるので論理「０」を出力する。判定回路３２は、比較器１２の出力が論理「０」かつ比較器１３の出力が論理「１」であるので論理「１」を出力する。
【００５５】
そして、選択器２１は、判定回路３１の出力が論理「０」かつ判定回路３２の出力が論理「１」であるので第３デジタル入力データ値「１１」を出力する。
【００５６】
データ選択装置は、図２の各項番に示す入力データ値群が入力すると、上記のように動作することで、選択器２１から第１デジタル入力データ値、第２デジタル入力データ値、第３デジタル入力データ値のうち、最も大きな値の入力データ値を出力する。
【００５７】
また、３つの入力データ値のうち、少なくとも２つの入力データ値が等しい場合でも、各入力データ値をほぼ均等な比率で選択することが可能となる。
【００５８】
図２に示すような組合せの第１デジタル入力データ値、第２デジタル入力データ値、第３デジタル入力データが入力した場合における各入力データ値の選択回数は以下の通りである。
【００５９】
すなわち、第１デジタル入力データ値が選択される回数が２１回（組合せ総数との比率では３２．８％）、第２デジタル入力データ値が選択される回数が２２回（同３４．４％）、第３デジタル入力データ値が選択される回数が２１回（同３２．８％）であり、それぞれの入力データ値の選択回数がほぼ均等である。
【００６０】
また、選択結果を得るまでの時間は、比較器１１から比較器１５のうち最も遅く比較結果を出力する比較器が要する時間、判定回路３１と判定回路３２のうち最も遅く判定結果を出力する判定回路が要する時間、そして選択器２１が要する時間の合計となる。
【００６１】
（第１の実施の形態による効果）
上述した第１の実施の形態によれば、複数のデジタル入力データ値から最大値あるいは最小値などの特定の入力データ値の１つを選択するデータ選択装置において、各入力データが選択される比率をほぼ均等にすることが可能となる。
【００６２】
上述した実施の形態では、３入力のデータ値から最も大きな値のデータを選択するデータ選択装置の構成について説明したが、３入力のデータ値から最も小さな値のデータを選択する構成であってもよい。
【００６３】
上述した実施の形態では、３入力のデータ値から１つのデータを選択するデータ選択装置の構成について説明したが、４入力以上のデータ選択装置に拡張して適用することも勿論可能である。また、入力データ値のビット幅について、実施の形態で示した２ビットに限定されず、それ以外のビット数の入力データ値の選択にも適用することが可能である。
【００６４】
本発明は、デジタル論理回路では調停回路の大小比較回路、またはデジタルデータ処理装置のデータの大小比較回路等に適用することができる。
【００６５】
図３は、データ選択装置のハードウェア構成例を示すブロック図である。
【００６６】
図３を参照すると、データ選択装置は、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができ、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）４０１、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等のメモリからなる、データの作業領域やデータの一時退避領域に用いられる主記憶部４０２、記憶装置４０４と接続してデータの送受信を行う入出力インタフェース部４０３、上記各構成要素を相互に接続するシステムバス４０５を備えている。記憶装置４０４は、例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、磁気ディスク、半導体メモリ等の不揮発性メモリ等で実現される。
【００６７】
本実施の形態によるデータ選択装置は、プログラムを組み込んだ、ＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）等のハードウェア部品である回路部品を実装することにより、その動作をハードウェア的に実現することは勿論として、比較器１１から比較器１５、判定回路３１、３２及び選択器２１の機能を提供するプログラムを、記憶装置４０４に格納し、そのプログラムを主記憶部４０２にロードしてＣＰＵ４０１で実行することにより、ソフトウェア的に実現することも可能である。
【００６８】
以上好ましい実施の形態と実施例をあげて本発明を説明したが、本発明は必ずしも、上記実施の形態及び実施例に限定されるものでなく、その技術的思想の範囲内において様々に変形して実施することができる。
【符号の説明】
【００６９】
１１、１２、１３、１４、１５：比較器
２１：選択器
３１、３２：判定回路
３１１、３１３、３２１、３２３：ＡＮＤ回路
３１２、２２２：ＯＲ回路
３１４、３２４：ＮＯＴ回路
【図１】
2010224818.tif 000003
【図２】
2010224818.tif 000004
【図３】
2010224818.tif 000005
【図４】
2010224818.tif 000006
【図５】
2010224818.tif 000007