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

п 1942012 ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз, СоввтскихСоциалистическихРеспубики(51)М, Кл. 6 06 Г 7/58 с присоединением заявки И -6 Вудераткихый квинтет СССР еа делам иэабретенкх к аткрцтнй(72) Авторы изобретения ССпециальное конструкторское бюро научного приборостроенияс Опытным производством Института механики ттолимеровАН Латвийской ССР(5) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ 1Изобретение относится к вычислительной технике, в частности к гене. раторам дискретных функций, позволя-, ющим получить псевдослучайные числа с заданным законом распределения, и может быть использовано в качестве генератора эталонного случайного процесса, например, при физическом моделировании систем автоматического регулирования, построении стохастических степенных преобразователей аналогового или. цифрового сигнала. Известен генератор случайного процесса для моделирования многомерного случайного процесса, содержащий датчик случайных чисел (генератор М-последовательности). Известный генератор непригоден для решения поставленной задачи, т.е. генерирова о ния псевдослучайных чисел с распределением, необходимым для построения стохастических степенных преобразователей 11,2Известен стохастический функциональный преобразователь, содержащий генератор случайных чисел (генератор М-последовательности) и генератор тактовых ипульсов. Этот генера" тор также непригоден для решения поставленной задачи 123Наиболее близким к предлагаемому является генератор псевдослучайных чисел, содержащий генератор тактовых импульсов, подключенный к генераторам М-последовательности (совокупность регистра сдвига и сумматора по модулю два в цепи обратной связи).Этот генератор предназначен для генерирования псевдослучайных последовательностей чисел с заданной функцией плотности распределения и заданным спектром Г 31.Однако в этом генераторе невозможно задать функцию плотности распределения псевдослучайных чисел в виде пх" ", где и - целые положительные числа. Необходимость в таком распреФормула изобретения 5 9 тор 5 выдает одно из входных чисел на своем выходе.Применение предлагаемого генератора псевдослучайных чисел позволяет по-новому, более рационально решать многие задачи функционального аналого-цифрового преобразования числовых характеристик сигнала. Во-первых, удается предельно упростить процедуру обработки входного сигнала, доведя ее до простейшего одноканального сравнения двух величин; во-вторых, оценками числовых характеристик служат одноразрядные сигналы, и обработка оценок единичных преобразований сводится к подсчету числа импульсов.Элементной базой аппаратурной реализации предлагаемого генерато.ра псевдослучайных чисел может быть принята любая серия цифровых интегральных схем, например К 155. 1. Генератор псевдослучайных чисел, содержащий генератор тактовых импульсов, выход которого соединен со входами генераторов М-последовательности группы, о т л и ч а ющ и й с я тем, что, с целью расширения Функциональных возможностей генератора за счет расширения класса воспроизводимых законов распределения вероятностей, он содержит группу 42012 6блоков выбора наибольшего числа,первые входы которцх соединены с выходами соответствующих генераторовМ.-последовательности группы, выходз первого генератора М-последовательности является первым выходом генератора и соединен со вторым входомпервого блока выбора наибольшеочисла, выход каждого 1-го (110 = 1,2,3,п) блока выбора наиболь"шего числа является (1 + 1)-м выходом генератора и соединен со вторым входом (1 + 1)-го блока выборанаибольшего числа,И 2, Генератор по и. 1, о т л ич а ю щ и й с я тем, что блок выбора наибольшего числа содержит элемент сравнения и коммутатор, первыйи второй входы которого являются со"20 ответственно первым и вторым входамиблока и обьединены соответственно спервым и вторым входами элементасравнения, первый и второй выходыкоторого соединены соответственно2 з с третьим и четвертым входами коммутатора, выход которого является выходом блока,Источники информации,принятые во внимание при экспертизезо 1, Авторское свидетельство СССРЮ 634330, кл. а 07 С 15/00, 1974.2, Авторское свидетельство СССРй 690495, кл. С 06 Г 15/36, 1975.3. Авторское свидетельство СССР35 И 526873, кл . С 06 Р 1 /02, 1 973