SU481901A1 - Device for forming a positional uniform Markov chain - Google Patents

Description

(54) A DEVICE FOR FORMING A POSITIONAL HOMOGENEOUS MARKOV CHAIN | output keys, the second inputs of the keys 14 are connected to the output of the primary source 2 random signals, and the outputs of the keys 14 are the outputs of the driver 1 positional random signals. They are connected to the inputs of the element OR 11 whose output is connected to the reset circuits of the pulse counter 7 and the shift register 9. The encoder 5 of the control commands has P. + 1 inputs, where ft is the number of possible coherent random signals. Each input of the control command encoder is connected to a specific combination of outputs. In accordance with the principle of operation of a positional random signal generator, one or another distribution of random output signals is set by connecting certain outputs of pulse counter 7 to the inputs of shift register 9. Therefore, applying a signal to a specific input of the encoder 5, the poison commands thereby generate signals - the inputs of certain elements and 12 of the controlled circuit switch 8. It should be noted here that the combination of the output signals of the encoder 5 control commands is always such that one of the x is fed to the second input of the element 12, connected to the first cell 13 of the shift register 9, the other to the second input of the element 12 connected to the second cell 13 of the shift register 9, etc. from the pulse counter 7 to the first inputs of the same elements And 12, then they work and give signals to match the shift register 9. The principle of the set of control command encoder circuits is as follows. If a signal is sent to the zero input of the encoder 5 control commands, then from the outputs it is taken to a unthled commutator of circuits 8 such a combination of signals that the driver 1 positional 1sluching 1X signals form1) random signals with initial probabilities P, PJJ, P ". When a signal is applied to the first input of the encoder 5 of control commands, a combination of signals appears at its outputs, according to which shaper 1 of positional random signals generates random signals with probabilities equal to transition probabilities from the first state, i.e. P | , R, 2 r. Similarly, 5 control commands for the second, third and subsequent inputs are dialed in the encoder. Thus, by the set of chains of the encoder of control commands into the device for the formation of the positional | B device for the formation of the positional and „„ oro „„ „„ „„ „Marco evo„ „,„ s, o „„ a, information about initial probabilities and probabilities of transitions. The block of storing logical elements 4 so the band is two lines 15 and 16 of storing logical elements 17 and 18, respectively. The outputs of the storage logic elements 17 and 18 of different L1-necks 15 and 16 are connected in pairs to the corresponding inputs of the encoder 5 control commands, and the information inputs of these pairs are connected to the corresponding outputs of the shaper 1 of positional random signals. Control node 3 contains two control triggers 19 and 2O (for convenience of the subsequent description of their operation, they are conventionally shown as switching contacts, switching circuits of power supply bus +) and control contact Si. The power supply circuit of the first flashing trigger 19 is connected directly to the power supply bus +, and the second control trigger 20 is connected to the same bus, but through the closing control contact 21. The switch-on circuit of the first control trigger 19 is connected to the bus using the break control contact 21 power +, and its circuit off and the counting input of the second control trigger 2O are connected to the output of the primary source of random signals 2. The output of the control trigger 19 is connected to the zero input of the control command encoder 5. The first output of the control trigger 20 is connected to the control inputs of the storage logic elements 17, and the second output of it with the control inputs of the storage optical elements 18. The device operates to form a positional Markov chain as follows. In the initial position of the control contact 21, an inclusive command is given to the first control trigger 19. It is triggered and a signal is given from its output to the zero input of the encoder 5 of control commands. At the same time, from the output of the control command encoder 5, such a combination of signals to the second inputs of the AND 12 elements of the fused commutator of the chains 8 is removed, so that the forator 1 of positional random signals is switched to the formation of output signals with initial probabilities. Consider the cycle of operation of the random random signal conditioner 1. At the time of issuing the next random signal at the output of the element OR 11 o, there is a Reset signal. For this reason, the Savior of the thr-a “- - y v-mn. ; :: g: t It ™ :: ™ yy5 ° is missed, and the remaining 13 is turned off. The output of the 1.1M signal from the first cell 13 opens the first key 1-1 of the Fibi key input block 10. By the Reset signal, the pulse counter 7 is reset to its original position and counts the pulses from the generator 6.

After the interval BpeNieun G. (he asked for the appearance of a random signal at nef), the output of the positioner random signals shaper), the first input of that element I 12, to the second input of which a control signal has already been sent from the control encoder 5, comes from the counter pulses 7 command, it is activated and turns off the first cell 13 of the shift register 9. At the same time, the first key 14 of the output key block 1O is closed, including the second cell 13 of the shift register 9 and the second key 14 of the output key block is opened. Similarly, at time intervals To.T-j, the second, tert1J, .... keys 14 are closed, respectively, and the third and fourth keys are opened

At a random moment of time after the command Reset from the primary source, the case of}} th signals 2 all the keys 14 receive the primary random signal, | Only the key 14 that will be open at that moment will pass it. At the corresponding output of the positioner random signal generator, a signal with a given initial probability is generated. The same signal, having passed through the element OR 11, will again form the Reset command. The process of forming random signals is repeated. Signals with initial probabilities will appear at the outputs of the device.

Primary random signals from a primary source of random signals 2 will be passed to control triggers 19 and 2O. However, the control trigger 19 is not turned off, since at its switching on input there is a constant command coming through the control contact 21 and the control trigger 20 does not transfer, since it is generally removed from the supply voltage. To switch the device to form a positional Markov circuit, it is necessary to switch the control contact 21. At the same time, the switching command is removed from the control trigger 19, and a supply voltage is applied to the control trigger 20.

At the moment of the arrival of the next random signal from the first source 2 of the random signals, the control trigger 19 is turned off and transferred to the other.

The first state is a control trigger 20. j Ext: The trigger 19 is removed C1; the signal from the encoder 5 is received from the zero command, and the control trigger 20 is removed from the control inputs of the mappable logic elements 17 and fed to the control inputs of the remembering logic elements 18.

In addition, the primary random signal is fed to the keys 1 4 shaper positional random signals. One of them, to which the signal from shift register 9 is applied, is triggered and a random output signal appears at its corresponding output. This signal is sent to the information inputs of the corresponding pair of storage elements 17 and 18, but only one of them, namely 18, is triggered, the control input of which is the following: the signal from the control trigger 2O. At the output of the triggering storage element 18, a signal appears, which is sent to the corresponding input of the control encoder 5.

The npvr control command encoder issues to ({the positional random signals operator 1) the command to form the next random signal with the specified transition probabilities. The stored storage element i

18 stores the previous random

and the signal until the next. When the next primary random signal arrives, it re-rolls

5 level trigger 2O. A signal is removed from the control inputs of the memory logic elements 18 and that one of which is in operation is turned off; and to the control inputs of memory logic elements

17, a signal is sent from the controlling rpHtvger 2O and at the time of issuing the next random output signal one of them, to the information input of which will arrive

the next output signal will work. Then the process is similar.

Thus, the control trigger 19 serves only to issue a control command to generate random signals with initial probabilities. The block of storage logic elements 4 is a device for storing the previous random signal, issuing an address signal to the control encoder, and recording the next random signal. Manager

5, trigger 2O switches the voltage of the backwater from the control inputs of one line of the memory block of logic elements to the control inputs of another, which ensures that the previous recording of the subsequent random signal is written off. Molding1

. 7

Realizations of the Markov positional chain continue for as long as the control contact 21 is turned on.

Subject invention

   .... ...

A device for generating a positional homogeneous Markov chain containing random signals connected to a primary source, a control unit and a positional random signals generator, characterized in that, in order to improve the speed of devices, the tacho contains control encoder

laziness and a block of storage logic elements, the information inputs and outputs of which are connected to the corresponding low outputs and inputs of the positioner random signal generator and the control command encoder, respectively, and the control inputs are connected to the corresponding outputs of the control unit, the control encoder zero input is connected to the corresponding output the control unit, and its outputs are connected to the corresponding inputs of the positional random signals generator.