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

 

ГЕНЕРАТОР ПЕРЕСТАНОВОК, содержащий первый и второй регистры сдвига и П регистров чисел, где п длина перестановок, отличающий с я тем, что, с целью расширения области применения путем обеспечения возможности изменения очередности следования перестановок, в него введены реверсивньй кольцевой регистр сдвига, (п-1) ключей, (h-3) элементов ИЛИ, генератор тактовьк импульсов и элемент задержки, причем выход генератора тактовых импульсов соединен с тактовыми входами первого и второго регистров сдвига , выходы которых подключены соответственно к входам сдвига вправо и влево реверсивного кольцевого регистра сдвига, первый выход которого соединен с управляющим входом первого ключа, с первым управлякицим входом второго ключа и первым входом первого элемента ИЛИ, второй вход которого объединен с вторым управляющим входом второго ключа и подключен к второму выходу реверсивного кольцевого регистра сдвига, выход генератора тактовых импульсов через элемент задержки соединен с управляющими входами п регистров чисел, выход каждого i -го регистра числа, где 1 1,2,.. . , (п-2) , подключен к первому информационному входу

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51)4 G 06 F 15 20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3676868/24-24 (22) 22.12.83 (46) 23.09.85. Бюл. ¹ 35 (72) А.С.-Б.Карасов (71) Центральное проектно-конструкторское бюро по лифтам Всесоюзного промьппленного объединения "Союзлифт-. маш" (53) 681.325(088.8) (56) Авторское свидетельство СССР № 748416, кл. G 06 F 15/20, 1978.

Авторское свидетельство СССР № 656057, кл. G 06 Р 7/38, 1977 . (54) (57) ГЕНЕРАТОР ПЕРЕСТАНОВОК, содержащий первый и второй регистры сдвига и и регистров чисел, где и длина перестановок, о т л и ч а ю— шийся тем, что, с целью расширения области применения путем обеспечения возможности изменения очередности следования перестановок, в него введены реверсивный кольцевой регистр сдвига, (h — 1) ключей, (h-3) элементов ИЛИ, генератор тактовьм импульсов и элемент задержки, причем выход генератора тактовых импульсов соединен с тактовыми входами первого и второго регистров сдвига, выходы которых подключены соответственно к входам сдвига вправо и влево реверсивного кольцевого регистра сдвига, первый выход которого соединен с управляющим входом первого ключа, с первым управляющим входом второго ключа и первым входом

„„SU„„1180917 А первого элемента ИЛИ, второй вход которого объединен с вторым управляющим входом второго ключа и подклю— чен к второму выходу реверсивного кольцевого регистра сдвига, выход генератора тактовых импульсов через элемент задержки соединен с управляющими входами и регистров чисел, выход каждого -го регистра числа, где =1,2,...,(h 2), подключен к первому информационному входу

I (+1) — ro ключа, выход которого соединен с информационным входом (+1)го регистра числа, выход (n- 1)-го . регистра числа подключен к информа- g . ционному входу и --го регистра числа, выход которого соединен с вторыми информационными входами (+1)-х ключей и с информационным входом первого ключа, вьмод которого подключен к информационному входу первого регистра числа, выход 1 -го элемента ИЛИ, где 1 =1,2,...,(ь-3), сое-. динен с первым управляющим входом (j+2)-ro ключа и с йервым входом (j+1)-го элемента ИЛИ, второй вход которого подключен к (j+2)-му выходу реверсивного кольцевого регистра сдвига, выход (h-3)-ro эле- 3 мента ИЛИ соединен с первым управляю щим входом (n-2)-го ключа, (i+1)-й выход реверсивного кольцевогб регистра сдвига подключен к второму,фЬ управляющему входу (i+1)-ro ключа, выходы и регистров чисел соединены с выходом генератора перестановок.

1 11809

Изобретение относится к вычислительной технике и может быть использовано при решении комбинаторных задач.

Цель изобретения — расширение об-. 5 ласти применения генератора путем обеспечения возможности изменения ,очередности следования перестановок.

На фиг. 1 показана блок-схема генератора перестановок для »1 =4, Hà 10 фиг.2 — возможные варианты перестановок и соответствующие им коды в регистрах сдвига.

Генератор перестановок для »» 4 содержит регистры 1»-1» числа, ключи 2»-2, элемент ИЛИ 3, реверсивный кольцевой регистр 4 сдвига,. первый

5 » и второй 5 регистры сдвига, генератор б тактовых импульсов и элемент 7 задержки. 20

Генератор работает следующим образом. °

Переставляемые числа находятся в регистрах 1»-1 4 чисел. Передача чисел от одного регистра к другому . д произВОдится через ключи 2»-2 . При наличии сигнала на первом (втором) управляющем входе ключа он пропускает на выход число с первого (второ го) информационного входа.

Все ключи управляются. сигналами с выходом реверсивного концевого регистра 4 сдвига. При этом в реверсивном кольцевом регистре 4 сдвига содержится только одна "1", т.е.

35 сигнал присутствует только на одном из выходов реверсивного кольцевого регистра 4 сдвига. Для рассматриваемого частного случая, когда »» =4, 17 2 используется трекразрядный реверсивный кольцевой регистр 4 сдвига.

При наличии сигнала на первом выходе реверсивного кольцевого регистра 4 сдвига все ключи 2»-2 з открыты по первому управляющему входу и из регистров 1 чисел образуется коль ц » 12 3 4 » °

При наличии сигнала на втором выходе реверсивного кольцевого регистра 4 сдвига ключ 2 1 закрыт, ключ 2. открыт по второму управляющему входу, ключ. 25 открыт по первому управляющему входу. Вследствие этого из регистров 1 числа образуется кольцо 1 ч 1 + 1 - 1z, При наличии сигнала на третьем выходе регистра 4 ключи 2z и 2» закрыты, à 2> открыт по второму управляющему входу. Вследствие этого из регистров чисел образуется кОльЦО 1 ф 14 "+ 17 °

Выбирая то, либо иное кольцо, т.е.. формируя сигнал на том, либо ином выходе реверсивного кольцевого регистра 4 сдвига, можно осуществлять заданную перестановку чисел. управление реверсивным кольцевым регистром 4 сдвига осуществляется кодами, заносимыми в регистры 5» и

5 сдвига. Эти коды задают характер перестановок. В качестве примера на (фиг.2) приведена частная последовательность перестановок, соответствующая ей последовательность состояний реверсивного кольцевого регистра 4 сдвига и первоначальных кодов в регистрах 5 » и 5 сдвига.

118091 7

1180917

Составитель А.Иуляпов

Техред А.Бабинец Корректор М.Максимишинец

Редактор P.Öèöèêà филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Заказ 5928/49 Тираж 709 Подписное

ВНИИПИ, Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5