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

 

(72) Автор изобретения

А. В. Курилов (7l ) Заявитель (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ

ПОСЛЕДОВАТЕЛЬНОСТЕЙ ИПТУЛЬСОВ

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

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

Недостаток известного устройс D;l эаклю;ается е1 ограниченных функци<.«альных воэможностях. Оно фс рмирус1 псегглослучайные послед< н,>гсльнс:tи, период и структура которых отс ичается от И-пnслeцo»ательностей °

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

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

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

9l9067 ф вьгходе регистров 5 и 6 на выходе а, сумматора 7 формируется псевдослучайная последовагельность с частотой следования импульсов вдвое большей, чем частота генератора l. Для обеспечения одинаковой длительности четных и нечетных импульсов в выход ной последовательности, снимаемой с выхода сумматора 7 по модулю два, длительность тактового импульса, пренебрегая задержкой инвертора,должна быть равна половине периода тактовой частоты. Период последовательности определяется соотношением

11 (n + E) и (m + k). Устройство обеспечивает формирование M-последовательностей для неприводимых трехчленов вида (N, N-I).

При четном N : k= и = „ E= m =О.

При нечетнои М: (и + Ej gm + k) =

N — n, m, 1, k 0.

Ъ, аким образом, в предлагаемом генераторе в отличие от известного обес печивается формирование М-последова16 тельности с периодом 2 — 1 (при

+ g = к + m =8 ) и структурой, имеющей наибольшее распространение в контрольно-измерительной аппаратуре.

Формула изобретения первого основного регистра сдвига и вторым входом сумматора по модулю дв а вхЬды синхронизации первого и второго дополнительных регистров сдвига подключены соответственно к выходу генератора тактовых импульсов и к вы ходу инвертора.

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

Генератор псевдослучайных последо вательностей импульсов содерялт генератор тактовой частоты, инвертор 2, регистры 3-6 сдвига, сумматор 7 по модулю два.

Генератор работает следующим об разом.

При наличии на выходе генератора

1 тактовой частоты тактового импульса {единицы) состояние выхода сумматора 7 по модулю два записывается н первый разряд регистра 3, а при наличии паузы (единица на выходе инвертора 2) состояние выхода сумматора 7 по модулю два записывается в регистр 4, что обеспечивает разделение последовательности импульсов на выходе сумматора 7 на последовате льность четных и нечетных импульсов, имеющих вдвое меньшую частоту. При ЗО перезаписи из регистра. 3 сдвига в регистр 6 сдвига последовательность нечетных импульсов получает дополнительный сдвиг на длительность тактового импульса, а при перезаписи из регистра 4 сдвига в регистр 5 сдвига последовательность четных импульсов получает дополнительный сдвиг на длительность паузы между тактовыми импульсами. Таким образом, последовательность импульсов на выходе регистра 6 имеет сдвиг относительно последовательности нечетных импульсов на входе регистра

3, равный (n + 2)Т- t ), а последовательность на выходе регистра 5 относительно последовательности четных импульсов на входе регистра 4 имеет сдвиг, равный (m + k)Tгде n, m, k В - число разрядов регистров сдвига 3,5, 4 и 6 соответственно; Т - период тактовой частоти; йя - длительность тактового импульса; t - длительность паузы.

При суммировании по модулю два последовательностей импульсов на

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

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

Авторское свидет егп с т гло СССР

Ф 783960, кл. Н 03 К 3/84, 1979.

919067

Составитель Р. Матвеева

Техред Ж.Кастелевич Корректор }0. Макаренко

Редактор Л. Филь

Филилл ППП "Патент", r. Укгород, ул. Проектная, 4

Заказ 2160/38 Тира к 954 Подписное

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

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