SU430367A1 - GENERATOR OF RANDOM SIGNALS - Google Patents

Description

one

The invention relates to the field of computing and can be used in simulating random processes.

Known generators of random signals, containing a generator of a random sequence of pulses, the delay element n element "I.

However, the known random signal generators have a relatively low accuracy of the generated random signals.

The aim of the invention is a newer point of the generated random signals and an extension of the functional capabilities of the generator.

This is achieved by the fact that in the proposed random signal generator, the output of the random sequence generator of pulses is connected to the first input of the element "I" and to the input of the time delay element, the output of which through the first inverter is connected to the second input of the element "I", and the output of the element "I connect to the input second inverter.

The drawing shows a functional diagram of the proposed random signal generator.

The generator contains a generator / random sequence of pulses connected to the first input of the element “And 2 n via a series-connected electrical delay 3 and the first inverter 4 to the second input of the element

"And 2, the output 5 of which is the direct output of the generator. The output of the element "AND" is connected to the input of the second inverter 6, the output 7 of which is the inverted output of the generator.

For random signal generators, which are used for combining logic circuits controlled by the Berpullpev 11C) follower of post signals, the output sequence also has a berpullic nature,

B- (| - / 1) - (R.} - &). (one)

permissible deviation of the frequency of the occurrence of the symbol “1 from probability A (error in determining A);

P - confidence probability;

 - | // 1 (1-L)

rms

from; stupor A.

If the output of the generator 1 of a random sequence of pulses is a Berpulli sequence of symbols L i 1 (i is the time slot number), then the variable at output 5 can be taken up

Z j xi l

Z,: -, - X; -, 1 -Т ,, (2)

Z j- |. 2 l I-J-2A i -L-1, Transition to probabilities and taking into account the independence of the occurrence of the symbols “1 at moments I-1,;, 1+ 1, 1 + 2 ,. . ., we obtain P (Zi 1) Л Я (, (3, where PP (Р (Х;) Р (n-1) ... Thus, by the given value of the stochastic constant A at the output of the generator, it is possible to determine the required value P. If the sequence at output 5 still obeys the Bernoulli law, then for error 8 it would be valid in / (Rd) l / diizidL However, from equation (2) it can be seen that the pairs of neighboring values Z,, Zj + i, Zj-is, , etc. are mutually correlated. Therefore, after simple transformations, the error value e in the definition of A is obtained in the form e / (RD) | /. L (1-L) -b22 / (ij Kj

Where / Cij are the correlation moments of the events Z i and Zj. In our case

, i + + 2 ...,

 P (Z ,, Z,. ,,) - P (Z, 1) .P (Zi + i

The probability P (Zi I, Zj + i 1), as from equation (2) we have

i i-rl i-1 i

Consequently,

/ CM + I-L2.

A random signal generator comprising a random pulse generator, a delay element, an AND element, characterized in that, in order to expand

functionality, it contains the first and second inverters and the element “And, moreover, the output of the generator of a random sequence of pulses is connected to the first input of the element“ And and to the input of the delay element, the output of which through the first inverter is connected to the second input of the element “And, and the output of the element“ And connected to the input of the second inverter. Substituting this value into equation (3), we obtain e- / (Rd) / N / S. (4) By dividing (3) by (4) and substituting L P (1-P), the relative decrease in error at the output of the proposed random signal generator is obtained in the form - 1 / - Р - rg in to g 1 - ZR + ZP function ( 5) has an extremum at P 0.5, and then b 3, i.e., the error is reduced by about 1.7 times compared with the error calculated by formula (1). The sequence at generator output 7 is formed by simply inverting the sequence at output 5. Therefore, the probability of occurrence of the symbol "1 at output 7 is 1-L, and the error in determining this probability is determined by the same relation (4). Subject invention

5-o