SU552629A1 - Random number sensor - Google Patents

Description

8 random pulses are connected to the output of the generator, and one is connected to the output of element AND 5. The discharge outputs of counter 6 are connected to the first inputs of the soil of elements AND 9, the second inputs of which are connected to the output of element 5, and the outputs are are stored with the inputs of the element OR 10, the output connected to the input “Reset of the counter 6. The sensor works as follows. In the cyclic shift register 1, all information about the distribution law as a binary number is entered. The number of units in it is equal to the number of discrete intervals, and the number of zeros between units is proportional to the probability values of the corresponding node points of the stepwise approximation of the adjustable distribution law. In this case, the total number of bits in the register is taken as 1. The contents of the cyclic shift register 1 are periodically shifted by one bit in the direction from the unit denoting the end point to the initial pulse of a stable frequency generator 2 clock pulses, which simultaneously arrive at the divider 3 frequencies, missing every L impulse. The pulses from the register 1 output go to the counter 6, preliminarily passing through the element 4, opened on the second input by a potential signal from the single output of the trigger 7, on the zero input of which random pulses of the Poisson flow are output from the generator 8, so that at least one the pulse appears during the time equal to the period of the pulse generator 2, with a probability equal to the reciprocal of the number of bits of the register 1. As soon as a random signal arrives at the zero input of the trigger 7, the element 4 is closed and element 5 opens. The code in register 1 is shifted, and the code in counter 6 is maintained until the pulse from the output of divider 3 frequency, having passed And 5, will output it to the output channel through the group of elements And 9i, §2, ..., 9n . In this case, the output pulse of the element OR 10 sets the counter 6 to zero. By this time, the pulse from the output of the AND 5 element already triggers trigger 1, which thereby opens element 4 for pulses from the output of the cyclic shift register to pass to counter 6, after which the random number generation process begins again. In about 36 cases out of 100 random pulses does not pass to the zero input of the trigger 7 from the output of the generator 8 during the code cycle in the cyclic shift register. Then the And 5 element is locked and no random number is output to the output channel, and the counter 6, when the maximum code is reached, overflows and is reset. For this, a special unit must be written in the first digit of the shift register, which is not an analogue of the nodal point of the stepwise approximation of the distribution function. Thus, the code reversal cycles, during which the random pulse was not detected, are not involved in the process of generating random numbers, which does not distort the reproduced distribution function.

The size of codes generated by random numbers, the reproduction accuracy of an arbitrary distribution law, as well as the number of tunable distribution laws depend on the number of bits of the cyclic shift register 1. For normal operation, one condition must be satisfied:

- X, 1

e 1 -.

(one)

Fn

Such a sensor with small changes can work in the mode of the sensor of random intervals. Enough for this between

the output of the source of random signals and the zero input of the trigger connect another element, And, to the second input of which is fed a single output of one more additional trigger, and to the zero input of the last -

a branch from the output of the element OR 10. The sensor input or the polling rate is the single input of an additional trigger. On the basis of this scheme, it is also possible to construct a wide class of random process generators despite the fact that the occurrence of random numbers in the output channel is random. In most practical cases, the error resulting from this is compensated for by the simplicity and low cost of the construction.

The technical and economic effect of the sensor is that it allows to significantly simplify and cheapen the circuit, improves the accuracy of the distribution function and the reliability of the device, since, firstly, the satisfaction of condition (1) with randomly selected K t N is achieved only by adjusting frequency F of the pulse generator, and this, in turn, within certain limits,

which is very important to reduce the cost of the device and simplify the tuning process, reduces the effect of the own variation of the parameters of the circuit elements. Secondly, the whole block of converting a stream of random pulses with the Poisson distribution law into a stream of random numbers with a quasi-uniform distribution disappears by itself.

Claims (1)

Invention Formula A random number sensor containing a clock pulse generator, a random pulse generator, a counter, input “Reset of which is connected to the output of the OR element, and bit outputs to the first inputs of a group of elements And, respectively, whose outputs are the sensor outputs and connected to the inputs of the OR element , characterized in that, in order to improve the accuracy of forming random numbers, the sensor further comprises a cyclic shift register, a frequency divider, the first and second elements And, and a trigger, whose zero input is connected to the output ohm of the random pulses, and the outputs - with the first inputs of the first and second elements And, respectively, the second inputs of which are connected to the outputs of the cyclic shift register and frequency divider, respectively, whose inputs are connected to the output of the clock generator, the output of the nerve element And is connected to the counting input of the counter , the output of the second element And is connected to the single input of the trigger and to the second inputs of the group of elements I.