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

":Я ОПИСАНИЕ ИЗОБРЕТЕНИЯ Да .;,и Г К АВТОРСКОМЪ СВИДЕТЕЛЬСТВУ г ие ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(72) М. А. Иванов(71) Московский ордена Трудового Красного Знамени инженерно-физический институт(54) (57) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащий генератор импульсов, а регистров, отличающийся тем, что, с целью повышения надежности генератора, в него введены п блоков умножения по модулю Е, блок сложения по модулю блок деления по модулю 901173529 А Е, п дешифраторов, первый элемент ИЛИНЕ, второй элемент ИЛИ-НЕ, входы которого соединены с выходами и регистров, выходы которых соединены также с входами соответствующих дешифраторов и через соответствующие блоки умножения по модулю Е - с входами блока сложения по модулю 1 выходы которого через блок деления по модулю Е соединены с информационными входами первого регистра, выходы -го регистра соединены с информационными входами (г+1) го регистра, где г=Г (и - 1;, входы первого элемента ИЛИ-НЕ соединены с выходами п дешифраторов и выходом второго элемента ИЛИ-НЕ соответственно, выход первого элемента ИЛИ-НЕ соединен с установочными входами п регистров, входы син- д хронизации которых соединены с выходом генератора импульсов.1173529 Составитель Ю. Бурмистров Редактор К. Волошук Текред И. Верее Корректор В. Гирняк Заказ 507754 Тираж 872 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий13035, Москва, Ж - 35, Раушская наб., д. 4/5 Филиал ППП Патент, г. Ужгород, ул. Проектная, 4Изобретение относится к импульснойтехнике.Цель изобретения - повышение надежности устройства.На чертеже представлена структурнаясхема генератора псевдослучайных последовательностей,Генератор псевдослучайных последовательностей содержит генератор 1 импульсов,и регистров 2, п блоков умножения 3 помодулю , блок 4 сложения по модулю Г., 10блок 5 деления по модулю , п дешифраторов 6, первый элемент ИЛИ-НЕ 7, второйэлемент ИЛИ-НЕ 8, входы которого соединены с выходами п регистров 2, выходы которыхсоединены также с входами соответствующихдешифраторов 6 и через соответствующие15блоки 3 умножения по модулю . с входамиблока 4 сложения по модулю , выходыкоторого через блок 5 деления по модулю .соединены с информационными входамипервого регистра 2.1, выходы 1-го регистра2 л соединены с информационными входами(г+1)-го регистра (2 л+1), где =1, (и - 1),входы первого элемента ИЛИ-НЕ 7 соединены с выходами п дешифраторов 6 и выходомвторого элемента ИЛИ-НЕ 8 соответственно,выход первого элемента ИЛИ-НЕ 7 соединен 25с установочными входами п регистров 2,входы синхронизации которых соединеныс выходом генератора 1 импульсов. Генератор псевдослучайных последовательностей работает следующим образом.В начальном состоянии регистры 2 генератора могут находиться в любом из разрешенных состояний, Так как данное устройство формирует двоично.-ичные псевдослучайные последовательности, то состояния У., (У.+1), , (2" - 1), где М=11 од 735 разрядность регистров 2, регистры 2 являются запрещенными. Запрещенным является также состояние 00 всех регистров 2 одновременно. Если какой-либо из регистров 2 находится в одном из состояний 1., (1+1), ., 40 (2" - 1), то на выходе соответствующего дешифратора 6 появляется сигнал 1, который, пройдя через элемент ИЛИ-НЕ 7, устанавливает регистры 2 в одно из разрешенных состояний. Если все регистры 2 одновременно устанавливаются в состоянии 00, 1 появляется на выходе элемента ИЛИ-НЕ 8.Каждый 1-й импульс с генератора 1 импульсов вызывает изменение кода в регистрах 2 в соответствии со следующими уравнениями:й (1+1) =аЩ)(тоЫ),Я(1+1)=й 1 (1), =2,п,гдето) и Щ+1) - состояние 1-го регистра 1=1, и, соответственно до и после прихода 1-го импульса.Блоки 3 - 5 и дешифраторы 6 представляют собой комбинационные схемы и синтезируются на основе соответствующих таблиц истинности. Блоки 3.1, 1=Г, и, осуществляют умножение по модулю 1. на величину а, где а - коэффициент при соответствующей степени примитивного многочлена, блок 5 осуществляет деление по модулю Е на величину - ао, где ао - свободный член примитивного многочлена, Если какой-либо коэффициент аравен 1, а коэффициент ао= = - 1, то соответствующие блоки 3 и 5 осуществляют простую передачу сигналов со своих входов на выходы без изменения. Если какой-либо из коэффициентов а, равен О, соответствующий блок 3 выдает на выходах код 00 независимо от кода на входах. Проще всего реализовать указанные блоки 3 - 5 на основе ПЗУ. При этом адресные входы ПЗУ будут являться входами блоков, выходы ПЗУ - выходами блоков, вход Ч - разрешение выборки подключается, например, к шине О. Карта загрузки ПЗУ однозначно определяется таблицей истинности конкретного блока.Рассмотрим случай, когда примитивный многочлен имеет вид Ф (Х) =4 Х+Х+3, ,=5, и=2. В этом случае первый и второй блоки умножения 3.1, 3.2 осуществляют умножение соответственно на 1 и 4 по модулю 5, блок 5 деления осуществляет деление на 2 по модулю 5, разрядность регистров 2 равна 3, а их число - 2. Дешифраторы 6 выдают сигнал 1 в случае, если на их входах одна из следующих комбинаций 101, 110, 111, т, е. 5, 6 или 7.