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

 

ОП ИСАН

ИЗОБРЕТЕН ИЯ

<" 439798

Союз Советских

Социал исти ыеских

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства— (22) Заявлено 24.03.72 (21) 1763357/18-24 с присоединением заявки ¹â€” (32) Приоритет—

Опубликовано 15,08.74, Бюллетень ¹ 30

Дата опубликования описания 10.04.75 (51) М.Кл. G 06f 1/02

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.519: 2 (088.8) (72) Автор изобретения

В, П. Гондарев

Таганрогский радиотехнический институт (71) Заявите 7h (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ

Изобрстснис относится к области вычислительной техники и предназначено для получения случайных чисел с заданными законами распределения на основе реализации кусочно-ступенчатой аппроксимации плотности распределения.

Известны датчики случайных чисел с произвольным законом распределения вероятностей.

Целью предлагаемого изобретения является сокращвнис оборудования.

Поставленная цель достигается тем, что генератор случайных чисел содержит блок формирования дискретных случайных величин и кодов сдвига, сдвигатель и дешифратор, выходы которого подключены к первым входам сдвигателя, выходы сдвигателя подключеk!û ко входам младпгнх разрядов вы. одного регистра, входы старших разрядов которого соединены с первыми выходами блока формирования дискретных случайных величин и кодов сдвига, вторые гыходы которого связаны со входами дешифратора, входы блока формирования дискретных случайных величин и кодов сдвига подключены к первым выходам блока формирования равномерkko распределенных случайных чисел, вторые выходы которого соединены со входами сдвигателя.

На чертеже приведена блок-схема предла2 гаемого генератора случайных чисел, который содержит блок 1 формирования равномерно распределенных случайных чисел, блок 2 формирования дискретных случайных вели5 чин и кодов сдвига, дешифратор 3, сдвигатель 4 и выходной регистр 5.

Предлагаемое устройство реализует способ получения случайных чисел с кусочноступенчатой аппроксимацией плотности рас1Q пределения путем выполнения HB случайно выбранных интервалах (Х, Х;+1 алгоритма х, = х. + (х; — х ) ° у, (1) при

Х, i — Л,=-2 — " ; = vak (2) 15 где У, — число, равномерно распределенное в интервале (O,l) числовой последовательности; rn — целые числа.

Использование условия (2) дает возможность производить аппроксимацию с переменным, по кратным степени «два» шагом.

Работа устройства происходит в следующей последовательности.

Кривая плотности распределения вероятностей с заданной точностью аппрокоимируется кусочно-ступенчатой функцией с выполнением условия (2), т. е. интервалы аппроксимации могут принять различные, но кратные степени «два» значвния. 1Ео результатам апЗп проксимации настраивается на выдачу (c за439798

Предмет изобретения

1О

Составитель В. Кульков

Техред 3, Тараненко

Редактор Б. Нанкнна

Корректор T. Гревцова

Заказ 7312 Изд. Мз 1911 Тираж 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР.по делам изобретений и открытий

Москва, Ж-35, Раушская наб., д. 4/5

МОТ, Загорский цех

3 данными вероятностями Р, ) дискретных случайных величин Х,. н кодов сдвига блок

2. Этот блок может быть выполнен, например, на основе вероятностного автомата, с использованием метода выработки дискретных случайных величин путем их поразрядного формирования, с учетом условных вероятностей появления единичных символов в каждом разряде.

Для осуществления случайной выработки дискретных величин Х> ко входам блока 2 подключены выходы блока 1 формирова ния равномерно распределенных случайных чисел. При поступлении с блока 1 числа с блока 2 с вероятностями Р,. выдается значение граничной точки Х, и код сдвига. Число Х, записывается в старшие разряды выходного регистра 5, а код сдвига поступает на вход дешифратора 3. Дешифратор возбуждает одну из своих выходных шин, которые управляют работой сдвигателя 4. Сдвигатель управляет записью числа в младшие разряды регистра 5 с выходов блока 1.

Использование дешифратора 3 и сдвигателя 4 обусловлено тем, что при неравномерном разбиевии аргумента в соответствии с (2) разрядность кодов Х; будет разной, а равномерно распределенное число с выходов блока 1 необходимо записывать непосредственно за разрядами чисел Х;, чтобы выпол4 нить условие реализацпи кусочно-ступенчатой аппроксимации плотности распределения.

Благодаря этому создается возможность более рациональной аппроксимации и реализации функции плотности распределения, что значительно расширяет функциональные возможности генератора случайных чисел.

Генератор случайных чисел, содержащий блок формирования равномерно распределенных случайных чисел и выходной регистр, отличающийся тем, что, с целью сокращения

Гб оборудования, генератор содержит блок формирования дискретных случайных величин и кодов сдвига, сдвигатель и дешифратор, выходы которого подключены к первым входам сдвигателя, выходы сдвигателя подключены

2О ко входам младших разрядов выходного регистра, входы старших разрядов которого соединены с первыми выходами блока формироваяия дискретных случайных величин и кодов сдвига, вторые выходы которого связаны со входами дешифратора, входы блока формирования дискретных случайных величин и кодов сдвига подключены к первым выходам блока формирования равномерно распределенных случайных чисел, вторые выходы ко30 торого соединены со входами сдвигателя.