SU556471A1 - Controlled Random Number Generator - Google Patents

Description

one

The invention relates to automation and computer technology and can be used in the study of devices and automatic control systems on physical models and analog computers in the light of random disturbances.

Generators are known - random numbers based on non-counting random pulses over a fixed time interval. One of the known random number generators sod & s is the source of a random stream of pulses, a key, a counter, a memory register, a source of regular pulses.

The main disadvantage of this generator is that it does not allow reproducing the specified codes of the distribution of random numbers.

The closest technical to the invention is a random number generator that contains a primary source of random pulses, the output of which is connected to the first input of the element I through the generating unit, the pulse distributor whose input is connected to the output of the control unit, the matrix switch whose output is generator output.

The lack of stability and accuracy of such a generator is explained by the presence of an amplitude selector performed on threshold devices sensitive to external disturbances.

The purpose of the invention is to increase the stability and accuracy of the generator.

For this, the proposed generator additionally comprises a counter, a memory register and a decoder, sequentially connected between the output of the element AND and the input of the matrix switch, with the second input

element And is connected to the output of the element-tam, the first input of which is connected to the fourth output of the pulse distributor, the first, second and third outputs of which are respectively connected to the second inputs

element iam ti, memory register and counter.

FIG. 1 shows the structural scheme of the proposed random number generator; in fig. 2 - time diagram of the generator.

Claims (2)

The device includes -sequentially -connected primary source 1 random pulses, a shaping unit 2, an AND 3 element, a counter 4, a memory register 5, a decoder 6, and a matrix switch 7. The second input of the AND element is connected to the output of the memory element 8, the first input of which is connected to the fourth output of the pulse distributor 9, the first, second and third outputs of which are respectively connected to the second inputs of the element; memory 8, the memory register 5 and the counter 4. The input of the pulse distributor is connected to the output of the unit managed and 10. The principle of operation of a controlled random number generator is based on obtaining random numbers with normalized probabilities of occurrence by recalculating the random in terms of the occurrence of pulses (in this case, the stationary Poisson flow of pulses (for a fixed time interval removed on the timing diagram, where: f / i is a random sequence of pulses at the output of the forming unit 2, f / 2 is a regular sequence of pulses at the output of the memory element 8, f / 3 is a regular sequence The pulses at the output of the control unit 10, t / 4, f / s, 6, f / 7 are regular sequences of pulses on the first, second, third and fourth impulse distributor 9, respectively. tc4 is the counting pulse Uz. T - period pulses UzGenerator works as follows. The stationary luosonovpik stream of pulses, random in amplitude and time of occurrence, generated by the primary source 1 of random pulses, is fed to the input of the forming unit 2. At the output of the forming unit, a random sequence of f / i of unipolar rectangular pulses of a fixed amplitude is obtained, but random in the instants of occurrence with the Poisson distribution. In the case of the presence of a signal Uz at the second input of the element I 3 (arrives from the output of the memory element 8), the pulses Ui pass through the element I and arrive at the first input of the counter 4. Counter 4 recalculates the random number of pulses arriving at its input during the readout period tsch . The duration of the readout period is the fpx value and is determined by the control pulses period f / 3 of the control unit 10, which triggers the pulse distributor 9. The fourth output of the pulse distributor 9 receives the enable signal Uj to the first input of the memory element 8. The trailing edge U-; a pulse f / 2 starts at the output of memory element 8. The trailing edge of f / 2 is determined by the leading edge of the inhibit pulse U. The random number received at counter 4 at the end of the msh is written off and recorded by memory register 5. After the number is written off, the pulse Ue arriving at the input (second) of counter 4 from the third output of pulse distributor 9 returns the counter to the initial (zero) position and with the arrival of the next pulse t / 2, the count is repeated. With a certain period T, random numbers will be fixed in memory register 5. The resetting of the memory register 5 is effected by a pulse and arriving at the second input of the memory register 5 from the second output of the pulse distributor 9. If the number of binary bits of the memory register is n, then the maximum number fixed by it is. The probability of occurrence of one or another number M in the time of Toch is strictly according to the formula. , - / ll - e- (M 0, l, 2, ..., N), where a is the mathematical expectation of the number of pulses Ui on the interval Tf, equal to f4). с /) dt - Хтд ,, since X is the const, o where X is the pulse flux density (the average number of pulses per unit is the time). The decipheror 6 converts the code of the binary number fixed in memory register 5 into the output signal taken from the corresponding output bus. Thus, we obtain L random numbers, the probability of occurrence of each of which is known. The prescribed random distribution laws are dialed on the matrix nf switch 7, the output of which is the input of the device. Claims of the Invention A controlled random number generator containing a primary source of random pulses, the output of which is connected to the first input of the element I through the shaping unit, a pulse distributor whose input is connected to the control output of the control, a matrix switch whose output is the output of the generator, that, in order to increase accuracy, the generator additionally contains a counter, a memory register and a decryption between the output of the element And and the input of the matrix switch ator, the second input of AND gate connected to the output of memory element having a first input coupled to Koto fourth output pulse distributor, a first, second and third Exit which are respectively connected to second inputs of the memory element, and the register Am minute counter.