JPS61198814A - Trigger detection circuit - Google Patents

Trigger detection circuit

Info

Publication number
JPS61198814A
JPS61198814A JP60038533A JP3853385A JPS61198814A JP S61198814 A JPS61198814 A JP S61198814A JP 60038533 A JP60038533 A JP 60038533A JP 3853385 A JP3853385 A JP 3853385A JP S61198814 A JPS61198814 A JP S61198814A
Authority
JP
Japan
Prior art keywords
data
memory
trigger
output
input
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.)
Pending
Application number
JP60038533A
Other languages
Japanese (ja)
Inventor
Isao Tanaka
勲 田中
Hitoshi Sato
仁 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ando Electric Co Ltd
Original Assignee
Ando Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ando Electric Co Ltd filed Critical Ando Electric Co Ltd
Priority to JP60038533A priority Critical patent/JPS61198814A/en
Publication of JPS61198814A publication Critical patent/JPS61198814A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To minimize number of circuit components and to detect the sequence of a high speed input data by inputting an output of a shift register to an address input of the 2nd memory and outputting a trigger signal when the sequence of input data is coincident with a trigger map data. CONSTITUTION:An identification code whether an input data 20 is a trigger data or not is set to a memory 1. Output data 1A-1E of the memory 1 are inputted to shift registers 2-6 by an identification code in 5-bit corresponding to the input data 20 and shifted in order by using a clock signal delayed by a delay circuit 10. Data are set to the memories 7, 8 so that output data of the memories 7, 8 are logical 1 when the address is designated by the expected identification data. When the 5-bit identification codes are all expected identification codes at outputs 21-24 of the shift register, the output of the memories 7, 8 goes to logical 1, resulting that the output of an AND gate 9 is logical 1, logical 1 is outputted to a trigger output terminal 1 to detect the trigger data.

Description

【発明の詳細な説明】 (’a)発明の技術分野 この発明は、メモリとシフトレジスタで構成するトリガ
検出回路についてのものである。
DETAILED DESCRIPTION OF THE INVENTION ('a) Technical Field of the Invention The present invention relates to a trigger detection circuit composed of a memory and a shift register.

(b)従来技術と問題点 プロトコルアナライザなどでは、受信した文字や記号の
シーケンスが期待データと一致しているかどうかを検出
したいことがある。
(b) Prior Art and Problems A protocol analyzer or the like may want to detect whether a received sequence of characters or symbols matches expected data.

このような場合の従来回路の一例を第2図に示す。An example of a conventional circuit in such a case is shown in FIG.

第2図の101は入力データを一時的に記憶するバッフ
1メモリ、102はトリガデータを記憶しておく基準デ
ータメモリ、103はCPU。
In FIG. 2, 101 is a buffer 1 memory for temporarily storing input data, 102 is a reference data memory for storing trigger data, and 103 is a CPU.

104は入力データとトリガ信号を記憶するデータメモ
リである。
104 is a data memory that stores input data and trigger signals.

第2図の回路で、8ビツトパラレルのデータを1文字と
して、10文字のシーケンス、たとえばrABCDEF
GHIJJという順番で入力データが入力されたときト
リガ出力を得る場合、まず基準データメモリ102に期
待データrABCDEFGHIJJをあらかじめ設定し
ておく。
In the circuit shown in Figure 2, 8-bit parallel data is taken as one character, and a sequence of 10 characters, for example rABCDEF
If a trigger output is to be obtained when input data is input in the order GHIJJ, expected data rABCDEFGHIJJ is first set in the reference data memory 102 in advance.

次に、入力データが1文字ずつバッファメモリ101に
記憶されてい(が、CPU103はバッフ1メモリ10
1が10文字分記憶したところで、このバッフ1メモリ
101の文字シーケンスと基準データメモリ102の文
字シーケンスとを比較照合し、一致していればCPU1
03はトリガ信号を出力して、バッファメモリ101の
入力データとトリガ信号をデータメモリ104に記憶す
る。
Next, the input data is stored character by character in the buffer memory 101 (but the CPU 103 stores the input data character by character in the buffer memory 101).
1 has stored 10 characters, the character sequence in the buffer 1 memory 101 is compared with the character sequence in the reference data memory 102, and if they match, the CPU 1
03 outputs a trigger signal and stores the input data of the buffer memory 101 and the trigger signal in the data memory 104.

バッファメモリ101と基準データメモリ102の文字
シーケンスが照合の結果、不一致の場合はバッファメモ
リ101に記憶されていた入力データをデータメモリ1
04に記憶するだけとなる。
If the character sequences in the buffer memory 101 and the reference data memory 102 do not match as a result of the comparison, the input data stored in the buffer memory 101 is transferred to the data memory 1.
It will only be stored in 04.

以後、バッファメモリ101に入力データ1文字が入力
されるたびに基準データメモリ102と文字シーケンス
をCPU103が比較照合して、データメモリ104ヘ
データの記憶とトリガ信号の記憶を行う動作を繰り返す
Thereafter, each time one character of input data is input to the buffer memory 101, the CPU 103 compares and collates the character sequence with the reference data memory 102, and repeats the operation of storing data and trigger signals in the data memory 104.

第2図の従来回路の例ではCPU103が文字シーケン
スを比較照合する。したがって、比較照合の手順や動作
はプログラムで制御することになり、高速の入力データ
に対してはプログラムの処理が間に合わないという問題
がある。
In the conventional circuit example shown in FIG. 2, CPU 103 compares and matches character sequences. Therefore, the procedure and operation of comparison and verification are controlled by a program, and there is a problem that the program cannot process in time for high-speed input data.

また、第2図の例ではトリガの文字シーケンスを10文
字で1種類としたが、文字シーケンスの文字数を増した
り、何種類かの文字シーケンスでトリガを検出したい場
合は、CPU103の負担が増え、さらに基準データメ
モリ102のデータにDON’T  CAREビットを
設定した場合はCPU103での高速信号の処理ができ
なくなってしまうという問題がある。
In addition, in the example shown in FIG. 2, the trigger character sequence is one type of 10 characters, but if you increase the number of characters in the character sequence or want to detect a trigger with several types of character sequences, the load on the CPU 103 will increase. Furthermore, if the DON'T CARE bit is set in the data in the reference data memory 102, there is a problem that the CPU 103 will not be able to process high-speed signals.

(c)発明の目的 この発明は、回路の構成素子を必要最小限にするととも
に、高速な入力データのシーケンスを検出することがで
きるトリガ検出回路を提供するものである。
(c) Object of the Invention The present invention provides a trigger detection circuit that can detect a high-speed sequence of input data while minimizing the number of circuit components.

(d)発明の実施例 この発明による実施例の構成図を第1図に示す。(d) Examples of the invention A block diagram of an embodiment according to the present invention is shown in FIG.

第1図の1はコード変換用メモリ、2〜6はシフトレジ
スタ、7と8はトリガマツプデータを記憶するメモリ、
9はANDゲート、10は遅延回路、11はトリガ出力
端子である。
In FIG. 1, 1 is a memory for code conversion, 2 to 6 are shift registers, 7 and 8 are memories for storing trigger map data,
9 is an AND gate, 10 is a delay circuit, and 11 is a trigger output terminal.

クロック信号31は入力データ20と同期したものを遅
延回路10に入力する。この遅延回路10は、メモリ1
のアクセスタイムを補償するためのものである。
The clock signal 31 is synchronized with the input data 20 and is input to the delay circuit 10 . This delay circuit 10 includes a memory 1
This is to compensate for access time.

入力データ20は第1図の実施例では8ビツトのパラレ
ルデータで、メモリ1のアドレス入力に入力する。
In the embodiment shown in FIG. 1, input data 20 is 8-bit parallel data and is input to the address input of memory 1.

メモリ1には入力データ20がトリガデータであるかな
いかの識別コードを設定しておく。
An identification code is set in the memory 1 to determine whether the input data 20 is trigger data or not.

メモリ1の出力データIA−IEは入力データ20に対
応した5ビツトの識別コードでシフトレジスタ2〜6に
入力され、遅延回路10により遅延させたクロック信号
で順番にシフトする。
The output data IA-IE of the memory 1 is input to the shift registers 2 to 6 as a 5-bit identification code corresponding to the input data 20, and is sequentially shifted using a clock signal delayed by a delay circuit 10.

シフトした5ビツトずつの識別コード出力21〜24は
メモリ7.8のアドレス入力に入力される。
The shifted identification code outputs 21-24 of 5 bits each are input to the address input of the memory 7.8.

メモリ7.8には期待する識別データによってアドレス
指定されたときにメモリ7.8の出力データが「1」に
なるようにデータをあらかじめ設定しておく。
Data is preset in the memory 7.8 so that the output data of the memory 7.8 becomes "1" when addressed by the expected identification data.

つまり、シフトレジスタの出力21〜24の5ビツトの
識別コードがすべて期待する識別コードのときメモリ7
.8の出力が「1」となる。その結果ANDゲート8の
出力は「1」となり、トリガ出力端子11に「1」が出
力され、トリガデータであることを検出する。
In other words, when the 5-bit identification codes of the shift register outputs 21 to 24 are all the expected identification codes, the memory 7
.. The output of 8 becomes "1". As a result, the output of the AND gate 8 becomes "1", "1" is outputted to the trigger output terminal 11, and it is detected that it is trigger data.

次に、第1図の詳細説明図の一例を第3図および第4図
に示し、この発明の実施例の動作を説明する。
Next, an example of the detailed explanatory diagram of FIG. 1 is shown in FIGS. 3 and 4, and the operation of the embodiment of the present invention will be explained.

第1図の実施例では、入力データとして8ビツトパラレ
ルのデータとし、シフトレジスタ2〜6を4段シフトで
きるので、最大4個までの入力データのシーケンスでト
リガ検出することができる。
In the embodiment shown in FIG. 1, 8-bit parallel data is used as input data, and shift registers 2 to 6 can be shifted by four stages, so that trigger detection can be performed using a sequence of up to four pieces of input data.

例えば、8ビツトの入力データ20が (BC)H,(DE)H,(FO)H。For example, if 8-bit input data 20 is (BC)H, (DE)H, (FO)H.

(11)Hという順番で16進データが入力されたとき
トリが信号を出力したい場合、メモリ1に第3図のよう
にデータを設定しておく。
(11) If the bird wants to output a signal when hexadecimal data is input in the order of H, data is set in the memory 1 as shown in FIG.

つまり、トリガデータ(11)Hに対°し、識別コード
(00001)2を割当て、(BC)Hに(00010
)2を割当て、(DE)Hに(00011)2を割当て
、(FO)Hに(00100)2を割当てる。
In other words, the identification code (00001)2 is assigned to trigger data (11)H, and (00010) is assigned to (BC)H.
)2, (DE)H is assigned (00011)2, and (FO)H is assigned (00100)2.

第3図の例ではトリガデータ以外のデータに対して識別
コード(00000)2を割当てている。
In the example shown in FIG. 3, identification code (00000) 2 is assigned to data other than trigger data.

メモリ7には第4図に示すようにデータを設定しておく
Data is set in the memory 7 as shown in FIG.

メモリ7のアドレス入力21が (00001)2でかつ残りのアドレス入力22が(0
0100)2となるアドレスのデータを「1」として他
はすべて「0」とする。
Address input 21 of memory 7 is (00001)2 and remaining address input 22 is (0
0100) The data at the address 2 is set to "1" and all others are set to "0".

つまりメモリ7には、トリガシーケンスの最後の2つの
トリガデータ(FO)Hと(11)Hの識別コードで指
定される番地に「1」を設定する。
That is, in the memory 7, "1" is set at the addresses specified by the identification codes of the last two trigger data (FO)H and (11)H of the trigger sequence.

以下、同じようにメモリ8にも第5図に示すようにデー
タを設定する。ここで入力20とともにクロック信号3
1を入力すると、入力データ20に対する識別コードが
メモリ1から出力される。
Thereafter, data is similarly set in the memory 8 as shown in FIG. Here, along with input 20, clock signal 3
When 1 is input, the identification code for the input data 20 is output from the memory 1.

識別コードの各ビット出力IA〜IEは、それぞれシフ
トレジスタ2〜6に入力され、退廷回路10を通ったク
ロック信号によりシフトする。
Each bit output IA to IE of the identification code is input to shift registers 2 to 6, respectively, and shifted by a clock signal passed through a withdrawal circuit 10.

このクロック信号はデータ入力1個につき1発入力する
This clock signal is input once for each data input.

後続の入力データについても同様に動作して、入力デー
タに対応ず名識別コードが順番に7フトレノスク2〜6
の出力21〜24に出力されメモリ7.8のアドレスを
t旨定する。
The same operation is performed for the subsequent input data, and the name identification codes are sequentially changed to 7 Futrenosk 2 to 6 without corresponding to the input data.
The address of the memory 7.8 is determined as t.

入力データが(BC)Hl (DE)H。Input data is (BC)Hl (DE)H.

(FO)H,(11)Hという順番で入力されると、シ
フトレジスタ2〜6の出力24には、トリガデータ(B
C)Hの識別コード (00010)2が出力され、メモリ8のアドレス入力
A9〜A5に入力される。
When input in the order of (FO)H and (11)H, the trigger data (B
C) The identification code (00010) 2 of H is output and input to address inputs A9 to A5 of the memory 8.

一方シフトレジスタ2〜6の出力23には、トリガデー
タ(DE)Hの識別コード (00011)2が出力され、メモリ8のアドレス入力
A4〜AOに入力される。
On the other hand, the identification code (00011) 2 of the trigger data (DE) H is output to the outputs 23 of the shift registers 2 to 6, and is input to the address inputs A4 to AO of the memory 8.

この結果、メモリ8のアドレス入力A9〜AOは(00
01000011)2= (043)H番地が指定され、第6図に示したようにメ
モリ8のデータ出力8Aに「1」を出力する。
As a result, address inputs A9 to AO of memory 8 are (00
01000011)2=(043) Address H is designated and "1" is output to the data output 8A of the memory 8 as shown in FIG.

同様に、メモリ7についても第7図に示すようなトリガ
データに対応するアドレスが指定されるので、データ出
カフAも「1」を出力する。
Similarly, since an address corresponding to the trigger data as shown in FIG. 7 is specified for the memory 7, the data output cuff A also outputs "1".

ANDゲート9の出力はメモリ7.8の出力が「1」に
なる条件、つまり入力データとそのシーケンスがトリガ
データと一致したとき「1」となり、トリガ出力端子1
1からトリガ信号を出力する。
The output of the AND gate 9 becomes "1" under the condition that the output of the memory 7.8 becomes "1", that is, when the input data and its sequence match the trigger data, and the output of the trigger output terminal 1 becomes "1".
A trigger signal is output from 1.

入力データがトリガデータと違っているか、入力データ
のシーケンスが違っていると、メモリ7.8の出カフA
、8Aのうち1つ以上が「0」となるので、トリが条件
は成立せず、トリガ出力端子11は「0」になっている
If the input data is different from the trigger data or the sequence of the input data is different, the output cuff A of memory 7.8
, 8A becomes "0", the trigger condition is not satisfied, and the trigger output terminal 11 becomes "0".

なお、第1図の実施例では、メモリ1に設定する識別コ
ードは5ビツトなので、2”=32種類の入力データま
で設定できる。このトリガデータの種類を増やしたいと
きは識別コードのビット数を増やし、トリガデータの種
類が少なくてよい場合は、識別コードのビット数を減ら
せばよい。
In the embodiment shown in Fig. 1, the identification code set in memory 1 is 5 bits, so it is possible to set up to 2'' = 32 types of input data.If you want to increase the types of trigger data, change the number of bits of the identification code. If you need fewer types of trigger data, you can reduce the number of bits in the identification code.

また、第1図の実施例では最大4個までの入力データの
シーケンスを設定できるが、8個に増やしたいときはシ
フトレジスタ2〜6を4段から8段に変更し、7および
8と同じメモリ素子を追加すれば、簡単に実現できる。
In addition, in the embodiment shown in Fig. 1, up to four input data sequences can be set, but if you want to increase the number to eight, change shift registers 2 to 6 from 4 stages to 8 stages, and do the same as 7 and 8. This can be easily achieved by adding memory elements.

さらに、第1図の実施例では1種類のシーケンスでトリ
ガ検出することができるが、何種類かのシーケンスを同
時に検出してトリガ信号を取出すことも簡単にできる。
Further, in the embodiment shown in FIG. 1, a trigger can be detected using one type of sequence, but it is also possible to easily detect several types of sequences simultaneously and extract a trigger signal.

例えば第1図の実施例のメモリ7.8はIKワード×1
ビットのメモリを使用した例であるが、メモリ7.8に
IKワード×4ビットのメモリを使用して、ANDゲー
ト9と同じゲート回路を4個にすれば4種類のシーケン
スを同時に検出することができる。
For example, the memory 7.8 in the embodiment of FIG.
This is an example using a bit memory, but if you use an IK word x 4 bit memory in memory 7.8 and use four gate circuits similar to AND gate 9, four types of sequences can be detected at the same time. I can do it.

(e)発明の効果 この発明によれば、メモリとシフトレジスタの組合せで
、高速な入力データに対してもそのシーケンスをトリガ
データと照合し、トリが信号を出力することができる。
(e) Effects of the Invention According to the present invention, by using a combination of a memory and a shift register, the sequence of even high-speed input data can be checked against trigger data, and the trigger can output a signal.

また、トリガデータの種類とシーケンスの数を必要最小
限にすることによりメモリとシフトレジスタの数を減ら
すことができるという利点がある。
Another advantage is that the number of memories and shift registers can be reduced by minimizing the types of trigger data and the number of sequences.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は、この発明による実施例の回路図、第2図は、
従来のトリが回路の一例を示す図、第3図〜第7図は第
1図の説明図。 1・・・・・・メモリ、2〜6・・・・・・シフトレジ
スタ、7・・・・・・メモリ、8・・・・・・メモリ、
9・・・・・・ANDゲート、10・・・・・・遅延回
路、11・・・・・・トリガ出力端子、20・・・・・
・入力データ、21〜24・・・・・・シフトレジスタ
の出力、31・・・・・・クロック信号。 代理人 弁理士 小 俣 欽 司 第   1  図 第  2+Il 第  3  図 第  4  図              第  S
  図書6図 第  7  図
FIG. 1 is a circuit diagram of an embodiment according to the present invention, and FIG. 2 is a circuit diagram of an embodiment according to the present invention.
A diagram showing an example of a conventional circuit; FIGS. 3 to 7 are explanatory diagrams of FIG. 1. 1...Memory, 2-6...Shift register, 7...Memory, 8...Memory,
9...AND gate, 10...Delay circuit, 11...Trigger output terminal, 20...
- Input data, 21 to 24... Output of shift register, 31... Clock signal. Agent Patent Attorney Kinji Omata No. 1 Figure 2 + Il Figure 3 Figure 4 Figure S
Book Figure 6 Figure 7

Claims (1)

【特許請求の範囲】 1 入力データをコード変換する第1のメモリと、 第1のメモリの変換コードをシフトするシフトレジスタ
と、 トリガマップを記憶する第2のメモリとを備え、前記シ
フトレジスタの出力を第2のメモリのアドレス入力に入
力し、前記入力データのシーケンスが前記トリガマップ
データと一致したとき、トリガ信号を出力することを特
徴とするトリガ検出回路。
[Scope of Claims] 1. A first memory that converts input data into a code, a shift register that shifts the conversion code of the first memory, and a second memory that stores a trigger map. A trigger detection circuit, characterized in that an output is input to an address input of a second memory, and a trigger signal is output when the sequence of the input data matches the trigger map data.
JP60038533A 1985-02-27 1985-02-27 Trigger detection circuit Pending JPS61198814A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60038533A JPS61198814A (en) 1985-02-27 1985-02-27 Trigger detection circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60038533A JPS61198814A (en) 1985-02-27 1985-02-27 Trigger detection circuit

Publications (1)

Publication Number Publication Date
JPS61198814A true JPS61198814A (en) 1986-09-03

Family

ID=12527915

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60038533A Pending JPS61198814A (en) 1985-02-27 1985-02-27 Trigger detection circuit

Country Status (1)

Country Link
JP (1) JPS61198814A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63198875A (en) * 1987-02-12 1988-08-17 Ando Electric Co Ltd Specific data detecting circuit

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54159822A (en) * 1978-06-08 1979-12-18 Fujitsu Ltd Character processing system
JPS5949042A (en) * 1982-09-14 1984-03-21 Fujitsu Ltd Character detecting system of circuit adaptor

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54159822A (en) * 1978-06-08 1979-12-18 Fujitsu Ltd Character processing system
JPS5949042A (en) * 1982-09-14 1984-03-21 Fujitsu Ltd Character detecting system of circuit adaptor

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63198875A (en) * 1987-02-12 1988-08-17 Ando Electric Co Ltd Specific data detecting circuit

Similar Documents

Publication Publication Date Title
US4314356A (en) High-speed term searcher
JPS605497A (en) Memory width expanding device of associative memory
JPS61198814A (en) Trigger detection circuit
US3993980A (en) System for hard wiring information into integrated circuit elements
JPS62179083A (en) Reference system for character string
JP2655410B2 (en) Multiplexed N-unit coincidence protection circuit
JP2538095B2 (en) Synchronous protection circuit
JPS58169264A (en) Memory access system
JPS6037502B2 (en) conversion device
KR950012492B1 (en) Apparatus and method for filtering frame of fddi brige system
JPS62229335A (en) Address comparator
JPS583032A (en) Tree structure access processing system
JPS6029671A (en) Sequence controlling circuit
JPH0650478B2 (en) Data compression storage system
JPH0897791A (en) Signal detection circuit and frame synchronization circuit
JPS626324A (en) Data detector
JPS60114052A (en) Device for comparative decision of data
JPH01159729A (en) Symbol string collation memory and its cascade connection system
JPH08335219A (en) Associative memory
JPH01140358A (en) Circuit for detecting write error on random access memory
JPH04352061A (en) Serial data receiver
JPS62235656A (en) Storage device
JPH04326120A (en) Information processor
JPS616739A (en) Pattern matching device
JPS62211738A (en) Error detecting circuit