SU1180917A1 - Генератор перестановок - Google Patents

Abstract

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

Description

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

Claims (1)

1. ГЕНЕРАТОР ПЕРЕСТАНОВОК, содержащий первый и второй регистры сдвига и И регистров чисел, где η длина перестановок, отличающий с я тем, что, с целью расширения области применения путем обеспечения возможности изменения очередности следования перестановок, в него введены реверсивный кольцевой регистр сдвига, (п-1) ключей, (h-3) элементов ИЛИ, генератор тактовых импульсов и элемент задержки, причем выход генератора тактовых импульсов соединен с тактовыми входами первого и второго регистров сдвига, выходы которых подключены соответственно к входам сдвига вправо и влево реверсивного кольцевого регистра сдвига, первый выход которого соединен с управляющим входом первого ключа, с первым управляющим входом второго ключа и первым входом первого элемента ИЛИ, второй вход которого объединен с вторым управляющим входом второго ключа и подключен к второму выходу реверсивного кольцевого регистра сдвига, выход генератора тактовых импульсов через элемент задержки соединен с управля ющими входами η регистров чисел, выход каждого ί -го регистра числа, где ί =1,2,...,(h-2), подключен к первому информационному входу (i+1)-ro ключа; выход которого соединен с информационным входом (ι+1)го регистра числа, выход (п-1)-го регистра числа подключен к информационному входу и -го регистра числа, выход которого соединен с вторыми информационными входами (ι+1)-χ ключей и с информационным входом первого ключа, выход которого подключен к информационному входу первого регистра числа, выход j -го элемента ИЛИ, где j =1,2,...,(п-3), соединен с первым управляющим входом (j+2)-ro ключа и с первым входом (j -f-1)—го элемента ИЛИ, второй вход которого подключен к (]+2)-му выходу реверсивного кольцевого регистра сдвига, выход (п-З)-го элемента ИЛИ соединен с первым управляю щим входом (п-2)-го ключй, С+1)-й выход реверсивного кольцевогб регистрё сдвига подключен к второму управляющему входу G+1)-ro ключа, выходы и регистров чисёл соединены с выходом генератора перестановок.

   1 1180917