SU1236470A1 - Random sequence generator - Google Patents
Random sequence generator Download PDFInfo
- Publication number
- SU1236470A1 SU1236470A1 SU843814003A SU3814003A SU1236470A1 SU 1236470 A1 SU1236470 A1 SU 1236470A1 SU 843814003 A SU843814003 A SU 843814003A SU 3814003 A SU3814003 A SU 3814003A SU 1236470 A1 SU1236470 A1 SU 1236470A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- inputs
- group
- outputs
- elements
- sensor
- Prior art date
Links
Landscapes
- Transmission And Conversion Of Sensor Element Output (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике и может быть использовано при математическом моделировании сетей св зи, систем управлени , в системах формировани ключевых кодов,устройствах формировани специальных сигналов, в составе автрматизированных систем управлени и контрол . Целью изобретени вл етс упрощение устройства . Дл того в устройство, содержащее генератор тактовых импульсов, веро тностный 1,К-полюсник, регистр сдвига, элементы И, ИЛИ, дйа коммутатора , введены элемент НЕРАВНОЗНАЧНОСТЬ и Т-триггеры. I ил. о (О (Л to со О5 4;; 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
1 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,
В указанных област х возникает необходимость формировани случайных кодов, содержащих m позиций, на п из которых располагаютс единицы, а на остальных (m-n) - нули.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.
Датчик содержит генератор I тактовых импульсов, веро тностный полюсник 2, циклический регистр 3 сдвига, первую и вторую группы элеме тов И и группу элементов ИЛИ, вгьтол ненные на группе 4 элементов 2И-ЙЛИ группу 5 Т-триггеров, коммутаторы 6 и 7,элемент НЕРАВНОЗНАЧНОСТЬ 8. Работа устройства основана на методе случайных перестановок, который заключаетс в следующем. Дана произвольна т-разр дна двоична последовательность, в которой п разр дов равны единице. Беретс первый разр д последовательности и его значение обмениваетс со значением случайно выбранного разр да зтой же последовательности . Затем беретс второй разр д полученной последовательности и его значение обмениваетс со значением другого случайно выбраного разр да этой же последовательности . Указанна процедура повтор етс m раз. В результате этого получена последовательность, отличающа с от исходной позици ми единичных разр дов, но количество единиц при этом не измен етс .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.
В исходном положении устройства счетчик 3 находитс в нуле, а в регистре 5 хранитс т-разр дное число п произвольных позиций которого зан ты единицами.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.
В первой половине такта на выход генератора 1 присутствует низкий потенциал, который подаетс на вход Опрос веро тностного 1,К-полюсни- ка и на вход Сдвиг регистра 3 сдвига и на первые входы элементов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
364701364701
И первой группы. При этом состо ние веро тностного 1,К-полюсника 2 и регистра 3 не измен етс . Низкий потенциал , поступающий на первые входыAnd the first group. In this state, the probability 1, K-pole 2 and register 3 remain unchanged. Low potential entering the first entrances
г элементов И, формирует на их выходах низкие потенциалы независимо от состо ни других входов этих коммутаторов ,, Низкие потенциалы с выходов элементов ИЛИ поступают на входы соQ ответствующих Т-триггеров 5, обеспечива тем самым режим хранени информации в них.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.
Предположим, что на i-м () веро тностного 1,К-полюсника 2 сутствует высокий потенциал, которьй подаетс на второй вход i-ro элемента И первой группы и на i-й управл ющий вход коммутатора 6. Наличие на i-M управл ющем входе коммутатора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 высокого потенциала разрешает прохождение сигналов с выхода i-ro Т- триггера 5 через i-й информационный вход коммутатора 6 на первый вход элемента НЕРАВНОЗНАЧНОСТЬ 8.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 Пусть на j-м () выходе,25 Let at the jth () output,
работающего в коде 1, из i-n регистра 3 присутствует высокий потенциал , который подаетс на второй вход j-ro элемента И второй группы и на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 управл ющий вход коммутатора 7. Наличие на j-м управл ющем входе коммутатора 7 высокого потенциала разрешает прохождение сигналов с выхода j-ro разр да регистра 5 через j-й информационный вход коммутатора 7 на второй вход элемента НЕРАВН0311АЧ- НОСТЬ 8,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,
Элемент НЕРАВНОЗНАЧНОСТЬ 8 срйв- нивает поступающие на его входы сигналы и формирует на своем выходе низкий потенциал, если входные сигналы одинаковые (состо ние Т-триггеров i и л одинаковые), и формирует на своем выходе высокий потенциал, если входные сигналы разны (состо ние Т-триггеров i и j противоположное).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).
С выхода элемента НЕРАВНОЗНАЧНОСТЬ 8 потенциал, соответствующий результату сравнени , поступает на третьи входы э лементов И.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.
Во второй половине такта на выходе генератора формируетс импульс (т.е. формируетс высокий потенциал). Передний фронт этого импульса поступает на вход Опрос веро тностного 1К-полюсника 2 и на вход Сдвиг регистра 3 и подготавливает их к изменению состо ни . Тактовый импульс- поступает также на первые входы эле3SIn 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
4040
4545
5050
SSSS
ментов И. При этом, если на выходе элемента НЕРАВНОЗНАЧНОСТЬ 8 сформирован низкий потенциал, то тактовый импульс не может пройти на входы Т-триггеров 5. Следовательно, Т- триггеры 5 наход тс в режиме хранени информации, т.е. его состо ние в данном такте не измен етс , что эквивалентно обмену одинаковой информацией между i-м и j-м разр дами датчика. Если на выходе элемента НЕРАВНОЗНАЧНОСТЬ 8 сформирован высокий потенциал, то тактовый импульс проходит через i-й элемент И первой группы и j-й элемент И второй группы на входы соответствующих Т-триггеров 5. По окончании этого тактового импульса i-й и j-й Т-триг геры 5 измен ют свое состо ние на противоположное, что эквивалентно обмену информацией между i-м и j-м разр дами датчика.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.
По заднему фронту тактового импульса на выходе веро тностного полюсника 2 формируетс новый случайный код, а регистр 3 измен ет св состо ние на единицу.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.
Таким образом, за один такт работы устройства происходит обмен информацией между двум разр дами дат чика, один из которых определ етс детерминированно состо нием регистра 3 , а другой случайным образом состо нием веро тностного ;ус-полюс- ника.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
4four
3 о3 o
бретени bratis
10ten
1515
2020
зо zo
2525
3535
4040
Датчик случайных последовательностей , содержащий генератор- тактовых импульсов, выход которого соединен с входом веро тностного .1,К-полюсни- ка, с входом Сдвиг циклического регистра сдвига, с первыми входами элементов И первой группы и с первыми входами элементов И второй груп пы, выходы веро тностного 1,К-полюс- ника соединены с группой управл ющих входов первого коммутатора соответ- .ственно и с вторыми входами соответствующих элементов И первой группы, выходы которых соединены с первыми входами соответствующих элементов ИЛИ группы, выходы разр дов циклического регистра сдвига соединены с группой управл ющих входов второго коммутатора соответственно и с вторыми входами соответствующих элементов И второй группы, выходы которых соединены с вторыми входами соответствующих элементов ИЛИ группы, отличающийс тем, что, с целью упрощени , он содержит группу Т-триггеров и элемент НЕРАВНОЗНАЧНОСТЬ , выходы элементов ИЛИ группы соединены со счетными входами соответствующих Т-триггеров группы, вы- ходы которых вл ютс выходами датчика и соединены с группой информационных входов первого коммутатора соответственно и с группой информационных входов второго коммутатора соответственно, выходы первого и второго коммутаторов соединены соответственно с первым и вторым вх.одами элемента НЕРАВНОЗНАЧНОСТЬ, выход которого соединен с третьими входами элементов И первой и второй групп.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)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843814003A SU1236470A1 (en) | 1984-11-19 | 1984-11-19 | Random sequence generator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843814003A SU1236470A1 (en) | 1984-11-19 | 1984-11-19 | Random sequence generator |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1236470A1 true SU1236470A1 (en) | 1986-06-07 |
Family
ID=21147314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU843814003A SU1236470A1 (en) | 1984-11-19 | 1984-11-19 | Random sequence generator |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1236470A1 (en) |
-
1984
- 1984-11-19 SU SU843814003A patent/SU1236470A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 404078, кл. G 06 F 7/58, 1971. Авторское свидетельство СССР № 1101820, кл. G 06 F 7/58, 1982. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1075817A (en) | Sequential encoding and decoding of variable word length fixed rate data codes | |
EP0017091A1 (en) | Two-mode-shift register/counter device | |
SU1236470A1 (en) | Random sequence generator | |
US2852745A (en) | Conversion of two-valued codes | |
SU754409A1 (en) | Number comparing device | |
SU1275762A1 (en) | Pulse repetition frequency divider | |
SU1608800A1 (en) | Positional code encoder | |
US4003042A (en) | System for the transfer of two states by multiple scanning | |
SU1200297A1 (en) | Probabilistic automation | |
SU785866A1 (en) | Number comparing device | |
SU1086449A1 (en) | Device for translating codes in data transmission system | |
SU1182510A1 (en) | Device for sorting numbers | |
SU1493994A1 (en) | Haar function generator | |
SU450162A1 (en) | Tunable phase-pulse multi-stable element | |
SU945865A1 (en) | Digital integrator | |
SU1116430A1 (en) | Stochastic binary cell | |
SU1444744A1 (en) | Programmable device for computing logical functions | |
SU1659984A1 (en) | Device for complex system situation control | |
SU1176345A1 (en) | Differentiating proximate analyser | |
SU1092742A1 (en) | Device for determining information validation | |
SU1159018A1 (en) | Binary multiplier | |
SU1429306A1 (en) | Three-choice analog comparator | |
SU773612A1 (en) | Random number sensor | |
SU922757A1 (en) | Device for simulating message routes and control of switching process in communication system | |
SU1010614A1 (en) | Comparator |