JPH0486017A - Pseudo random signal generator - Google Patents

Pseudo random signal generator

Info

Publication number
JPH0486017A
JPH0486017A JP2199228A JP19922890A JPH0486017A JP H0486017 A JPH0486017 A JP H0486017A JP 2199228 A JP2199228 A JP 2199228A JP 19922890 A JP19922890 A JP 19922890A JP H0486017 A JPH0486017 A JP H0486017A
Authority
JP
Japan
Prior art keywords
gate
flip
shift register
reset
output
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
JP2199228A
Other languages
Japanese (ja)
Inventor
Hideki Nishiyama
秀樹 西山
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.)
Hitachi Information Systems Ltd
Original Assignee
Hitachi Information Systems 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 Hitachi Information Systems Ltd filed Critical Hitachi Information Systems Ltd
Priority to JP2199228A priority Critical patent/JPH0486017A/en
Publication of JPH0486017A publication Critical patent/JPH0486017A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To easily restart operations even when a shift register is reset by obtaining a shift-in input through an EX-NOR gate to invert the output of an exclusive OR gate (EX-OR gate). CONSTITUTION:While inputting the reset signals, flip-flops (1-1)-(1-5) are forcedly set in a reset state. In this case, the Q output of a flip-flop 4 is defined as an input to an EXNOR gate 3 and according to the state of the Q output, however, the EX-NOR gate 3 is operated as an AND gate 5 or an inverter. While the flip-flop 4 is set in the reset state, the EX-NOR gate 3 is operated as the inverter and as the result, the output of an EX-OR gate 2 in an 'L' state is inverted by the EX-NOR gate 3 and inputted to the flip-flop 1-1 as a data input in an 'H' state. Thus, operations are restarted.

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は、具体的にはM系列擬似ランダム信号発生器に
係り、特に構成要素としてのシフトレジスタがリセット
されても、疑似ランダム信号発生器としての動作か容易
に再開可能とされた疑似ランダム信号発生器、更には同
期信号が容易に得られるように構成された疑似ランダム
信号発生器に関するものである。
Detailed Description of the Invention [Field of Industrial Application] The present invention specifically relates to an M-sequence pseudo-random signal generator, and in particular, even if a shift register as a component is reset, the pseudo-random signal generator The present invention relates to a pseudo-random signal generator whose operation can be easily restarted, and further to a pseudo-random signal generator which is configured so that a synchronization signal can be easily obtained.

[従来の技術] これまでの疑似ランダム信号発生器の構成としては、「
実用電子回路ハンドブック(4)J (昭和57年11
月1日発行、発行所 CQ出版株式会社 頁255〜2
59)に記載されているように、基本的にはシフトレジ
スタと、イクスクランイブ・オアゲート(排他的論理和
ゲート二以下、単にEX−ORゲートと称す)とから構
成されたものとなっている。
[Prior art] The configuration of a pseudorandom signal generator to date is as follows.
Practical Electronic Circuit Handbook (4) J (November 1982)
Published on January 1st, Publisher: CQ Publishing Co., Ltd. Pages 255-2
59), it basically consists of a shift register and an exclusive OR gate (exclusive OR gate 2 or below, simply referred to as EX-OR gate). .

[発明か解決しようとする課題] しかしながら、これまでの疑似ランダム信号発生器にお
いては、その動作中に同期を採る等の目的で、構成要素
であるシフトレジスタが一旦リセットされた場合には、
疑似ランダム信号発生器としての動作が再開され得ない
ものとなっている。
[Problem to be solved by the invention] However, in conventional pseudo-random signal generators, once the shift register, which is a component, is reset for the purpose of synchronizing during operation,
The operation as a pseudo random signal generator cannot be restarted.

これは、シフトレジスタにおける特定パラレル出力はE
X−ORゲートにて排他的論理和されているが、シフト
レジスタがリセットされている状態では、それら特定パ
ラレル出力は同一ビット状態にあり、したがって、EX
−ORゲートからシフトレジスタ入力側にフィードバッ
クされる信号もまた上記特定パラレル出力と同一のビッ
ト状態を維持することになるから、動作を再開しように
も再開し得ないからである。
This means that the specific parallel output in the shift register is
Although they are exclusive-ORed by the X-OR gate, when the shift register is reset, these specific parallel outputs are in the same bit state, so the EX
This is because the signal fed back from the -OR gate to the input side of the shift register also maintains the same bit state as the specific parallel output, so even if the operation is attempted, it cannot be restarted.

また、以上の不具合に加え、これまでの疑似ランダム信
号発生器においては、シフトレジスタを構成しているフ
リップフロップの数、即ち、段数をnとした場合、一般
にその繰り返し周期は2゛−1として求められるように
なっている。したがって、その出力波形をオシロスコー
プ等によって測定する場合には、疑似ランダム信号発生
上での繰り返し周期が長いことから、同期信号、あるい
はトリガ信号を得ることは困難となっている。
In addition to the above-mentioned problems, in conventional pseudo-random signal generators, when the number of flip-flops making up the shift register, that is, the number of stages, is n, the repetition period is generally assumed to be 2'-1. It has become sought after. Therefore, when measuring the output waveform with an oscilloscope or the like, it is difficult to obtain a synchronization signal or a trigger signal because the repetition period in pseudo-random signal generation is long.

本発明の目的は、シフトレジスタがリセットされた場合
でも容易に動作が再開可能とされた疑似ランダム信号発
生器を供するにある。
SUMMARY OF THE INVENTION An object of the present invention is to provide a pseudo-random signal generator whose operation can be easily restarted even when a shift register is reset.

また、本発明の他の目的は、出力波形を測定する上で必
要とされる同期信号、あるいはトリガ信号が容易に得ら
れる疑似ランダム信号発生器を供するにある。
Another object of the present invention is to provide a pseudorandom signal generator from which a synchronization signal or trigger signal required for measuring an output waveform can be easily obtained.

[課題を解決するための手段] 上記目的は、シフトレジスタと、EX−ORゲートとを
含むようにしてM系列疑似ランダム信号発生器を構成す
るに際し、シフトレジスタ入力側に、シフトレジスタへ
のリセット信号によってリセットされ、シフトレジスタ
へのシフトクロックによってセット状態におかれるフリ
ップフロップと、そのフリップフロップかセット状態に
ある間はEX−ORゲート出力をそのまま通過せしめ、
リセット状態にある間はEX−ORゲート出力を反転せ
しめるEX−NORゲートとを設けることで達成される
[Means for Solving the Problems] The above object is to configure an M-sequence pseudo-random signal generator including a shift register and an EX-OR gate, and to provide a reset signal to the shift register at the input side of the shift register. A flip-flop that is reset and placed in the set state by a shift clock to the shift register, and while the flip-flop is in the set state, the EX-OR gate output is passed through as is,
This is accomplished by providing an EX-NOR gate that inverts the EX-OR gate output while in the reset state.

また、他の目的は、シフトレジスタを構成しているフリ
ップフロップが全体として特定ビットパターンにあるこ
とを適当なゲートで以て検出することで達成される。
Another object is achieved by detecting, using an appropriate gate, that the flip-flops constituting the shift register have a specific bit pattern as a whole.

[作用] 一般のM系列疑似ランダム信号発生器においては、EX
−ORゲート出力はシフトレジスタへシフトイン入力と
してそのまま入力されているが、そのEX−ORゲート
出力を、新たに設けられたフリップフロップとEX−N
ORゲートとによって制御しようというものである。即
ち、そのフリップフロップはシフトレジスタのリセット
時に同時にリセットされるも、その後の最初のシフトク
ロックによって即セット状態におかれるようになってい
る。したがって、このフリップフロップの出力をしてE
X−ORゲート出力を制御すればよいものである。より
具体的には、EX−ORゲート出力は即シフトイン入力
としては得られなく、EX−NORゲートを介しシフト
イン入力か得られるようにしたものである。フリップフ
ロップがリセットされている状態では、EX−ORゲー
ト出力はEX−NORゲートによって反転せしめられた
上、シフトレジスタにシフトインされることから、シフ
トレジスタはリセット直後にそのリセット状態が解除さ
れ、M系列疑似ランダム信号発生器としての動作が再開
可能となるものである。
[Operation] In a general M-sequence pseudorandom signal generator, EX
The -OR gate output is input as is to the shift register as a shift-in input, but the EX-OR gate output is connected to a newly installed flip-flop and an EX-N
It is intended to be controlled by an OR gate. That is, although the flip-flop is reset at the same time as the shift register is reset, it is immediately set to the set state by the first shift clock thereafter. Therefore, the output of this flip-flop is E
It is sufficient to control the output of the X-OR gate. More specifically, the EX-OR gate output cannot be obtained immediately as a shift-in input, but can be obtained as a shift-in input via the EX-NOR gate. When the flip-flop is reset, the EX-OR gate output is inverted by the EX-NOR gate and shifted into the shift register, so the shift register is released from its reset state immediately after being reset. The operation as an M-sequence pseudo-random signal generator can be restarted.

一方、反転EX−ORゲート出力がシフトレジスタにシ
フトインされると同時に、フリップフロップは以降、セ
ット状態におかれるか、これがセント状態にある間は、
EX−ORゲート出力はEX−NORゲートをそのまま
介しシフトレジスタにシフトインされることから、通常
の回路動作状態に復帰され得るものである。
On the other hand, as soon as the inverted EX-OR gate output is shifted into the shift register, the flip-flop is subsequently placed in the set state, or while it is in the sent state,
Since the EX-OR gate output is directly shifted into the shift register via the EX-NOR gate, the normal circuit operating state can be restored.

また、疑似ランダム信号発生器として動作中、シフトレ
ジスタを構成している複数のフリップフロップ各々は様
々な状態におかれるか、繰り返し周期内において、それ
ら状態よりなる特定なビットパターンは1回のみ出現す
ることから、これをゲートで以て検出すれば、検出出力
を同期信号、あるいはトリガ信号として得ることが可能
となるものである。
Also, while operating as a pseudo-random signal generator, each of the plurality of flip-flops making up the shift register is placed in various states, or a specific bit pattern consisting of these states appears only once within a repetition period. Therefore, if this is detected using a gate, the detection output can be obtained as a synchronization signal or a trigger signal.

[実施例] 以下、本発明を添付した図により説明する。[Example] Hereinafter, the present invention will be explained with reference to the accompanying drawings.

図は本発明による一例でのM系列疑似ランダム信号発生
器の具体的構成を示したものである。図示のように、シ
フトクロックによりシフト動作するシフトレジスタ1は
、本例では5つの立下りエツジトリガD型フリップフロ
ップ1−1〜1−5より構成されており、これを利用し
て通常のM系列疑似ランダム信号発生器を構成するには
、フリップフロップ1−3.1−5各々のQ出力をEX
−ORゲート2で排他的論理和した上、フリップフロッ
プ1−1にデータ入力として入力せしめればよいものと
なっている。これで、フリップフロップ1−5からは所
望のM系列疑似ランダム信号が出力として得られるもの
である。
The figure shows a specific configuration of an M-sequence pseudo-random signal generator according to an example of the present invention. As shown in the figure, the shift register 1 that performs a shift operation based on a shift clock is composed of five falling edge trigger D-type flip-flops 1-1 to 1-5 in this example, and is used to perform a normal M-series To configure a pseudorandom signal generator, the Q output of each of flip-flops 1-3.1-5 is EX
- It is only necessary to carry out an exclusive OR with the OR gate 2 and then input it to the flip-flop 1-1 as a data input. In this way, the desired M-sequence pseudo-random signal can be obtained as an output from the flip-flops 1-5.

さて、上記構成要素以外の構成要素であるEXNORケ
ート3や立下りエツジトリガD型フリップフロップ4、
アンドゲート5は本発明に係るものとして新たに追加さ
れたものであり、このうち、EX−NORゲート3や立
下リエッジトリガD型フリップフロップ4はリセット後
での動作再開用として、また、アンドゲート5は同期信
号、あるいはトリガ信号を得るために設けられたものと
なっている。先ずリセット後での動作再開について説明
すれば、以下のようである。
Now, the EXNOR gate 3 and the falling edge trigger D-type flip-flop 4, which are components other than the above-mentioned components,
The AND gate 5 is newly added according to the present invention, and among these, the EX-NOR gate 3 and the falling edge trigger D-type flip-flop 4 are used for restarting operation after reset, and are also used as an AND gate. Reference numeral 5 is provided to obtain a synchronization signal or a trigger signal. First, restarting the operation after reset will be explained as follows.

即ち、シフトレジスタ1がシフトクロックによりシフト
動作している間に、何等かの目的でリセット信号が入力
されれば、フリップフロップ1−1〜1−5.4はその
リセット信号が入力されている間、強制的にリセット状
態におかれるようになっている。この場合、フリップフ
ロップ4のQ出力はEX−NORゲート3への1人力と
されているが、そのQ出力の状態によって、EX−N。
That is, if a reset signal is input for some purpose while the shift register 1 is performing a shift operation based on the shift clock, the reset signal is input to the flip-flops 1-1 to 1-5.4. During this time, the device is forced to be in a reset state. In this case, the Q output of the flip-flop 4 is input to the EX-NOR gate 3, but depending on the state of the Q output, the EX-N.

Rゲート3がアンドゲート、またはインバータとして機
能しているものである。フリップフロップ4かリセット
状態にある間、EX−NORORゲート2NORゲート
3はインバータとして機能する結果、“L“状態にある
EX−ORゲート2出力はE X、 −N ORゲート
3で反転せしめられた上、フリップフロップ1−1に′
″H”状態のデータ入力として入力されるものとなって
いる。このような状態で、やがてリセット信号の入力が
解除されれば、その後の最初のシフトクロックの立下り
時点で、“H”状態がフリップフロップ1−1にシフト
インされると同時に、フリップフロップ4がセット状態
におかれる結果、M系列疑似ランダム信号発生器として
の動作が再開されるものである。
The R gate 3 functions as an AND gate or an inverter. While the flip-flop 4 is in the reset state, the EX-NOR gate 2 and NOR gate 3 function as an inverter, so that the output of the EX-OR gate 2, which is in the "L" state, is inverted by the EX, -N OR gate 3. Above, flip-flop 1-1'
It is input as data input in the "H" state. In this state, if the input of the reset signal is eventually released, the "H" state is shifted into the flip-flop 1-1 at the falling edge of the first shift clock after that, and at the same time, the flip-flop 4 is shifted into the "H" state. As a result, the operation as an M-sequence pseudo-random signal generator is resumed.

フリップフロップ4がセット状態におかれれば、以降E
X−NORゲート3はアンドゲートして機能するところ
となり、同時にEX−ORゲート2出力はそのままEX
−NORゲート3を介しフリップフロップ1−1に取り
込まれるようになっているものである。
If flip-flop 4 is set, E
X-NOR gate 3 functions as an AND gate, and at the same time, EX-OR gate 2 output remains as EX
- It is designed to be taken into the flip-flop 1-1 via the NOR gate 3.

次に同期信号、あるいはトリガ信号を得る構成について
説明すれば、疑似ランダム信号を発生中、シフトレジス
タ1を構成しているフリップフロップ1−1〜1−5各
々での状態はンフトクロツク周期で様々に変化している
か、それら状態よりなる全体としてのある特定なビット
パターンは繰り返し周期内では特定時点で1回のみ出現
することから、その特定なビットパターンの出現は各種
ゲート類、あるいはデコーダによって検出可能となって
いる。本例では、図示のように、フリップフロップ1−
1〜1−5各々のQ出力状態が同時に全て“H”状態で
ある場合を検出すべく5人力のアンドゲート5が用いら
れているが、これに限定されることなく5人力のノアゲ
ートやナントゲート、更には複数組合された各種ゲート
類を用いることも可能となっている。何れにしても、繰
り返し周期内において、特定なビットパターンの出現か
検出された場合には、その検出出力を同期信号、あるい
はトリガ信号として用い得るものである。
Next, to explain the configuration for obtaining a synchronization signal or a trigger signal, while generating a pseudo-random signal, the states of each of the flip-flops 1-1 to 1-5 that make up the shift register 1 vary depending on the frequency of the shift register 1. Since a specific bit pattern as a whole that is changing or consists of these states appears only once at a specific point in the repetition period, the appearance of that specific bit pattern can be detected by various gates or decoders. It becomes. In this example, as shown in the figure, flip-flops 1-
A five-man powered AND gate 5 is used to detect the case where the Q output states of 1 to 1-5 are all "H" at the same time, but the invention is not limited to this, and the five-man powered Noah gate or Nantes It is also possible to use a gate, or even a combination of various types of gates. In any case, if the appearance of a specific bit pattern is detected within the repetition period, the detection output can be used as a synchronization signal or a trigger signal.

本発明による疑似ランダム信号発生器は以上のようにし
て構成されていることから、その構成はIC化されたも
のとして容易に得ることが可能となっている。また、以
上の説明では、リセット信号はあくまでもリセット信号
として用いられているが、これを初期設定信号として用
いる場合には、フリップフロップやゲートの追加不要に
して、シフトレジスタを構成しているフリップフロップ
各々を所定にリセット/プリセット制御することによっ
て、初期設定後に動作を再開させることが可能となって
いる。
Since the pseudorandom signal generator according to the present invention is configured as described above, the configuration can be easily obtained as an IC. In addition, in the above explanation, the reset signal is used only as a reset signal, but when using it as an initial setting signal, it is possible to eliminate the need for additional flip-flops or gates, and use the flip-flops that constitute the shift register. By performing reset/preset control on each of them in a predetermined manner, it is possible to restart the operation after initial setting.

[発明の効果] 以上説明したように、請求項1による場合は、シフトレ
ジスタがリセットされた場合でも容易に動作が再開可能
とされ、また、請求項2によれば、出力波形を測定する
上で必要とされる同期信号、あるいはトリガ信号が容易
に得られるものとなっている。
[Effects of the Invention] As described above, according to claim 1, even if the shift register is reset, the operation can be easily restarted, and according to claim 2, when measuring the output waveform, The synchronization signal or trigger signal required for this purpose can be easily obtained.

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

図は、本発明による一例でのM系列疑似ランダム信号発
生器の具体的構成を示す図である。 1・・・シフトレジスタ、1−1〜1−5.4・・・(
立下リエッジトリガD型)フリップフロップ、2・・・
EX−ORゲート、3・・・EX−NORゲート、5・
・・アンドゲート
The figure is a diagram showing a specific configuration of an M-sequence pseudo-random signal generator as an example according to the present invention. 1...Shift register, 1-1 to 1-5.4...(
Falling edge trigger D type) flip-flop, 2...
EX-OR gate, 3...EX-NOR gate, 5.
・and gate

Claims (1)

【特許請求の範囲】 1、シフトレジスタと、イクスクラシィブ・オアゲート
とを含むようにして構成されるM系列疑似ランダム信号
発生器であって、シフトレジスタ入力側に、シフトレジ
スタへのリセット信号によってリセットされ、シフトレ
ジスタへのシフトクロックによってセット状態におかれ
るフリップフロップと、該フリップフロップがセット状
態にある間はイクスクラシィブ・オアゲート出力をその
まま通過せしめ、リセット状態にある間はイクスクラシ
ィブ・オアゲート出力を反転せしめるイクスクラシィブ
・ノアゲートとを設け、該ゲート出力をシフトレジスタ
へのシフトイン入力とする構成の疑似ランダム信号発生
器。 2、シフトレジスタを構成しているフリップフロップが
全体として特定ビットパターンにあることを検出するゲ
ートが設けられている、請求項1記載の疑似ランダム信
号発生器。
[Scope of Claims] 1. An M-sequence pseudo-random signal generator configured to include a shift register and an exclusive OR gate, the input side of the shift register being reset by a reset signal to the shift register; A flip-flop that is set to a set state by a shift clock to a register, and an exclusive NOR gate that allows an exclusive OR gate output to pass through as is while the flip-flop is in a set state, and inverts the exclusive OR gate output while it is in a reset state. A pseudo-random signal generator having a configuration in which the gate output is a shift-in input to a shift register. 2. The pseudo-random signal generator according to claim 1, further comprising a gate for detecting that the flip-flops constituting the shift register have a specific bit pattern as a whole.
JP2199228A 1990-07-30 1990-07-30 Pseudo random signal generator Pending JPH0486017A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2199228A JPH0486017A (en) 1990-07-30 1990-07-30 Pseudo random signal generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2199228A JPH0486017A (en) 1990-07-30 1990-07-30 Pseudo random signal generator

Publications (1)

Publication Number Publication Date
JPH0486017A true JPH0486017A (en) 1992-03-18

Family

ID=16404285

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2199228A Pending JPH0486017A (en) 1990-07-30 1990-07-30 Pseudo random signal generator

Country Status (1)

Country Link
JP (1) JPH0486017A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10162582C2 (en) * 2001-01-09 2003-08-14 Hewlett Packard Co Pseudo random sequence generator and method therefor

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10162582C2 (en) * 2001-01-09 2003-08-14 Hewlett Packard Co Pseudo random sequence generator and method therefor

Similar Documents

Publication Publication Date Title
JP2004302915A (en) Pseudo random number generation circuit
JP2009545262A (en) Pulse counter with clock edge recovery
US20140280413A1 (en) Method for detecting a correlation
KR900005694A (en) Pulse generation circuit of predetermined pulse width according to trigger signal
EP1518164B1 (en) Method and apparatus for generating a random number using meta-stable latches
JP3039023B2 (en) Method and apparatus for simulating the state of a linear feedback shift register
JPH0486017A (en) Pseudo random signal generator
JP2577999B2 (en) Head or arbitrary bit pulse generation circuit and sampling pulse generation circuit in pseudo noise code generation apparatus
KR100366137B1 (en) Internal Clock Signal Generation Method and Device
US5633609A (en) Clock system with internal monitor circuitry for secure testing
KR100328849B1 (en) Mode selection circuit of liquid crystal display device
JP2792242B2 (en) Scrambler with inversion circuit
KR200222679Y1 (en) Apparatus for selective detecting rising edge and falling edge of input signal
KR0148528B1 (en) Microcontroller
SU1746393A1 (en) Device for training operators
SU477413A1 (en) Testing Device
JPS6171375A (en) Logical circuit apparatus
JPH033251B2 (en)
SU696510A1 (en) Pseudorandom code generator
JP2735760B2 (en) Pattern detection circuit
JPH08146096A (en) Semiconductor device having inspection function and self-inspection method thereof
JP2004012180A (en) Semiconductor integrated circuit device
KR950022072A (en) Clock check circuit
JPS609286B2 (en) Timing signal generation circuit
JPS5995656A (en) High-speed pattern generator