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

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

Иллюстрации

Показать все

Реферат

 

(22) Заявлено 30.03,76 (2ll) 234 1588/18-24 с присоединением заявки №

& 07 С 15/00 ,.&06 У 1/02 йщдарстаеанвй каматвт

6ааата Маааираа ИР аа дияи4 азабратакаа

И QTNPblBiN (23) Приоритет (43) Опубликовано 25,12.773;аллетень 3f) 47 (53) У,Д,К 681.325 (088.8) (45) Йата опубликования описания 23.12 77 (72) Автори изобретения

В, С. Балан и N С. Гроссман

P3) Заявитель (54) ГЕНЕРАТОР ПСЕВ,ООСЛУ Ы =- ; Hag

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

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

Известен генератор псевдослучайных последовательностей импульсов„. содержащий регистр сдвига с сумматором по модулю два в цепи обратной связи. Однако быстродейсч ,вие этого генератора ограничено частотой . тактовых импульсов (1). !

Наиболее близким техническим решением к изобретению является генератор псевдослучайных последовательностей импе льсовО содержащий геяератор тактовых импульсов, И первый и второй регистры сдвига, выходы которых подключены к входам сумматора пс модулю два, соответственно выход которо о является выходом генератора 2).Однако этот генератор требует ручной настрой- 2Î кой при изменении длии периода.

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

Для еВ Осуществления предлагаемый ге» нератор содержит коммутатор шифратор, де.литель и триггер, счетный вход которого подключен к выходу генератора TQKToBb!x импульсоа, прямой выход — к входу "сдвиг" второго регистра сдвига, а инверсный выход — к вхоцу делителя, выхоД которого подключен к входу сдвиг" первого регистра сдвига, управляющий вход которого соединен с управляющим входом второго регистра сдвига и с первым выходом коммутатора, второй выход которого через шифратор подключен к управляющему входу делителя.

На чертеже дана блок-схема генератора.

Генератор содержит регистры сдвига 1 и 2, управляющие входы которых соединены с выходом коммутатора 3. Выход генератора тактовых импульсов 4 через триггер

5 соединен с входами регистра сдвига 2 и, делителя 6, выход которого соединен с вхс» дом регистра сдвига 1, и управляющий вход через шифратор 7 - с выходом коммутатора

3. Выходь. регистров сдвига 1 и 2 подключены к входам сумматора 8 по модулю два, 585513

Составитель А. Карасов

Редактор Е. Гончар ТехредА. Богдан Корректор С, Патрушева

Заказ 5051/40 Тираж 735 Подписное

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

113035, Москва, Ж-35, Раужокав нак., p. 4 5

Фнднвд ППП "Патент . r. Ужгород, уд. Проектнвв, 4 выход которого является выходом генератора, Генератор. работает следуюшим образом.

Импульсы генератора 4 поступают на вход триггера 5. Импульсы с прямого выхода.,Q триггера 5 поступают на ВхОды синхронизации всех триггеров регистра сдвига 23 и в он начинает генерировать псевдослучайную

4 I последовательность, период которой определяется состоянием коммутатора 3, а 1О структура — выбранной обратной связью и начальной установкой регистра. Органы, управляюшие обратной связью и установкой, на чертеже не показаны.

На регистр 1 тактовые импульсы посту« пают с инверсного выхода Q, триггера 5 через делитель 6. Коэффициент деления делителя устанавливается шифратором 7 в зависимости от состояния коммутатора 3 в Так, например, при длине регистров, равной шес-2р ти разпядам, период последовательности равен (в тактах)

Т=2 — 1=63

Тогда коэффициент деления делителя 6 составит = Ытокт. Следовательно, такто- 2

Вые импульсы попадут на регистр 1 через

31,5 такт (0,5 такта — сдвиг между выходами и 9, триггера 5).

Таким образом, независимо от периода, структуры и начальной установки всегда Зо выполняется условие формирования М- госледовательности с удвоенной тактовой ча.:,отой.

Это формирование осушествляется сумматором 8„на входы которого поступают после-ы довательности с выходов регистров сдвига

1 и 2.

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

4 . ти с удвоенной тактовой частотой, но и не накладывает огра ичений на длину регистра, период ПСП, а также начальную установку регистров и структуру обратных связей, так как независимо от всех этих факторов условия формирования последовательности с удвоенной частотой Обеспечиваются автоматически.

Фo рмула изобрeòåíèя

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

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

1, Яковлев В. В., Федоров P. Ф. Стохастические вычислительные машины, Л., Машиностроение 1974, с. 247.

2. Патент Великобритании И. 1409237, кл. & 4 9, 1975.