SU1012252A1 - Device for forming random and pseudo-random numbers - Google Patents

Abstract

1. A DEVICE FOR FORMING REMEMBERING OF RANDOM AND PSEUDO-RANDOM NUMBERS, containing a random number generator, the output group of which is connected to the input group of the MeHtoB unit and, accordingly, whose input is controlled by the control input. device, and the group of outputs of the block of elements I is connected to the group of inputs of the pseudo-random number generator — respectively, the group of which is the first group of outputs of the device, the input of the pseudo-random number generator synchronization, connected to the output of the clock generator, of which is , for the purpose of reliability, it contains two indication blocks, two elements OR element AND, element NO, two frequency dividers, two delay delays and a control analysis unit, the first input of which is connected To the output of the first element AND, whose input is connected to the output of the first frequency divider, and the second input of the first element AND is connected to the output of the first OR element, whose inputs are connected to the output group of the first display unit, respectively, the input group. which is connected to a pseudo-random number generator output group and non-AND element inputs, respectively, whose output is connected to an input Installing a pseudo-random number generator and a second input of a control analysis unit, the input of which is an input Installing a device whose second group in inputs is a group the outputs of the control analysis block, the third input of which is connected to the output of the second element I,. the first input of which is connected to the output of the second de / 1 frequency, and the second input of the second element AND is connected to the output of the second element OR, whose inputs are connected to the output group of the second block ing dictation respectively, the group of inputs connected to the group of random outputs respectively, the output of the clock pulse generator is connected to the inputs of both frequency dividers, the outputs of which are connected to the inputs of the first and second blocks, respectively, through the first and second delay elements fault indication, 2. The device according to claim 1, which is cluent in that each fault indication block contains a group of triggers, a group of adders for I SP module two: and a group of elements for Nd and {inputs, which are connected to the PERVOVL inputs of the corresponding accumulators. Modulo two groups and are a group of block inputs, the outputs of the delay elements are connected to the second inputs of the corresponding modulators two groups, the outputs of which are connected to the zero inputs of the corresponding group triggers, the single inputs of which combine enes and are, input setting unit, a group whose outputs are the outputs of flip-flops of the group.

Description

3. Device POP.1, on a TL, and in particular that the analysis control block contains three counters and two groups of three triggers in each, the zero inputs of which are combined with each other and with the installation inputs of the counters and are the input Installation of the unit, single inputs Triggers of the first group are connected to the counting inputs of the corresponding counters and are respectively the first, second and third inputs of the block, and the outputs of the counters are connected to the single inputs of the corresponding: triggers of the second group, the outputs of the triggers of both groups are broken. Upp block outputs.

The invention relates to the field of computing and can be used in static modeling in electronic computers. A pseudo-random number generator is known that contains a shift register with a linear feedback scheme. zi, clock generator, variable counting counter, short-circuit trigger / element match, kOM mode mutator, mode switch, pulse generator 1 The disadvantages of such a generator are the inability to generate a random process / as well as limited control functions and the impossibility of eliminating faulty situations. The closest technical solution to the proposed is a generator comprising a random number generator, an AND block, a pseudo-random number generator consisting of the first and second modulo two adders and a shift register, a control block including a switch, and an interface block t. The disadvantage of the prototype is the lack of reliability of the device, the possibility of unrecoverable failure in the pseudo-random number generation mode, i.e. resetting the pseudo-random number generator from which it cannot exit by itself, the absence of elements for monitoring the operability of the random number generator and the pseudo-random number generator The object of the invention is to increase the reliability of the device. . The goal is achieved by the fact that a device for generating random and pseudo-random numbers, containing a random isl generator, whose output group is connected to a group of inputs of the AND block, respectively, the input of which is the control input of the device and the group of outputs inputs of a pseudo-random number generator, respectively, the group of outputs of which is the first group of outputs of the device, the synchronization input of the pseudo-random generator of Chiel is connected to the Out clock pulse generator, the first and second blocks of the indication of failure, the first and second elements OR, the first and second elements AND, the element NOT-AND, the first and second frequency dividers, the first and second delay elements and the control analysis unit, the first input of which is connected to the output of the first element And, the first input of which is connected to the output of the first frequency divider, and the second input of the first element AND is connected to the output of the first element OR, whose inputs are connected to the output group of the first indication block failure, respectively, the group of inputs to Is connected to the output pseudo-random number generator group and Bxd "Ladies of the element, respectively, whose output is connected to the input Installation of a pseudo-random number generator and the second input of the control analysis block, the input of which is set as the input of the device, the second group of outputs of which is the output group of the block analysis control, the third input of which is connected to the output of the second element And, the first input of the second is connected to the output of the second frequency divider, and the second input of the second element And is connected to output of the second element OR, whose inputs are connected to the output group of the second indication unit fail, respectively, the input group of which is connected to a group of random number generator outputs, respectively, the output of the clock generator is connected to the inputs of the first and second points; and the second delay elements are connected to the inputs of the first and second indication blocks. . . K | 1 each display unit fails to trigger a group of triggers, a group of modulo-two adders to a group of delay elements, inputs that are connected to the first inputs of the corresponding galmators. Modulo two groups and a group of inputs of the block, the outputs of the delay elements of the group are connected to the second The corresponding adders of the tio module are two groups, the outputs of which are connected to the yule inputs of the corresponding flip-flops G1 uppa / single inputs of which are combined and are the input of the installation of the block whose rpjTinoft outputs are outputs Rigger group. . Moreover, the com analysis block contains three counters and two groups of three and each triggers, zero B. The inputs are combined between themselves and with the installation of input from the sensors and are the input of the installation of the unit, the single inputs of the first group of triggers are connected The corresponding counters and are the first, second and third inputs of the block respectively, and the outputs of the counters are connected to the individual inputs of the corresponding triggers in the third group, the outputs of the triggers of both groups form the group of you, the moves of the block. Figure 1 shows the block diagram of the device; figure 2 - diagram of the display unit failure; FIG. 3 is a diagram of the control analysis block. The device contains a generator of 1 random numbers, a block of 2 elements AND a generator of 3 pseudo-random numbers, a geyrator of 4 clocks of the control analysis block 5, the first element b And, the first 7 frequency divider, the first & 8, the first indication block 9, the element 10 is NOT-AND, the second element 11 is AND, the second frequency divider 1, the second 13 element OR, the second indication block 14 fails, the first delay element 15, the second. delay element 16, 17 and 18 inputs 19 and input 19 .. Each indication block fails {delay elements 20, delay and ampoule 21 modulo two, trigger: 22 incoming 23, 24 and 25, outputs 26, 27 and 28, input 29 .. The unit control block contains, input 30, triggers 31-36, counters 3 39, inputs i-40-42, outputs 43-48. The device can operate in two modes: pseudo-random number formation mode (for this purpose, an input signal 19 of the MF-PSN control needs to be given a signal O) and a random number generation mode (for this, an input signal must be sent to the input 19 of the MF-PPTH control). Generator 1 random; Numbers produce uniformly distributed random numbers. Block 2 of the AND elements serves to connect the outputs of the random number generator 1 to the inputs of the generator 3 pseudo-random numbers and contains a set of two-input elements AND to the first inputs of which are supplied:; the signal from the control input 19 of the MF-BS, and to the second inputs signals i; generator output 1 random chigel. : - The pseudo-random number generator 3 is made on the basis of the shift register. with modulo adders in the chain; feedbacks. When operating the device. In the random number fuzzing mode, random signals coming from the random number generator 1 are mixed with the pseudo-random signals of the pseudo-random number generator 3, thereby improving their statistical characteristics 11. Gene1 ator 4 clock push pulses is designed to synchronize the operation of the device. The first frequency divider 7, generating control signals for monitoring the 3. pseudo-random number generator, is tuned to the m-fl time interval. Since there are 3 pseudo-random numbers at the output of the generator: during proper operation, no more than m signals can appear at a time, then the detection of these situations indicates that the generator has 3 pseudo-random numbers. The second frequency divider 12, generating control signals to monitor the random number generator 1, is tuned to the n-fl time interval. in the mode of forming random numbers, an excessively large packet of n identical characters can lead to significant errors in statistical modeling. Eifo | (atsi: about the presence of such situations during the operation of the device will be useful for the user. Blocks d and 14 indicators of failure are intended for analyzing the signals from the FETS of the generator 1 random numbers and the generator 3 pseudo-random numbers and registering the failure situation, for some predetermined divisors Frequencies 7 and 12 intervals trigger this bit of random number generator 1 and pseudorandom number generator 3 or not; switched. Number of elements in block 9 in: DICATOR8 is equal to the number of outputs of generator 1. x numbers.

The number of elements in a block of 14 indicators is equal to the number of outputs | Generator of 3 pseudo-random numbers.

The element of background 20 and the adder to module two 21 allow forming an initial signal to the input of flip-flop 22f and putting it into a state at any change of signal from input 23 (23-25).

Before the operation of the device, all the grippers 22 are installed in b (the setting chains in O are not shown).

The first element, OR 8, and the first element, And b, are intended to be written to analysis block 5. The control of the facts of failure recorded in the first block of 9 indicators of failure, at least. on one of the channels.

The second element OR 13 And the second element And 11 are designed to record in the control unit 5 analysis of the control of the facts of failure, 14 indicators of failure recorded in at least one of the channels recorded in the second block.

The non-AND element 10 is intended for detecting a faulty situation consisting in zeroing the 3 pseudo-random number generator (in the 3 pseudo-random number generator register, the 000 ... O combination appears, which is the Non-working situation).

The non-AND element 10 can be made in the form of an AND element, to the inputs of which signals pass through the inverters (NO elements).

Associating a non-AND 10 element with a 3 pseudo-random number generator allows this generator to be brought out of a failed situation in the next Tai work. The fact of failure is also recorded in block 5 of the control analysis.

The control analysis block 5 is designed to record and process the signals coming from blocks 9 and 14 of the fault indicators and from the element NOT-10.

At input 30, before starting work, all are 31-36, the counters 37-39 are installed in O (circuit

not shown).

settings in

Input 40 is supplied with a signal from the first element. And b, on. the input 41 is from the element NON 10 and to the input 42 from the second element I 11.

Information from the outputs of blocks 9 and 14 of the failures indicator and from the non-AND element 10 enters input 40-42, is recorded in the triggers 31, 33 and 35 and counters 37-39.

When the counters 37-39 overflow, triggers 32, 34 and 36 install I 11 I "

are in

The control of the size of a pack of identical pulses from each output of the random number generator 1 is performed when the device is operating in the

generate random numbers as follows.

A random signal from one bit of the generator 1 random numbers is fed to the input 23 (23-25) block. A 14. Indicators fail (figure 2). If the signal at input 23 does not change, then at the output of the modulo two 21, an O signal is always generated (as and). At the time of the logical signal changes at the input 23 for the time / specified by the delay element 20, the output of the modulo-21 adder generates a signal H (as u), which sets the trigger 22 to

this

At the beginning of the cycle of operation of this control circuit, all the triggers 22 of the display unit 14, fail, are set to a state by a signal at input 29,

If during the period of time specified by the second frequency divider 12, the signal at input 23 changes at least

or s o ria

“I P

times (from

on

), then the trigger 22 for the moment of arrival of the polling pulse is in the state O. This situation is considered normal. If during the control period of time the signal at input 23 never changes (constant O or constant), then the trigger 22 remains in the state, and at the moment of arrival of the polling pulse this signal goes through the second element OR 13 and the second element And 11 to the input 42 of the block 5 analysis control. This reveals the fact. 1 generation; 51 dimensions But a large batch of identical pulses from the generator of 1 random numbers.

After some time, defined by the second element eadrzh-. 16, after the interrogating pulse, all the trigger 22 .14 of the indicator fails to be set again to the state H by a signal arriving at INPUT 29.

Control of the pseudo-random number generator 3, produced in the pseudo-random number generation mode, is performed in the same way using the first block 9 of the fault indicators, the first frequency divider 7, the first element OR 8, the first element ANDb and the control analysis block 5.

Control generator zeroing 3 pseudo-random numbers is as follows.

At the moment of forming in the generator register 3 pseudo-random numbers of the combination 000 ... O element NOT-10 works, forming an output

This signal goes to

signal

The control analysis block 5 and the generator of 3 pseudo-random numbers, thereby eliminating this faulty situation for the random number generation mode, for example, by inputting a random number of random numbers (i.e., the 000 O combination artificially on the combination 100 ... 0).

In the case of absolutely non-failure operation of the 3 pseudo-random number generator, the combination 000 ... O never arises.

When forming numbers, the block 5 of the analysis of the control conducts an account of the facts of failure on all the blocks of the control (m; e; blocks 9 and 14 of the indicators of failure and the element NOT-10).

At the end of the formation of an array of random (pseudo-random) numbers, the control phase follows.

The results of the control of the pseudo-random number generator 3 are classified as follows:

1. If triggers 31 and 32 are in O, then E O, where 2 is the number of facts of the 9 indicators of failure detected by the first block, i.e., there were no failures.

2.If trigger 31 is in

, and trigger 32 in O, then

Mil

O lEil where L is the recalculation module of counter 37, i.e. minor failures have occurred.

3. If the triggers 31 and 32 are in 1, then e L, which is regarded as a failure of the pseudo-random number generator 3.

Results of the generator 3 pseudo-random numbers by the Element

NON 10 is classified as follows:

1. If triggers 33 and 34 are in O, then, where K is the number of facts that were detected by the element NOT-10, i.e. there were no failures.

2. If trigger 33 is in H, and trigger 34 is in O, then, where K is the counter recalculation module 38, i.e. minor failures have occurred.

0

3.If triggers 32 and 34 are found in, then that is regarded as a 3 pseudo-random number generator failure.

Results control generator 1

The 5 random numbers by the second block of 14 fail indicators are classified as follows:

1. If triggers 35 and 36 are in O, then f f O, where f 0 is the number of faults detected by the block of 14 fault indicators, i.e. there were no failures.

2. If the trigger 35 is in the H, and the trigger 36 is in

5 Oh, then .F, where F is the recalculation module 39, i.e. pr.oizoy1ili minor failures.

3.If triggers 35 and 36 are in H, then that is regarded as a failure of the random number generator 1.

The use of the present invention allows to increase the reliability of operation by detecting the characteristics of a given device of faulty situations.

FIG. 2

-16 P

Claims (3)

1. DEVICE FOR THE FORMATION OF RANDOM AND PERFORMANCE NUMBERS, containing a random number generator, the group of outputs of which is connected to the group of inputs of the block of elements AND, respectively, whose input is a control input. devices, and the group of outputs of the block of elements And is connected to the group of inputs of the pseudo-random generator, respectively, the group of outputs of which is the first group of outputs of the device, the synchronization input of the pseudo-random number generator is connected to the output of the clock generator, which means that that, in order to increase reliability> it contains two failure indication blocks, two OR elements, two AND elements, NOT-element,. two frequency dividers, two Delay Elements and a control analysis unit, the first input of which is connected to the output of the first AND element, the first input of which is connected to the output of the first ^ frequency divider, and the second input of the first AND element is connected to the output of the first OR element, whose inputs connected to the output group of the first failure indication unit, respectively, the input group. which is connected to the group of outputs of the ¹ pseudo-random number generator and the inputs of the NAND element, respectively, whose output is “connected to the input '' Installation '' of the pseudo-random number generator and the second input of the control analysis block, the input of which is the '' Installation '' input ** Installation '' of the device, the second group of outputs of which is the group of outputs of the control analysis unit, the third input of which is connected to the output of the second element And,. the first input of which is connected to the output of the second frequency divider, and the second input of the second AND element is connected to the output of the second OR element, the inputs * of which are connected to the group of outputs of the second failure indication unit, respectively, the group of inputs, which is connected to the group of outputs of the random number generator, respectively, the output the clock generator is connected to the inputs of both frequency dividers, the outputs of which, respectively, through the first and second delay elements are connected to the inputs''Installation' * of the first and second display units and failure. 2. The device according to claim 1, wherein each failure indication unit contains a group of triggers, a group of adders modulo two, and a group of delay elements whose inputs are connected to the first inputs corresponds to modulo two modulators the groups are the group of inputs of the block, the outputs of the delay elements of the group are connected to the second inputs of the corresponding adders modulo two groups, the outputs of which are connected to the zero inputs of the corresponding triggers of the group, the individual inputs of which are United and are the input of the `` Installation '' block, the group of outputs of which are the outputs of the triggers of the group. 3. The device according to claim 1, wherein the control analysis unit contains three counters and two groups of three in each trigger, the zero inputs of which are combined with each other and with the installation inputs of the counters and are the input `` Installation '' * block, the single inputs of the triggers of the first group are connected to the counting inputs of the corresponding counters and are the first, second and third inputs of the block, respectively, and the outputs of the counters are connected to the unit inputs respectively: with the corresponding Triggers of the second group, the outputs of the triggers of both groups form a group ppu block outputs.