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

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

Иллюстрации

Показать все

Реферат

 

есесоюви тт ттм.т тоут ио- т ех ««тв а це е,. к ио- ъмБА

О ИСАНИЕ

ИЗОБРЕТЕНИЯ («) 467345

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт, свидетельства (22) Заявлено 03.01.71 (21) 1732290/18-24 с присоединением заявки №

ГосУдаРственный комитет (32) Приоритет

Совета Министров СССР по девам изобретений Опубликовано 15.04.75. Бюллетень № 14 (51) М. Кл. б 06f 7/24

G 06f 1/02 (53) УДК 681.325(088.8) н открытий

Дата опубликования описания 23.07,75 (72) Авторы изобретения

В. Я. Сорин, О. С. Астратов и В. Г. Ликарпенков

Ленинградский институт авиационного приборостроения (71) Заявитель (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЪНОСТЕЙ КОДОВ

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

Известны генераторы последовательностей, которые осуществляют генерацию дискретных последовательностей.

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

Цель изобретения — построение простой схемы формирования и последовательностей из ппроизвольных кодов,,т. е. расширение функциональных возможностей.

Сущность изобретения заключается в том, что выходы второго и третьего сдвигающих регистров соединены со входами последующих сдвигающих регистров через коммутаторы, вторые выходы которых через схему

«ИЛИ» соединены со входом первого сдвигающего регистра, выход которого непосредственно соединен со входом второго сдвигающего регистра, первый выход схемы управления соединен непосредственно с тактовыми входами первого и второго сдвигающих регистров и через схемы запрета — с аналогичными входами остальных сдвигающих реги тров, другие выходы схемы управления соедииены со вторыми входами коммутаторов и схем запрета.

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

Генератор последовательностей содержит следующие основные элементы: сдвигающие

10 регистры 1 — 4, схему управления 5, коммутаторы 6, 7, схемы запрета 8, 9, cxãìó

«ИЛИ» 10.

В исходном состоянии в сдвпгающие регистры записывается исходная последова15 тельность кодов. Пусть это будут коды А, В, С, Д. Съем результатов генерирования может осуществляться либо параллельно из всех сдвигающих регистров, либо последовательно код за кодом из одного сдвигающего ре20 гистра.

Для получения п последовательностей генератор последовательностей может работать по нескольким алгоритмам, однако это не меняет принципа его построения. Рассмотрим

25 один из вариантов.

Работа генератора последовательностей вначале происходит по внешнему кольцу, поэтому коммутаторы 6, 7 открыты таким образом, что позволяет переписывать коды из

30 сдвигающего регистра 1 в 2, из 2 в 3, из 3-гс

467345 в 4-й и из 4-ro в 1-й. При этом схемы запрета

8, 9 открыты для прохождения сдвигающих импульсов.

С приходом первой серии сдвигающих импульсов коды в генераторе будут сдвигаться следующим образом: А, В, С, Д после первого такта, Д, А, В, С после второго такта, С, Д, А, В после третьего такта, В, С, Д, Л после четвертого.

После этого схема управления отключает внешнее кольцо подачей импульсов в схемы запрета 8, 9 и на коммутаторы 6, 7 и подключает наименьшее кольцо.

В результате одного сдвига получасм следующий код: С, В, Д, А. После этого продолжается работа по внешнему кольцу.

СВДА

АСВД

ДАСВ

ВДАС, т. е. после этого цикла все повторяется, как и в

1-м цикле.

Идем дальше:

ДВАС

СДВА

АСДВ

ВЛСД.

После этого цикла включается среднее кольцо и записывается код С, В, А, Д, а дальше продолжается сдвиг по внешнему кольцу

СВАД АВДС

ДСВА САВД

АДСВ ДСАВ

ВАДС ВДСА

ДВСА АВСД и т. д.

ЛДВС

САДВ

ВСЛД

Таким образом, мы получили все n=4=24 последовательности кодов и вернулись к исходной последовательности.

Рассмотрим еще вариант формирования и последовательностей, В этом варианте последовательности кодов мы будем снимать с одного из регистров, например, с 1-го сдвигаю4 щего регистра. Работа начинается также со сдвига кодов по внешнему кольцу. После трех тактов будем иметь следующее:

АВСД

ДАВС

СДАВ

ВСДА

Поскольку мы снимали коды из сдвигающего регистра 1, то снятая последовательность

10 представлена 1-м столбцом — АДСВ, Будем и дальше писать так же, а первый столбец будет отражать коды, снятые с генератора последовательностей. После трех тактов используется еще одна операция: 4-й импульс

15 сдвига не подается, а информация из сдвигающего регистра 1 считывается еще раз. В результате имеем следующую последовательность:

ВСДА

20 АВСД

ДАВС

СДАВ

Далее повторяется то же самое.

Предмет изобретения

Генератор последовательностей кодов, содержащий сдвигающие регистры, схемы запрета, схему управления, коммутаторы и схему «ИЛИ», отличающийся тем, что, с

30 целью расширения функциональных возможностей, выходы второго и третьего сдвигающих регистров соединены со входами последующих сдвигающих регистров через коммутаторы, вторые выходы которых через схему

55 «ИЛИ» соединены со входом первого сдвигающего регистра, выход которого непосредствен но соединен с входом второго сдвигающего регистра, первый выход схемы управления соединен непосредствен но с тактовыми входа40 ми первого и второго сдвигающих регистров и через схемы запрета с аналогичными входа- ми остальных сдвигающих регистров, другие выходы схемы управления соединены с управляющими входами коммутаторов .и схем за45 .прета.

467345

Составитель И. Долгушева

Техред Т, Миронова Корректор О. Тюрина

Редактор Б. Наикииа

Типография, пр. Сапунова, 2

Заказ 1664 5 Изд. № 1353 Тираж 679 Подписное

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

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