SU1269128A1 - Device for random generation of permutations - Google Patents
Device for random generation of permutations Download PDFInfo
- Publication number
- SU1269128A1 SU1269128A1 SU853879696A SU3879696A SU1269128A1 SU 1269128 A1 SU1269128 A1 SU 1269128A1 SU 853879696 A SU853879696 A SU 853879696A SU 3879696 A SU3879696 A SU 3879696A SU 1269128 A1 SU1269128 A1 SU 1269128A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- elements
- outputs
- inputs
- group
- random
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике. Цель изобретени - расширение функциональных возможностей устройства. Оно содержит генератор тактовых импульсов , генератор случайного кода, дешифратор , первый и второй блоки элементов ИЛИ, блок элементов ЗАПРЕТ, блок элементов И, блок регистров, информационные входы которых, кроме первого и т-го регистров, соединены с выходами соответствующих элементов ИЛИ первого блока. Первые входы элементов ИЛИ соединены с выходами соответствующих элементов И, а вторые входы - с выходами соответствующих элементов ЗАПРЕТ. Неинвертированные входы элементов ЗАПРЕТ соединены с информационными входами соответствующих регистров, а инверсные входы с первыми входами элементов ИЛИ второго блока, первыми входами соответствующих элементов И и соответствующими выходами деишфратора. Синхронизирующие входы регистров соединены с выходами соответствующих элементов ИЛИ второго блока и вторыми входами элементов ИЛИ второго блока последующих разр дов. Информационные входы первого регистра соединены с выходами первого элемента И, а информационные входы т-го регистра - с выходами предыдущего регистра. Выход т-го регистра соединен с вторыми входами элементов И. Синхронизирующий вход т-го регистра соединен с вторым входом первого элемента, ИЛИ второго блока, первым входом первого элемента И и первым выходом дешифратора. Выходы ре1C гистров вл ютс информационными вы (Л ходами устройства. Предлагаемое устройство представл ет собой, практически , однородную структуру, так как все разр ды стро тс по одному и тому же принципу. Если возникает необходимость увеличить число элементов в случайных перестановках (сочетани х), ю то необходимо добавить соответствуюS щее число разр дов. Каждый разр д содержит регистр, элемент И, элемент ЗАПРЕТ, элементы ИЛИ первого и втою рого блока. Число разр дов в регист00 ре должно быть равно. Устройство позвол ет получать случайные перестановки кодов и случайные сочетани кодов. При этом.степень коррел ции будет не хуже, так как в самом плохом случае за один такт генератора тактовых импульсов обмен происходит между т-м и (m-l)-M регистрами. В среднем же при равноверо тном законе по влени сигналов на выходе дешифратора обмен кодами происходит между т/2 регистрами . 1 ил.This invention relates to automation and computing. The purpose of the invention is to expand the functionality of the device. It contains a clock pulse generator, a random code generator, a decoder, the first and second blocks of the OR elements, the block of BANKS elements, the block of AND elements, the block of registers whose information inputs, except the first and the th registers, are connected to the outputs of the corresponding OR elements of the first block . The first inputs of the elements OR are connected to the outputs of the corresponding elements AND, and the second inputs - with the outputs of the corresponding elements BAN. Non-inverted inputs of the elements of the PROHIBITION are connected to the information inputs of the corresponding registers, and inverse inputs with the first inputs of the OR elements of the second block, the first inputs of the corresponding AND elements and the corresponding outputs of the deshifter. The synchronization inputs of the registers are connected to the outputs of the corresponding OR elements of the second block and the second inputs of the OR elements of the second block of the subsequent bits. The information inputs of the first register are connected to the outputs of the first element I, and the information inputs of the rth register are connected to the outputs of the previous register. The output of the m-th register is connected to the second inputs of the elements I. The synchronizing input of the m-th register is connected to the second input of the first element, OR the second block, the first input of the first element AND, and the first output of the decoder. The outputs of the registrars of the gistro are informational outputs of the device. The proposed device is a practically homogeneous structure, since all bits are arranged according to the same principle. If it is necessary to increase the number of elements in random permutations (combinations) , you must add the corresponding number of bits. Each bit contains a register, an AND element, a BANNER element, OR elements of the first and second block. The number of bits in the register should be equal. random code permutations and random combinations of codes. At the same time, the degree of correlation will not be worse, since in the worst case, the tm and (ml) -M registers are exchanged in one clock cycle of the clock generator. According to the law of occurrence of signals at the output of the decoder, the exchange of codes takes place between m / 2 registers. 1 Il.
Description
Изобретение относится к автоматике и вычислительной технике и может быть 'использовано для автоматизированного решения задач конструирования радиоэлектронной и вычислительной аппаратуры.The invention relates to automation and computer technology and can be used for the automated solution of problems in the design of electronic and computer equipment.
Цель изобретения - расширение <. функциональных возможностей генератора за счет обеспечения возможности получения сочетаний.The purpose of the invention is the extension of <. generator functionality by providing combinations.
На чертеже приведена структурная схема устройства для случайного перебора перестановок для шести переставляемых элементов.The drawing shows a structural diagram of a device for randomly sorting permutations for six rearranged elements.
Устройство содержит генератор 1 тактовых импульсов, генератор 2 случайного кода, дешифратор 3, блоки элементов И 4,-45, блоки элементов ЗАПРЕТ 5, - 54 , блоки элементов ИЛИ 6t- 64, блоки элементов ИЛИ 7, ~74 , информационные выходы 8,-8£ устройства, группу регистров 9,-96 памяти.The device contains a clock generator 1, a random code generator 2, a decoder 3, blocks of elements AND 4, -4 5 , blocks of elements FORBID 5, - 5 4 , blocks of elements OR 6 t - 6 4 , blocks of elements OR 7, ~ 7 4 , information outputs 8, -8 £ devices, a group of registers 9, -9 6 memory.
В предлагаемом устройстве каждая последующая перестановка получается из предыдущей путем циклического сдвига информации из предыдущего регистра в последующий по разным циклам, выбираемым случайным образом. Рассмотрим этот принцип на примере шести переставляемых элементов. Пронумеруем позиции 1 - 6 слева направо и запишем в них двоичные коды переставляемых элементов, например 1 - 6 соответственно, причем код с шестой позиции может попасть на любую другую позицию, кроме шестой, а коды со всех предыдущих позиций могут сдвигаться в соседние справа.In the proposed device, each subsequent permutation is obtained from the previous one by cyclically shifting information from the previous register to the next one according to different cycles selected randomly. Let's consider this principle on the example of six rearranged elements. We number positions 1 - 6 from left to right and write binary codes of rearranged elements in them, for example, 1 - 6, respectively, moreover, the code from the sixth position can go to any other position except the sixth, and the codes from all previous positions can be shifted to the neighboring ones on the right.
Обозначим циклический сдвиг кодов с шестой позиции в пятую, из пятой в шестую - номер 1, циклический сдвиг кодов из шестой позиции в четвертую, из четвертой в пятую, из пятой в шестую - номер 2, циклический сдвиг кодов из шестой позиции в третью, из третьей в четвертую, из четвертой в пятую, из пятой в шестую номер 3, циклический сдвиг кодов из шестой позиции во вторую, из второй в третью, из третьей в четвертую, из четвертой в пятую, из пятой в шестую номер 4, циклический сдвиг кодов из шестой позиции в первую, из первой позиции во вторую, из второй в третью, из третьей в четвертую, из четвертой в пятую, из пятой в шестую - номер 5.Denote the cyclic shift of codes from sixth position to fifth, from fifth to sixth - number 1, cyclic shift of codes from sixth position to fourth, from fourth to fifth, from fifth to sixth - number 2, cyclic shift of codes from sixth position to third, from the third to the fourth, from the fourth to the fifth, from the fifth to the sixth number 3, the cyclic shift of codes from the sixth position to the second, from the second to the third, from the third to the fourth, from the fourth to the fifth, from the fifth to the sixth number 4, the cyclic shift of codes from the sixth position to the first, from the first position to the second, from the second to t etyu, from the third to the fourth, from the fourth to the fifth, from fifth to sixth - the number 5.
2 3 4 5 6 ети-и-и2 3 4 5 6
В позициях 1 - 6 будет зафиксирована такая последовательность двоичных кодов:In positions 1 - 6, this sequence of binary codes will be fixed:
2 3 4 5 6.2 3 4 5 6.
Случайным образом выбирается номер циклического сдвига (например, номер четыре), это приводит к сдвигу двоичных кодов из шестой позиции во вторую, из второй в третью, из третьей в четвертую, из четвертой в пятую, из пятой в шестую одновременноA cyclic shift number is randomly selected (for example, number four), this leads to a shift of the binary codes from the sixth position to the second, from the second to the third, from the third to the fourth, from the fourth to the fifth, from the fifth to the sixth at the same time
2 3 4 5 62 3 4 5 6
В позициях 1-6 будет зафиксирована такая последовательность двоичных кодов:In positions 1-6, this sequence of binary codes will be fixed:
6 2 3 4 5.6 2 3 4 5.
Если сигнал случайного циклического сдвига выпадет на номер 2, то это приведет к сдвигу двоичных кодов из шестой позиции в четвертую, из четвертой в пятую, из пятой в шестую одновременноIf the signal of a random cyclic shift drops out to number 2, then this will lead to a shift of the binary codes from the sixth position to the fourth, from the fourth to the fifth, from the fifth to the sixth at the same time
2 3 4 5 62 3 4 5 6
В позициях 1 - 6 будет зафиксирована такая последовательность двоичных кодов:In positions 1 - 6, this sequence of binary codes will be fixed:
6 2 5 3 4.6 2 5 3 4.
Если сигнал случайного циклического сдвига выпадет на номер 5, то это приведет к сдвигу двоичных кодов из шестой позиции в первую, из первой во вторую, из второй в третью, из третьей в четвертую, из четвертой в пятую, из пятой в шестуюIf the random cyclic shift signal drops out to number 5, this will lead to a shift of the binary codes from the sixth position to the first, from the first to the second, from the second to the third, from the third to the fourth, from the fourth to the fifth, from the fifth to the sixth
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853879696A SU1269128A1 (en) | 1985-04-03 | 1985-04-03 | Device for random generation of permutations |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853879696A SU1269128A1 (en) | 1985-04-03 | 1985-04-03 | Device for random generation of permutations |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1269128A1 true SU1269128A1 (en) | 1986-11-07 |
Family
ID=21171482
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853879696A SU1269128A1 (en) | 1985-04-03 | 1985-04-03 | Device for random generation of permutations |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1269128A1 (en) |
-
1985
- 1985-04-03 SU SU853879696A patent/SU1269128A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 922737, кл. G 06 F 7/58, 1980. Авторское свидетельство СССР № 997036, кл. G 06 F 7/58, 1981. Авторское свидетельство СССР № 1101820, кл. С 06 F 7/58, 1982. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS5958558A (en) | Parallel cyclic redundant checking circuit | |
KR880000967A (en) | Dual port semiconductor memory | |
US4903242A (en) | Serial access memory circuit with improved serial addressing circuit composed of a shift register | |
SU1269128A1 (en) | Device for random generation of permutations | |
SU1270788A1 (en) | Device for performing digital magnetic recording | |
SU602947A1 (en) | Microprogramme-control device | |
RU1835543C (en) | Appliance for sorting of numbers | |
SU1506594A1 (en) | Information scrambler | |
SU1319077A1 (en) | Storage | |
SU1117648A1 (en) | Stochastic (1,n)-port | |
SU1525695A1 (en) | Timer | |
SU476601A1 (en) | Digital information shift device | |
RU1826128C (en) | Pseudorandom sequence generator | |
SU1697071A1 (en) | Orthogonal signal generator | |
SU1332304A1 (en) | Walshъs function generator | |
SU1115045A1 (en) | P-ary position code-to-binary code translator | |
SU1226450A1 (en) | Generator of random numbers with gaussian distribution | |
SU693408A1 (en) | Pseudorandom number generator | |
SU1388957A1 (en) | Device for checking multibit storage blocks | |
SU951668A1 (en) | Device for forming pulse trains | |
SU1444781A1 (en) | Device for shaping tests | |
SU367456A1 (en) | STORAGE DEVICE WITH AN ARBITRARY SIMULTANEOUS SAMPLE OF A VARIABLE MASSIF | |
SU1674151A1 (en) | Permutation generator | |
SU543933A1 (en) | Device for displaying information | |
SU1432526A1 (en) | Device for sequential transmission of digital information |