SU1229760A1 - Random number generator - Google Patents

Description

The invention relates to computing and is used to form a series of equally multi-digit random numbers.

The purpose of the invention is to extend the functionality of the sensor of random numbers by setting the required number of generated numbers from a valid subset,

KA of FIG. 1 is a block diagram; FIG. 2 is a diagram of a code analyzer.

The sensor contains a pulse generator 1, a prohibition element 2, a recurrent ny shift register 3, a group of elements 4, an analyzer 5 codes, an element b, trigger 7, a generator 8 pulses, 9 comparisons, a counter 10, a register 11 codes.

The code analyzer 5 contains a generator of 12 pulses, an AND 13 element, an address counter 14, a memory block 15, a comparison circuit 16.

The random number sensor works as follows.

In the initial state, the trigger 7 is reset, prohibiting the passage of signals Poll from the output of the generator 8 through the element 6, the signals from the output of the generator 1 through the prohibition 2 change the state of the recurrent shift register 3, forming a sequence of random numbers at its outputs and element 13 of the analyzer 5 codes are closed by a control signal from the output of the element 6, counter 10 is reset, register 11 is set to a code of a specified number of random numbers from valid subsets, counter 14 addresses of the analyzer 5 codes are reset to zero The analyzer’s 5 code analyzer recorded the allowed subset of random numbers. When the signal sensor arrives at the sensor input, Poll trigger 7 is reset, and the high potential at its output opens element 6, allowing signals to pass. Interrogation from generator 8 output to the first inputs of element group 4, the input element And 13 of the analyzer 5 and the inverse input of the element BANGE 2, blocking the clock pulses of the generator 1 for a time equal to the duration of the signal. The survey, thus fixing in the recurrent shift register 3, the last the code combination that appeared on its outputs. Generator 8 Prev 2297602

is a polling pulse generator whose duration () is determined by the expression

N

 -one . . , - L. - 1 „. .(one)

X,

0

0

where is the pulse frequency of the generator 1; the response time of the element, the prohibition of 2, the element And 6,

counter 10j N - the size of the recurrent

register 3 shift. Scheme 16 Comparison Analyzer 5

, codes for each signal Poll

compares the last established at the output of the recurrent register 3 shift code combination with each of the code combinations of the allowed subset recorded in memory block 15. Each combination of memory block 15 is sampled by a pulse generator 12, AND 13 and an address counter 14.

ij The length of the latter is chosen equal to the width of the recurrent shift register 3, which corresponds to the maximum coding combinations generated by the sensor. The frequency of the clock pulses of the generator 12 for searching all the addresses of the memory block 15 for each polling signal is easily selected based on inequality (1). If the code combination is included in the allowed subset of random

- numbers, the comparison circuit 16 generates a signal; the second inputs of the group of elements 4 and the code combination are calculated from the output of the random number sensor. At the same time, the contents of counter 10 are incremented by one, thus fixing each allowed code combination, and 9 comparisons compares the current state of the counter 10 with the number of random numbers specified by the register 11,

The moment of equality of these values, the comparison block 9 generates a reset signal for trigger 7, thereby determining the completion of the sensor with a predetermined number of slips from the permissible THMbDC subsets, returning the sensor circuit to the initial state before the next Polling signal arrives. If the code combination recorded by the register does not fit into the allowed subset, the comparison circuit 16 of the analyzer 5 blocks the transfer

five

0

3

the code sequence until the next signal is received The interrogation coinciding in time with the allowed code combination established in the -3 shift register,

Claims (1)

Invention Formula A random number sensor containing a trigger whose single input is the Poll sensor input, and a single trigger output is connected to the first input of the And element, the second input of which is connected to the output of the first pulse generator, and the output of the And element connected to the first inputs of the And group elements, with The start of the code analyzer and with the inverse input of the BANNER element, the input of which is connected to the output of the second pulse generator, and the output of the BANNER element is connected to the input of the recurrent shift register, the outputs of the Output 29760 The ports of which are connected to the second inputs of the elements AND of the group, respectively, and to the group of inputs of the code analyzer, respectively, whose output is connected to the third inputs of the elements of the AND group, whose outputs are the outputs of the sensor bits, characterized in that, in order to expand the functional 10 sensor capabilities by setting the required number of generated numbers from a valid subset, it contains a counter, a comparison circuit and a code register, the output of which is J5 is connected to the first input of the comparison circuit, the output of which is connected to the zero trigger input, the single input of which is combined with the Reset input counter whose output is connected 20 with the second input of the comparison circuit, and the counter input of the counter is connected to the output of the analyzer — codes. at FIG. g 12 IS 15 Compiler A.Karasov Editor M.Blanar Tehred g, Gerber Corrector V, But ha Order 2451/49 Circulation 671 Subscription INSIGHTS of the USSR State Committee for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Production and printing company, Uzhgorod, st. Project, 4