Генератор последовательностей кодов

О ИСАНИЕ ИЗОБРЕТЕНИЯ 01 46734 Союз Советских Социалистических Реслтблнн(61) Зависимое от авт, свидетельства 22) Заявлено 03.01,7 б 0617/24 6 061 1/02 732290 8-2 с присоединением заявк Государственный комите овета Министров ССС по делам изобретений 32) ПриоритетОпубликовано 15.04Дата опубликовани 681.325(088.8) ллетень14 ткрыт исания 23.07,7, Я. Сорин, О. С, Астратов и В, Г, Ликарпенко 3 аявител нинградскии институт авиационного приборостроения РАТОР ПОСЛЕДОВАТЕЛЪНОСТЕЙ КОДО 4 сеегообИзобретение относится к областельной техники и может быть идля генерации цифровых последовимпульсов и при обработке цифрмации. 5Известны генераторы последовательностей, которые осуществляют генерацию дискретных последовательностей.Недостатком известных генераторов последовательностей является невозможность полу чения большого набора перестановок цифровых кодов.Цель изобретения - построение простой схемы формирования тт последовательностей из тт произвольных кодов, т. е. расширение 15 функциональных возможностей.Сущность изобретения заключается в том, что выходы второго и третьего сдвигающих регистров соединены со входами последующих сдвигающих регистров через коммутато ры, вторые выходы которых через схему ИЛИ соединены со входом первого сдвигающего регистра, выход которого непосредственно соединен со входом второго сдвигаю- щего регистра, первый выход схемы управле ния соединен непосредственно с тактовыми входами первого и второго сдвигающих регистров и через схемы запрета - с аналогичными входами остальных сдвигающих регистров, другие выходы схемы управления соеди- З 0 иены со вторыми входами коммутаторов и схем запрета.Схема генератора последовательностей изображена на чертеже. Для примера изображ на схема для четырех кодов. Для больш числа кодов схема строится аналогичным разом.Генератор последовательностей содержит следующие основные элементы: сдвигающие регистры 1 - 4, схему управления 5, коммутаторы 6, 7, схемы запрета 8, 9, схему1:1 ЛИ 10.В исходном состоянии в сдвпгающие ре. гистры записывается исходная последовательность кодов. Пусть это будут коды А, В, С, Д. Съем результатов генерирования может осуществляться либо параллельно из всех сдвигающих регистров, либо последовательно код за кодом из одного сдвигающего регистра.Для получения п последовательностей генератор последовательностей может работать по нескольким алгоритмам, однако это не меняет принципа его построения. Рассмотрим один из вариантов,Работа генератора последовательностей вначале происходит по внешнему кольцу, поэтому коммутаторы 6, 7 открыты таким образом, что позволяет переписывать коды из сдвигающего регистра 1 в 2, из 2 в 3, из 3-гсв 4-й и из 4-го в 1-й. При этом схемы запрета 8, 9 открыты для прохождения сдвигающих импульсов.С приходом первой серии сдвигающих импульсов коды в генераторе будут сдвигаться следующим образом; А, В, С, Д после первого такта, Д, А, В, С после второго такта, С, Д, А, В после третьего такта, В, С, Д, А после четвертого,После этого схема управления отключает внешнее кольцо подачей импульсов в схемы запрета 8, 9 и на коммутаторы 6, 7 и подключает наименьшее кольцо,В результате одного сдвига получаем следующий код: С, В, Д, А. После этого продолжается работа по внешнему кольцу.СВДААСВДДАСВВДАС, т, е.после этого цикла все повторяется, как и в 1-м цикле,Идем дальше:ДВАССДВААСДВВАСД.После этогоцикла включается среднее кольцо и записывается код С, В, А, Д, а дальше продолжается сдвиг по внешнему кольцуСВАД АВДСДСВА САВДАДСВ ДСАВВАДС ВДСАДВСА АВСД и т. д,АДВССАДВВСАДТаким образом, мы получили все п=4=24 последовательности кодов и вернулись к исходной последовательности.Рассмотрим еще вариант формирования п последовательностей, В этом варианте последовательности кодов мы будем снимать с одного из регистров, например, с 1-го сдвигаю 4щего регистра. Работа начинается также со сдвига кодов по внешнему кольцу. После трех тактов будем иметь следующее:АВСД5 ДАВССДАВВСДАПоскольку мы снимали коды из сдвигающего регистра 1, то снятая последовательность 10 представлена 1-м столбцом - АДСВ, Будеми дальше писать так же, а первый столбец будет отражать коды, снятые с генератора последовательностей. После трех тактов используется еще одна операция: 4-й импульс 15 сдвига не подается, а информация из сдвигающего регистра 1 считывается еще раз. В результате имеем следующую последовательность:ВСДА20 АВСДДАВССДАВДалее повторяется то же самое,25Предмет изобретенияГенератор последовательностей кодов, содержащий сдвигающие регистры, схемы запрета, схему управления, коммутаторы и схему ИЛИ, отличающийся тем, что, с 30 целью расширения функциональных возможностей, выходы второго и третьего сдвигающих регистров соединены со входами последующих сдвигающих регистров через коммутаторы, вторые выходы которых через схему з 5 ИЛИ соединены со входом первого сдвигающего регистра, выход которого непосредственно соединен с входом второго сдвигающего регистра, первый выход схемы управления соединен непосредственно с тактовыми входа ми первого и второго сдвигающих регистрови через схемы запрета с аналогичными входа- ми остальных сдвитающих регистров, другие выходы схемы управления соединены с управляющими входами коммутаторов и схем за прета,467345 Составитель И. Долгушева Техред Т, Миронова Корректор О. Тюрина Редактор Б. Наикииа Типография, пр, Сапунова, 2 Заказ 1664 5 Изд. Мо 1353 Тираж 679 Подпис гое ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретепий и открытий Москва, Ж.35, Раушская наб д, 4/5