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

в цепи обратной связи. Свойства любого такого генератора могут бытьописаны с помощью характеристического многочлена вида:И-ц)(х) х О+ С,х Я.+М, 0+1,агде коэффициенты К Ь = 1,2, 1 с)принимают значения О или 1, причемзначение 01 соответствует использованию Ы-го разряда регистра сдвига в организации цепи обратной связи,и - число разрядов генеРатора; (9знак суммирования по модулю два.В генераторе 0-триггер 1, элемент И 2, сумматор по модулю два 3и элемент задержки 4 соответствующих групп элементов в совокупностиобразуют управляемый триггер, которыйпри подаче на первый вход элемента Исигнала "1" с первой группы выходовзадатчика характеристик генерируемойпоследовательности работает в режиме Т-триггера. Известно, что заменав регистре сдвига В-триггера на Ттриггер приводит к изменению характеристического многочлена, причемэто изменение сводится к замене функОции х на (х Ы 11).Введение в генератор дополнительной группы из и элементов И и многовходового сумматора по модулю два дает возможность в зависимости от сигналов с второй группы выходов задатчика характеристик генерируемойпоследовательности менять вид обратной связи, задавая определенные колебания коэффициентов Мк -характеристиОческого многочлена, тем самым изменяются вид и корреляционная фракцияформируемой последовательности.Генератор работает следующим об -разом,45Предварительно в задатчик характеристик генерируемой последовательности вводится информация, определяющая вид обратной связи и режим работтриггеров регистра сдвига. Кроме тоготриггеры устанавливаются в некотороеначальное (ненулевое) состояние (цепи установки исинхронизации на фиг. 1не показаны), С приходом каждого очередного тактбвого импульса генератор55переходит в следующее состояние.На фиг.2 аа приведены образцы вариантов конкретных конфигураций генераторов, которые, получаются при записи определенных кодовых комбинаций в задатчик характеристик генерируемойпоследовательности, на фиг.26-46антикорреляционные функции этих последовательностей. Во всех случаяхпринято и = 7,Структура генератора, представленная на фиг,2, образуется, когдана выходах первой группы задатчика 5имеют место сигналы 1, 1, 1, 1, 1,1, 1, так что элементы 9, 9.97 представляют собой Т-триггеры;при этом на второй группе выходовприсутствует кодовая комбинация 1,1, 1, 1, 1, О, 1. Структура генератора, изображенная на фиг. 3, имеетместо при следующих кодовых комбинациях на выходах задатчика 5; на выходах первой группы О, О, О, О,. О,О, О, на выходах второй группы О, О,О, О, О, 1, 1, Аналогично для получения генератора со структурой, представленной на фиг.4 должны быть заданы кодовые комбинации, на выходахпервой группы выходов задатчика О,О, О, О, 1, 1, 1, на выходах второйгруппы О, О, 1, 1, 1, О, 1.Генераторы предложенного вида можно соединять последовательно в кольцо генераторов, образуя новый генератор большей разработки,Формула изобретенияГенератор псевдослучайных чисел, содержащий группу из и (и - число разрядов генератора) В"триггеров, группу из и элементов И, группу из и элементов задержки, группу из и сумматоров по модулю два, задатчик характеристик генерируемой последовательности чисел, первая группа выходов которого соединена с первыми входами элементов И группы, выход каждого 1-го(х = 1,п) элемента И группы соединен с первым входом 1-го сумматора по модулю два группы, выход которого соединен с установочным входом "го Э-триггера группы, прямой выход которого соединен с входом -го элемента задержки, выход которого является выходом -го разряда генератора и соединен с вторыми входами -го элемента И группы и (1+1)-го сумматора по модулю два, о т л и ч а ю щ и й с я тем, что, с целью расширения количества вариайтов генерируемых последова 1631541тельностей псевдослучайных чисел иуправления их автокорреляционнымисвойствами, в него введены дополнительная группа из и элементов И имноговходовой сумматор по модулюдва, причем вторая группа выходовзадатчика характеристик генерируемой последовательности чисел соединена с первыми входами элементов И дополнительной группы, второйвход каждого -го элемента И дополнительной гругпы соединен с выходом 5д-го элемента задержки группы а1выход - с 1-м входм многовходовогосумматора по модулю два группы, выход которого соединен с вторым входом первого сумматора по модулю два 10 группы1631541 Составитель Г.Филаретов ТехредЛ,Сердюкова Корректор С.Черн едактор Л.Пчолинск оизводственно-издательскиц комбинат "Патент", г. Ужгород, ул. Гагарина, 10 ЗаказВНИИПИ 547Тираж 390 Государственного комитета по из113035, Москва, Ж,Подписноеобретениям и открытиям при ГКНТ СССР Раушская наб., д, 4/5