SU951302A1 - Random number generator - Google Patents

Description

The invention relates to computing and can be used to obtain random numbers with a given distribution law.

A random number sensor is known that contains the blocking time, the AND element, triggers, and the Cll random pulse generator.

The disadvantage of this sensor is low speed.

The closest technical solution to this invention is a random number sensor, which contains a random pulse generator, 3 time delay blocks made in the form of pending multivibrators, AND circuits, triggers. The output of each previous time master unit of a known device is connected to the input of the next time master unit and to the first input of the corresponding element I. A random pulse generator is connected to the second inputs of all elements AND, and the outputs of the elements AND are connected to the single inputs of the corresponding triggers. The zero inputs of all the triggers are connected to the Reset terminal, and the outputs to the output terminals

The disadvantage of the known technical; Whose decision is that the formation time of one random number is equal to the sum of the total work times of all times of the specifying blocks, which is limited. the speed of the device.

The purpose of the invention is to increase the speed of the sensor.

The goal is achieved by

10 that a pulse shaper, a group of random pulse generators, a switch group, an OR element, a trigger, an implication element, the output of which is connected, are entered into the sensor

15 to the inputs of the delay elements of the group, the control inputs of each of which are connected to the forward outputs of the corresponding group triggers, the zero inputs of which are connected to the forward

20 input of the implication element, zero input of the trigger and with the output of the pulse former, the input of which is connected to the output Reading the sensor And to the output of the trigger, single input

25 of which is connected to the output of the OR element, each input of which is connected to the output of the corresponding delay element of the group, and the inverse input of the implication element is connected to the Start input of the sensor, and the information outputs of the sensor are connected through the corresponding group switches to the forward and inverse outputs of the corresponding group trigger , and the outputs of the random pulse generators are connected to the second inputs of the corresponding AND elements of the group. The drawing shows a flow chart of a random number sensor. The sensor contains random pulse generators 1,, (where the number of bits of the random number is), delay elements 2, 2 .... 2 ,, elements AND 3 group of triggers 4, 4-1 .... 4y, element, implications 5 , trigger 6, pulse generator 7, start terminal B, output terminal Read 9, element OR 10, switches 11, AND .. .. 11ts. Outputs of all random pulse generators 1 | Ij .. . 1 is connected to the second inputs of the corresponding ele3, ... 3, cops and 3 first inputs. all elements And 3, 3., ... Zu, are connected to the outputs of the corresponding delay elements 2, 2.,. ..2 ,, and the outputs of these elements I are connected to the unit inputs of the corresponding triggers 4 The zero inputs of these triggers are connected to the direct input of the implication element 5, to the zero input of trigger b and to the output of the 7 generator, whose input is connected with terminal Read 9 and trigger output b, the single input of which is connected to the input of the element OR 10, each input of which is connected to the output of the corresponding delay element. The outputs of all triggers, 42, ...., 4y, are connected to the inputs. Resetting the corresponding delay elements 2 /), 2h ,, ... 2y ,. Knetvovia launch 8 is connected to the inverse input of the implication element 5, and its output is connected to the trigger inputs of all delay elements 2, 2 ... 2y, The output information terminals are connected via the corresponding switches 11, 11 ... Neither to the direct (in one position) or inverse (in the other position) outputs of the corresponding triggers 4y (, 4 2 .... 4vi. As delay elements, 2. .. 2t, MoryT can be used schemes that allow you to adjust the duration of the generated pulse and allow the termination of the formation of this pulse on the Reset input signal. For example, delay elements 2, 2, ..., 2y can be implemented on the basis of waiting multivibrators with a key yes time setting condensation The element of implication 5 is a two-input combinational circuit that performs the Boolean function | x Xg: l X In this capacity, f element of the K1LP381 chip can be applied. The input element Hu is connected to the terminal 8 of the start and the output Y to the inputs Launch of delay elements I f 2,,, 2. Work of the sensor is based on the formation of digits in the bits of a multi-digit binary number using random pulse generators. The number of pulses that appeared at the output of a random pulse generator for the time interval f g is distributed according to the Poisson law e (xg) K where K is the number of pulses, X is the stream intensity. According to the known from the given law of distribution of the faithfulnesses of the phenomena of the units Pf, Pj. .. ,,, where n is the number of digits of the number, in accordance with the formula P uvi; - f-e where P, - () Pi ,, M are the time intervals for setting the corresponding time of the master blocks. At the same time (1-p, -) AAJ P, -so, 5-fen PV, for Pi 70.5 in the first case (P-sOjS) the switch in the corresponding p dr de I is connected to the forward output of the corresponding trigger. In the second case (), the switch in the corresponding bit 11 is connected to the inverse output of the corresponding trigger 4,}. . The sensor works as follows. After applying a potential potential level to the Start 8 terminals, all the delay elements 2, 2, ..., 2 start, which generate the pulses of the required duration at each discharge. When a first impulse arrives from the random pulse generator 14 at the element input And 3jf, the trigger 4 is set to one and stops the process of formation of the impulse at the output of the delay element prior to the expiration of the time tr. If during the time Tb there is not a single pulse from the random pulse generator, then element 2, having worked time t; will complete the formation of the pulse completely, and the trigger 4 will remain in the zero state (before the start of the working cycle all the triggers are set to zero state). The remaining 2 and sensor bits work in the same way,

The fact of the end of the formation of pulses by all delay elements 2, f, 2if ..., 2 is recorded by the IRC element 10, and at the output terminal Read 9 a pulse allowing the reading of information from the trigger register 4 4 ,, .. 4. The same pulse arrives at the input of the imaging unit 7, which generates a reset pulse at the output, delayed relative to the input pulse for the time required for reading information from the trigger register 4i. ..4y As shaper 7 can be applied, for example, a standby multivibrator. The impulse formed in the founder 7 will set triggers 4; |, 4, ... 4 and trigger 6, and if a triggering potential level is set on the Start 8 terminal, it will restart delay elements 2,

 2

a new cycle will start

world of another random number.

Thus, the process is repeated as long as an enabling potential level is maintained at terminal Ic 8.

For a single start-up of the device, a short pulse must be applied to terminal 8. Since the time interval for setting to, - delay element 2 increases with increasing value of P ,, then its setting 2 at P 0.5 for the time interval corresponding to the value 1 - P ,, 5, and removing information from the inverse output trigger four; using switch 11, they reduce the time taken to form the digit in this 1st bit, and therefore the total n - bit number. The gain in speed from this improvement only increases by an average of 2 times.

As follows from the description of the operation of the proposed random number sensor, the time T and the number formation is reduced as compared with the prototype, which forms the number bits in series, having a constant time cycle and providing only one-to-one setting of delay elements. The effect obtained in this case is the greater, the closer the value of Ru to the unit. In this case, the time T is always no more than the time where max (tr, ra,... Ti) It is obvious that time. is probabilistic in nature.

Claims (2)

1. USSR author's certificate for application 2850476 / 18-24, cl. G 06 F 7/58, 1980. 2. USSR author's certificate 351209, KL.S About F 1/02, 1972 (prototype).