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

Союз СоветскихСоциалистическихРеспублик ОП ИСАНИЕИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 1) 524175 61) Дополнительное к авт, свид-ву -22) Заявлено 11.0(2 5) М. Клеб,0601/О; 2124371/24 присоединением заявки3) Приоритет3) Опубликовано 05.08 осударственныи Совета Министр аа делам изобри открыти митеСССРннй 3) У Бюллетень 2 1.3 (088.8(46) Дата опубликования описания 19 Билинский, А, Ж сна и М. Г, Пояс) Авторы изобретения Институт. электроники и вычислительной техники АН Латвийской ССР(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ ое схемное тот гене ато имеет с нератор имеет малую дли Однако этот ге ыборки,Другой генератор меет два одновреме2 сев дослучаи чи но такти по моду х реги сдвига с сумматорамиобратной связи и группсумматоров по модулюформируются псевдовторого регистра сдвигапы логических схем по два в цепях х схем типа логическ два, на вь случайные чи с обратной зволяет удлиодах которых сла, Наличие вязью и груп- нить периоды 1Изобретение относится к вычислительной тех.нике, в частности к генераторам дискретныхфункций, позволяющим получать псевдослучайныечисла с равномерным законом распределения, иможет быть использовано в качестве генератораваомогательного сигнала в преобразователях"код-вероятность".Известны генераторы псевдослучайных чисел сравномерным распределением.Один из известных 111 генераторов псевдошумовой двоичной последовательности содержитрегистр сдвига и сумматор по модулю два в цепиЛобратной связи, позволяет получать 2 - 1 та -,зразрядныхчисел, где т 1 - число разрядов генератора,следования генерируемой последовательности и. раэ рядных чисел, который равен (2 1) Х (2 ф 1), - где т 1пэ - разрядности используемых регистров сдвига. Однако э Р Р ложнрешение,Наиболее близким техническим решением кданному изобретению 31 является генератор псев.10 дослучайных чисел, содержащий регистр сдвига ссумматором по модулю два в цепи обратной связи,вход которого через элемент "И" подключен кинверсным выходам регистра сдвига, вход кото.рого подключен к выходу генератора тактовых15 импульсов.Недостатком этого генератора является сокра.щение длины выборки при заданном значении нор.мированной автокорреляционной функции.Сцелью увеличения длины выборки при за.20 данном значении нормированной автокорреляционной функции предложенный генератор допол.нительно содержит блок сумматоров по модулюдва, выходы которого подключены к выходу генератора, а первые входы . к выходам регистра25 сдвига, и счетчик, вход которого соединен с вы 524175ектор М, Руснак дписноеовета Миннстрообре крытнйЖ- ая наб., д, 4/5иал ППП "Патент", г, Ужгород, ул, Проектная, 4 в ССС ЦНИИ Тираж 864 И Государственно по делам из 113035, Москва, Карасовдан КоррПокомитета Стений и от35, Раушск, геометрическое в отличие от биноминального распределения при использовании известного гене. ратора. Проведенные в ИЭВТ испытания генератора с п=10 показали, что вероятностные характеристики полученной последовательности псевдослучайных чисел практически совпадают с теоретическими. Применение предложенного генератора в стохастическом множительном устройстве позволило снизить дисперсию результата вычисления в 4 раэа, т.е. повысить прочность вычисления в 2 раза. автокорреляционной функции при длине выборки в й раз больше, чем у известного генератора,Предлагаемый генератор может бытв использован в первичных преобразователях "код.вероят. ность" и "аналог. вероятность" стохастических вы.числительных устройств.Применение предлагаемого генератора в этом случае приводит к образованию вероятностного потока бинарных цифр. Распределение числа единиц в выборках последовательности при этом гиперть Таблица выходов генератора псевдослучайных. чисел 5 000 110001 001 101 011 001 011 100 110 101 5"2 4 010 000 генератора, а первые входы - к выходам регистрасдвига, и счетчик, вход которого соединен с вы.ходом элемента "И", а выходы - со вторымивходами блока сумматоров по модулю два.Источники информации, принятые во вниманиепри экспертизе:1, Патент США М 4 3700869, кл. 235152 от 1967 г.2. Яковлев В,В., Федоров Р.В; Стохастическиевычислительные машины, "Машиностроение", Л1974 гстр. 263 - 270.3. Патент США Мф 3742391, кл. 331-78 от 1970 г. Формула изобретения Генератор псевдослучайных чисел, содержащий регистр сдвига с сумматором по модулю два в цепи обратной связи, вход которого через элемент "И" подключен к инверсным выходам регистра сдвига, вход которого подключен к выходу генератора тактовых импульсов, о т л и ч а ю щ и й с я тем, что, с целью увеличения длины выборки, генератор дополнительно содержит блок сумматоров по мо. дулю два, выходы которого подключены к выходу 000 1 100 0 010 0 101 0 110 0 111 0 , 011 0 001 1 000 100 010 101 110 ,111. 011001 010 110 000 111 100 101 001 011 001 101 011 100 111 110 010000 011 100 110 101 111 000 010 001 001 110 100 111 110 001 011 000 101 010 000 011 100 011 001 010 000 111 101 010 010 101 111 110 111 011 101 010 001 000 100 110