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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТ ИЧЕСКРЕСПУБЛИК и 4 Н 03 К 3/ ПИСАНИЕ ИЗОБРЕТЕНИЯА ВТОРСКОМУ СВИДЕТЕЛЬСТВУ.90, 9.НЕРАТОР ПСЕВТЕЛЬНОСТИ Свекретны1975,ые дис Сов. радио Й ПО-54) Г ЛЕЛОВ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И. ОТКРЫТИЙ(57) Изобретение может быть использовано в информационно-измерительной технике и радиотехнике. Цельизобретения - расширение функционых возможностей генератора. Генратор содержит регистр, блок логической обратной связи и дешифратор.Введение второго дешифратора, ключа, двух блоков управления и образование новых функциональных связейобеспечивают возможность измененияпериода и структуры формируемойпоследовательности и улучшают корреляционные характеристики. В описании приведен пример реализации первого блока управления. 1 з.п. ф-лы,1 табл., 1 ил.Изобретение относится к импульсной технике и может быть использова-но в информационно-измерительнойтехнике и радиотехнике,Цель изобретения - расширениефункциональных возможностей за счетобеспечения возможности измененияпериода и структуры Формируемой последовательности и улучшения ее корреляционных характеристик.На чертеже представлена функциональная схема генератора псевдослучайной последовательности.Генератор псевдослучайной последовательности содержит регистр 1,соответствующие выходы которого соединены .с входами блока 2 логическойобратной связи, перьый дешифратор 3,первый блок 4 управления, первая 20группа входов которого соединена ссоответствующими выходами второго дешифратора 5, соответствующие выходыкоторого соединены с входами второгоблока б управления, выход которого . 25соединен с входом управления ключа7, шину 8 тактовых импульсов, соединенную с входом синхронизации регистра 1, первая группа выходов которогосоединена с второй группой входовпервого блока 4 управления, вход которого соединен с выходом блока 2 логической обратной связи. Соответству-,ющие выходы регистра 1 соединены свходами первого дешифратора 3, Информационный вход ключа 7 соединенс соответствующим выходом регистра1, вторая группа выходов которого соединена с соответствующими входамивторого дешифратора. 5, Выходы первого А 0блока 4 управления соединены с соответствующим входами регистра 1.Первый блок 4 управления содержитпять элементов И 9-13,четыре. элемента ИЛИ-НЕ 14-17, два элемента НЕ 18и 19. Выходы элементов И 9-13 и второго элемента НЕ 19 являются выходами первого блока 4 управления, первая группа входов которого соединенас соответствующими первыми и вторыми входами элементов ИЛИ-НЕ 14-17, с третьим входом третьего элемента ,ИЛИ-НЕ 16 и с входом первого элемента НЕ 18,Выходы первого,второготретьего и четвертого элементов ИЛИ-НЕ14 -17 соединены с первыми входами соответственно первого, третьего, четвер того и пятого элементов И 9 11 - 13, Выход первого элемента НЕ 18 соединен с .первым входом второго элемента И 10, Второй вход первого элемента И 9 является входом первогоблока 4 управления, вторая группавходов которого соединена с вторымивходами второго, третьего, четверТого и пятого элементов И 10-13, Выход четвертого элемента И 12 соединен с входом второго элемента НЕ 19,Генератор псевдослучайной последовательности работает следующим образом,В верхнем положении ключа 20 наэлементы И 21-26 второго дешифратора5, каждый из которых дешифрирует состояния 11100, 01011, 11110, 11010,01101 и 00110 соответственно регистра 1, подается разрешающий потенциал. Пока регистр 1 устройства неокажется в одном из указанных состояний, на выходах первого и второгодешифраторов 3 и 5 нулевые сигналыи генератор работает как генераторК-последовательности. Наличие единичного сигнала на выходе одного изэлементов И 21-24 второго дешифратора5 обеспечивает изменение диаграммы(с помощью первого блока 4 управления) состояний генератора, а наличиеединичного сигнала на выходе одногоиз элементов И 22,24,25,26 второгодешифратора 5 переводит (с помощьювторого блока 6 управления) ключ7 в третье состояние (состояние высокого выходного сопротивления элемента ИЛИ ключа 7). В таблице представлена диаграмма состояний блоковгенератора, в графе 4 - структура последовательности Х на информационномвходе кпюча 7, в графе 5 - элементыИ блоков 3-5 генератора, обеспечивающие его необходимые переходы, в графе 6 - структура троичной последовательности, формируемой генератором, в графе 7 - элементы И, обеспечивающие Формирование нулевого символа последовательности.Рассмотрим процесс формированияпоследовательности, задаваясь началь"ным состоянием триггеров регистра00111. В этот момент на выходе первого дешифратора 3 сигнал логическойединицы,индицируюкуй начало Формируемой последовательности. Первые пятьтактов формируемая устройством после. одовательность полностью совпадает сМ-последовательностью. На шестомтакте генератор переходит в состояние1422311010 и на выходе элемента И 24 второго дешифратора 5 появляется единичный сигнал. Это приводит к тому,что единичный сигнал поступает на вход элемента ИЛИ-НЕ 15 и на вход второго блока 6 управления, нулевой сигнал с выхода которого поступает на вход управления ключа 7 и переводит ега, элемент ИЛИ в третье состояние (высо кого сопротивления). На выходе гене ратора устанавливается потенциал, определяемый делителем ключа 7 и условно принимаемый за нулевой символ формируемой последовательности; нулевой сигнал с выходов элементов ИЛИНЕ 15 и 17 поступает на входы элементов И 11 и 13, переводя их выходы в нулевое состояние.Это приводит к тому чта с прихо 20 дом седьмого тактового импульса генератор из состояния 11010, вместо (графа 2 таблицы) состояния 10111, переходит в состояние 10010 (графы 8 и 2 таблицы), поскольку на входах 25 триггеров 27, 28 и 29 регистра 1 никаких изменений не происходит. На входе триггера 3 регистра 1 единичный сигнал с выхода триггера 28 пре" образуется с помощью элемента И 11 в нулевой сигнал, и триггер, 30 регистра 1 сохраняет нулевое состояние. Триггер 31 регистра 1 также должен перейти в единичное состояние. Однако элемент И 13 преобразует единичный сигнал с выхода триггера 29 регистра 1 в нулевой. Оба входа триггера 31 регистра 1 оказываются в нулевом состоянии, т.е. триггер 31 сохраняет свое предыдущее (нулевое) состояние.Таким образом, генератор "пропускает" состояния 10 111 и 11101 М-последовательности, переходя на седьмом такте (графа 8 таблицы) сразу в состояние 10010, соответствующее девятому такту (графа 1 таблицы) при формировании М-последовательности, Аналогичные пропуски двух состояний возникают на двенадцатом такте (этот переход осуществляется с помощью элементов И 21 и 9), на девятнадца -50 том такте (с помощью элементов И 22, 9, 11) и двадцать первом такте (с помощью элементов И 23, 10). Формируемая последовательность имеет период 23 такта и содержит четыре нулевых символа (на шестом, девятом, пятнадцатом и восемнадцатом тактах) . Переходный процесс выхода 724на основной цикл в генераторе не превышает двух тактов. Диаграмма состоянии предлагаемого генератора представляет собой куст, т.е, генератор автоматически восстанавливается после случайного сбоя и времявосстановления в непрерывном режимеработы не превышает двух тактов.Ф а р м у л я и з о б р е т с н и я1. Генератор псевдослучайной последовательности, содержащий регистр, соответствующие выходы котарага соединены с входами блока логической обратной связи, шину тактовых импульсов, соединенную с. входом синхронизации регистра, соответствующие выходы которого соединены с входами первого дешифрятаря, а т л и ч я ю щ и й с я тем, чта, с целью расширения функцианяльнык вазможностей за счет обеспечения вазажнасги из менения периода и структуры фармир 1 еемай паследаватсл"насти и .",Ееучшенияее карр еляциаееееых хяр актер исти кВ нега введены два блока упрявлееееея, второй дешифратор, соответствую-.ер.евыходы которого соединены с ссатветствуюшими входами первой группывходов первого и входам;е Второго блоков управления, .и лю е, иеефа-емя.- ционньЕй вход катарага саепнеее с са"Ответствующим выходам Рег; тря, выход блока логической абрятн .й связи соединен с входом первого блокаравления, выходы катарага са":дпнапы с соответствующими входами Регеес-ря, первая группа выходов саатветствующих разрядов которого соединена свторой группой входов первого ла .ауправления, вторая группа Выходов регистра соединена с соатветствущими входами второго депно 1 рятаря, выход второго блока управления соединен с входом упрявлееееея ключа.2. Генератор па п.1, а т л и ч я ю щ и й с я тем, чта первый алак управления содержит пять элементов 1 е, четыре элемента ИЛИ-НЕ и два элег:ента НЕ, выходы элементов И и второго элемента НЕ являются выходами первого блока управления геервая группа Входов которого соединена с соответствующими первымп и вторьпеи входами элементов ИЛИ-НЕ, с третьим входом третьего элемента ИЛИ-НЕ и с входам первого элемента НЕ, выходы первого1422372 Элементы И Такт остоя рямых емент ть иг дова одов еров т 3 32 1 0011 2 0010 001+ 010 01 12 13 О 11000 9 01101 О01010 второго, третьего и четвертого элементов ИЛИ-НЕ соединены с первыми входами соответственно первого, третьего, четвертого и пятого элементов И, выход первого элемента НЕ соеди 5 нен с первым входом второго элемента И, второй вход первого элемента И является входом первого блока управления, вторая группа входов которого соединена с вторыми входами второго, третьего, четвертого и пятого элементов И, выход четвертогоэлемента И соединен с входом второгоэлемента НЕ.Заказ 4440/ Под Тира о роектная, 4 о-полиграфическое предприятие, г. Ужг зводстве ВНИИПИ Госуд по делам 113035, Москварственного комитета ССзобретений и открытийЖ, Раушская наб., д