Генератор кодовых последовательностей с перестраиваемой структурой

Oll ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советеннк

Соцнапнетнчееннк реепубпнк

<ц9303тО (6l ) Дополнительное к Bbt. санд-ву (22) ЗаЯвлено 31.07.80 (21) 2971215/18-24 с присоединением заявки М (23) Приоритет

Опубликовано 23.05.82. Бюллетень Ю 19

Дата опубликования описания 26.05.82 (ы)м. К.

Q 06Г 1/02

Ьеудеретеевай кемвтет

CCCP ае далем взебретевий н етермтвФ (53) УД((681.3 (088.8) А. Я. Шпильберг и В. И. Нестеренко (72) Авторы изобретения (7l ) Заявитель

Харьковский ордена Ленина политехнический институт им. B. И. Ленина (54) ГЕНЕРАТОР КОДОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

С ПЕРЕСТРАИВАЕМОЙ СТРУКТУРОЙ

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

)последовательностей, а также при построении специализированных вычислительных

S устройств (например, кодеров и декодеров) . (Известны генераторы кодовых последовательностей, содержашие триггеры, элементы И, ИЛИ (11 и (2)

Однако эти генераторы позволяют генерировать только одну кодовую последовательность - код постоянного веса. т5

Наиболее близким техническим решением к предлагаемому является генератор кодовых последовательностей, . содержаший и триггеров со счетным входоми и-1 групп коммутаторов (3$

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

Бель изобретения - расширение класса генерируемых кодовых последователт костей.

Поставленная цель достигается тем, что генератор кодовых последовательностей с. перестраиваемой структурой, ссьдержашей и триггеров и и -1 групп ком-. мутаторов (тт - разрядность генератора)„ содержит i коммутаторов в j -ой группе (= l. 2....,п-l) и и -2 элементов И, причем счетный вход первого триггера является тактовым входом генератора кодовых последовательностей, информационные входы х -го коммутатора i -ma гру (k - 1, 2, ..., ) подключены к прямому и инверсному выходам т. -го триггера, выход коммутатора первой группы подключен к счет ному входу второго триггера, выходы коммутаторов z -той группы (1) через соответствуюший элемент И под-ключены к счетному входу (i + 1)-го триггера, управляюшие входы коммутаторов всех групп являются настроечны3 9303 10 4 ми входами, а выход и-го триггера — вы- На управляющие входы коммутаторов ходом генератора кодовых последователь- 6-17 подаются управляющие сигналы функциональная схема генератора кодовых последовательностей с перестраи- 5 где 1 — номер разряда (триггера), на ваемой структурой представлена на чер- вход которого через соответствующий теже. Он содеРжит 0тРиггеРов 1 — 5, . элемент И поступает сигнал с данного . 1 (n — 1 ) /2 коммутаторов 6-17, и -2 коммутатора; элементов И 18 — 20. Р-.íîìåð триггера, к которому подГенератор работает следующим обра- tp ключен вход этого коммутатора.

Значения С. образуют матрицу

3Р

0 0

0 0

С1„0 0

3

С31 CЭ

41 С4g. С 43 0

С п1 Сп,1 С,,п С

Сп9 0

С„ Сп5 Сп4

Состояние tn-того триггера в -том такте описывается функцией

Формула изобретения

Генератор кодовых последовательностей с перестраиваемой структурой, содержащий п триггеров и h -1 групп

Изменяя значения С „„, можно изменять генерируемые устройством кодовые

Под воздействием сигнала Су данный коммутатор пропускает на выход сигнал с прямого (при С Р = О) или инверсного

3 (при С.Р = 1) выхода P-го триггера, 3Р .т. е. сигнал на выходе коммутатора в

1 -том такте равен

81 1,К ВC3h где знак 1 обозначает сумму по модулю два.

На вход первого триггера 1 поступают тактовые импульсы, а состояние триггера в 1-том такте описывается логической уекйкей

1,1=. -1

=И ° В1, 1= 1,g. ()

На вход второго триггера 2 поступают импульсы с выхода коммутатора 6, а состояние триггера в 1 -том такте

1 последовательности. Матрицу С можно выбрать (4)

35 различными способами, что и позволяет генерировать N различных кодовых последовательностей. Нетрудно убедиться, что при и =3, N=8; n=4, N =64

n=5, Й= 1024; и 6, N =32768. о

Предлагаемый генератор. генерирует

П полные кодовые таблицы с периодом 2

Пользуясь методом индукции, можно показать, что все генерируемые таблипы, также как и таблицы обычного двоич45 ного кода, ортогональны.

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

5 9303 коммутаторов (5 — разрядность генера-" тора), отлнчаюшийся тем, что, с целью расширения класса гене. рируемых кодовых последовательностей, os содержит j коммутаторов в -той группе (1 1, 2, ...,n««l) и и -2 элементов И, причем счетный вход первого триггера является тактовым входом гене-.

pampa кодовых последовательностей, информационные входы К-го коммутатора to

i -той группы (К = 1, 2, ..., 1 ) подключены к прямому и инверсному выходам Кго триттера, выход коммутатора первой группы подключен к счетному входу второго тригера, выходы коммутато- д ров 1 -той группы (1 т 1) через соо1

10 d ветствуюший элемент И подключены к счетному входу. (> + 1)-го триггера, уп равлякипие входы коммутаторов всех групп являются нестроечными входами, а выход и -ro триггера - выходом гейератора кодовых последовательностей.

Источники ивформацни, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

М 419883, кл. 9 06 E 1/02, 1970.

2. Авторское свидетельство СССР

% 450154, кл. 0 06F 1/02, 1972.

3. Букреев И. Н. Микроэлектронные схемы цифровых устройств. М., Советское радио, 1975, с. 176, рис. 5.13 (прототип) .