Датчик случайных чисел, распределенных по треугольному закону

Датчик случайных чисел, распределенных по треугольному закону

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано для решения задач статистического моделирования. Цель изобретения - расширение функциональных возможностей за счет получения несимметричных треугольных распределений вероятностей генерируемых случайных чисел. Датчик содержит генератор равномерно распределенных случайных чисел 1, блок сравнения 2, умножитель 3, блок извлечения квадратного корня 4, вычитатель 5, сумматор 6, пять регистров памяти 7 - 11, элемент задержки 12, два элемента И 13, 14, шесть групп элементов И 15 - 20, две группы элементов ИЛИ 21, 22, вход запуска 23, выход датчика 24. Цель достигается введением блока сравнения, умножителя, блока извлечения квадратного корня, вычитателя, пяти регистров памяти, элемента задержки, двух элементов И, шести групп элементов И, двух групп элементов ИЛИ с соответствующими связями. 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (! I) (я)5 G 06 F 7/58

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4682467/24 (22) 24.04.89 (46) 30.08.91. Бюл, М 32 (72) B.Ä.Áoåâ, А.Е.Филюстин, А,И.Лысенков и А.П,Бочков (53) 681.3 (088.8) (56) Авторское свидетельство СССР

ЬЬ 1173413, кл. 6 06 F 7/58, 1985.

Авторское свидетельство СССР

f4 1314339, кл. 6 06 Е 7/58, 1986, (54) ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ, РАСПРЕДЕЛЕИНЫХ ПО ТРЕУГОЛЬНОМУ ЗАКОНУ . (57) Изобретение относится к вычислительной технике и может быть использовано для решения задач статистического моделирования. Цель изобретения — расширение функциональных возможностей за счет получения несимметричных треугольных расп ределений вероятностей генерируемых случайных чисел. Датчик содержит генератор равномерно распределенных случайных чисел 1, блок сравнения 2,.умножитель 3, блок извлечения квадратного корня 4, вычитатель 5, сумматор 6, пять регистров памяти 7-11, элемент задержки

12, два элемента И 13, 14, шесть групп элементов И 15 — 20, две группы элементов ИЛИ

21, 22, вход запуска 23, выход датчика 24, Цель достигается введением блока сравнения, умножителя, блока извлечения квадратного корня, вычитателя, пяти регистров памяти, элемента задержки, двух элементов

И, шести rpynn элементов И, двух групп элементов ИЛИ с соответствующими связями. 2 ил.

1674116

Изобретение относится к вычислительной технике и может быть использовано для решения задач статистIë÷eñêoão моделирования, Цель изобретения — расширение фун- 5 кциональных возможностей за счет получения несимметричных треугольных распределений вероятностей генерируемых случайных чисел.

На фиг. 1 показана структурная схема 10 датчика случайных чисел, распределенных по треугольному закону, представлена на фиг, 1 — вид плотности распределения вероятностей генерируемых случайных чисел— иа фиг.2, 15

Датчик содержит генератор равномерно распределенных случайных чисел 1, блок

2 сравнения, умножитель 3, блок 4 извлечения квадратногс корня, вычитатель 5, сумматор 6, пять регистров 7 — 11 памяти, 20 элемент 12 задержки, два элемента И 13, 14, шесть групп эЛементов И 15 — 20, две группы элементов ИЛИ 21, 22, вход 23 запуска, выход датчика 24.

В основе работы датчика лежит извест- 25 ный метод нелинейного преобразования исходных равномерно распределенных случайных чисел. При этом для получения чисел, функция плотности распределения вероятностей которых имеет вид несиммет- 30 ричного треугольника, изображенного иа фиг. 2, приходится использовать две различные нелинейные зависимости: — для интервала (хм, х ):

x = xy. — Pg;P= (хк хн)(хк — хм) (1) 35 — для интервала (хн, хм): х.= хн+ ъ у ; а=-(хк — хн)(хм хн), (2) где Z — случайное равномерно распределенное в интервале (О, 1) число.

Датчик работает следующим образом. 40

Предварительно в регистры памяти

7 — 11 заносятся коэффициенты, характеризующие вид функции плотности распределения вероятностей генерируемых хм --х, 45 чисел: q- -; P, хк, а, хн.

x> --хк

При подаче запускающего импульса иа вход 23 запуска датчика генератор равномерно распределенных случайных чисел 1 генерирует очередное случайное число Z, поступающее иа первый вход блока 2 сравнения. Это число сопоставляется с коэффициентом q, записанным в первом регистре

7 памяти, Если Z > q, то для получения искомого выходного случайного числа. х должно 55 использоваться преобразование (1). В этом случае иа выходе "Больше" блока 2 сравнения появляется выходной сигнал, поступающий иа первый вход первого элемента И 13.

На второй его вход через интервал времени, определяемый элементом 12 задержки, поступает входной запускающий импульс. В результате на выходе элемента И 13 возникает сигнал, открывающий элемент И первой 15, второй 16 и пятой групп элементов

И. Кодовая комбинация, соответствующая коэффициентуф с разрядных выходов второго регистра 8 через элементы И первой группы 15 и элементы ИЛИ первой группы

21 поступает на первый вход умножителя 3.

Второй вход умножителя 3 соединен непосредственно с выходом генератора равномерно распределенных случайных чисел 1, вследствие чего на выходе умножителя 3 образуется произведение P Z. После того как из этого произведения в блоке 4 извлечения квадратного корня извлекается квад атный корень, получившая величина P °, через открытые элементы И пятой группы 19 поступает на вход вычитаемого вычитателя 5, На вход уменьшаемого этого блока с разрядных выходов третьего регистра памяти через открытые элементы И второй группы 16 поступает кодовая комбинация, соответствующая значению хк. Поэтому:" на выходе вычитателя обраауетсл случайное число х = х, — ф . у, поступающее через элементы ИЛИ второй группы 22 на выход 24 датчика.

Если Z q, то для получения искомого выходного числа х должно использоваться преобразование (2). Это достигается тем, что в случае Z q сигнал иа выходе блока 2 сравнения будет отсутствовать, вследствие чего импульс с выхода элемента l2 задержки не пройдет через элемент И 13, ио пройдет через элементы И 14, открытый по своему инверсному входу, Сигнал с выхода элемента И 14 откроет элементы И третьей 17, четвертой 18 и шестой 20 групп элементов И. В результате с разрядных выходов четвертого регистра через элементы

И третьей группы 17 и элементы ИЛИ первой группы 21 на первый вход умножителя

3 поступает кодовая комбинация, соответствующая коэффициенту а. Произведение а Z после извлечения квадратного корня в блоке 4 через открытые элементы И шестой группы 20 поступает на первый вход сумматора 6; на второй его вход через открытые элементы И четвертой группы 18 поступает код хн с разрядных выходов четвертого регистра 11 памяти, На выходе суммато а образуется случайное число х = хн + а проходящее через элементы ИЛИ группы 22 иа выход 24 датчика.

При поступлении очередного запускающего сигнала цикл работы датчика повторя1674116

Составитель Г. Филаретов

Редактор M. Недолуженко Техред М.Моргентал Корректор Т,Малец

Заказ 2922 Тираж 375 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5. Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 ется, В результате на его выходе образуется последовательность независимых случайных чисел, подчиняющихся заданНому — a; общем случае несимметричному — треугольному распределению вероятностей. 5

= 4

Формула изобретения

Датчик случайных чисел, распределенных по треугольному закону, содержащий генератор равномерно-распределенных 10 случайных чисел и сумматор, о т л и ч а юшийся тем, что, с целью расширения функциональных возможностей за счет получения несимметричных распределений, в него введены блок сравнения, умножитель, 15 блок извлечения квадратного корня, вычитатель, пять регистров памяти, элемент задержки, два элемента И, шесть групп элементов И, две группы элементов ИЛИ, причем выход генератора равномерно-рас- 20 пределенных случайных чисел соединен с первым входом блока сравнения, второй вход которого соединен с разрядными выходами первого регистра памяти, а выход

"Больше" — с первым входом первого и пер- 25 вым инверсным входом второго элементов

И, вторые входы которых соединены с выходом элемента задержки, вход которого подключен к входу запуска генератора равномерно-распределенных случайных чи- 30 сел и является входом запуска датчика, выход первого элемента И соединен с первыми входами элементов И первой и второй групп, вторые входы которых соединены с разрядными выходами соответственно второго и третьего регистров памяти. выход второго элемента И соединен с первыми входами элементов И третьей и четвертой групп, вторые входы которых соединены с разрядными выходами соответственно четвертого и пятого регистров памяти, выходы элементов И первой и третьей групп соединены соответственно с первыми и вторыми входами элементов

ИЛИ первой группы; выходы которых соединены с первым входом умножителя, второй вход которого соединен с выходом генераторэ равномерно-распределенных случайных чисел, а выход — с входом блока извлечения квадратного корня, разрядные выходы которого соединены с первыми входами элементов И пятой и шестой групп, вторые входы которых соединены с выходами соответственно первого и второго элементов И, выходы элементов И пятой группы соединены с разрядным входом вычитаемого вычитателя, вход уменьшаемого которого соединен с выходами элементов И второй группы, выходы элементов И шестой группы соединены с первым входом сумматора, второй вход которого соединен с выходами элементов И четвертой группы, а выход — с первыми входами элементов ИЛИ второй группы, вторые входы которых соединены с выходом вычитателя, а выходы являются выходом датчика.