SU1236470A1 - Random sequence generator - Google Patents

Abstract

The invention relates to automation and computer technology and can be used in mathematical modeling of communication networks, control systems, key code generation systems, special signal generation devices, as part of automated control and monitoring systems. The aim of the invention is to simplify the device. For this, the device containing a clock pulse generator, a probabilistic 1, a K-pole, a shift register, the AND, OR, dya elements of the switch, the element UNACTIMIZE and T-flip-flops are entered. I il. o (O (L to with O5 4 ;;

Description

one

The invention relates to automation and computing and can be used in mathematical modeling of communication networks, control systems in key code generation systems, special signal generation devices, as part of automated control and monitoring systems,

In these areas, it is necessary to form random codes containing m positions, n units of which are located, and zeros on the rest (m-n).

The aim of the invention is to simplify the sensor.

The drawing shows a block diagram of the sensor.

The sensor contains a generator of I clock pulses, a probable pole 2, a cyclic register 3 shift, the first and second groups of elements AND and a group of elements OR, embedded on a group of 4 elements 2I-YLI group 5 T-triggers, switches 6 and 7, element INEQUALITY 8. The operation of the device is based on the random permutation method, which is as follows. An arbitrary t-bit bottom is given a binary sequence in which n bits are equal to one. The first bit of the sequence is taken and its value is exchanged with the value of a randomly selected bit of the same sequence. Then the second bit of the resulting sequence is taken and its value is exchanged with the value of another randomly selected bit of the same sequence. This procedure is repeated m times. As a result, a sequence is obtained which differs from the initial position of the unit bits, but the number of units does not change.

In the initial position of the device, the counter 3 is in zero, and in register 5 there is stored a t-bit number n of arbitrary positions which are occupied by units.

Consider the operation of the sensor during one clock cycle.

In the first half of the cycle to the output of the generator 1 there is a low potential, which is fed to the input Poll of the probabilistic 1, K-pole and to the input Shift of the shift register 3 and to the first inputs of the elements

364701

And the first group. In this state, the probability 1, K-pole 2 and register 3 remain unchanged. Low potential entering the first entrances

g of elements AND generates low potentials at their outputs irrespective of the state of other inputs of these switches, Low potentials from the outputs of the elements OR arrive at the inputs of the corresponding Q-flip-flops 5, thereby ensuring the information storage mode in them.

Suppose that on the i-th () of probabilistic 1, K-pole 2 there is a high potential, which is fed to the second input of the i-element of the AND group of the first group and to the i-th control input of the switch 6. The presence on the iM of the control input switch

20 6 high potential permits the passage of signals from the output of the i-ro T flip-flop 5 through the i-th information input of the switch 6 to the first input of the element NEQUALITY 8.

25 Let at the jth () output,

operating in code 1, from i-n register 3 there is a high potential, which is fed to the second input of the j-ro element AND of the second group and

30 J control input of the switch 7. The presence on the j-th control input of the switch 7 high potential permits the passage of signals from the output of the j-th bit of the register 5 through the j-th information input of the switch 7 to the second input of the NEERNOOR1111ARCHOST 8 element,

The UNCHARTERNESS element 8 checks the incoming signals at its inputs and generates a low potential at its output if the input signals are the same (T-flip-flop state i and l are the same), and generates a high potential at its output, if the input signals are different ( T-flip-flops i and j opposite).

From the output of the element UNEQUALITY 8, the potential corresponding to the result of the comparison goes to the third inputs of the elements I.

In the second half of the clock, a pulse is formed at the generator output (i.e., a high potential is formed). The leading edge of this pulse is input to the Poll of a probabilistic 1K-pole 2 and to the input Shift register 3 and prepares them for a state change. Clock pulse - also goes to the first inputs ele3S

40

45

50

SS

I. At the same time, if a low potential is formed at the output of the UNEQUALITY element 8, the clock pulse cannot pass to the inputs of the T-flip-flops 5. Therefore, the T-flip-flops 5 are in the information storage mode, i.e. its state in this cycle does not change, which is equivalent to the exchange of identical information between the i-th and j-th bits of the sensor. If a high potential is formed at the output of the UNEQUALITY element 8, then a clock pulse passes through the i-th element of the first group and the j-th element of the second group to the inputs of the corresponding T-flip-flops 5. At the end of this clock pulse of the i-th and j-th T-triggers 5 change their state to the opposite, which is equivalent to the exchange of information between the i-th and j-th bits of the sensor.

On the trailing edge of the clock pulse at the output of the probabilistic pole 2, a new random code is generated, and register 3 changes the state by one.

Thus, during one cycle of operation of the device, information is exchanged between two bits of the sensor, one of which is determined deterministically by the state of register 3, and the other randomly by the probable state of the polarizer.

With the arrival of clock pulses, the contents of all the bits of the sensor are randomly mixed, but the number of units in the resulting sequence remains the same as in the original. The resulting sequence can be used to form the following.

pm lla

four

3 o

bratis

ten

15

20

zo

25

35

40

A random sequence sensor containing oscillator-clock pulses, the output of which is connected to the input of the probable .1, K-pole, with the input Shift of the cyclic shift register, with the first inputs of the elements of the first group and with the first inputs of the elements of the second group, the outputs of the probabilistic 1, K-pole are connected to the group of control inputs of the first switch, respectively, and with the second inputs of the corresponding AND elements of the first group, the outputs of which are connected to the first inputs of the corresponding OR elements of the group, the outputs of the cyclic shift register bits are connected to the group of control inputs of the second switch, respectively, and to the second inputs of the corresponding AND elements of the second group, the outputs of which are connected to the second inputs of the corresponding OR elements of the group, characterized in that, for the sake of simplicity, it contains group T- the triggers and the UNEQUALITY element, the outputs of the elements OR of the group are connected to the counting inputs of the corresponding T-flip-flops of the group, the outputs of which are the outputs of the sensor and are connected to the group of information these inputs of the first switch, respectively, and with a group of information inputs of the second switch, respectively, the outputs of the first and second switches are connected respectively to the first and second inputs of the UNEQUALITY element, the output of which is connected to the third inputs of the AND elements of the first and second groups.

Claims (2)

Claim 3 cops I. At the same time, if a low potential is formed at the output of the MISCTION 8 element, then the clock pulse cannot pass to the inputs of the T-triggers 5. Therefore, the Triggers 5 are in the information storage mode, i.e. its state in this cycle does not change, which is equivalent to the exchange of the same information between the ith and jth digits of the sensor. If a high potential is generated at the output of the element of MISCELLANEOUS 8, then the clock pulse passes through the i-th element of the first group and the j-th element of the second group to the inputs of the corresponding T-flip-flops 5. At the end of this clock pulse, the i-th and j-th T-flip-flops 5 change their state to the opposite, which is equivalent to the exchange of information between the ith and jth digits of the sensor. On the trailing edge of the clock pulse, a new random code is generated at the output of the probabilistic 1 ^ Voltol 2, and register 3 changes its state by one. Thus, in one clock cycle of the device there is an exchange of in10 A random sequence sensor containing a clock pulse generator, the output of which is connected to a probabilistic input .1, K ^_ pole, with an input Shift of a cyclic shift register, with the first inputs of the elements of the first group and with the first inputs of the elements of the second group, outputs of the probabilistic 1, the K ~ pole ~ nickname is connected to the group of control inputs of the first switch, respectively, and to the second inputs of the corresponding elements of the first group, the outputs of which are connected to the first inputs of the corresponding elements of the OR group, the strokes of the discharges of the cyclic shift register are connected to the 2nd group of control inputs of the second switch, respectively, and to the second inputs of the corresponding elements of the second group, the outputs of which are connected to the second inputs of the corresponding elements of the OR group, characterized in that, for the sake of simplification, it contains the group T- flip-flops and the element DISEASABILITY, the outputs of the elements OR groups by the formation between two bits of the sensor, one of which is determined deterministically by the state of register 3, and the other randomly oyaniem probability 1 ^ -polyusnika. ₃₅ With the arrival of clock pulses, the contents of all the bits of the sensor are randomly mixed, but the number of units in the resulting sequence remains the same, ₄₀ as in the original. The resulting sequence can be used to form the following. connected to the counting inputs of the corresponding T-triggers of the group, the outputs of which are the sensor outputs and connected to the group of information inputs of the first switch, respectively, and to the group of information inputs of the second switch, respectively, the outputs of the first and second switches are connected respectively to the first and second inputs of the UNEQUALITY element, the output of which is connected to the third inputs of the elements of the first and second groups.