JPS5864549A - 選択回路 - Google Patents
選択回路Info
- Publication number
- JPS5864549A JPS5864549A JP56163051A JP16305181A JPS5864549A JP S5864549 A JPS5864549 A JP S5864549A JP 56163051 A JP56163051 A JP 56163051A JP 16305181 A JP16305181 A JP 16305181A JP S5864549 A JPS5864549 A JP S5864549A
- Authority
- JP
- Japan
- Prior art keywords
- data
- memory
- register
- value
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/02—Comparing digital values
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は光学文字読取り装置等に使用する、Ｎ高速に実
現出来る選択回路に関する。
現出来る選択回路に関する。
日本語光学文字読取り装置では常用漢字約２０００字を
第１のメモリに記憶しておき、胱取った文字と約２００
０字の漢字とを類似度の値をもって比較しこの値を第２
のメモ１月こ記憶し類似度の最も高いものを複数個出力
して処理している。このような場合Ｎ （ｒ／ｊのデー
タの中から値の最も大きな又は小さな予め定めらイまた
ｎ個のデータを高速ζこ選択＝４− する場合従来Ｃ」次のような選択回路で行っていた。
第１のメモリに記憶しておき、胱取った文字と約２００
０字の漢字とを類似度の値をもって比較しこの値を第２
のメモ１月こ記憶し類似度の最も高いものを複数個出力
して処理している。このような場合Ｎ （ｒ／ｊのデー
タの中から値の最も大きな又は小さな予め定めらイまた
ｎ個のデータを高速ζこ選択＝４− する場合従来Ｃ」次のような選択回路で行っていた。
第１図は従来例の選択回路のブロック図、第２図は第１
図の場合の７個のデータの中から、値の大きな３個のデ
ータを選択する場合のテーブルを示Ｏ 図中ＩＬＪ第２のメモリ、２は制御回路、３はドライバ
である。第２図を用いて原理を説明するとイ（こ示す如
き７個のデータかある場合その中から価の大きな３個の
データを選択する場合は第２のメモリ１上ζこ１旦７個
のデータのイ１０をそｎぞれ記憶しておきこの７個のデ
ータか記憶されている番地（第２図では１〜７番地迄の
値）を制飴ｊ回路２により制御して調べ最大値１０とそ
の番地２を記憶し１番地の内容４と２番地の最大値１０
を口に示す如く入れ替んる。次には２番地〜７番地（こ
記憶されているデータの内容を制御Ｊ［ｇ１路２により
制御して調べ最大値９とその番地７を記憶し２番地の内
容４とハに示す如く入れ替える。次は３番地から７番地
迄のデータを制御回路２により制御して調べ最大値７と
その番地５を記憶し３番地の内答６と二に示す始く入れ
替える。この１〜３番地の内存をドライバ３を介するこ
とにより出力すれば大きな値の３つのデータが得られる
。小さな３個のデータを選択する場合は同じような方法
でイの場合は最小値１のデータを１番地のデータである
４と入れ替え口の場合は２番地から７番地迄の最小値２
のデータを２番地のデータと入れ替え、への場合は３番
」１！２から７番地迄の最小値４のデータを３番地のデ
ータと入れ替えれば１〜３番地に小さな３個のデータが
配憶さイすることとなり、これを出力子イｔば良い。
図の場合の７個のデータの中から、値の大きな３個のデ
ータを選択する場合のテーブルを示Ｏ 図中ＩＬＪ第２のメモリ、２は制御回路、３はドライバ
である。第２図を用いて原理を説明するとイ（こ示す如
き７個のデータかある場合その中から価の大きな３個の
データを選択する場合は第２のメモリ１上ζこ１旦７個
のデータのイ１０をそｎぞれ記憶しておきこの７個のデ
ータか記憶されている番地（第２図では１〜７番地迄の
値）を制飴ｊ回路２により制御して調べ最大値１０とそ
の番地２を記憶し１番地の内容４と２番地の最大値１０
を口に示す如く入れ替んる。次には２番地〜７番地（こ
記憶されているデータの内容を制御Ｊ［ｇ１路２により
制御して調べ最大値９とその番地７を記憶し２番地の内
容４とハに示す如く入れ替える。次は３番地から７番地
迄のデータを制御回路２により制御して調べ最大値７と
その番地５を記憶し３番地の内答６と二に示す始く入れ
替える。この１〜３番地の内存をドライバ３を介するこ
とにより出力すれば大きな値の３つのデータが得られる
。小さな３個のデータを選択する場合は同じような方法
でイの場合は最小値１のデータを１番地のデータである
４と入れ替え口の場合は２番地から７番地迄の最小値２
のデータを２番地のデータと入れ替え、への場合は３番
」１！２から７番地迄の最小値４のデータを３番地のデ
ータと入れ替えれば１〜３番地に小さな３個のデータが
配憶さイすることとなり、これを出力子イｔば良い。
しかし日本語光学文字Ｗｈ取り装置の如く約２０００字
と比較し其のＵ似度を値で示してｌ旦記憶する第２のメ
モリ１は大規模になる欠点がある。
と比較し其のＵ似度を値で示してｌ旦記憶する第２のメ
モリ１は大規模になる欠点がある。
本発明の目的は上記の欠点をなくするために小規模な回
路構成で尚速度に選択出来る選択回路の提供にある。
路構成で尚速度に選択出来る選択回路の提供にある。
本発明は」二記の目的を達成するためにＮ個のデデータ
を記憶する第２のメモ１月こ入力し、ｎ個のデータの内
張小値又は最大値を記憶させる。次いで再び外部のデー
タとの比較を行ない最小値（最大値）よりも大きな（小
さな）データがあったら、そｎ、といままで記憶されて
いたデータの最小値（＃大使）のものとを入れ替え新た
な最小値（最大値）のデータを記憶することを繰り返え
せば最後に該第２のメモリζこ記憶される内容がｎ個の
最も大きな値又は小さな値のデータとなること〔こより
、データの遺沢を行なう。
を記憶する第２のメモ１月こ入力し、ｎ個のデータの内
張小値又は最大値を記憶させる。次いで再び外部のデー
タとの比較を行ない最小値（最大値）よりも大きな（小
さな）データがあったら、そｎ、といままで記憶されて
いたデータの最小値（＃大使）のものとを入れ替え新た
な最小値（最大値）のデータを記憶することを繰り返え
せば最後に該第２のメモリζこ記憶される内容がｎ個の
最も大きな値又は小さな値のデータとなること〔こより
、データの遺沢を行なう。
以下本発明の１実施例（こつき図１こ促って説明する。
第３１￥Ｊは不発明の笑施例の選択回路のブロック図、
第４図は第３図の場合の最初に第２のメモリ（以下メモ
リと略称する）にｎ個のデータを記憶する場合の動作を
示すタイムチャート、第５図は第３図の場合のメモリ内
の最小値より、入力１−るデータが小さい場合の動作を
示すタイムチャート、第６図は第３図の場合のメモリ内
の最小値より入力する値が大きい場合の動作のタイムチ
ャートを示＝７− す０ 図中ｌＯはメモリ１１ 、４ 、８ ｉ’ｊ比較器、１
２，５はレジスタ、６はカウンタ、７はセレクタ、ＪＡ
Ｌは順次送られてくるＮ個の価、ＢＡ ＤＤはメモ１月
０のアドレス、ＢＦＷＥはメモリ１０への書込み信号、
０ＮＴＡはメモリ１０のアドレスとしてレジスタ５の出
力を使用するかカウンタ６の出力を使用するかの制御信
号、ＰＴＳＴＬＩカウンタ６の出力をレジスタ５へ記憶
させる制御信号、ＡＣＥはカウンタ６の制御信号、ＶＳ
Ｔはメモリ１０の出力をレジスタ１２ζこ記憶させる制
御信号、ＯＨＢ、Ｆ、は比較器１１の出力でメモリ１０
の内容を入れ替えｌるか入替えないかの制御信号、ＤＳ
ＥＴはメモリ１０の内容の入れ替え稜最小値を探す制御
信号を示Ｔ。
第４図は第３図の場合の最初に第２のメモリ（以下メモ
リと略称する）にｎ個のデータを記憶する場合の動作を
示すタイムチャート、第５図は第３図の場合のメモリ内
の最小値より、入力１−るデータが小さい場合の動作を
示すタイムチャート、第６図は第３図の場合のメモリ内
の最小値より入力する値が大きい場合の動作のタイムチ
ャートを示＝７− す０ 図中ｌＯはメモリ１１ 、４ 、８ ｉ’ｊ比較器、１
２，５はレジスタ、６はカウンタ、７はセレクタ、ＪＡ
Ｌは順次送られてくるＮ個の価、ＢＡ ＤＤはメモ１月
０のアドレス、ＢＦＷＥはメモリ１０への書込み信号、
０ＮＴＡはメモリ１０のアドレスとしてレジスタ５の出
力を使用するかカウンタ６の出力を使用するかの制御信
号、ＰＴＳＴＬＩカウンタ６の出力をレジスタ５へ記憶
させる制御信号、ＡＣＥはカウンタ６の制御信号、ＶＳ
Ｔはメモリ１０の出力をレジスタ１２ζこ記憶させる制
御信号、ＯＨＢ、Ｆ、は比較器１１の出力でメモリ１０
の内容を入れ替えｌるか入替えないかの制御信号、ＤＳ
ＥＴはメモリ１０の内容の入れ替え稜最小値を探す制御
信号を示Ｔ。
最初は送られてくるＮ個のデータの内最初のｎ個のデー
タをメモリ１０に記憶するがこイｔを第３図第４図で説
明する。スタート信号により送られてくるデータの送出
を知らせ制御信号０ＮＴＡにてセレクタ７の選択を行な
い１つのデータの処理が終わるとＥＮＤ信号を発し選択
の終了を知らせると８− 共に次のデータＶＡＬを送出してもよいことを知らせる
。この動作は１つのデータ処理毎に繰返えす。カウンタ
６は制御信号ＡＯＥｌこより制御されメモリ１０内に送
られてくるデータＶ Ａ Ｌを記憶下るアドレスＢＡＤ
Ｄ例へは１〜ｎを比較器８（こてｎの値と比較してｎｌ
こなる迄１クロツク毎（こ１を加算して出力する。最初
は制御信号０ＮＴＡはオンでセレクタ７はカウンタ６の
出力１をメモリ１０のアドレスとして出力Ｔる側になっ
ている。又制御信号０ＨＢＦｔｊオンで制御信号ＰＴＳ
Ｔを出力し、カウンタ６の示すアドレスＩに送らｎてき
たデータＶＡＬをメモリ１０上ζこ、書込み信号ＢＩｉ
’ＷＢ（こより記憶すると共にこのアドレス１をレジス
タ５１こ記憶する。次は制御信号０ＮＴＡはオフでセレ
クタ７の出力（Ｊｌ レジスタ５の記憶しているアドレ
ス１をメモリ１０４こ出力する側となりメモリ１０−Ｆ
のアドレスｌに記憶しているデータをメモリ１０のディ
ジタル出力Ｄｏより出力している。次々に送られてくる
データＶＡＬを書込み信号Ｂｌ；’ＷＥによりメモリ１
０のアドレス１を基準ｌこしてアドレス２〜ｎＧこ記憶
するがこの時ディジタル出力Ｔ）０よりの値と比較器１
１番こて比較し、送られてきたデータＶＡＬの値がディ
ジタル出力Ｄｏの値（アドレスｌのデータの値）より大
きければ第４図イに示す如く制御信号０ＨＢＦ’はオフ
で制御信号ＰＴＳＴは出力されず、小さければ第４図口
ｌこ示す如く制御信号ＯＨＢ Ｆはオンとなり制御信号
ＰＴ８Ｔを出力しカウンタ６の示すアドレスを、アドレ
ス１（こ代わってレジスタ５＃こ記憶する。従ってメモ
ＩＪ １０のａｄｄ端子へのアドレスＨＡＤＤはこの値
（！：なり、こ４Ｌ迄の最小値のデータをメモリｌＯの
ディジタル出力ＤＯより出力すること［なる０以上の動
作を送られてくるデータの数がｎ（ｇｉｌｔこなる迄繰
返え一！ｌ−。メモＩＪ１０ｆこｎ個のデータが記憶さ
れた状況ではレジスタ５に記憶しているアドレスはｎ個
のデータの最小値のアドレスで従ってメモリ１０のディ
ジタル出力Ｄ’０よりの出力は該最小値を出力している
状況となる。次Ｉこ、次々と送られてくるデータＶＡＬ
が該最小値より小さい値の時は該最小値と送られてくる
データＶＡＬを比較器１１Ｇこて比較するが、小さいの
で第５図に示す如く制御信号０ＨＢＦはオフで従って制
御信号０ＮＴＡもオフで其の侭の状況を継続する。若し
該最小値よりも送られてくるデータＶＡＬの値が大きい
と第６図（こ示す如く制御信号０ＨＢＦはオンとなり、
書込み信号Ｂ ＦＷＥ ）こより同じ番地ｔこ奇声の最
小値とこのデータを入れ替え、次は入社替え後のメモＩ
Ｊ ｌ Ｏの記憶しているデータ値の中の最小値を探す
が、探す量制御信号０ＮＴＡ及び制御信号ＡＯＢｉオン
とする。これ醗こよりカウンタ６は前記ｈシｌ明のメモ
リＩＯ上に値を記憶しているアドレ止 スｌ−ｎを、遂次比較器８４こてｎの値と比較して力す
る。最初は制御信号Ｖ８ＴＪこより、最初のデータをレ
ジスタ１２に記憶Ｔると共にこのデータの値のアドレス
１を、制御信号ＰＴＳＴを出力して、レジスタ５＃こ記
憶する。レジスタ１２より出力されるデータの値と次に
送られてくるデータの値とを比較器４にて比較し若し小
さければ制＠１信１１− 号ＤＳＢＴをオンとし、制御信号ＶＳＴ及びＰＴ８Ｔを
発し、このデータの値をレジスタ１２に記憶すると共ｌ
こそのアドレス第６図では４をレジスタ５Ｇこ記憶する
。又欠番ここのデータの値より小さな値が来ると以上と
同じ動作をし其の値とアドレス（第６図ではｎ−３）を
レジスタ１２及びレジスタ贋こ記憶する。次にＥＮＤ４
Ｈ号を出しこの処理は終わる。このことによりメモリｌ
Ｏ上のｎ個のデータの値の内張小値のアドレス（第６図
では（こ送出し上記説明の動作を繰り返えす。Ｎ個のデ
ータを送出し終わるとこの動作によりメモリｌＯには大
きな値のｎ個のデータが記憶されていること番こなる。
タをメモリ１０に記憶するがこイｔを第３図第４図で説
明する。スタート信号により送られてくるデータの送出
を知らせ制御信号０ＮＴＡにてセレクタ７の選択を行な
い１つのデータの処理が終わるとＥＮＤ信号を発し選択
の終了を知らせると８− 共に次のデータＶＡＬを送出してもよいことを知らせる
。この動作は１つのデータ処理毎に繰返えす。カウンタ
６は制御信号ＡＯＥｌこより制御されメモリ１０内に送
られてくるデータＶ Ａ Ｌを記憶下るアドレスＢＡＤ
Ｄ例へは１〜ｎを比較器８（こてｎの値と比較してｎｌ
こなる迄１クロツク毎（こ１を加算して出力する。最初
は制御信号０ＮＴＡはオンでセレクタ７はカウンタ６の
出力１をメモリ１０のアドレスとして出力Ｔる側になっ
ている。又制御信号０ＨＢＦｔｊオンで制御信号ＰＴＳ
Ｔを出力し、カウンタ６の示すアドレスＩに送らｎてき
たデータＶＡＬをメモリ１０上ζこ、書込み信号ＢＩｉ
’ＷＢ（こより記憶すると共にこのアドレス１をレジス
タ５１こ記憶する。次は制御信号０ＮＴＡはオフでセレ
クタ７の出力（Ｊｌ レジスタ５の記憶しているアドレ
ス１をメモリ１０４こ出力する側となりメモリ１０−Ｆ
のアドレスｌに記憶しているデータをメモリ１０のディ
ジタル出力Ｄｏより出力している。次々に送られてくる
データＶＡＬを書込み信号Ｂｌ；’ＷＥによりメモリ１
０のアドレス１を基準ｌこしてアドレス２〜ｎＧこ記憶
するがこの時ディジタル出力Ｔ）０よりの値と比較器１
１番こて比較し、送られてきたデータＶＡＬの値がディ
ジタル出力Ｄｏの値（アドレスｌのデータの値）より大
きければ第４図イに示す如く制御信号０ＨＢＦ’はオフ
で制御信号ＰＴＳＴは出力されず、小さければ第４図口
ｌこ示す如く制御信号ＯＨＢ Ｆはオンとなり制御信号
ＰＴ８Ｔを出力しカウンタ６の示すアドレスを、アドレ
ス１（こ代わってレジスタ５＃こ記憶する。従ってメモ
ＩＪ １０のａｄｄ端子へのアドレスＨＡＤＤはこの値
（！：なり、こ４Ｌ迄の最小値のデータをメモリｌＯの
ディジタル出力ＤＯより出力すること［なる０以上の動
作を送られてくるデータの数がｎ（ｇｉｌｔこなる迄繰
返え一！ｌ−。メモＩＪ１０ｆこｎ個のデータが記憶さ
れた状況ではレジスタ５に記憶しているアドレスはｎ個
のデータの最小値のアドレスで従ってメモリ１０のディ
ジタル出力Ｄ’０よりの出力は該最小値を出力している
状況となる。次Ｉこ、次々と送られてくるデータＶＡＬ
が該最小値より小さい値の時は該最小値と送られてくる
データＶＡＬを比較器１１Ｇこて比較するが、小さいの
で第５図に示す如く制御信号０ＨＢＦはオフで従って制
御信号０ＮＴＡもオフで其の侭の状況を継続する。若し
該最小値よりも送られてくるデータＶＡＬの値が大きい
と第６図（こ示す如く制御信号０ＨＢＦはオンとなり、
書込み信号Ｂ ＦＷＥ ）こより同じ番地ｔこ奇声の最
小値とこのデータを入れ替え、次は入社替え後のメモＩ
Ｊ ｌ Ｏの記憶しているデータ値の中の最小値を探す
が、探す量制御信号０ＮＴＡ及び制御信号ＡＯＢｉオン
とする。これ醗こよりカウンタ６は前記ｈシｌ明のメモ
リＩＯ上に値を記憶しているアドレ止 スｌ−ｎを、遂次比較器８４こてｎの値と比較して力す
る。最初は制御信号Ｖ８ＴＪこより、最初のデータをレ
ジスタ１２に記憶Ｔると共にこのデータの値のアドレス
１を、制御信号ＰＴＳＴを出力して、レジスタ５＃こ記
憶する。レジスタ１２より出力されるデータの値と次に
送られてくるデータの値とを比較器４にて比較し若し小
さければ制＠１信１１− 号ＤＳＢＴをオンとし、制御信号ＶＳＴ及びＰＴ８Ｔを
発し、このデータの値をレジスタ１２に記憶すると共ｌ
こそのアドレス第６図では４をレジスタ５Ｇこ記憶する
。又欠番ここのデータの値より小さな値が来ると以上と
同じ動作をし其の値とアドレス（第６図ではｎ−３）を
レジスタ１２及びレジスタ贋こ記憶する。次にＥＮＤ４
Ｈ号を出しこの処理は終わる。このことによりメモリｌ
Ｏ上のｎ個のデータの値の内張小値のアドレス（第６図
では（こ送出し上記説明の動作を繰り返えす。Ｎ個のデ
ータを送出し終わるとこの動作によりメモリｌＯには大
きな値のｎ個のデータが記憶されていること番こなる。
以上は大きな値のデータをｎ個選択する動作を説明した
が小さな値のデータをｎ個選択する場合は最小値を最大
値とし比較器１１で比較する場合はより小さな値のデー
タが来た時制御信号ＯＨＢ Ｆをオンとし、又比較器４
にてｎ個のデータの最大１２− 値を求めるために比較する場合は大きな値のデータが来
た時制御信号ＤＳＥＴをオンとするようにすれば、同様
の方法でＮ個のデータの値の内の小さな値のｎ個のデー
タがメモリ１０に記憶され選択される。これはｌの値が
Ｎの値より充分小さい場合非常に有効である。以上は値
のみ取り扱ったが大小を示す値とそｒＬｆこ関連する値
、例えば類似度と文字コードを記憶するよ引こすると、
光学文字読取装置で認識結果（文字コード）とそれの入
力文字との類似度を記憶することｌこなるので光学文字
読取装置の整合部に用いることが出来る。
が小さな値のデータをｎ個選択する場合は最小値を最大
値とし比較器１１で比較する場合はより小さな値のデー
タが来た時制御信号ＯＨＢ Ｆをオンとし、又比較器４
にてｎ個のデータの最大１２− 値を求めるために比較する場合は大きな値のデータが来
た時制御信号ＤＳＥＴをオンとするようにすれば、同様
の方法でＮ個のデータの値の内の小さな値のｎ個のデー
タがメモリ１０に記憶され選択される。これはｌの値が
Ｎの値より充分小さい場合非常に有効である。以上は値
のみ取り扱ったが大小を示す値とそｒＬｆこ関連する値
、例えば類似度と文字コードを記憶するよ引こすると、
光学文字読取装置で認識結果（文字コード）とそれの入
力文字との類似度を記憶することｌこなるので光学文字
読取装置の整合部に用いることが出来る。
以上詳細に説明した如く本発明によれば小規模な回路構
成の選択回路で高速度に選択出来る効果がある。
成の選択回路で高速度に選択出来る効果がある。
第１因は従来例の選択回路のブロック図、第２図は第１
図の場合の７個のデータより最も大きな３個のデータを
選択する場合のテーブル、第３図は本発明の冥施例の選
択回路のブロック図、第４図は第３図の場合の最初に第
２のメモリーこｎ個のト、第５図は第３図の場合の第２
のメモリ内の最小値より入力するデータの値が小さい場
合の動作を示すタイムチャート、第６図は第３図の場合
の第２のメモリ内の最小値より入力するデータの値か大
きい場合の動作を示すタイムチャートである。 図中１，１０は第２のメモリ、２は制御回路、３はドラ
イバ、４，８．１１は比較器、５．１２はレジスタ、６
はカウンタ、’Ｉｆセレクタである。 １５− ｊ’ｌ’ｌ用１１Ｏ；妻Ｏ−ｂすＪすＪ％Ｑノ消／斤
図の場合の７個のデータより最も大きな３個のデータを
選択する場合のテーブル、第３図は本発明の冥施例の選
択回路のブロック図、第４図は第３図の場合の最初に第
２のメモリーこｎ個のト、第５図は第３図の場合の第２
のメモリ内の最小値より入力するデータの値が小さい場
合の動作を示すタイムチャート、第６図は第３図の場合
の第２のメモリ内の最小値より入力するデータの値か大
きい場合の動作を示すタイムチャートである。 図中１，１０は第２のメモリ、２は制御回路、３はドラ
イバ、４，８．１１は比較器、５．１２はレジスタ、６
はカウンタ、’Ｉｆセレクタである。 １５− ｊ’ｌ’ｌ用１１Ｏ；妻Ｏ−ｂすＪすＪ％Ｑノ消／斤
Claims (1)
- 【特許請求の範囲】 １、 Ｎ個のデータを記憶した第１のメモリの中から
値の最も大きなｎ個のデータを選択する方式憂こ於いて
、予め定められたｎ個のデータを記憶する第２のメモリ
と該第２のメモリ上のデータのアドレスを発生するカウ
ンタと該第２のメモリ上のデータの値を記憶する第１の
レジスタと該データの該第２のメモリ上のアドレスを記
憶する第２のレジスタと該データと他のデータとの値の
比較を行なう第１の比較器とを設け、■初めに該第１の
メモリのデータの中から任意のｎ個のデータを順次上記
第２のメモリに記憶させるに際し、遂次送られてくるデ
ータと該第２のメモリに最初に送られたデータ若しくは
既壷こ複数個送られたデータの中の最小値のデータとを
上記第１の比較器で比較し、小さい方のデータのアドレ
スを該第２のレジスタ醗こ記憶し、これをくり返すこと
に依り該第２のメモリ上に所定のｎ個のデータが記憶さ
れた時点で該ｎ個のデータの中で最小の値のデータのア
ドレスが該８１！２のレジスタに記憶されるようにし、
■次いで該第２のレジスタに記憶されたアドレスに基ら
れて来る該第１のメモリのデータを上記第１の比較器で
比較し、該送られて米たデータの値が該酵ｔみ出された
データの値よりも大きい場合、両者のデータを入れ替え
該第２のメモリ上に記憶させ、■その彼入れ替えらｎた
該第２のメモリ上のｎ個のデータの中から最小のものを
探し出Ｔために前記カウンタから出力されるアドレスに
基き順次データを断み出し、第２の比較器で比較し、小
さい方のデータの値を上記第１のレジスタＣＣ記憶し、
又該第１のレジスタに記憶さｎたデータのアドレスを第
２のレジスタに記憶しこれをくり返し、ｎ個のデータ中
の最小の値を第１のレジスタζこ該最小値のデータのア
ドレスを第２のレジスタ（こ記憶さぜ■再び送られてく
る該第１のメモリよりのデータと該第２のメモ１月こ記
憶されるデータの中の最小値のものとの比較を行ない、
送られてくるＮ （［ｉ’ｉｌのデータが終る迄以上の
工程を継１１Ｔることを特徴とする選択回路。 ２、Ｎ伽のデータを記憶した第１のメモリの中から値の
最も小さなｎ個のデータを選択する方式に於いて、予め
定められたｎ個のデータを記憶する第２のメモリと該第
２のメモリ上のデータのアドレスを発生するカウンタと
該第２のメモリーヒのデータの値を記憶する第１のレジ
スタと該データの該第２のメモリ上のアドレスを記憶す
る第２のレジスタと該データと他のデータとの値の比較
を行なう第１の比較器とを設け、■初めに該第１のメモ
リのデータの中から任意のｎ個のテークを順次上記第２
のメモ１月こ記憶さ止 せるに際し、鹸次送られてくるデータと該第２のメモリ
（こｊ硬初（こ送らイｔ１こデータ若しくは既に複数個
送らイ′１．たデータの中の最大値のデータを上記＃′
！１の比較器で比較し、大きい方のデータのアドレスを
該第２のレジスタに記憶し、これをくり返え１−ことζ
こ依り該第２のメモリーヒζこ所定のｎ個のデータが記
憶された時点で該ｎ個のデータの中で最大の値のデータ
のアドレスが該第２のレジスタζこ記憶されるようにし
、■次いで該第２のレジスタに記憶さイｔたアドレスに
基き該第２のメモリから上記最大値のデータを読逐 み出し、該詩み出されたデータとその後遂次送られて来
る該第１のメモリのデータを上記第１の比較器で比較し
、核送られて来たデータの値が該読み出さイ″したデー
タの値より小さい場合、両者のデータを入ｎ替え該第２
のメモリ上に記憶させ、■その後入れ替えられた該第２
のメモリ上のｎ個のデータの中から最大のものを探し出
すためζこ前記カウンタから出力されるアドレスζこ基
き順次データを設み出し、第２の比較器で比較し、大き
い方のデータの値を上記第１のレジスタに記憶し、又該
第１のレジスタに記憶されｆこデータのアドレスを第２
のレジスタ船こ記３− 憶しこイ′シをくり返し、ｎ個のデータ中の最大の値を
第１のレジスタｌこ該最大値のデータのアドレスを第２
のレジスタに記憶させ■再び送られてくる該第１のメモ
リよりのデータと該第２のメモリに記憶されるデータの
中の最大値のものとの比＊９．を行１まい、送られてく
るＮ個のデータが終る迄以上の工程を継続することを特
徴とする選択回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56163051A JPS5864549A (ja) | 1981-10-13 | 1981-10-13 | 選択回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56163051A JPS5864549A (ja) | 1981-10-13 | 1981-10-13 | 選択回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5864549A true JPS5864549A (ja) | 1983-04-16 |
| JPH0416809B2 JPH0416809B2 (ja) | 1992-03-25 |
Family
ID=15766234
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56163051A Granted JPS5864549A (ja) | 1981-10-13 | 1981-10-13 | 選択回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5864549A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59133659A (ja) * | 1983-01-20 | 1984-08-01 | Canon Inc | アドレス格納制御方式 |
| JPS59133640A (ja) * | 1983-01-20 | 1984-08-01 | Canon Inc | メモリ制御方式 |
| JPS59133641A (ja) * | 1983-01-20 | 1984-08-01 | Canon Inc | 情報検索装置 |
| JPH03116226A (ja) * | 1989-09-29 | 1991-05-17 | Anritsu Corp | フィルタリング処理回路 |
| JP2009041455A (ja) * | 2007-08-09 | 2009-02-26 | Bosch Corp | データ更新処理方法及び車両動作制御装置 |
-
1981
- 1981-10-13 JP JP56163051A patent/JPS5864549A/ja active Granted
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59133659A (ja) * | 1983-01-20 | 1984-08-01 | Canon Inc | アドレス格納制御方式 |
| JPS59133640A (ja) * | 1983-01-20 | 1984-08-01 | Canon Inc | メモリ制御方式 |
| JPS59133641A (ja) * | 1983-01-20 | 1984-08-01 | Canon Inc | 情報検索装置 |
| JPH03116226A (ja) * | 1989-09-29 | 1991-05-17 | Anritsu Corp | フィルタリング処理回路 |
| JP2009041455A (ja) * | 2007-08-09 | 2009-02-26 | Bosch Corp | データ更新処理方法及び車両動作制御装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0416809B2 (ja) | 1992-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3209330A (en) | Data processing apparatus including an alpha-numeric shift register | |
| US4064553A (en) | Information processor | |
| JPS5864549A (ja) | 選択回路 | |
| JPS5919376B2 (ja) | バツフアメモリのコントロ−ル方式 | |
| JPH0654505B2 (ja) | 並列型演算処理装置 | |
| JPS583188A (ja) | アドレスデコ−ド方式 | |
| SU1126972A1 (ru) | Устройство дл поиска информации | |
| SU342185A1 (ru) | УСТРОЙСТВО дл ПОИСКА ИНФОРМАЦИИ | |
| JPH07120356B2 (ja) | 文字列パタ−ンマツチング装置 | |
| JPS61246848A (ja) | 動作履歴記憶回路 | |
| SU1442992A1 (ru) | Устройство дл загрузки и реорганизации файла | |
| JPS5852248B2 (ja) | 読出デ−タ長取出方式 | |
| JPS6113318B2 (ja) | ||
| JPH03147036A (ja) | 可変長データ処理装置 | |
| JPH04243436A (ja) | 実行履歴記憶装置 | |
| JPS63253431A (ja) | インバ−テツド構造のデ−タベ−ス検索方式 | |
| JPS58218090A (ja) | メモリ回路 | |
| JPH02157933A (ja) | 可変長データ処理装置 | |
| JPH04160532A (ja) | ソート処理装置 | |
| JPS6190241A (ja) | 読出し制御回路 | |
| JPS61217833A (ja) | 演算処理装置 | |
| JPS5771079A (en) | Extracting method for character feature | |
| JPS6155137B2 (ja) | ||
| JPH0117164B2 (ja) | ||
| KR830009522A (ko) | 기억 장치 |