JPH0486017A - Pseudo random signal generator - Google Patents
Pseudo random signal generatorInfo
- 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
Links
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 1
Abstract
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.
図は、本発明による一例での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)
とを含むようにして構成される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.
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)
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 |
-
1990
- 1990-07-30 JP JP2199228A patent/JPH0486017A/en active Pending
Cited By (1)
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 |