SU1566346A1 - Random number generator - Google Patents

Abstract

The invention relates to computing and can be used to model random numbers with a uniform distribution. The aim of the invention is to enhance the functionality by equalizing the probability of occurrence of random numbers. To do this, a generator of 7 clock pulses is entered into the random number generator. Elements 9-11 AND, a group of elements 14 EXCLUSIVE OR with corresponding links. The alignment of the probabilities of the occurrence of random numbers depending on the time of setting the counter bits, i.e. from the technology of manufacturing integrated circuits, is carried out by supplying in counterphase counting pulses to the summing and subtracting inputs of the counters from the generator 7 pulses and combining the corresponding bit outputs of the meters according to the EXCLUSIVE OR scheme. The pulse supply control to the counting inputs of the counters is controlled by a trigger, the state of which at the moment the generator is turned on is arbitrary, and then changes with each arrival of the trigger pulse at the Poll input. 1 il.

Description

one

(21) 4393097 / 24-24

(22) 03/15/88 (46) n. 23.05.90. Bul № 19 (72) N.V. Rosip

(53) 681.3 (088.8)

(56) USSR Author's Certificate No. 947948, cl. H 03 K 3/84, 1979.

USSR Author's Certificate No. 1242939, C. 06 F 7/58, 1986.

(54) GENERATOR OF RANDOM NUMBERS

(57) The invention relates to computing and can be used to model random numbers with a uniform distribution. The aim of the invention is to enhance the functionality by equalizing the probability of occurrence of random numbers. To do this, a generator of 7 clock pulses, elements AND 8-11, a group of elements 14 EXCLUSIVE OR with the appropriate links are entered into the random number generator. The alignment of the probabilities of the occurrence of random numbers depending on the time of setting the counter bits, i.e. From the technology of manufacturing integrated circuits, the counter pulse phase is fed into the summing and subtracting inputs of counters from the generator 7, and combining the corresponding bit outputs of the counters according to the EXCLUSIVE OR scheme. The control of the supply of pulses to the counting inputs of the counters is made by a trigger, the state of which at the moment of switching on the generator is arbitrary, and then changes with each arrival of the trigger pulse at the Poll input. 1 il.

(L

ate

about

ABOUT)

here

4 O)

 one

The invention relates to computing and can be used to model random numbers with a uniform distribution.

The purpose of the invention is to enhance the functionality by equalizing the probability of the occurrence of random numbers.

The drawing shows a diagram of a random number generator.

The generator contains a source of 1 constant voltage, input 2 poll, key 3, standby multivibrator 4, delay element 5, trigger 6, clock generator 7, four elements AND 8-11, first 12 and second 1 3 counters, group of elements EXCLUSIVE OR 14, information output 15.

The generator works as follows.

In the initial state, the voltage at the output of the waiting multivibrator 4 is absent, the key 3 is closed and the constant voltage of the source 1 does not apply to the power buses of the first 12 and second 13 meters. The impulse received from the input 2 survey, starts the waiting multivibrator 4 and through the element

one

2

5 delays - trigger 6. From the output of the multi-Q key, the information input of which

the tivibrator 4 is energized, which opens the key 3, and the constant voltage from the source 1 is fed to the meter supply bus 12 and 13. The triggers of the meters 12 and 13 are spontaneously set to the state of the logical 1 or logical O for the period of the public key 3. However, the existing the correlation of the installation of trigger meters 12 and 13, depending on their speed and predetermined by the non-ideal process, does not allow for an even distribution with high probability.

During this time period, the pulses from the generator 7 pulses arrive at the first inputs of the elements AND 8-11, depending on the state of trigger 6, on the summing and subtracting inputs of counters 12 and 13. Moreover, the connection of summing and subtracting inputs of counters 12 and 13 occurs in opposite phase, t. e. one of them is included in the summation, and the other in the subtraction. The outputs of counters 12 and 13 are connected to the information output 15 of the generator through a group of elements EXCLUSIVE OR 14. With the arrival of a new pulse on input 2 Poll time

40

45

50

55

connected to the output of a constant voltage source, distinguished by the fact that, in order to expand functionality by equalizing the probability of occurrence of random numbers, a clock pulse generator, four elements AND, and a group of elements EXCLUSIVE OR, the output of the generator of so-called pulses is connected to the first inputs of the AND elements, the output of the key is connected to the power terminals of the first and second counters, the group of bit outputs of the first counter is connected to the first inputs of the elements EXCLUSIVE OR group The sensor outputs, whose outputs are the information outputs of the generator, direct trigger output is connected to the second input of the first element And and to the second input of the second element And, the output of which is connected to the subtractive input of the second counter, the summing input of which is connected to the output of the third element And, the second input of which is connected to the inverse output of the trigger and to the second input of the fourth element I, the output of which is connected to the subtractive input of the first counter, the summing input of which

0

The generator bot repeats itself. The difference lies in changing the counters 12 and 13. The one that worked on the summation goes into subtraction mode and vice versa.

The proposed generator has in comparison with the known positive effect of obtaining a uniform distribution of the generated numbers with a higher probability. The use of such a generator allows for more accurate modeling of random processes with a uniform 5-dimensional distribution, and therefore, to create more efficient measuring systems.

Claims (1)

Claims A random number generator comprising first and second counters, a multivibrator, a trigger, a delay element, a key, and a constant voltage source, the generator polling input being the multivibrator input and connected to the input of the delay element, the output of which is connected to the trigger input of the trigger, the output of the multivibrator is connected to the control input five 0 five 0 five connected to the output of a DC voltage source, characterized in that, in order to expand its functionality by equalizing the probability of occurrence of random numbers, a clock pulse generator, four AND elements, and a group of EXCLUSIVE OR elements, are introduced into it; clock pulses are connected to the first inputs of the AND elements, the key output is connected to the power terminals of the first and second counters, the group of the bit outputs of the first counter is connected to the first inputs of the EXCLUSIVE OR elements The outputs, whose outputs are the information outputs of the generator, the direct output of the trigger is connected to the second input of the first element And and to the second input of the second element And whose output is connected to the subtractive input of the second counter, the summing input of which is connected to the output of the third element And, the second input which is connected to the inverse output of the trigger and to the second input of the fourth element And, the output of which is connected to the subtractive input of the first counter, the summing input of which 51566346 connected to the output of the first element of the counter connected to the second inputs AND, the group of bit outputs of the second element EXCLUSIVE OR group.