SU1758850A1 - Random number generator - Google Patents

Abstract

The invention relates to a pulse and digital technique. The purpose of the invention is to expand the functionality. The invention contains serially connected noise source 1, amplifier 2, descender 3, trigger 4, key 5, the output of which is the first output of the device, key 6, dividers 7. 11 frequencies, pulse generator 8, reference sequence generator 9, initial block 10 installation. Introduction to the random number generator of trigger 4, key 5, dividers 7, 11, driver 8 and initial setup block 10 allowed to form, in addition to a random telegraph signal, a sequence of N-bit binary random numbers following a different repetition period. The functional diagram of the shaper 8 is given. 3 Il.

Description

 ate

00 00 01

The invention relates to a pulse and digital technique and can be used as a sensor for N-bit binary random numbers following a given repetition period.

The purpose of the invention is to extend the functionality by forming a sequence of N-bit binary random numbers following with a predetermined repetition period.

FIG. 1 shows a functional diagram of a random number generator; in fig. 2 - functional diagram of the pulse former; in fig. 3 - timing diagrams for the generator operation.

The random number generator (figure 1) contains a series-connected noise source 1, amplifier 2, descender 3, trigger A and key 5. key 6, frequency divider 7, driver 8 pulses, generator 9 of the reference sequence, block 10 initial installation, divider frequency 11, and the output of the generator 9 through the key 6 is connected to the inputs of the trigger device 3, the output of the block 10 is connected to one of the inputs of the imaging unit 8 directly, and to the second and third inputs through the dividers 7, 11, respectively, the output of the imaging unit 8 is connected to Key entry 5.

The imaging unit 8 (FIG. 2) contains a delay element 12, triggers 13, 14, an element 15, the output element 12 of a delay through a serially connected trigger 14 and an element 15 connected via R-inputs of a trigger 13 and 14.

The trigger device 3 can be made in the form of a single vibrator, or in the form of a waiting blocking generator. The initial installation unit 10 is designed as an integrating circuit, to the input of which a constant voltage is applied at the time when the power supply voltage is turned on. The constant charge time of a chain is much longer than the duration of transients in a random number generator. When the power is turned on, the output of the circuit will be the voltage O, which sets the dividers 7 and 11 and the driver 8 to the initial state. As the capacitor of the integrating circuit charges, the output voltage at its output becomes equal to voltage 1, this voltage dividers 7, 11 and the imaging unit 8 is put into a working state.

The random number generator works as follows.

After switching on the supply voltage, the initial setting unit 10 sets the frequency dividers 7.11, as well as the shaper 8 pulses to the initial state.

The reference sequence generator 9 generates a periodic sequence of pulses (Fig. 3a) of duration g, following with a repetition period.

T, which comes through switch 6 to the second input of the trigger device 3. To the first input of the trigger device 3, noise amplifier voltage (Fig. 36) from the output of noise source 1 enters through the amplifier 2, and to the third input

0, the trigger 3, applies the voltage of the threshold Unop. At the output of the trigger device 3, a random sequence of pulses of constant amplitude and duration is formed.

5 deterministic time interval (fig.Zv). The impulse at the output of the trigger device 3 is generated in case the noise voltage is

exceeds its threshold

0 Unop. The output pulses of the device 3 start a trigger 4. At the output of which a random telegraph signal is formed with a deterministic clock interval (Fig. 3g). This signal is applied to

5, the first (informational) input of the key 5. A signal from the output of the generator 9 of the reference sequence is fed to the first input of the frequency divider 7 with a division factor equal to M (FIG. D), the following period

0 output pulses of divider 7 are equal to 2MT. This period determines the follow-up period of the generated binary random numbers. The division factor of the divider 11 is equal to N (Fig. Ze). The duration of the output pulse

5 divider 11 is equal to NT, the duration of this pulse determines the width of the generated binary number. The pulse shaper 8 is transferred from the state O to the state 1 by the falling edge of the signal of the splitter 7 and from the state 1 to the state O by the falling edge of the signal of the divider 11 (FIG. 10). The output signal of the imaging unit 8 is supplied to the second (control) input of the key 5, as a result, at the output of the key 5

5, a signal is generated that is a sample of length NT from a random telegraph signal (Fig. 3). This signal is a random sequence of O and G and can be considered 0 s as a binary random number of the digit N represented in a sequential code. If the threshold of device 3 is selected so that the probability of the input noise exceeding the threshold Unop

5 is 1/2, the probability that at the output of the key 5 of each of the numbers in the interval from O to 2N -1 will be equal to 1 / 2N. The output of the key 5 is the first output of the random number generator, to the second output of which a signal is output from the driver 8, and

on the third output, a signal from the generator 9 of the reference sequence 4 is supplied, which ensures synchronization of the random numbers of devices connected at the outputs.

The shaper works as follows.

After powering on from unit 10, a low level signal is received at the first input of element 15. Regardless of the state of the trigger 14 at the output of the element AND 15 will be O, which will set the triggers 13, 14 to the state O. The trailing edge of the signal from the output of the divider 7 trigger 13 is transferred to state 1. At the inputs I and K of the trigger 14 will be 1. The falling edge of the delayed signal from the output of the divider 11 trigger 14 is transferred to the state. In this case, the second input of the element I 15 is supplied O, and the first input from block 10 is given a high level signal. At the output of the element 15, a low level is established, by which the triggers 13 and 14 will be transferred to the state O. The delay element 12 is necessary to prevent the false triggering of the trigger 14.

The use of the proposed technical solution makes it possible to expand the functionality of the known device and form a sequence of N-bit binary random numbers following a given repetition period.

Claims (1)

The invention includes a random number generator containing a series-connected noise source, an amplifier and a trigger 5 device, the second input of which is connected via the first key to the output of the reference sequence generator, the third input of the trigger device is connected to the output voltage threshold bus, and with the fact that, in order to expand the functionality, a sequentially connected trigger and a second key, sequentially connected an initial installation block, are introduced into it, 5, the first frequency divider and pulse shaper, the second frequency divider, the output of which is connected to the second input of the pulse shaper, the third input of which is connected to the output of the initial setup unit and the first input of the second frequency divider, the second input of which is connected to the second input of the first frequency divider and with the output of the reference sequence generator, the trigger input of the under 5 keys to the release of the trigger device, and the output of the pulse shaper is connected to the second input of the second key, while the outputs of the second to The switch, pulse generator and the generator of the reference sequence are connected to the first, second, and third output buses, respectively. b ffcp 1 2