SU657445A1 - Random binary number generator - Google Patents

Description

The invention relates to the field of computer technology and can be used in the simulation of random variables. A random number generator is known, which contains quasi-periodic pulse generators, the outputs of which are connected to the inputs of the OR element. However, this generator has a relatively low accuracy. The closest technical solution to this invention is a random binary digit generator, which generates a random pulse generator, a trigger whose output is connected to the first input of the AND element, and the counting input to the output of the frequency generator 2. The disadvantage of such a generator is that due to statistical the nature of the distribution of time intervals between random pulses., the formation interval of each binary digit is a random variable and can take on an infinitely large value. The aim of the invention is to increase -. speed of random binary digit generator by limiting the time of formation of digits. To achieve this goal, the proposed generator additionally contains a pulse generator and an OR element, the output of which is connected to the second input of the AND element, and the inputs to the outputs of the random pulse generator and the pulse generator, respectively. FIG. 1 shows a block diagram of a generator; in fig. 2 is a diagram of his work. The generator contains a frequency generator 1, the output of which is connected to the counting input of trigger 2, a generator of 3 random pulses, the output of which is connected to the first input of the element OR 4, the element AND 5, the inputs of which are connected to the outputs of trigger 2 and the element OR 4, the generator of 6 pulses, the output of which is connected to the second input of the element 1SH 4,

Works generator spelling.

From the output of the frequency generator 1 to the even, 1st input of the trigger 2, the pulse flow is regulating, as a result of which, at the output of the flip-flop, a pulsed after-flowing pulse with a ratio of 1/2 is formed, which is fed to one of the inputs of the element 5, C of the output 6 of the generator 3 random pulses to one of the Ezhodov element OR 4 receives a stream of random pulses, and to the other its input receives pulses from the output g of the generator 6 pulses. From the output of the element OR 4, the total signal flow is fed to another input of the element AND 5 and with a probability of 1/2 the pulses of the total flow can pass to the output of the element AND 5. The passage of the pulses to the output of the element 5 is interpreted as forming a random number 1, failure - as the formation of a random number O.

As follows from the timing diagram of the proposed generator, the maximum time for forming one random digit in it is 7. The interval TO between the generator pulses. 6 pulses.

In the absence of the generator 6, the pulse, as is the case in the prototype.

7-1454

the time it takes to form long digits can take an infinitely large amount. The limitation on the duration to. Time intervals of the formation of random 5 digits increases the average speed of their generation.

Claims (1)

1. Rastrichin L. A., Sytenko P. V. Multichannel statistical optimizers, M., Energie, 1973. 2, Sverdlik A. M. Some issues of obtaining random numbers on a digital computer, L., 1965. p. 51.