CS238951B1 - N-bit pseudo-random code generator - Google Patents
N-bit pseudo-random code generator Download PDFInfo
- Publication number
- CS238951B1 CS238951B1 CS827619A CS761982A CS238951B1 CS 238951 B1 CS238951 B1 CS 238951B1 CS 827619 A CS827619 A CS 827619A CS 761982 A CS761982 A CS 761982A CS 238951 B1 CS238951 B1 CS 238951B1
- Authority
- CS
- Czechoslovakia
- Prior art keywords
- signal
- bit
- pseudo
- code generator
- inputs
- Prior art date
Links
Landscapes
- Test And Diagnosis Of Digital Computers (AREA)
- Tests Of Electronic Circuits (AREA)
Abstract
Sešení se týká oboru generování logických signálů s možností nastavení pravděpodobnosti pseudonáhodného signálu. Předmět vynálezu řeší problém snížení součástkové náročnosti pro generátory n-bitového slova. Podstata vynálezu spočívá v tom, že v časově multiplexním režimu je pseudonáhodný signál generátoru po předem určené modifikaci zapisován postupně do n-bitového registru a tím je vytvořen požadovaný signál. Vynálezu lze využít při konstrukci testerů, zvláště servisního typu.The invention relates to the field of generating logical signals with the possibility of setting the probability of a pseudo-random signal. The subject of the invention solves the problem of reducing the component complexity for n-bit word generators. The essence of the invention lies in the fact that in the time-multiplexed mode, the pseudo-random signal of the generator is written sequentially into the n-bit register after a predetermined modification, and thus the desired signal is created. The invention can be used in the construction of testers, especially of the service type.
Description
(54)(54)
Generátor n-bitového pseudonáhodného kóduN-bit pseudo-random code generator
Sešení se týká oboru generování logických signálů s možností nastavení pravděpodobnosti pseudonáhodného signálu. Předmět vynálezu řeší problém snížení součástkové náročnosti pro generátory n-bitového slova.The workbook relates to the field of generating logical signals with the possibility of setting the probability of a pseudo-random signal. The present invention solves the problem of reducing the component demand for n-bit word generators.
Podstata vynálezu spočívá v tom, že v časově multiplexním režimu je pseudonáhodný signál generátoru po předem určené modifikaci zapisován postupně do n-bitového registru a tím je vytvořen požadovaný signál.SUMMARY OF THE INVENTION In a time-multiplexed mode, the pseudo-random generator signal, after a predetermined modification, is written successively to the n-bit register to produce the desired signal.
Vynálezu lze využít při konstrukci testerů, zvláště servisního typu.The invention can be used in the construction of testers, particularly of the service type.
238 951238 951
238 951 (Bl) (51) Int. Cl.1 238 951 (B1) (51) Int. Cl. 1
II 03 K 19/00 •aII 03 C 19/00 • a
238 951238 951
Vynález se týká generování sekvence pseudonéhodných slov, které využívají ke stimulaci číslicových obvodů.The invention relates to the generation of a sequence of pseudo-random words which they use to stimulate digital circuits.
Dosavadní pseudonáhodné generátory n-bitových slov o délce sekvence 2m kroků jsou vytvářeny převážně dvěma způsoby.Existing pseudo-random n-bit word generators with a sequence length of 2 m steps are generated mainly in two ways.
První způsob je pomocí registrů s lineárními zpětnými vazbami, přičemž každý z registrů je m-bitový. Změna pravděpodobnosti signálu se provádí například změnami lineárních zpětných vazeb. Tento způsob získání pseudonáhodného kódu je jednoduchý, ovšem z hlediska počtu součástek velmi náročný.The first method is by means of linear feedback registers, each register being m-bit. The change in signal probability is made, for example, by changing the linear feedbacks. This method of obtaining pseudo-random code is simple, but very demanding in terms of the number of components.
Jiným způsobem je vytvoření generátoru pomocí registru, který má (m+n)bitů. N-bitový paralelní výstup je vytvořen kombinační logickou sítí. Tento způsob nění tak součástkově náročný jako předchozí, ale nelze jednoduchým způsobem měni·1 pravděpodobnost výstupních logických signálů u jednotlivých výstupů.Another way is to create a generator using a register that has (m + n) bits. The N-bit parallel output is generated by a combinational logic network. This method is not as demanding as the previous součástkový, but you can not simply changes the probability of 1 · output logic signals for each output.
Výše uvedené nevýhody odstraňuje řešení dle vynálezu, jehož podstata spočívá v propojení sériového generátoru pseudonáhodného kódu o délce minimálně (2m+n-1)bitů, modifikačního obvodu, kterým lze měnit pravděpodobnost výsky tu logické úrovně, demultiplexeru a n-bitové paměti. Výstupů z paměti se použije k buzení primárních vstupů testované sítě.The above-mentioned disadvantages are overcome by the solution according to the invention, which consists in interconnecting a serial pseudo-random code generator of at least (2 m + n -1) bits, a modifier circuit, by which the probability of logic level, demultiplexer and n-bit memory can be changed. The memory outputs are used to drive the primary inputs of the network under test.
Technický pokrok je charakterizován tím, že generátor poskytuje možnost generování pseudonáhodného signálu, který připouští pouze jedinou změnu logického stavu na výstupech pamětí v daném časovém okamžiku. Tím se do značné míryTechnical progress is characterized in that the generator provides the possibility of generating a pseudo-random signal that allows only a single change of the logical state at the memory outputs at a given point in time. This will largely
238 981 odstraňují hazardní stavy ve stimulované logické sítí, které mohou vznikat vlivem souběhu několika současně se měnících logických signálů. Další výhodou je široký rozsah možností změny pravděpodobností logického signálu, který umožňuje zlepšení diagnostického pokrytí testované logické sítě.238 981 eliminate gambling states in a stimulated logical network that may arise from the concurrentity of several simultaneously changing logic signals. Another advantage is the wide range of possibilities of changing the probabilities of the logical signal, which allows to improve the diagnostic coverage of the tested logical network.
!!
Na připojeném výkresu je znázorněno blokové schéma generátoru podle vynálezu.The attached drawing shows a block diagram of a generator according to the invention.
Generátor pseudonáhodného kódu G generuje sériový pseudonáhodný kód synchronně s‘'hodinovým signálem, který je přiveden na synchronizační vstup J_. Délka generované sekvence je dána vztahem (2m+n-1)bitů, kde m je počet požadovaných testovacích kroků a 2n je počet datových výstupů Z. Aby charakter sekvence generátoru byl pro každý testovací cykl shodný je na-nastavovací vstup £ připojen inicializační signálThe pseudo-random code generator G generates a serial pseudo-random code synchronously with a clock signal that is applied to the synchronization input 11. The length of the generated sequence is given by the relation (2 m + n -1) of bits, where m is the number of required test steps and 2 n is the number of data outputs Z. In order to match the character of the generator sequence for each test cycle signal
Vybrané výstupy generátoru 01 až Or, jejichž počet je určen počtem požadovaných stupňů modifikace pravděpodobnosti signálu, jsou připojeny na vstupy I1 až Ir modifikátoru B. Logické zpracovaní signálů, které jsou na vstupech 11 až Iv, umožňuje měnit pravděpodobnost výstupního signálu 0¾ v závislosti na stavu řídících signálů, které jsou na řídících vstupech C1 až Ck. Výstup Ov je připojen na vstup'Iv n-bitového demultiplexeru D. Je-li zajištěna synchronizace signálů na adresových vstupech A1 až Ap demultiplexeru s hodinovým signálem generátoru G, lze přiřazovat na vstupy Y1 až Yn pamětových obvodů Pí až Pn logickou úroveň signálu Iv, která je do těchto obvodů zapisována.The selected generator outputs 01 to Or, whose number is determined by the number of signal probability modification stages required, are connected to inputs I1 to Ir of modifier B. The logic processing of the signals at inputs 11 to Iv allows the probability of the 0¾ output signal to vary control signals that are on control inputs C1 to Ck. The output Ov is connected to the input I n of the n-bit demultiplexer D. If the signals on the address inputs A1 to Ap of the demultiplexer are synchronized with the clock signal of the generator G, the logic level Iv can be assigned to the inputs Y1 to Yn. which is written to these circuits.
Signálové výstupy Z1 až Zn tvoří vždy pro proběhnutí 2n hodinových impulzů pseudonáhodné slovo o šířce 2n bitů, přičemž těchto různých testovacích slov generátor vytváří 2m-1.The signal outputs Z1 to Zn always form a pseudo-random word with a width of 2 n bits for 2 n clock pulses, the generator generating 2 m -1 for these different test words.
Charakter sériových posloupností signálů na jednotlivých výstupech ZA až Zn je rovněž pseudonáhodný a pravděpodobnost tohoto signálu je určena stavem řídících vstupů C1 až Ck v okamžiku zápisu hodnoty signálu na vstupu Iv do jedné z pamětí Pn. Je-li zajištěna synchronnost stavů na vstupechThe character of the series of signals on each of the outputs ZA to Zn is also pseudo-random and the probability of this signal is determined by the state of the control inputs C1 to Ck at the time of writing the value of the input signal Iv into one of the memories Pn. If the states of the inputs are synchronous
238 951238 951
G1 až Ck se stavem adresových vstupů demultiplexeru AI až Ap a bude-li stav vstupů C1 až Ck závislý na stavu adresových vstupů demultiplexeru AI až Apt potom na výstupech Z1 až Zn můžeme získat posloupnosti signálů s různou pravděpodobností. Změna úrovně logického signálu může nastat v daném časovém okamžiku pouze na jediném z výstupů. Z1 až Zn.G1 to Ck with the state of the address inputs of the demultiplexer AI to Ap and if the state of the inputs C1 to Ck is dependent on the state of the address inputs of the demultiplexer AI to Ap t, then we can obtain signal sequences with different probabilities. Changing the level of a logic signal can occur at a given time only on one of the outputs. Z1 to Zn.
Uvedené zapojení lze použít pro generování n-bitových pseudonáhodných sekvencí logických signálů a lze je použít ke stimulaci testovaných logických obvodů, například v testerech.Said circuit can be used to generate n-bit pseudo-random logic signal sequences and can be used to stimulate the test logic circuits, for example in testers.
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CS827619A CS238951B1 (en) | 1982-10-27 | 1982-10-27 | N-bit pseudo-random code generator |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CS827619A CS238951B1 (en) | 1982-10-27 | 1982-10-27 | N-bit pseudo-random code generator |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CS761982A1 CS761982A1 (en) | 1985-05-15 |
| CS238951B1 true CS238951B1 (en) | 1985-12-16 |
Family
ID=5425688
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CS827619A CS238951B1 (en) | 1982-10-27 | 1982-10-27 | N-bit pseudo-random code generator |
Country Status (1)
| Country | Link |
|---|---|
| CS (1) | CS238951B1 (en) |
-
1982
- 1982-10-27 CS CS827619A patent/CS238951B1/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| CS761982A1 (en) | 1985-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4308616A (en) | Structure for physical fault simulation of digital logic | |
| EP0242599A2 (en) | Method and apparatus for simulating memory arrays in a logic simulation machine | |
| US4506348A (en) | Variable digital delay circuit | |
| US5008618A (en) | Scan test apparatus for asynchronous circuitry | |
| US4855681A (en) | Timing generator for generating a multiplicty of timing signals having selectable pulse positions | |
| CS238951B1 (en) | N-bit pseudo-random code generator | |
| US8103464B2 (en) | Test circuit, pattern generating apparatus, and pattern generating method | |
| JPS6094525A (en) | Time division pulse pattern generator | |
| SU1429121A1 (en) | Device for generating tests | |
| SU991397A1 (en) | Multi-function binary train generator | |
| JPS6026982B2 (en) | waveform generator | |
| SU475616A1 (en) | Signal distributor | |
| SU708367A1 (en) | Device for simulating network diagrams | |
| SU951668A1 (en) | Device for forming pulse trains | |
| RU1805465C (en) | Random-number generator | |
| SU1226472A1 (en) | Device for generating tests | |
| JP2924968B2 (en) | Time interactive simulation device | |
| SU1256163A1 (en) | Generator of pseudorandom binary sequences | |
| SU798810A1 (en) | Device for comparing code weights | |
| US5028878A (en) | Dual memory timing system for VLSI test systems | |
| SU1532978A1 (en) | Device for checking online memory with test march with binary-growing address step | |
| SU1405058A1 (en) | Test code generator | |
| SU1651293A1 (en) | Digital data link simulator | |
| SU1129723A1 (en) | Device for forming pulse sequences | |
| SU419883A1 (en) |