Генератор перестановок Советский патент 1985 года по МПК G06F7/06 

11 Изобретение относится к вычислительной технике и может быть исполь зовано при решении комбинаторных задач. Цель изобретения - расширение об ласти применения генератора путем обеспечения возможности изменения .очередности следования перестановок На фиг.1 показана блок-схема ген ратора перестановок для t) 4 на фиг.2 - возможные варианты перестан вок и соответствующие им коды в регистрах сдвига. Генератор перестановок для п -4 содержит регистры 1|-l4 числа, ключи 2,-2, элемент ИЛИ 3, реверсивны кольцевой регистр 4 сдвига, первый 5, и второй Sg регистры сдвига, генератор 6 тактовых импульсов и элемент 7 задержки. , Генератор работает следующим образом. . Переставляемые числа находятся в регистрах 1,-1 чисел. Передача чисел от одного регистра к другому производится через ключи j. При наличии сигнала на первом (втором) управляющем входе ключа он пропуска ет на выход число с первого (второго) информационного входа. Все ключи управляются.сигналами с выходом реверсивного концевого регистра 4 сдвига. При этом в ревер сивном кольцевом регистре 4 сдвига содержится только одна 1, т.е. сигнал присутствует тоЛько на одном из выходов реверсивного кольцевого регистра 4 сдвига. Для рассматривае мого частного случая, когда п 4, 72 используется трехразрядный реверсивный кольцевой регистр 4 сдвига. При наличии сигнала на первом выходе реверсивного кольцевого регистра 4 сдвига все ключи 2,-2з открыты по первому управляющему входу и из . регистров 1 чисел образуется кольцо 1, - Ij - 1, - 1 - 1, . При наличии сигнала на втором выходе реверсивного кольцевого регистра 4 сдвига ключ 2( закрыт, ключ 2: открыт по второму управляющему входу, ключ. 2з открыт по первому управляющему входу. Вследствие этого из регистров 1 числа образуется кольцо Ij 1з 2При наличии сигнала на третьем выходе регистра 4 ключи 2 и 2 закрыты, а 2 открыт по второму управляющему входу. Вследствие этого из регистров чисел образуется кольцо Ig- 1 tj . Выбирая то, либо иное кольцо, т.е.. формируя сигнал на том, либо ином выходе реверсивного кольцевого регистра 4 сдвига, можно осуществлять заданную перестановку чисел. Управление реверсивным кольцевым регистром 4 сдвига осуществляется, кодами, заносимыми в регистры 5} и Sg сдвига.Эти коды задают характер перестановок. В качестве примера на (фиг.2) приведена частная последовательность перестановок, соответствующая ей последовательность состояний реверсивного кольцевого регистра 4 сдвига и первоначальных кодов в регистрах 5, и Sj сдвига.

I

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