SU1488793A1 - Generator of random unrecurring events - Google Patents

Description

FIELD: computing2.

technology and can be used in the construction of modeling devices that implement the methods of statistical tests. The purpose of the invention is to improve the performance ;, The generator contains a sensor 1 random numbers, decoder 2, 3 shift register, a group of 4 elements And, register 5 ,. group of 6 triggers, element And 8.9, distributor. 1 0 pulses, triggers 11,12, elements OR 13 - 16, 17 pulse generator. The goal is achieved by introducing new blocks and functional connections. 2 Il.

30 ,,,, 1488793 A1

3

1488793

four

The invention relates to the field of digital computing, is designed to generate random non-recurring events and can be used in devices that implement the methods of static tests.

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

Fig „1 shows the generator circuit; Fig 2 - timing charts of his work.

The generator contains a random number sensor 1, a decoder 2, a shift register 15 3, a group of elements I 4, a register 5, a group of triggers 6, a group of elements I 7, elements A 8. and 9, a distributor of 10 pulses, triggers 11 and 12, elements OR 13-16, 20

17 pulse generator ₀

The generator works as follows.

The initial signal of external 25 reset (stop, setting to "0") sets the trigger group 6, trigger 11 and pulse distributor 10 to the zero state. The generator start signal sets the trigger 11 to one state and the clock pulse sequence from the generator 17 begins to arrive through the element 9 to the clock input of the distributor 10 impulse? Sov. The first impulse from the output of the distributor 35 divider 10 is fed to the polling input of the sensor 1, as a result of which the output of the sensor 1 is set to a random number, to Thoroe supplied to the decoder input 2, .in whereby on one of its N outputs code is set to "1" (e.g., first out). The outputs of the decoder 2 'connected to data shift register 3 _g inputs.

The impulse from the first output of the distributor 10 also sets in one state the trigger 12, the output of which through the OR element 14 is fed to the input of the setting of the shift register 3 mode, setting it to the information information recording mode. The impulse from the second output of the distributor 10 enters the clock input 'of the shift register-3, as a result of which a code arrives from the output of the decoder 2 (in this example "1" to

first exit and "O". on all others). The impulse from the third output of the distributor 10 sets the trigger 12 to the zero state, preparing the register 3 to shift the information in it in the case of the recurrence of the same random event within one generation cycle. The appearance of "1" at the first output of register 3 is accompanied by the appearance of "1" at the output of the AND 4 ^ element, which, after passing through the elements OR 15 and 14, enters the input of the termination of the mode of the register 3, holding it in the recording mode. Distributor pulses from the fourth to (AND + 2) -th, passing through the element OR 13, enter the shift control input register ° a 3. However, the information in the register is not shifted, since "1" is held at the input of the mode of the register 3. (C + 3) th pulse from the output of the distributor 10 is fed to the synchronization input of register 5, as a result of which the random event code from the outputs of the group of elements And 4 is recorded on it.

(Ν + 4) —y pulse of the distributor 10 is fed to the combined inputs of the elements And 7, with the result that one of the triggers of the 6th group is set to "1" (the trigger number corresponds to the event code at the input of the register 5). (C + 5) -th pulse arrives at the (Ν + 1) -th input of the And 8 element and passes to its output only if all the 6 trigger points are set to "1". This occurs after the generation of a full group of N events. The distributor 10 is annular, so after the (L + 5) -th pulse, the first pulse appears, and the cycle of generating a random event repeats.

Consider the case where sensor 1 has generated a number that has already appeared in. limits of the current generation cycle. Let this number correspond to the appearance of "1" at the first output of the decoder 2. Then the second pulse of the distributor 10 fixes this code in register 3. However, at the output of the AND 4 / element there is a "0", since trigger 6 is set to "1" " (which means that this event has already appeared.) The third pulse of the distributor 10 sets the trigger

then out "0", 10

12 to the zero state, as a result of which the input of the register mode job 3 is “0”. The fourth impulse of the distributor 10, after passing through the element OR 13, shifts the code of the number recorded in register 3. As a result, "1" appears at the second bit output of register 3. If trigger 6 _{2 is} also set to "1" (the corresponding event has already appeared),

de AND gate will also be 4 _g and the fifth pulse distributor • moves the "1" in the register 3 for one discharge "in the register 3 shifts to occur teh.por until it detects an event that has not yet appeared within the current generation cycle. Let this event corresponds to the occurrence of "1" (Ν-1) -th output register 3 "As a result, the output of AND 4 _Ν _, shows" 1 ", that is, having OR elements 15 and 14 needs to register 3 in the recording mode "Therefore, the (K + 2) -th impulse of the distributor 10 arriving at the input of the shift control of register 3 does not change the state of the register. (P + 3) -th impulse of the distributor 10 fixes the code of a random event in the output register 5" (L + 4) th pulse, distributor 10 sets trigger "6" to 6 ( _H _, h, and (and + 5) th pulse, passing element I 8 (in case all triggers 6 are set s in "1"), sets in "0" all the triggers 6, preparing the device for generating a new group of random non-repeating events.

Claims (1)

Claims of non-recurring random event generator containing a register, two groups of AND elements, an OR element, a group of triggers whose inverse outputs are connected to the first inputs of the AND elements of the first group of the same name, the outputs of which are connected to the inputs. The first element OR, the outputs of the elements And the second group are connected to the inputs of the installation in the "1" group triggers, the register output is the generator output, characterized in that, in order to improve performance, two short-circuits are introduced into it, a pulse generator, a pulse distributor, three elements 55 488793 ⁶ that OR, random number sensor, decoder, shift register, two elements AND, the 3-input of the first KZ-trigger is the start input of the generator, the direct output of the first KZ-trigger is connected to the first input of the first And element, the second input of which is connected to the generator output clock pulses 19 ow, the output of the first element I is connected to the clock input of the pulse distributor, the installation input in "0" of which is connected to the K input of the first short-circuit trigger and the first input of the second 15 of the OR element, the output of which is connected to the resetting inputs of the group triggers, the first input of the pulse distributor is connected to the 3rd input of the second short-circuit trigger and the polling input of the random number sensor 20 whose output is connected to the input of the decoder, the output of which is connected to the information input of the shift register , the bit outputs of which are connected to the second entrances of the corresponding elements AND of the first group, the outputs of which are connected to the first inputs of the corresponding elements AND of the second group and the corresponding information 30 digit inputs of the register, the second input of the pulse distributor is connected to the clock input of the shift register, the third output of the pulse distributor is connected to the K input of the second short-circuit trigger, the direct output of which is connected to the first input of the third OR element, the output of which is connected to the mode setting input shift register, distributor outputs 40 pulses from the fourth to (K + 2) -th are connected to the inputs of the fourth OR element, the output of which is connected to the shift shift control input of the shift register, (I + 3), the th output of the distributor 45 is connected to the register synchronization input, (I + 4) -th output of the pulse distributor is connected to the second inputs of elements AND of the second group, direct outputs of the group triggers and (1T + 5) -th output of the pulse distributor are connected to the corresponding inputs of the second element AND, the output of which is connected to the second input of the second element OR, the first input of which is the entrance ova oscillator output of the first OR gate coupled to a second input of the third OR member. 1488793 RC 12 3 4 5 <2345 Λ '· 2 ^ι ' ^, ί ^ II 1 1 1-1 1 1 1 ··· 1 1 1 1 1 1 1 1 1 Lusk (TP) one-. ............ - Poll isu ......one............... . . one ' tp  GN g Vh. Rem GGP .......................... 1 GN de1 . g ^- ~ 1 GL Vyk.1 .........'...................P......... Outlet M ................... ..... GN Zn Vyh I- eleven Code of cong. · ——Γ— ·· '~ “X FIG. 2