CS238951B1 - N-bit pseudo-random code generator - Google Patents

N-bit pseudo-random code generator Download PDF

Info

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
Application number
CS827619A
Other languages
Czech (cs)
Other versions
CS761982A1 (en
Inventor
Pavel Hurych
Original Assignee
Pavel Hurych
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 Pavel Hurych filed Critical Pavel Hurych
Priority to CS827619A priority Critical patent/CS238951B1/en
Publication of CS761982A1 publication Critical patent/CS761982A1/en
Publication of CS238951B1 publication Critical patent/CS238951B1/en

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)

PŘEDMĚT VYNÁLEZUSUBJECT OF THE INVENTION 238 951238 951 Generátor n-bitového pseudonáhodného kódu^vyznačený tím, že na synchronizační vstup (1) generátoru kódu (G) je připojen výstup generátoru hodinového signálu·a na nastavovací vstup (2) generátoru kódu (G) je připojen zdroj inicializačního signálu , přičemž výstupy (01 až Or) generátoru kódu (G) jsou přivedeny na datové vstupy (11 až Ir) modifikátoru pravděpodobnosti signálu (B), zatím co na řídící vstupy (Cl až Ck) modifikátoru pravděpodobnosti signálu (B) jsou připojeny zdroje řídících signálů, výstup (Ov) modifikátoru pravděpodobnosti signálu (B) je přiveden na vstup (Iv) n-bitového demultiplexeru (D), na adresové vstupy (A1 až Ap) n-bitového demultiplexeru (D) je připojena adresová sběrnice, přičemž datové výstupy (XI až Xn) n-bitového demultiplexeru jsou připojeny na jednotlivé datové vstupy(Y( až Yn) pamětových obvodů (P1 až Pn) a na signálových výstupech (Z1 až Zn) pamětových obvodů(P1 až Pn) je uloženo n-bitové slovo oseudonáhodného kódu.An n-bit pseudo-random code generator, characterized in that the clock generator output (G) is connected to the synchronization input (1) of the code generator (G) and to the setting input (2) of the code generator (G). 01 to Or) of the code generator (G) are connected to the data inputs (11 to Ir) of the signal probability modifier (B), while the control inputs (C1 to Ck) of the signal probability modifier (B) are connected to control signal sources, Ov) the signal probability modifier (B) is applied to the input (Iv) of the n-bit demultiplexer (D), the address inputs (A1 to Ap) of the n-bit demultiplexer (D) are connected to an address bus, the data outputs (XI to Xn) ) n-bit demultiplexers are connected to individual data inputs (Y (to Yn) of memory circuits (P1 to Pn) and to signal outputs (Z1 to Zn) of memory circuits (P1 to Pn) the n-bit word of the random code is stored.
CS827619A 1982-10-27 1982-10-27 N-bit pseudo-random code generator CS238951B1 (en)

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)

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)