SU1280618A1 - Random number generator - Google Patents

Abstract

GENERATOR OF RANDOM NUMBERS, containing a random pulse sensor and a pseudo-random number sensor, characterized in that, in order to increase generator reliability, it contains a 1-1-pulse generator, a block of AND elements, an 11PI element, the output of which is connected to the clock input of a pseudo-random number sensor; element OR is connected to the output of the sensor of random pulses, the second input of the element OR is connected to the output of the pulse generator and is combined with the input of the block of elements AND, the group of inputs of which is connected to the corresponding output The pseudo-random number sensor sensors and the outputs of the AND block are the generator outputs.

Description

YES

AND

//

Yu

00 The invention relates to virtual technology and can be used for statistical simulation of scientific research institutes in digital computers. A pseudo-random number generator is known that contains a shift register with a modulo-two adder in a feedback circuit t1J. The sequence of pseudo-random numbers generated by this generator has good statistical characteristics, but its period is limited. Also known is a random number generator, which contains a noise generator, a threshold element, and a trigger 127. This generator forms a non-periodic sequence of random numbers, but the statistical characteristics of this sequence are not good enough. The closest to the present invention is a pseudo-random number generator, which contains a random pulse sensor, which includes a sensor with a random signal, a device and a shift pulse generator, and a pseudo-random number sensor, which includes a shift register and a modulo two S3, K The disadvantage of the known generator is that the period of the following pulses coming from the random pulse sensor to the pseudo-random number sensor varies continuously. This leads to the fact that the moment of information retrieval to an electronic computer (usually working synchronously with its own constant clock frequency) can coincide with transients in a pseudo-random number sensor, which can lead to a malfunction of the electronic computer equipment. If the frequency of information retrieval is comparable (for example, equal to) with the average frequency of the shift pulses of the pseudorandom number sensor, then quite often there will be a situation in which the pseudo-random number sensor does not change its state until the moment of the subsequent information retrieval, t there will be a situation in which the numbers of the sequence are the same, which will lead to a deterioration in the statistical characteristics of the output random process. The aim of the invention is to increase the reliability of retrieving information and the quality of forming random numbers. The goal is achieved by introducing a random number generator, containing a random pulse sensor and a pseudo-random number sensor, a pulse generator, a block of AND elements, an OR element, the output of which is connected to a clock input of a pseudo-random number sensor, the first input of the OR element is connected to the output of a random sensor pulses, the second input element OR is connected to the output of the pulse generator and is combined with the input of the block of elements AND, the group of inputs of which are connected to the corresponding outputs of the pseudo-random sensor Isel, and the outputs of the AND block are the outputs of the generator. Figure 1 shows a random number generator; figure 2 - the timing diagram of his work. The random number generator contains the sensor 1 random pulses, the sensor 2 pseudo-random numbers, the element OR 3, the generator 4 pulses, the block of 5 elements AND, the outputs 6 of the device, the output 7 of the sensor of random pulses, the output 8 of the pulse generator, the output 9 of the element OR, the output 10 of the sensor of pseudo-random numbers and output 11 of the block of elements I. A sensor 1 of random pulses produces clock pulses that shift information in the sensor of 2 pseudo-random numbers. A pseudo-random number sensor 2 forms an M-sequence and can be performed, for example, on the basis of a shift register with a modulo-two adder in a feedback circuit. The element OR 3 is designed to assemble signals from the sensor 1 of random pulses and the generator of 4 pulses. The impulse generator 4. synchronizes the information from the sensor 2 pseudo-random numbers and resolves the situation at the generator outputs of two identical numbers of units, BLOCK 5 elements AND represents the set of their two-input elements AND, to the first inputs of which the output permission signal is given information, and the second inputs - signals from the codes of the sensor 2 pseudorandom numbers with numbers. The generator works as follows. During the presence of a pulse at the clock input of the pseudo-random number sensor 2, the information at its outputs does not change, since the next number is generated on the clock edge (on the leading edge or on the rear, depending on the specific technical performance of the sensor 2 pseudo-random numbers). i Since the pulse at the output 8 of the generator 4 of pulses is a clock pulse (FIG. 2) of the sensor 2 pseudo-random numbers, as well as a signal to enable information retrieval, during its operation the information at the outputs (for example, at output 11 of block 5 ) does not change. At the same time, the pseudo-random number sensor 2 during the time between retrieval of information from, changes its state due to the pulse from the output 7 of the sensor 1 of the random pulses or due to the pulse from the output 8 of the generator of the 4 pulses, i.e. at least once. According to the statistical characteristics, the proposed random number generator and the prototype generator are equivalent. In the proposed generator, a random sequence is obtained by randomly thinning a pseudo-random sequence formed by a pseudo-random number sensor. At the same time, the statistical characteristics of the output random sequence are no worse than the statistical characteristics of the original pseudo-random sequence. The invention makes it possible to increase the reliability of data acquisition and the quality of forming random numbers.

p 8 p

lll

rm

P

Cpcie.Z

P

P

rm

P

Claims (1)

RANDOM NUMBER GENERATOR, containing a random pulse generator and a pseudo-random number sensor, characterized in that, in order to increase the reliability of the generator, it contains a pulse generator, a block of AND elements, an OR element, the output of which is connected to the clock input of the pseudo random number sensor OR connected to the output of the sensor of random pulses, the second input of the element OR connected to the output of the pulse generator and combined with the input of the block of elements AND, the group of inputs of which is connected to the corresponding outputs of the dates pseudorandom numbers, and the outputs of the block of AND elements are the outputs of the generator. figure 1