JPS6280727A - ソ−ト回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 ソート回路の改良方式である。順次入力されるデータの
所要個数の範囲のデータ列ごとに、該データ列のデータ
をソートして並べ換える回路を、ソート結果の１データ
の保持手段と、次のデータ入力時に保持するデータの選
択手段を持つ同一の部分回路を、データの個数だけ直列
に接続して構成するようにした部分回路に、外部からの
選択信号によっても保持データを選択できるようにする
切換手段を設ける。これにより、データをソートして並
べ換える機能を持つ回路と、無条件に並べ換える機能を
持つ回路とを、同一の回路で実現できる。

〔産業上の利用分野〕

本発明は、画像処理等において使用されるソート回路の
方式に関する。

画像処理、文字認識等において、ソート処理がしばしば
使用される。

そのようなソート処理の場合に、例えば文字認識処理の
、認識文字と辞、書に登録された文字との距離値の最も
小さい辞書番号を求める場合におけるように、ソート対
象のデータに関連する他のデータを、ソートの結果に従
って並べ換える要求が付随することが多い。

〔従来の技術と発明が解決しようとする問題点〕第３図
は、本願出願人の出願になる発明（特願昭５８−１６８
７９３号）のソート回路の一構成例であって、画像処理
のメディアンフィルタ等を構成するに好適なソート回路
を構成することができる。

第３図の部分回路１−１．１−２、−・−１−ｎは、同
一の内部構成を有し、例えば１個の集積回路として構成
された回路であり、それらの部分回路を図示のように直
列に接続することによってソート回路を構成する。

このソート回路は、データ入力端子２から連続的に入力
され、ｎ段のシフトレジスタ３に保持されるデータの、
ｎ個のデータの範囲のソートを、連続的に実行する。

第３図の各部分回路１−１〜１−ｎのそれぞれは、例え
ば第４図に、部分回路１０として示す構成を有する。

部分回路１０は、処理対象の１個のデータ（Ｓとする）
を保持するレジスタ１１、第３図の端子２からの入力デ
ータ（■とする）とＳを比較して、所定の比較結果（Ａ
とする）を出力する挿入比較器１２、第３図のシフトレ
ジスタ３の最終段のデータ（Ｉｄとする）とＳを比較し
て、所定の比較結果（Ｂとする）を出力する排出比較器
１３、レジスタ１１にＳとして保持するデータを選択す
るデータセレクタ１４、及びデータセレクタ１４の制御
信号等を出力する制御回路１５からなる。

制御回路１５は、自身の両比較器１２．１３の出力＾、
Ｂ１第３図における左隣の部分回路の両比較器の出力＾
、Ｂ　（ＬＡ　、　Ｌｌｍとする）、及び　右隣の部分
回路の両比較器の出力Ａ　ＳＢ　（ＲＡ　、　ＲＢとす
る）を入力として、データセレクタ１４を制御する信号
（Ｃとする）を出力する。

データセレクタ１４は、Ｉ、Ｓ、左隣の部分回路の５（
１１とする）、及び右隣の部分回路の５（Ｉｒとする）
のうちから、信号Ｃによって指定される１データを選択
して、レジスタ１１へセットする。

このような構成によって、ｎ個のデータが、第３図の部
分回路１−１〜１−、ｎの各レジスタ１１に、例えば値
の大きなデータから順番に配列されるように保持される
こと、即ちソート結果として並び換えられたデータ列を
得ることは、前記特許出願の明細書に述べられている通
りである。

しかし、このソート回路によって処理される各データに
個々に対応する、例えば何等かのインデクス等のデータ
を、ソートされたデータの配列と同順に並び換えようと
する場合には、このソート回路を有効に使用することが
できないという問題があった。

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

第１図は、本発明の構成を示すブロック図である。

図は第４図の部分回路１０に相当する、本発明の部分回
路２０の構成を示し、２１は制御セレクタ、２２は制御
セレクタ２１の制御信号線、２３は選択信号入力線、２
４は選択信号出力線である。レジスタ１１、挿入比較器
１２、排出比較器１３、データセレクタ１４、及び制御
回路１５は、それぞれ前記従来の部分回路１０の場合と
同様に動作する。

〔作　用〕

制御セレクタ２１は、制御信号線２２から入力する信号
によって、信号線２５の制御回路１５の出力であるＣ信
号と、外部から選択信号入力線２３により入力される信
号の何れかを選択して、データセレクタ１４の制御信号
とする。

従って、制御信号線２２の信号によって信号線２５の信
号を選択するようにした場合には、制御回路１５のソー
ト処理論理に従って、データセレクタ１４のデータ選択
が行われるが、選択信号入力線２３の信号を選択するよ
うにした場合には、データの内容に関わらず、外部から
与えられる選択信号によってデータが選択される。

例えば、所要数の部分回路２０からなる２組の回路を設
け、第１の組は従来と同様にソート処理を行うソート回
路を構成し、該ソート回路の各部分回路２０の選択信号
出力線２４の信号を、第２の組の対応する位置の部分回
路２０の選択信号入力線２３に接続し、この信号を選択
するように制御セレクタ２１に制御信号を入力しておく
。

このようにして、第１の組にソートするデータを入力し
、それと同期して、第２の組には対応するインデクスの
データを入力すれば、第２の組には、第１の組で並び換
えられたデータの配列と同順に、対応するインデクスが
並び換えられる。

〔実施例〕

第１図において、制御セレクタ２１で信号線２５のＣ信
号を選択するように、制御信号線２２の信号を設定した
場合には、データセレクタ１４は、レジスタ１１にセッ
トするデータを、Ｃ信号の指定によって選択するので、
挿入比較器１２、排出比較器１３、制御回路１５の機能
により、前記従来の部分回路１０と全く同様に動作する
。但し、選択信号出力線２４により、データセレクタ１
４を制御する選択信号を、外部にも出力することができ
る。

又、制御セレクタ２１で、選択信号人力ｖＡ２３によっ
て外部から入力される信号を選択するようにした場合に
は、自身及び隣接部分回路の比較器によるデータの比較
結果の出力の如何に関わらず、データセレクタ１４は、
Ｓ　％　Ｉ　、、１１％　Ｉｒの４データのうちの１つ
を、外部から指定されるように選択して、レジスタ１１
にセットする。

第２図に、第１図の部分回路２０を使用して、データの
ソート、及び対応するインデクスの同順配列を行う回路
の一構成例を示す。なお、この構成においても、第３図
のシフトレジスタ３に相当するレジスタが必要であるが
、第２図ではこのレジスタを省略しである。

こ＼で３０．３１．３２は、適当な個数の部分回路２０
を、第３図と同様の相互接続を行って、それぞれソート
回路を構成するようにし、各ソート回路を例えば、それ
ぞれ１個の集積回路上に構成したものとする。

各ソート回路３０〜３２には、データ入力端子３３．３
４．３５、各構成部分回路の選択信号入力線２３に接続
する制御入力端子３６−１〜３６−ｎ、３７−１〜３７
−ｎ、３８−１〜３８−ｎ、各構成部分回路の選択信号
出力線２４に接続する制御出力端子４０−１〜４０−ｎ
、　４１−１〜４１−ｎ。

４２−１〜４２−ｎ、及び各構成部分回路の制御信号線
２２に共通に接続する切換信号端子４３．４４．４５が
それぞれ設けられる。

このようにして、ソート回路３０の切換信号端子４３は
、例えばオフ信号状態にすることによって、各部分回路
２０の制御セレクタ２１が信号線２５のＣ信号を選択す
るように設定して、通常の（従来の部分回路１０と同様
の）ソート動作を実行する状態にする。

従って、データ入力端子３３からソート対象のデータ列
を入力することにより、該データのソートが、ソート回
路３０によって実行される。

その場合に、ソート回路３０の各部分回路２０で発生さ
れ、各データセレクタ１４を制御している選択信号が、
制御出力端子４０−１〜４０−ｎにも出力されている。

それらの信号を、ソート回路３１の制御入力端子３７−
１〜３７−ｎに接続し、又その制御出力端子４１＝１〜
４１−ｎをソート回路３２の制御入力端子３８−１〜３
８−ｎに接続し、両ソート回路の切換信号端子４４．４
５はオン信号状態に設定しておくことによって、両ソー
ト回路３１．３２の各部分回路の制御セレクタ２１を、
外部からの選択信号を選択するようにする。

このようにして、データ入力端子３３へのデータ入力と
同期して、各データに対応する２種のインデクスを、デ
ータ入力端子３４及び３５から入力すると、ソート回路
３１の各部分回路２０では、それぞれ自身の制御回路の
出力ではなく、ソート回路３０から出力されるデータ選
択信号によって、インデクスを選択して保持する。

更に、それらの選択信号はソート回路３２へ中継される
ので、ソート回路３２の各部分回路２０・も同様に、同
じ選択信号で保持データを選択する。

従って、ソート回路３１．３２におけるインデクス列の
配列は、ソート回路３０におけるソート結果の配列と同
順になる。

以上の説明では、ソート処理結果と同順に並べ換えるイ
ンデクスデータを２種としたが、１種又は３種以上の場
合にも、必要なインデクスデータの種類に応じて、ソー
ト回路３１．３２を増減し、相互の制御入力端子、制御
出力端子を接続することにより、前記と同様にデータの
配列を制御し得ることは明らかである。

以上の構成により、ソート結果と同順に、対応するイン
デクス等のデータを並べ換える回路を容易に実現するこ
とができる。更に、ソート処理とインデクス等の並べ換
え処理とに同一のソート回路を使用することができるの
で、そのようなソート回路を集積回路として構成するこ
とによる経済的利益の向上が期待できる。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、ソー
ト処理と同期して、対応するインデクス等のデータをソ
ート結果と同順に並べ換える回路を、ソート回路と同一
の集積回路を使用することにより容易且つ経済的に構成
するすることができるという著しい工業的効果がある。

【図面の簡単な説明】

第１図は本発明の実施例構成ブロック図、第２図は本発
明を使用した回路の一構成例ブロック図、 第３図は従来のソート回路の一構成例ブロック図、第４
図は従来の部分回路の一構成例ブロック図である。 図において、 １−１〜１−ｎ、１０．２０は部分回路、２はデータ入
力端子、　３はシフトレジスタ、１１はレジスタ、　　
　　１２は挿入比較器、１３は排出比較器、　　　１４
はデータセレクタ、１５は制御回路、　　　　２１は制
御セレクタ、２２は制御信号線、　　　２３は選択信号
入力線、２４は選択信号出力線、　３０〜３２はソート
回路、３３〜３５はデータ入力端子、 ３６−１〜３６−ｎ、３７−１〜３８−ｎは制御入力端
子、４０−１〜４０−ｎ、　４１−１〜４２−ｎは制御
出力端子、４３〜４５は切換信号端子 本発明の実於散１請成ブロック図 第１図 従来のソート回路の−構成例ブロック図第３図

Claims (1)

1. 【特許請求の範囲】 順次入力されるデータの所要個数の範囲のデータ列ごと
   に、該データ列をソートしてデータを並べ換えるように
   、同一の部分回路（２０）を直列に接続して構成され、
   該各部分回路（２０）は、ソート結果の順序に該データ
   の１つを保持する手段（１１）、及び次のデータ入力時
   に該保持手段（１１）に保持すべきデータを選択するた
   めの選択信号生成手段（１５）を有するソート回路であ
   って、 該部分回路（２０）に、該選択信号生成手段（１５）の
   出力（２５）と、外部から入力される選択信号（２３）
   とを切り換えて出力する切換手段（２１）を設け、該切
   換手段（２１）の出力により、該保持手段に保持するデ
   ータを選択するように構成されていることを特徴とする
   ソート回路。