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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 140673 19 51)4 Н 03 К ЫЙ КОМИТЕТ СССР ОБРЕТЕНИЙ И ОТКРЫТИЙОСУДАРСТ ПО ДЕЛАМ исяник изоБеЕТВНИЯ ТЕЛЬСТВУ К АВТОРСКОМУ улькин во СССР 1980. СССР1980. АЙНЫХ(57) Изобретение может быт эовано в радио-и вычислительнои технике и позволяет расширить функциональные воэможности устройства. Генератор содержит счетчики 3 и 4, генератор 1 тактовых импульсов и регистр 7. Введение блока 2 управления, сумматора 5, блока 6 памяти и образование новых функциональных связей расширяет класс генерируемых псевдослу= чайных последовательностей, В пписа- сании приведен пример реализации блока 2 управления. 1 э,ц. ф-лы, 3 ил.Изобретение относится к импульснойтехнике и может быть использовано врадиотехнике и вычислительной технике.Целью изобретения является расши 5 рение функциональных возможностей за счет расширения класса генерируемых псевдослучайных последовательностей.0На фиг, 1 представлена структурная схема генератора псевдослучайных последовательностей; на фиг. 2 - функциональная схема блока управления; на фиг. 3 - временные диаграммы ра 15 боты устройства.Генератор псевдослучайных последовательностей (фиг, 1) содержит генератор 1 тактовых импульсов, выход которого соединен с входом блока 2 управления, первый и второй счетчики 3 и 4, сумматор 5, выходы которого соединены с соответствующими адресными входами блока 6 памяти, выходы которого соединены с соответствующими информационными входами регистра 7, вход синхронизации которого соединен с пятым выходом блока 2 управления, первый и второй выходы которого соединены соответственно с входом управления блока 6 памяти и с входом синхронизации первого счетчика 3, выходы которого соединены с соответствующими входами первой группы входов сумматора 5, вторая группа входов которого соединена с соответствующими выходами второго счетчика4, вход синхронизации которого соединен с четвертым выходом блока 2 управления, третий выход которого соединен с входами установки первого и40второго счетчиков 3 и 4,Второй счетчик 4 имеет модуль счета, равный И+1, где И - длина (период) генерируемой псевдослучайнойпоследовательности,Блок 2 управления (фиг. 2) содержит счетчик 8, триггер 9, группу 10дешифраторов 10.1, 10.2, 103, первый,второй и третий элементы И 11, 12 и13, нерньп, второй и третий элементы 50задержки 14, 15 и 16, Вход синхронизации счетчика 8 является входом блока 2 управления и соединен с входомпервого элемента задержки 14, выходкоторого соединен с первыми входами 55перного и третьего элементов И 11 и13 и с входом второго элемента задержки 1., ны;од которого соединен с первым входом второго элемента И 12 и свхолом третьего элемента задержки 16, выход которого является пятым выходом блока 2 управления, первый выход которого соединен с вторым входом первого элемента И 11 и с выходом триггера 9, первый вход которого, соединен с выходом первого дешифратора 10,1, соответствующие входы которого соединены с выходами счетчика 8, выходы которого соединены с соответствующими входами третьего дешифратора 10.3 и с соответствующими входами второго дешифратора 10.2, выход которого соединен с вторым входом триггера 9, первый вход которого соединен с вторым входом третьего элемента И 13, выход которого является четвертым выходом блока 2 управления, второй и третий выходы которого являются соответственно выходом первого элемента И 11 и выходом второго элемента И 12, второй вход которого соединен с выходом третьего дешифратора 10.3.Генератор псевдослучайных последовательностей работает следующим образом.Тактовые импульсы с выхода генератора 1 тактовых импульсов (фиг,За) поступают на вход блока 2 управления, который на своих выходах формирует сигналы, управляющие работой устройства. Пачка из И импульсов (фиг.З ь) с второго выхода блока 2 управления поступает на вход синхронизации (счетный вход) первого счетчика 3, который подсчитывает (фиг.Зж) эти импульсы. При этом второй счетчик 4 по модулю (И+1) находится в одном из1своих возможных состояний (фиг.З ), так как импульсный сигнал (фиг, 3 д), поступающий на его вход синхронизации (счетный вход) с четвертого выхода блока 2 управления, имеет период, больший, чем длина пачки из М импульсов, поступающей на вход синхронизации счетчика 3. После подсчета пачки импульсов счетчик 3 обнуляется каждым очередным импульсом,поступающим на его вход установки с третьего выхода блока 2 управления (фиг. 21), При этом счетчик 4 (эасчет внутренней схемы совпадения, пропускающей импульс обнуления на триггеры счетчика 4 лишь при определенном состоянии его разрядов) обнуляется только каждым И-м импульсом, по10 формула изобретения 1. Генератор псевдослучайных последовательностей, содержащий генератор тактовых импульсов, первый и второй счетчики, регистр, о т л и ч а ющ и й с я тем, что, с целью расшире 55 ступающим ца его цхсд угтацоцк 11.,11 оичцыс числа с выходов счетчиков 3,суммируются сумматором 5, число с выходов которого (фиг. Зи) поступает5на адресные входь 1 блока 6 памяти, нкотором (при организации (2 И+1)хКможет храниться 2 Х+1 К-разрядныхслов, что обеспечивает возможностьгенерации устройством К различныхпсевдослучайных последовательностей(ПСП) с их циклической перестройкой,при этом в блоке 6 памяти хранятсятолько базовые (опорные) ПСП. Расположение базовых ПСП в блоке 6 памятиследующее. Для одной базовой ПСП вкаждом слове (ячейке) отведен одинразряд, т.е, ее элементы хранятся в(2 И) смежных ячейках с адресамис 2-го по 2 И-й, причем элементы базовой ПСП повторяк 1 тся, за исключением последнего элемента, дважды;в ячейках с адресами с 2-го по (И+1)-йзаписанные все И элементов ПСП, а вячейках с адресами с (И+2)-го по 252 И-й - элементы ПСП с 1-го по(Б)-й. Ячейки с адресами О и 1 неиспользуются. Чтение числа из блока6 памяти разрешается положительнымимпульсом, поступающим (фиг.36) наес 1 о вход управления с первого выходаблока 2 управления.,Число с выходаблока 6 памяти записывается в регистр 7 импульсом синхронизации, поступающим (фиг. Зе) на его вход син 35хронизации с пятого выхода блока 2управления.В течение одного цикла работы устройства (см. интервал Т на фиг.З д)на его выходах (фиг. 3 к), т .е, выходах40регистра 7, оказываются сформированными И элементов всех К ПСП, записанных в блоке 6 памяти, а в каждомпоследующем цикле формируются последовательности, образованные из последовательностей предыдущего цикла со45сдвигом на один элемент, так каксчетчик 4 меняет свое состояние отцикла к циклу на единицу. За К циклов работы устройства будут сформированы все ПСП,50 цця фуцкццоцач 1,цых ло.ч 1 он,цогт 1 и зсчет расширения кчагга г 11 рцрусмыхпгецдос.цучаицых пОг:1 едоыс 1 тю 11.ногте 1,ц цего введецы блок управ:1 гцця и погледовательцо гоедццеццые сумматори блок памяти, вьсходы которого соединены с соответстцую 111 имц информационными входами регистра, вхсд синхронизации которого гоедццен г пятымвыходом блока управления, первый ивторой выходы которого соединенысоответственно с входом управленияблока памяти и входом синхронизациипервого счетчика, выходы которогосоединены с соответгтвующими входамипервой группы входов сумматора, вторая группа входов которого соединенас соответствующими выходами второгосчетчика, вход синхронизации которогосоединен с четвертым выходом блокауправления, третий выход которого госдинен с входами установки первого ивторого счетчиков, выход генераторатактовых импульсов соединен с входомблока управления.2. Генератор по п.1, о т л и ч аю щ и й с я тем, что блок управлениясодержит счетчик, выходы лоторогосоединены с соответгтвуюшцм 11 входамидешифраторов группы дешифраторов, выходь 1 первого и второго из которыхсоединены соответстненцо г первым ивторым входами триггера, цер 11 ы 1"второй и третий элс мецты И, первый,второй и третий элементы задержки,вход блока управления соединен свходом синхронизации счетчика и входом первого элемента задержки, выходкоторого соединен с первыми входамипервого и третьего элементов И ивходом второго элемента задержки,выход которого соединен с первымвходом второго элемента И и входомтретьего элемента задержки, выход которого является пятым выходом блокауправления, первый нь 1 хсд которогосоединен с выходом триггера и вторымвходом первого элемента И, выход которого является вторым выходом блокауправления, третий выход которогосоединен с выходом второго элементаИ, второй вход которого соединен свыходом третьего Лешифратора группы дешифраторов, выход первого изкоторых соединен г вторым входомтретьего элемента И, выход которогоявляется четвертым выходом блокауправления,1406739 Составитель Ю, БурмистровТехред А.Кравчук Корректор Э.Лончакова Тирак 928 ВНИИПИ Государствен по делам изобрет 13035, Москва, Ж, ушская наб., д оектная, 4 афическое предприятие, г. Угород,роиэводст п Редактор М. БандйЗаказ 3205/52 . Подписноого комитета СССРний и открытий