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

,.6 06 У 1/02 йаударствекнвв кьитвтЬмта Макирпа ИР66 ДВЯИ 4 к 366 ратяВМй Открытий(46) Дата опубликования описания 23.12,77(54) ГЕНЕРАТОР ПСЕВ,ООСЛУЫ: НЫХ. ПОСЛЕДОВАТЕЛЬНОСТЕЙ ИМПУЛЬСОВ Изобретение относится к области вычислительной техники и может быть использовано для формирования псевдослучайных сигналов,Известен генератор псевдослучайных последовательностей импульсов, содержащий регистр сдвига с сумматором по модулю два в цепи обратной свюи. Однако быстродейст,вие этого генератора ограничено частотой тактовых импульсов Х 1.О Наиболее близким техническим решением к изобретению является генератор псевдослучайных последовательностей импульсов содержащий геяератор тактовых импульсов, И первый и второй регистры сдвига, выходы которых подключены к входам сумматора пс модулю два, соответственно выход которого является выходом генератора 12),Однако этот генератор требует ручной настрой О кой при изменении длию периода.Цепью изобретения является расширение функциональных возможностей генератора за счет автоматической подстройки генератора к периодам разной длины, 25 Для ее осушествления предлагаемый генератор содержит коммутатор шифратор, делитель и триггер, счетный вход которого подключен к выходу генератора тактовых импульсов, прямой выход - к входу "сдвиг" второго регистра сдвига, а инверсный выход - к вхоцу делителя, выхоД которого подключен к входу сдвиг" первого регистра сдвига, управляющий вход которого соединен с управляющим входом второго регистра сдвига и с первым выходом коммутатора, второй выход которого через шифратор подключен к управляющему входу делителя. На чертеже дана блок-схема генератора,1Генератор содержит регистры сдвига 1 и 2, управляющие входы которых соединены с выходом коммутатора 3. Выход генератора тактовых импульсов 4 черж триггер 5 соединен с входами регистра сдвига 2 и, делителя 6, выход которого соединен с вх дом регистра сдвига 1, и управляющий вход через шифратор 7 - с выходом коммутатора 3, Выходь. регистров сдвига 1 и 2 подключены к входам сумматора 8 по модулю два,выход которого является выходом генератораеГенератор. работает следующим образом. Импульсы генератора 4 поступают на вход триггера 5. Импульсы с прямого выхода.,Ц триггера 5 поступают на входы синхронизации всех триггеров регистра сдвига 2 р и он начинает генерировать псевдослучайную3 )последовательность, период которой определяется состоянием коммутатора 3, а 1 О структура - выбранной обратной связью и начальной установкой регистра. Органы, управляюшие обратной связью и установкой, на чертеже не показаны.На регистр 1 тактовые импульсы посту пают с инверсного выходатриггера 5 через делитель 6. Коэффициент деления делителя устанавливается шифратором 7 в зависимости от состояния коммутатора Зт Так, например, при длине регистров, равной шес-гО ти разоядаме период последовательности равен (в тактах)Т = 2 - 1 = 63Тогда коэффициент деления делителя 6 составит=Ытокт. Следовательно, такто- г 5 Вые импульсы попадут на регистр 1 через 31,5 такт (Ок 5 такта - сдвиг между выходамии Й триггера 5).Таким образом, независимо от периода, структуры и начальной установки всегда ЗО выполняется условие формирования М- госледовательности с удвоенной тактовой частотой.Это формирование осушествляется сумматаром 8 на входы которого поступают после-ы довательности с Выходов регистров сдвига 1 и 2.Данный генератор псевдослучайных последовательностей не только предоставляет возможность формировать последовательнос4 .ти с удвоенной тактовой частотой, но и не накладывает ограичений на длину регистра, период ПСП, а также начальную установку регистров и структуру обратных связей, так как независимо от всех этих факторов условия формирования последовательности с удвоенной частотой обеспечиваются автоматически.Фо рмула изобретенияГенератор псевдослучайных последователь- настей импульссвр содержащий генератор тактовых импульсов, первый и второй регистры сдвига, выходы которых подключены к входам сумматора по модулю два соответственно, выход которого является выходом генератора, о т л и ч а ю ш и й с я тем, что, с целью расширения функциональных возможностей генератора за счет автоматической подстройки генератора к периодам разной длины, он содержит коммутатор, шифратор, делитель и триггер,. счетный вход которого подключен к выходу генератора тактовых импульсов, прямой ВыхОд - к Входу сдвиг второго регистра сдвига, а инверсный выход - к входу делителя, выход которого подключен к входу сдвиг первого регистра сдвига, управляюший вход которого соединен с управляющим входом второго регистра сдвига и с первым выходом коммутатора, Второй Выход которого через шифратор подключен к управляюшему входу делителя.Источники инфоРмециин пРинЯтые Во внимание при экспертчзе;1. Яковлев В. В., Федоров Р. Ф. Стохастические Вычислительные машины, Л., Машиностроение1 97 4, с. 24 7.2. Патент Великобритании Ио 1409237, кл. р 4 Вк 1975.итель А. КарА. Богдан Состав Техред сов, Патрушев каэ 5051/4011 НИИ Тираж ПИ Государственн по 113035, Мос"Патент, г. Филиал ПП Редактор Е, Гончар Корректор С735 Подписноеого комитета Совета Министров ССделам изобретений и открытийква, Ж-Зо, Раужокаа нак., д. 45Ужгород, Кд. Проектнан, 4