SU962935A1 - Pseudorandom time interval generator - Google Patents

Description

The invention relates to automation and computing and can & nt be used in simulating impulse random processes with data and statistical characteristics.

A known generator of uniformly distributed pseudo-random numbers, the decontamination shift register with half adders in the feedback circuit 1,

The disadvantages of this device include the inability to independently control the first two moments of the generated sequence of uniformly distributed binary numbers.

A controlled random number generator is also known, containing a series-connected source of random Poisson pulses, a shaping unit, a two-input element AND, a counter, a register, a decoder, a matrix switch, and a control unit connected to the pulse distributor, two outputs of which are connected to c6pocei inputs, the counter and the memory register respectively, and the other two to the memory element whose output is connected to the SECOND input of the AND element.

The disadvantages of this device are the complexity and relatively low accuracy of the installation of the specified statistical characteristics of the generated random numbers both due to the presence of a Poisson generator, which has, as a rule, an unstable intensity of the output pulse flow, and

10 errors introduced by the matrix switch of the distribution laws, which approximate the latter with a certain degree of accuracy.

The closest technical solution to the invention is a random number generator, containing 1 evenly distributed random number generator, clock generator, valves, digital comparison circuit,

50 output of which is connected to its input through a delay line, a binary counter, a decoder and a storage device 3.

A disadvantage of this device is its complexity and the impossibility of precisely setting the specified values of the moments of the generated sequence of numbers due to the approximation of the distribution function by a finite number of uniform intervals.

The purpose of the invention is to improve the accuracy of the independent installation of the first two moments of the generated pseudo-random numbers and simplify the device.

To achieve this goal, a group of keys, an adder and two switches, the outputs of which are connected to the inputs of the decoder a, the outputs of the M-sequence generator are entered into the pseudo-random number generator, which contains the M-sequence generator, the decoder, which outputs are connected to the inputs of the decoder a. with the first information inputs of the group keys, the second information inputs of which are connected to the output of the constant voltage source, the first group of outputs of the memory unit is connected to the control input key group, the outputs of which are connected with the first group of inputs of the adder, whose second set of inputs connected to the outputs of the second group memory unit, the adder outputs are group generator outputs.

The drawing shows a diagram of the generator.

The generator contains a 1M sequence generator, a key group 2i-j, an adder 3, a constant voltage source 4, a memory block 5, a decoder b, and a switch 7 and 8.

The generator works as follows.

Depending on the position of the switches 7 and 8, using the decoder b, the control inputs of the keys 2-1 ... 2-N are supplied with the potentials from the first group of outputs of the memory block 5, connecting 6 small bits of the 1 M-generator to the corresponding The inputs of the adder 3. For the higher bits of the first inputs of the adder 3, the potentials corresponding to zero for the given series of chips used are supplied. The second inputs of the adder 3 are supplied with a constant binary number from the second group of outputs of the memory block 5. The magnitude of this number depends on the position of the switches 7 and 8. The bus potentials of the first and second groups of outputs of memory block 5 are determined by the positions of switches 8. The latter via the decoder b control the inputs of memory block 5 so as to cause its outputs a combination of ones and zeros, which corresponds to the specified values of the expectation and variance of the device-generated pseudo-random uniformly distributed binary numbers.

When the kyotzvdom tact of operation of the generator 1 to the input of the adder 3 post Pavt random number M, uniformly

distributed, in the range (0,), where 6 is the number of low-order bits connected with the controlled keys 2-1 ... 2-N to the first inputs of the sum-. Matora 3. On the second inputs of the adder 3

A constant number A is fed from the second group of outputs of the memory device 5.

Thus, the random number Z generated in each clock cycle of the device can be represented as

.Z M + A.

Mathematical expectation (first moment) of number Z

fZ A,

and its dispersion (second moment)

:, B.

For a 6-bit uniformly distributed number M, the expectation and variance are

, tch. Ci "M)

 -, lm- Then

D-i

i 1i

Changing the state of the second group of outputs of the memory block 5 during pFAS,

for example, switch 7, it is possible to change the value of the binary number Au, therefore, the value of the first moment of the random number Z without changing its variance. Made a simultaneous (with the help of switch 8) changing the state of the first and second groups of outputs of the Ps1m ti 5 unit so that

 eight,

- --1-A COM 5t,

you can change the variance D, without changing the expectation Z,

The required values of the numbers A and the number of bits t for the given values Z and 1) are stored in the memory of the block 5pam, from where they are retrieved when corresponding signals are output at the output of the decoder 6, the positions of the switches 7 and 8,

Thus, the output of the device will be the generation of a sequence of pseudo-random binary

numbers evenly distributed in the interval (A; A), the mathematical expectation and dispersion of which, independently and with a high degree of accuracy, can be set using switches 7 and 8,

Claims (3)

1. Yakovlev, V.V., Fedorov, RF, Stochastic Computing Machines; L., Msstrostroenie, 1974. 2. Authors certificate of the USSR 556471, cl. 006Р 7/58. 3. The author's certificate of the USSR 260969, cl. G06F 7/58. (Prototype). H