SU1721799A2 - Evenly distributed pseudorandom number generator - Google Patents

Abstract

The invention relates to a pulse technique. The purpose of the inventions is to improve the accuracy of the formation of the distribution law. To do this, a delay element 16, random number sensors 17 and 20, an amendment generator 18, an adder 19 with corresponding functional connections are introduced into a generator of uniformly distributed pseudo-random variables, which add random corrections to the generated coordinate values that increase the accuracy of the formation of the distribution law of the generated coordinates. There are also generators 1 and 3 trigger pulses, delay elements 2.7 and 13, element OR 4, trigger 5, generator of 6-stroke pulses, counter 8 pulses, group 9 of elements AND, block 10 of memory registers, block 11 of N groups of N elements And in a group, a block of 12 elements EXCLUSIVE OR, a block 14 of comparison, register 15 of memory. 1 il.

Description

Yo

LJ-: n.

Lmjt

VI

GO

V4 ch) “o

Yu

The invention relates to a pulse technique.

The purpose of the invention is to improve the accuracy of the formation of the law of distribution.

The drawing shows an electric system structural diagram of a generator of uniformly distributed pseudorandom variables.

The generator of uniformly distributed pseudo-random variables contains successively connected first generator 1 trigger pulses and first delay element 2, serially connected second generator 3 trigger pulses, OR 4 element, trigger 5 and clock generator 6, the second delay element 7, the output of which is connected to another input of the element OR 4, a pulse counter 8 in series and a group of 9 elements AND, a memory register block 10, the outputs of which are connected to the inputs of a block 11 of N groups of N elements And in the group, the output of which is connected to the inputs of the block 12 EXCLUSIVE OR elements, the third delay element 13, the comparison block 14, the register 15, the fourth delay element 16 connected in series, the first random number sensor 17, the correction generator 18 and the adder 19, the second sensor 20 random numbers, the input of which is connected to the input of the sensor 17 random numbers, and the output - with the second group of inputs of the driver 18 corrections, made in the form of ROM.

The generator of uniformly distributed pseudorandom variables works as follows.

Before starting, the generators 1 and 3 trigger pulses are started. The pulse of the generator 3 trigger pulses through the element OR 4 sets the trigger 5 to the zero state (confirms the zero state of the trigger, in which it must be before the start of operation).

After starting the generator 6 clock pulses, the latter generates pulses, which successively change the state of the pulse counter 8, the output of which is interrogated by applying a pulse through the input element 13 to the input of group 9 of elements And, the signals from the outputs of elements And which arrive at the first inputs of block 11 of N groups of N elements AND, the other inputs of which receive signals from the outputs of the block of 10 memory registers. In these registers, starting from the first, the numbers 2, 2, etc. are set.

In block 12 of the N elements EXCLUSIVE OR the logical addition of the incoming signals occurs, as a result

pseudo-random values, which are uniformly distributed in a given interval, are formed. In addition, for each pulse of the generator 6 clock pulses, sensors 17 and 20 random numbers are polled through a delay in delay element 16, random numbers sensors 17 and 20 are formed, respectively, random numbers with uniform distribution in the interval (0,1),

The membership function of the possible scatter Ach of forming points near its nominal value xi. formed at the output of the block 12 elements EXCLUSIVE OR, can be described by the membership function of the type of approximate equality of the linear form

(Dx) max {0 ,, 0)

where Gfcx is the membership function scatter parameter.

The amendment generator 18 performs the function of forming the current amendment L xi according to the values of Hz, H21, where i is the clock number of the generator of 6 clock pulses. The values of Hz, G2 are fed to the address input of the driver 18 corrections. The preprogramming of the corrector 18 is made as follows.

Values u is taken as the level of significance (level of the membership function) in the i-th implementation

/ geh (Ax) M |. (2)

From this, taking into account (1), one can determine the left A stable and the right A right boundary points. Further, on the interval (Akhlev, Lhprav) a point with a uniform distribution is played. For a given T2, this point is determined by the formula

L Xi G2 (L Khvrav - A Shed) + A Shed (3).

Thus, using relations (1) - (3), it is possible to calculate the corrections A xj for all possible values of n, T2 and pre-program the correction generator 18, made in the form of a ROM.

As a result, in the accumulator 19, the coordinate of the pseudo-random point xi + Axi, which takes into account the amendment Axi, will be formed at each clock cycle. This improves the accuracy of generating by the generator uniformly distributed pseudo-random values of the distribution law of the generated coordinates.

When the number of pulses in the counter 8 is equal to the number recorded in memory register 15, a signal appears at the output of comparator 14, which, through the OR 4 element, sets trigger 5 to the zero state, which causes the device to stop.

Claims (1)

The invention The generator of uniformly distributed pseudo-random variables according to bus M 1202038, which is characterized by the fact that, in order to improve the accuracy of the distribution law, it additionally introduced a fourth delay element connected in series, the first random number sensor, the driver of the correct wok and adder, the second random number sensor, the outputs and the input of which are connected respectively to the second group of inputs of the correction generator and to the output of the fourth delay element, whose input is connected to the output of the clock generator, the second group of inputs of the adder OR to the block of the EXCLUSIVE OR elements block.