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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1739488 А 03 К 3/84 51 ОПИСАНИЕ ИЗОБРЕТЕНК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ АТОР П Ч техни , Гене т блок окЗв вки, б е для атор 1 выбора лок 5 ЬСОСО г,ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(57) Используется в импульснойформирования цифровых шумовпсевдослучайных чисел содержибора столбцов, блок 2 памяти, блстрок, блок 4 начальной устаносинхронизации. 3 ил.Изобретение относится к импульсной технике и может быть использовано для формирования цифровых шумов.Цель изобретения - улучшение. корреляционных характеристик формируемых чисел,На фиг. 1 приведена структурная электрическая схема генератора псевдослучайных чисел; на фиг. 2 - структурная электрическая схема примера конкретного выполнения блока выбора строк; на фиг, 3 - структурная электрическая схема примера конкретного выполнения блока начальной установки.Генератор псевдослучайных чисел содержит блок 1 выбора столбцов, блок 2 памяти, блок 3 выбора строк, блок 4 начальной установки, блок 5 синхронизации. Первая группа выходов блока 5 синхронизации соединена с первой группой входов блока 1 выбора столбцов, выходы которого соединены с первой группой входов блока 2 памяти, Вторая группа выходов блока 5 синхронизации соединена с первой группой входов блока 3 выбора строк, выходы которого соединены с второй группой входов блока 2 памяти, выходы которого соединены с группой входов блока 4 начальной установки, первая и вторая группы выходов которого соединены соответственно с второй группой входов блока 3-выбора строк и с второй группой входов блока 1 выбора столбцов. Выход блока 5 синхронизации соединен с входом блока 4 начальной установки.Блок 3 выбора строк (фиг, 2) содержит последовательно соединенные мультиплексор б, счетчик 7 импульсов и регистр 8.Блок 4 начальной установки (фиг. 3) содержит регистр 9, группу 10 блоков 10,1 - 10,К+2 сравнения, выход -го блока 10, сравнения которой соединен с первым входом 1-го О-триггера 11 л группы 11 О-триггеров 11.1 - 11,8 + 2. Выход О-триггера 11,1 соединен с входами синхронизации О-триггеров 11,2-11,К+2. Входы регистра 9 соединены с соответствующими входами блоков 10,1-10.И+2 сравнения. Вход синхронизации регистра 9 соединен с входом синхронизации О-триггера 11.1, Блок 1 выбора столбцов выполнен аналогично блоку 3 выбора строк.Работа генератора псевдослучайных чисел происходит следующим образом,Информация с блока 2 памяти анализируется в блоке 4 начальной установки, Результатом анализа являются управляющие команды начальной установки и выбора шага опроса адресов на блок 3 выбора строк и блок 1 выбора столбцов. Команда начальнои установки с блока 4 начальной установки,поступающая на блок 3 выбора строк и блок1 выбора столбцов, управляет перезаписьюначального адреса в последних. Начальным5 адресом является выходное слово с блока 2памяти, С блока 5 синхронизации поступают различные по количеству импульсов пачки, выбор определенной из которыхосуществляется в мультиплексоре б коман 10 дой выбора шага опроса адреса (А.1 А.8+2)с блока 4 начальной установки. Выбраннаяпачка импульсов поступает на входы блока3 выбора строк и блока 1 выбора столбцов.Количество импульсов в пачке считается15 счетчиком 7 импульсов и прибавляется кначальному адресу. По этому адресу строкии столбца происходит выбор следующегослова из блока 2 памяти. Далее цикл работыгенератора псевдослучайных чисел повто 20 ряется,Блок 2 памяти содержит отсчеты реализации случайного процесса с заданным законом распределения. Длина реализацииопределяется исходя из остаточной корре 25 ляционной фракции, которая равна 1/й, гдей - длина последовательности. Блоки 10,110,8+2 сравнения сравнивают два любыхразряда входной информации (каждый блоксравнивает свою пару), чем достигается слу 30 чайность и независимость команд управления шагом опроса и перезаписью адреса.С блока 2 памяти часть разрядов выходного слова (необходимое количество разрядов - количеству разрядов адреса столбцов35 + количество разрядов адреса строк) поступает на блок 4 начальной установки, Черезрегистр 9 информация поступает на информационные входы счетчика 7 импульсов, однако перезаписи информации не40 происходит, так как нет команды управления на его вход(фиг, 2), В блоке 4 начальнойустановки попарно выбранные разрядысравниваются в блоках 10.1-10,И+2 сравнения, В случае равенства сигналов в блоке45 10,1 сравнения управляющие сигналы неменяются и блок 3 выбора строк и блок 1выбора столбцов работают по ранее установленным командам. В случае неравенства - с приходом синхроимпульса в50 О-триггер 11.1 записывается логическаяединица, которая является командой перезаписи информации в счетчике 7 импульсови синхроимпульсом для О-триггеров 11,211,М + 2, обеспечивающем перезапись ко 55 манд из блоков 10.2-10.К+2 в О-триггеры11,2 - 11,К+2, Эти команды поступают на управляющие входы мультиплексора б, а аналогичные сигналы - на блок 1 выборастолбцов. Таким образом происходит сменашага опроса и запись нового адресного сло,г ва. Далее счетчик 7 импульсов считает поступающую через мультиплексор 6 пачку импульсов, а затем сосчитанный таким образом адрес поступает через регистр 8 на блок 2 памяти, обеспечивая считывание нового слова,Разряды нового слова опять анализируются в блоке 4 начальной установки. Если команды управления не меняются, счетчик 7 импульсов вновь считает импульсы и из блока 2 памяти извлекается новое слово. При смене команд управления цикл повторяется. Таким образом, выходной процесс получается некоррелированным в "широком смысле", т.е. функция автокорреляции процесса при сколь угодно большом времени работы устройства не превышает 1/К (й - объем блока 2 памяти), т.е. периодические выбросы автокорреляционной функции устраняются. Формула изобретения Генератор псевдослучайных чисел, содержащий блок выбора столбцов, выходы которого соединены с первой группой вхо дов блока памяти, блок выбора строк, блок. начальной установки и блок синхронизации,первая группа выходов которого соединена с первой группой входов блока выбора столбцов, отличающийся тем,что,сцелью 10 улучшения корреляционных характеристикформируемых чисел, выходы блока выбора строк соединены с второй группой входов блока памяти, выходы которого соединены с группой входов блока начальной установ ки, вход которого соединен с выходом блокасинхронизации, вторая группа выходов которого соединена с первой группой блока выбора строк, вторая группа входов которого соединена с первой группой выходов бло ка начальной установки, вторая группавыходов которого соединена с второй группой входов блока выбора столбцов,1739488 Рю лР гЮЮСоставитель Ю. БурмистроРедактор А.Козориз Техред М.Моргентал орректор О.Ципле Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 1 аказ 2009 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035. Москва, Ж, Раушская наб 4/5