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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 51)5 Н 03 К 3/84 ОПИС ЗОБ РЕТЕ К АВТОРСК(54) ГЕ СЛЕДОВА (57) Из ной тех в радио ЕРАТОР ПЕЛЬБОСТбретени кеим жет использоватьсяЦель изобретения ехнике ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОЩРЫТИПРИ ГКНТ СССР(53) 621.374,2(0888) СЕВДОСЛУЧАЙНЬЛ ПОЙотносится к импульс,ЯО 1636993 расширение Функциональных возможностей генератора псевдослучайных последовательностей путем увеличения ансамбля генерируемых псевдослучайных последовательностей - достигается засчет введения группы элементов ИЛИ5,1-5.Ь, элементов ИЛИ 6 и 7, группы 9 элементов ЗАПРЕТ 9,1-9.И, формирователя 10 импульсов, триггера 11,шины 3 "Пуск" и за счет образования новых Функциональных связей, Генератор содержит также регистр 1 сдвига,группу элементов И 2.1-2,И, сумматор 3 по модулю два, блок 4 памяти,генератор 8 импульсов, счетчик 12ычпульсов. 1 ил,Изобретение относится к,импульснойтехнике и может использоваться в радиотехнике,Цель изобретения - расширениеФункциональных возможностеи за счетм5увеличения ансамбля генерируемых псевдослучайных последовательностей.На чертеже представлена Функциональная электрическая схема генератора псевдослучайных последовательностей.Генератор содержит регистр .1 сдвига, выходы которого соединены с первыми входами соответствующих элементовИ 2;1-2.Б группы 2 элементов И, выходы которых соединены с входами сумматора 3 по модулю два,блок 4 памяти,выходы которого, кроме последнего,соединены с первыми входами соответствующих элементов ИЛИ 5.1-5.И,первый алемент ИЛИ 6 второй элементИЛИ 7, второй вход которого соединенс входом управления генератора 8импульсов, группу 9 элементов ЗАПРЕТ9,1-9,Б, Формирователь 10 импульсов,триггер 11, второй и первый входыкоторого соединены соответственно ссоответствующим выходом счетчика30Выход сумматора 3 по модулю двасоединен с информационным входом регистра 1 сдвига, вход синхронизации,которого соединен с выходом генератора 8 импульсов, вход управлениякоторого соединен с выходом триггера 11 и с входом установки счетчика12 импульсов, выходы которого соединены с соответствующими входами блока 4 памяти, выходы которого соедине"ны с вторыми входами соответствующих элементов И 2.1-2,Б группы 2элементов И. Последний выход блока 4памяти соединен с вторым выходом элемента ИЛИ 5,Ьи с прямым входом .элемента ЗАПРЕТ 9 Л группы 9 элементов ЗАПРЕТ, выходы элементов ЗАПРЕТ9.1-9.Б которой соединены с входамипервого элемента ИЛИ б, выход которого соединен с входом синхрониза"ции счетчика 12 импульсов и с входомформирователя 10 импульсов, выходкоторого соединен с первым входомвторого элемента ИЛИ, выход которого соединен с входом установки ре-.гистра 1 сдвига, выходы которого55соединены с инверсными входами соответствукицих элементов ЗАПРЕТ 9.в9,И группы 9 элементов ЗАПРЕТ, прямыеФ входы элементов ЗАПРЕТ 9,1-9.Икоторой соединены с выходами соответствующих элементов ИЛИ 5,1-5.1.-2группы 5 элементов ИЛИ, выход последующего элемента ИЛИ которой соединен с вторым входом предыдущего элемента ИЛИ группы 5 элементов ИЛИ.Генератор работает следующим образом.При включении генератора псевдослучайных последовательностей триггер 11 устанавливается в исходноеединичное состояние и этим устанавливает счетчик 12 импульсов и генератор 8 импульсов в нулевое состояние,а регистр 1 сдвига - в единичноеисходное состояние. В этом состоянии генератор псевдослучайных после-довательностей находится до тех пор,пока на его шину 13 "Пуск" не поступит импульс запуска, после чего генератор псевдослучайных последовательностей начинает Формировать первуюпсевдослучайную последовательность11-последовательность), коэффициентыполинома которой записаны по нулевомуадресу блока 4 памяти. В ячейки памяти блока 4 памяти заранее записываются в виде логических единиц коэффициенты полинома генерируемых псевдослучайных последовательностей,а в остальные ячейки записываютсянули. Сигналы с выходов блока 4 памяти поступают на вторые входы элементов И 2.1-2,М группы 2, разрешая прохождение сигналов с соответствующихвыходов регистра 1 сдвига на входысумматора 3 по модулю два. Результатсуммирования с выхода сумматора 3 помодулю два поступает на информационный вход регистра 1 сдвига и очередным тактовым импульсом, поступающим сгенератора 8 импульсов, записываетсяв регистр 1 сдвига. Таким образом,производится замыкание кольца логической обратной связи и происходит Формирование псевдослучайной последовательности,Сигналы с выходов блока 4 памятипоступают также на группу элементовИЛИ 5.1-5.11- группы 5, которые .обеспечивают при поступлении единичного сигнала на 1-й элемент ИЛИ 5.группы 5 единичный сигнал на выходахэлементов ИЛИ.5,1-5,-1 группы 5 независимо от состояния предшествующих коэффициентов полинома. Сигналыуправления с выходов элементов6993 10 15 20 25 ЗО 35 40 50 5163ИЛИ 5.1-5,Ьгруппы 5 и один непосредственно с М-го выхода блока 4 памяти поступают на прямые входы элементов ЗАПРЕТ 9.1-9.М группы 9, обеспечивая подключение сигналов с выходов 1-п регистра 1 сдвига к входам элемента ИЛИ 6. Иа остальных входах (от п до М) элемента ИЛИ 6 присутствуют нулевые уровни. Этим обеспечивается формирование нулевого уровня на выходе элемента ИЛИ 6 при единичных уровнях сигнала на п первых(выходах регистра 1 сдвига независимо.от состояния остальных выходоврегистра 1 сдвигаТаким образом, при п, единичныхуровнях на и выходах младших разрядов регистра 1 сдвига на выходеэлемента ИЛИ 6 Формируется спад импульса, который переводит счетчик 12импульсов в следующее (очередное) состояние, что приводит к выдаче на выход блока 4 памяти коэффициентов полинома второй псевдослучайной последовательности, степень которого можетотличаться от степени полинома предшествующей. Далее цикл Формированияповторяется аналогично описанному,Одновременно с переключением счетчика 12 импульсов сигнал с выхода элемента ИЛИ 6 производит установку всехразрядов регистра 1 сдвига в единичное состояние с помощью Формирователя 1 О импульсов и элемента ИЛИ 7.формирование составной псевдослучайной последовательности заканчивается при переполнении счетчика 12импульсов, когда сигнал с его выходапереключает триггер 11 и приводитгенератор в исходное состояние, Лляповторного пуска генератора псевдослучайных последовательностей необходимо подать импульс запуска на шину13 "Пуск", Установка регистра 1 сдвига в исходное состояние в конце работы генератора позволяет исключитьискажение первого символа первойпсевдослучайной последовательности,Запрещенное состояние "Все нули в регистре 1" сдвига исключается предустановкой и периодической принудительной установкой разрядов регистрасдвига в единичное состояние,1Таким образом, генератор псевдослучайных последовательностей позволяет Формировать составные последовательности с различными степенями по линомов и обеспечивает необходимыйуровень надежности функционирования,Формула изобретения Генератор псевдослучайных последовательностей, содержащий регистр сдвига, выходы которого соединены с первыми входами соответствующих элементов И группы элементов И, выходы которых соединены с соответствующими входами сумматора по модулю два, выход которого соединен с информационным входом регистра сдвига, вход синхронизации которого соединен с выходом генератора импульсов, счетчикимпульсов, блок памяти, о т л ич а ю щ и й с я тем, что, с цельюрасширения функциональных возможностей за счет увеличения ансамбля генерируемых псевдослучайньгх последовательностей, в него введены последовательно соединенные первый элементИЛИ, Формирователь импульсов и вто. -рой элемент ИЛИ, шина Пуск 11, соединенная с первым входом триггера,группа элементов ИЛИ, группа элементов ЗАПРЕТ, выходы элементов ЗАПРЕТкоторой соединены с входами первогоэлемента ИЛИ, выход которого соединен с входом синхронизации счетчикаимпульсов, соответствующие выходы которого соединены с входами блока памяти, выходы которого соединены свторыми входами соответствующих элементов И группы элементов И, выходтриггера соединен с входом установки счетчика импульсов, с входом управления генератора импульсов и свторым входом второго элемента ИЛИ,выход которого соединен с входом установки регистра сдвига, выходы которого соединены с инверсными входами соответствующих элементов ЗАПРЕТ группы элементов ЗАПРЕТ, прямые входы элементов ЗАПРЕТ группы элементов ЗАПРЕТ которой, кроме последнего, соединены с выходами соответствующих элементов ИЛИ группы элементов ИЛИ, первые входы элементов ИЛИ которой соединены с соответствующими, кромепоследнего, выходами блока памяти,последний выход которого соединен, с вторым входом последнего элемен та ИЛИ группы элементов ИЛИ и с прямым входом последнего элемента ЗАПРЕТгруппы элементов ЗАПРЕТ, выход по7,б 36938 Составитель Ю.БурмистровТехред Л,Сердюкова Корректор Ае 0 бРУцар Редактор В.Данко Подписное Тираж 472 Закаэ 824 ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 313035, Москва, Ж, Раушская наб., д, 4/5.юШ ЕЬПроиэводственно-иэдательский комбинат "Патент" г,ужгород, ул. Гагарина, 101 следующего элемента ИЛИ группы элементов ИЛИ соединен 1 вторым входомпредыдущего элемента ИЛИ этой группы, соответствующий выход счетчикаимпульсов соединен с вторым входомтриггера.