Генератор перестановок

(51)4 С 06 ОПИСАНИЕ ИЗОБРЕТЕН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(088.ое св С 0свид С 0 ьство СССР /20, 1978 тво СССР 38, 1977. етЕел г д ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54)(57) ГЕНЕРАТОР ПЕРЕСТАНОВОК, содержащий первый и второй регистры сдвига ирегистров чисел, где ь длина перестановок, о т л и ч а ю - щ и й с я тем, что, с целью расширения области применения путем обеспечения возможности изменения очередности следования перестановок, в него введены реверсивньп кольцевой регистр сдвига, (11-1) ключей, (1-3) элементов ИЛИ, генератор тактовьм импульсов и элемент задержки, причем выход генератора тактовых импульсов соединен с тактовыми входами первого и второго регистров сдвига, выходы которых подключены соответственно к входам сдвига вправо и влево реверсивного кольцевого регистра сдвига, первый выход которого соединен с управляющим входом перво" о ключа, с первым управляющим вхоом второго ключа и первым входом первого элемента ИЛИ, второи вход которого объединен с вторым управляющим входом второго ключа и подключен к второму выходу реверсивного кольцевого регистра сдвига, выход генератора тактовых импульсов через элемент задержки соединен с управляющими входами п регистров чисел, выход каждого 1 -го регистра числа, где 1 =1,2 (Ь), подключен к первому информационному входу (1+1)-го ключа, выход которого соединен с информационным входом (1+1)- го регистра числа, выход (и)-го регистра числа подключен к информа. ционному входу и -го регистра числа, выход которого соединен с вторыми информационными входами (1+1)-х ключей и с информационным входом первого ключа, вьмод которого подключен к информационному входу первого1регистра числа, выход 1 -го элемента ИЛИ, где 1 =1,2(ь), соединен с первым управляющим входом (1 +2)-го ключа и с йервым входом (1 +1)-го элемента ИЛИ, второй вход которого подключен к (1 +2)-му выходу реверсивного кольцевого регистра сдвига, выход (1)-3)-го эле" мента ИЛИ соединен с первым управляю щим входом (п)-го ключа, ( +1)-й выход реверсивного кольцевогб регистра сдвига подключен к второму управляющему входу ( +1)-го ключа, выходы и регистров чисел соединены с выходом генератора перестановок.1 11809ИзобретенИе относится к вычислительной технике и может быть использовано при решении комбинаторных задач.Цель изобретения - расширение об-, 5 ласти применения генератора путем обеспечения возможности изменения ,)чередности следования перестановок,На фиг. 1 показанаблок-схема генератора перестановок для О =4, на 10 фиг.2 - возможные варианты перестановок и соответствующие им коды в регистрах сдвига.Генератор перестановок для4 содержит регистры 1-1 числа, клю чи 2-2 з, элемент ИЛИ 3, реверсивный кольцевой регистр 4 сдвига,. первый 5 и второй 5 регистры сдвига, генератор б тактовых импульсов и элемент 7 задержки. 20Генератор работает следующим образом,Переставляемые числа находятся в регистрах 1-1 4 чисел. Передача чисел от одного регистра к другому . 25 производится через ключи 2-2 з. При наличии сигнала на первом (втором) управляющем входе ключа он пропускает на выход число с первого (второ го) информационного входа.30Все ключи управляются. сигналами с выходом реверсивного концевого регистра 4 сдвига. При этом в реверсивном кольцевом регистре 4 сдвига содержится только одна "1", т.е.35 сигнал присутствует тоЛько на одном из выходов реверсивного кольцевого регистра 4 сдвига. Для рассматриваемого частного случая, когда=4,17 2используется трекразрядный реверсивный кольцевой регистр 4 сдвига.При наличии сигнала на первом выходе реверсивного кольцевого регистра 4 сдвига все ключи 2-2 з открыты по первому управляющему входу и из регистров 1 чисел образуется коль.цо 1 . 11 -1 -1.При наличии сигнала на втором выходе реверсивного кольцевого регистра 4 сдвига ключ 2закрыт, ключ 2 открыт по второму управляющему входу, ключ. 25 открыт по первому управляющему входу, Вследствие этого из регистров 1 числа образуется кольцо 1 ч 1 .Ф 1 .ф 1.При наличии сигнала на третьем выходе регистра 4 ключи 2 д и 2 закрыты, а 2 открыт по второму управляющему входу. Вследствие этого из регистров чисел образуется кольцо 1 ф 14 "+ 1 у ф Выбирая то, либо иное кольцо, т.е,. формируя сигнал на том, либо ином выходе реверсивного кольцевого регистра 4 сдвига, можно осуществлять заданную перестановку чисел.управление реверсивным кольцевым регистром 4 сдвига осуществляется кодами, заносимыми в регистры 51 и 5 сдвига. Эти коды задают характер перестановок. В качестве примера на (фиг.2) приведена частная последовательность перестановок, соответствующая ей последовательность состояний реверсивного кольцевого регистра 4 сдвига и первоначальных кодов в регистрах 5и 5 сдвига.1180917 г,2 Составитель А.Иуляактор Р.Цицика Техред А.Бабинец орректор М.Максимишинец 928/49 ВНИИПИ,Подписмитета СССРоткрытийя наб., д. 4/5 ираж 7 ка ственного ко обретений и