JPS626324A

JPS626324A - デ−タ検出装置

Info

Publication number: JPS626324A
Application number: JP60144489A
Authority: JP
Inventors: Narimoto Tenmiyo; 天明　成元
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1985-07-03
Filing date: 1985-07-03
Publication date: 1987-01-13

Abstract

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

Description

【発明の詳細な説明】［技術分野］本発明は、システム内において転送中の文字列データあ
るいは画像データ等を検出対象とするデータ検出装置に
関するものである。

［従来技術］従来、特定の文字列等の所望のデータを多数のデータか
ら成るデータ群から検出する場合、そのデータ群を一旦
ランダムアクセス可能なメモリに格納し、マイクロプロ
セッサ（ＣＰＵ）によって、１バイトづつ順次読出して
指定の文字列かどうか照合することにより検出を行なっ
ていた。

第５図は、この手順の一例を示したフローチャートであ
る。同図は、多数の文字列データの中から３文字を検出
する場合を例にとっている。また、検出したい文字列を
Ａ、Ｂ、Ｃの３文字としている。

検出動作は次のように行なわれる。まず、検査すべきデ
ータは一旦メモリに格納される（第５図処理２８）。次
に、検出したい文字列Ａ、Ｂ、Ｃの設定（処理２９）と
、上記検査データが格納された先頭アドレスＡＤＤの設
定（処理３０）が行なわれる。

検出は、メモリに格納されたデータを先頭から順次読出
して、検出文字と比較することによって行なわれる。す
なおち、メモリアドレスＡＤＤの内容を読出し、その内
容と検出したい第１文字Ａを照合する（処理３１）。こ
のとき、一致していなければ、メモリアドレスＡＤＤを
＋１して同じ処理をくり返す（処理３７と３１）。両者
が一致すれば、メモリアドレスＡＤＤを＋１して、メモ
リデータを読出し、第２文字Ｂと照合する（処理３２と
３３）。このとき、一致していなければ、第１文字＾の
照合（処理３１）にもどり、上述の処理をくり返す。も
し、第２文字Ｂが一致していれば、メモリアドレスを＋
１して、メモリデータを読出し、第３文字Ｃと照合する
（処理３４と３５）。

このとき、一致していなければ第１文字Ａの照合（処理
３１）にもどり、上記の処理をくり返す、ここで、一致
したとき１文字列ＡＢＣを検出したことになる（処理３
６）。

以上のように、従来の方法では、メモリの読出し、デー
タの照合、アドレスのカウント等の処理が必要となり、
所望のデータを検出するのに長い処理時間を要していた
。特に、アクセス時間の長い磁気メモリ等では、この検
出時間が長く１問題になるケースが少なくなかった。

［目的コ本発明は、検出時間を短縮し得るデータ検出装置を提供
することを目的とする。

［構成］本発明は、転送中のデータを常時レジスタ群にとり込み
ながら、同時に基準データと照合を行なうことによって
、データ転送と同時に所望のデータが検出できるように
したことを特徴としている。

第１図は１本発明の一実施例を示したものであり、任意
のシステムにおけるマイクロコンピュータ（以下、　Ｍ
Ｃ０Ｍと称す）１とメモリ２の間に本発明による検出袋
＠３を付加した場合の構成図である。

ＭＣ０Ｍ　１と検出装置ｌ！３は、データバスライン及
び制御線で接続されており、　ＭＣＯＭＩによってあら
かじめ検出したい文字列等のデータを検出装置３に設定
しておけば、システム稼動中に検出装置３がその文字列
を検出したとき、検出信号ＤＥＴを出力する。その検出
装置３のブロック構成図を第２図に示す、同図は、検出
データを３バイト（３文字相当）として構成した例であ
る。

検出データ保持回路５は、データバスＤＢから検出した
いデータを受信し、それを保持する回路であり＋　ＭＣ
ＯＭＩからのストローブ信号ＳＴＩにより動作する３つ
のラッチ回路８，９．１０より構成されている。

転送データ保持回路６は、データバスＤＢから転送中の
データを常時受信し保持する回路であり。

ＭＣＯＭＩからのストローブ信号ＳＴ２により動作する
３つのラッチ回路１１，１２．１３より構成されている
。

照合判定回路７は、検出データ保持回路５と転送データ
保持回路６の内容を照合し、両者が一致したとき、検出
信号ＤＥＴを出力する回路であり、３つの照合回路１４
，１５．１６と、これらの回路を適宜選択するデータを
設定するためのラッチ回路２２と、このラッチ回路に設
定されたデータにより照合回路を選択するためのオア回
路１７，１８．１９およびアンド回路２０、そしてデー
タ検出時にセットされるフリップフロップ２１を有して
いる。

次に、第３図のタイムチャートを参照しながら検出デー
タ３文字を例として動作説明を行なう。

同図（ａ）はデータバスラインのデータであり、記号Ａ
。

Ｂ、Ｃは検出したい文字列、Ｌは照合回路１４，１５．
１５を選択するためのデータ、Ｘは転送中の任意の検査
データをそれぞれ示す。

まず、初期設定として・、検出データＡ、Ｂ、Ｃと照合
回路選択データＬがそれぞれラッチ回路８，９，１０゜
２２にセットされる。すなわち、ＭＣ０Ｍ　１からスト
ローブ信号５ＴＩ（同図（ｂ））およびＳｒ１　（同図
（ｆ））と共に。

上記設定データＡ、Ｂ、ＣおよびＬが送られると（同図
（ａ））、検出データ保持回路５は、ストローブ信号Ｓ
ＴＩのタイミングで順次検出データＡ、Ｂ、Ｃをとり込
み、３つのラッチ回路８，９．１０に保持する（同図（
Ｃ）。

（ｄ）、（ｅ））。また、ラッチ回路２２は、ストロー
ブ信号ＳＴ３のタイミングで照合回路選択データＬをと
り込み保持する（同図（ｇ））。

このラッチ回路２２に保持される照合回路選択データＬ
は、オア回路１７，１８，１９を適宜マスクして照合回
路１４，１５．１６を選択し、アンド回路２０のアンド
条件をコントロールする信号であり、照合すべき文字数
およびバイト位置に見合ったデータが設定される。つま
り、Ａ、Ｂ、Ｃ３文字すべて照合する場合は、Ｌ　＝　
”０００”とする。また、３文字中の特定の２文字を照
合したい場合は、Ｌ＝”０１０″″などの様に、照合不
要なバイト位置には０１　′１を立ててオア回路の一方
の入力にｒｚ　１　＊＋を与え、照合結果をマスクする
。

同図タイムチャートの例では、Ｌ＝”０００”である。

検出動作は、次の様に行なわれる。

ＭＣＯＭＩがデータの転送を行なうと、データバスＤＢ
上には転送データが現われる（同図（ａ））。同図（ａ
）は任意の転送データＸの中に検出したい文字Ａ。

Ｂ、Ｃが混在している様子を示している。

この転送データはＭＣＯＭＩからデータと共に送られる
ストローブ信号５Ｔ２（同図（ｈ））によって、転送デ
ータ保持回路６に常時とり込まれ、３つのラッチ回路１
１，１２．１３には、転送中の３文字が常に設定されて
いる（同図（ｉ）　、　（ｊ）　、　（ｋ））　−もし
、転送中のデータの中に検出したい文字列Ａ、Ｂ、Ｃが
現われると（同図（ａ）中はど）、３文字目Ｃの転送時
点で、照合判定回路７内の照合回路１４，１５゜１６が
、検出データ保持回路５の保持データ（同図（ｃ）　、
　（ｄ）　、　（ｅ）　）と転送データ保持回路６の保
持データ（同図（ｉ）　、　（ｊ）　、　（ｋ）　）と
の一致をそれぞれ検出する。それらの一致検出信号が、
オア回路１７，１８．１９を経由してアンド回路２０に
入り、アンド条件が成立して、フリップフロップ２１が
セットされ、その出力が検出信号ＤＥＴ　（同図（Ｑ）
）となる。

この場合、同図（ａ）の後半部分に示すように、転送デ
ータ中に、仮りにＡ、Ｂ、Ｃのいずれか一文字づつ出現
したとしても、アンド回路２０の条件が成立しないので
、検出信号ＤＥＴは出力されることはない。

以上、検出データ３文字を例に説明を行なったが、３文
字以内の場合は、初期設定において必要な検出文字数だ
け転送すること、そして、ラッチ回路２２に設定するデ
ータＬをそれに応じて決定すればよい。

また、３文字以上の場合は、本方式に準じてハードの増
設を行なえばよい。すなわち、検出したい文字数をＮと
すれば、検出データ保持回路５および転送データ保持回
路６および照合判定回路７での照合回路をそれぞれＮ個
づつ設け、それに併なう配線を増せばよい。

なお、上記実施例においては、説明の都合上。

１バイトを１文字と表現してきたが、これは文字コード
に限らず画像データ等の１バイトデータでも同様に検出
できる。もし、１バイトに満たないビット単位の照合を
行ないたいときは、ハードの改造で対処できる。

そのための回路例を第４図に示す。同図において、第２
図と同一符号は同一部分を示す。同図に示すように、ビ
ット長保持回路２３とゲート回路゛２４゜２５．２６を
増設することにより可能となる。すなわち、初期設定時
に照合不要なビットデータをビット長保持回路２３にパ
１″′として設定しておき、各バイトにおけるビットの
照合を必要に応じて一部マスクすればよい。例えば、１
バイトデータのうち下位４ビツトを照合するのであれば
’１１１１００００”。

上位２ビツトおよび下位３ビツトの照合であれば“００
１１１０００”という様に決めればよい。

［効果］以上の様に本発明によれば、データの転送中に所望のデ
ータの検出が可能となるので、わざわざデータ検出のた
めの時間を設ける必要がなくなると共に、その検出時間
もメモリのアクセス、アドレスのカウント等が不要とな
ることから大巾に短縮できる。

また、検出データ等の初期設定さえ済ませば、後はデー
タ転送中のシステムには一切影響を及ぼすことなく所望
のデータの検出が可能となり、システムの稼動率を大巾
に向上させることができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すデータ検出装置のシス
テム構成図、第２図はそのデータ検出装置の内部ブロッ
ク構成図、第３図（ａ）〜（Ｑ）はデータ検出装置のタ
イムチャート、第４図はビット単位照合時での増設部分
の説明図、第５図は従来行なわれていたデータ検出方式
の一例を示すフローチャートである。１・・・ＭＣ０Ｍ、　２・・・メモリ、３・・・検出装
置、５・・・検出データ保持回路、６・・・転送データ
保持回路、８〜１３．２２・・・ラッチ回路、１４〜１
６・・・照合回路、１７〜１９・・・オア回路、２０・
・・アンド回路。２１・・・　フリップフロップ、２３・・・　ビット長
保持回路、２４〜２６・・・ゲート回路。第１図

Claims

【特許請求の範囲】

（１）転送タイミング信号に同期して転送中のデータか
ら順次データを取り込み絶えず一定量のデータを保持す
る転送データ保持回路と、予め検出したいデータを保持
する検出データ保持回路と、前記各データ保持回路の出
力を照合する照合回路とを有し、両出力が一致したとき
にデータ検出信号を取り出すことを特徴とするデータ検
出装置。
（２）特許請求の範囲第１項記載において、前記照合回
路が複数の場合に、任意の照合回路を選択する回路を設
けたことを特徴とするデータ検出装置。