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

СОГОЭ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУЕ,"ИК О 18 А 9) (1) 3/84 ГОС/ДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕ ГЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ДЕТЕЛЬС РС КОМУ 57) Изобр технике. Ц функциона печения в корреляци ТНОСИТС ретени зможно ти регу ункци и, кото втор ( й имп группы ования ционн итут и(7 шеви ВА,88,8)свидетельстН 03 К 3/84, РГ 1 СЕВДОС ЬНОСТЕЙ И СО оследо ведени оследо правля О 768, кл НЕРАТ ОВАТЕ 978.УЧАЙНЫХ ПУЛЬСОВ ров 7.1 7, нальныл св(56) Авторское Н И Е ИЗС) ВРЕТЕ етение о ель изоб льных во ЗМОЖНОС ОННОЙ ф ЕльнОСТ в гене ельност их шин, и образ язей, 1 и я к импульсн,я " рясПс/сссяирова1 с О с" Г1ср- с рО 1 гссс 1сУс=- 2 ас - р- с Г 4 40 45 50 55 Изобретение относится к вычислительной технике, может быть использовано для ссатистического моделирования и диагностики цифровых систем и является дополнительным к авт,св. с с. 752768.Цель изобретения - расширение функциональных возможностей устройства путем обеспечения возможности регулирования автокорреляционной функции с нерируемых чисел в пределах разрядности регистра сдвига.Для достижения поставленной цели в известное устройство дополнительно введены группа мультиплексоров и сруппа упрдвлясощих входов генератора, соединесснсяе с управляющими входами мультиплексоров соответс денно, выходы которых являются выходами устройства, информдционные входы мультиплексоров соединены с выходами регистра сдвига,Введенные группа управлясощих входов генератора и группа мультиплексоров позволяют форлировдть разряды 1-разрядного псевдослу сдйного числа из определенных рп прямых и инверсных М-последовд гельностей, что позсзоляет достичь поставленной цели,сд иг 1 нгл;лстдвлена блок-схема генератора ц е;:ч. у нйных исел; на фиг,2 - двтогс зр,.:лчцс .ые функции для некоторых к:слс нлц:1 сигндлов настройки ,и == 7, 1= 4),с" оператор псевдослучайных чисел сфиг,1) содержит генератор 1 тактовых ими, льсосэ, регистр 2 сдвиса, состочщий из послсдовдтельно соединенных триггеров 21- 2 сумма сор 3 по слодулсо двд. элемент ИЛИ 4, элемен.с И 5,;руппу управлясощих входов 61 - 61 генератора, группу мультиплексоров 71- 7 с и выходы 8 генератора, соединенс;ые с выходами мультиплексоров 71.71 соответственно, управляющие входы которых соедиссессы с упрдвлясощими входдмсс 61- бс генератора соответственно, информационные входы мультиплексоров 71- 7 с соединены с прямыми и инверсными выходам регистра 2 сдвига, инверсные выходы которого соединены с входами элеменга И 5, выход которого соедиссен с вторым входом элемента ИЛИ 4, первый вход которого соединен с выходом сумматора 3 пп модулю два, д выход с входом сервого триггера 21 регистра 2 сдвига, синхровходы триггеров 21 - 2 я соединены с выходом гссердтор 1 тактовых импульсов, д прямые выходы триггеров 2 с и 2-. с первым и вторым входом сумматора 3 по модулю дед соответственно,Устройство работает следующим образом,5 10 15 20 25 30 35 Предварительно на управляющие входы 6 генератора подаются сигналы настройки на заданную автокорреляционную функцию сАКФ) последовательности псевдослучайных чисел, Импульсы с генератора 1 тактовых импульсов поступают на регистр 2 сдвис а, прчем последний совместно с сумматором 3 по модулю два образует генератор линейной рекуррентной последовательности максимальной длины ,М-последовательности). М-последовательности с прямых и инверсных выходов регистра 2 сдвига поступают на информационные входы мультиплексоров 71- 71, где в зависимости от сигналов настройки, поступающих на управляющие входы мультиплексоров 71 - 7 с. комбинация прямых и инверсных М-последовательностей проходит на выходы 8 устройства, причем сигналы настройки обеспечивают взаимно однозначное соответствие последовательссостей на выходах 8 устройства и огледовательностей на выходах регистра 2 сдвига,Если в начальный момент все триггеры 21 - 2 п регистра 2 сдвига находятся в нулевом состоянии, то на выходе элемента И 5 образуется "1", которая через элемент ИЛИ 4 поступает нд вход первого. риггера 21 и на следующем такте этот триггер принимает состояние "1", и генератор далее работает описан нысл образом.Псевдослучайное число Ус можно представить в виде где с" Г если ас = 1 (М-посос -д-Р; с-ледовательность)ос-с если гд =0 (последовательность, инверсная к М-последовательности - М-последовательность);1 - чигло разрядов числа Ут (и);р - номер разряда регистра 2 сдвига, формирующего с учетом ас значение 1-го разряда числа Уь причесл р ФдФ), Ц:=1, спах рп, гп 1 п р=1.Значение с-го разряда числа Ут определяется состоянием триггера регистра 2 сдвига с ссомером ас = О, которое снимается с прямого (если а = О ) выхода. Каждый из сигналов настройки 6 с содержит двоичный код соответствующего номера р и значение а, поступающие на управляющие входы соответствующего мультиплексора 7 с./у,Ыу 1)1111) Л Г 345 Составитель М.БурнаяТехред М,Моргентал 3орректор М,Кучерявая Редак елемеш Заказ 203 ВНИИ Тираж Подписноеосударственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб., 4/5 одственно издательский комбинат "Патент г. Ужгород, ул, Гагарин