Датчик равномерно распределенных случайных чисел
Иллюстрации
Показать всеРеферат
Изобретение относится к вычислительной технике и может быть использовано при решении задач статистического моделирования. Целью изобретения является расширение функциональных возможностей за счет формирования пар случайных чисел с усеченным равномерным законом распределения в интервале [A 1 A 2]. Для достижения поставленной цели в датчик введены датчик 1 равномерно распределенных случайных чисел в интервале [0,1], схемы 2 и 3 сравнения, элементы 6 и 7 запрета. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСГ1УБЛИН (51) 5 G 06 F 7/58
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А BTOPCHOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ
ПРИ ГКНТ СССР (21) 4481214/24-24 (22), 21.06.88 (46) 23.09.90. Бюл. № 35 (72) В.Д. Боев, А.E. Филюстин, С.И. Шмаков и Э.Г. Халитов (53) 681.3 (088.8) (56) Авторское свидетельство СССР № 1256023, кл. G 06 F 7/58, 1985.
Авторское свидетельство СССР № 1381499, кл. G 06 F 7/58, 1985.
„.,ЯО„„15945З0 А1
2 (54) ДАТЧИК РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ (57} Изобретение относится к вычислительной технике и может быть использовано при решении задач статистического моделирования. Целью изобретения является расширение функциональных возможностей за счет формирования пар случайных чисел с усеченным равномерным законом распределения E интервале jQ!, а2). Для достижения поставленной цели в датчик введены датчик
1 равномерно распределенных случайных чисел и интервале j0, !), схемы 2 и 3 сравнения, элементы 6 и 7 запрета. 1 ил.
1594530
Формула изобретения
40
Изобретение относится к области вычислительной техники и может быть использовано при решении задач статистического моделирования.
Цель изобретения — расширение функциональных возможностей датчика за счет формирования пар случайных чисел с усеченным законом распределения в интервале (ai a2) .
Связь между последовательностью спераций, которая осуществляется в предлагаемом датчике, и поставленной целью состоит в следующем.
Прежде всего от датчика равномерно распределенных чисел в интервале (О, 1) получается х. Затем опредепяется: принадлежит ли х интервалу (a>, .a ), O(a и а - l, < ) (a2.
Если х {a ) aq), то вычисляются
z=18 ° х и у=М вЂ” z.
На чертеже представлена блок-схема датчика.
Датчик содержит датчик 1 равномерно распределенных случайных чисел в интервале (О, 1), схемы 2 и 3 сравнения, умножитель 4, вычитатель 5, элементы 6 и 7 запрета, элемент 8 задержки, элемент И 9, элемент ИЛИ 10.
Датчик работает следующим образом.
Подачей сигнала на вход «Пуск» датчик запускается. С элемента ИЛИ 10 сигнал поступает также на элемент 8 задержки.
Одновременно с появлением сигнала на входе элемента 8 задержки появляется случайное число х на выходе датчика 1, которое поступает на первые входы схем 2 и 3 сравнения. Сигнал с выхода элемента 8 задержки проходит на входы разрешения сравнения схем 2 и 3 сравнения.
Схемы 2 и 3, а также блоки 4 и 5 — комбинационные. Вследствие этого на выходах схем 2 и 3 появляются результаты сравнений одновременно с появлением сигнала на
"»> . oäå элемента 8 задержки. На выходе . емы 2 сигнал появляется при выполнении
, словия
x)aI, (1) а на выходе схемы 3 в случае выполнения условия
x(a2. (2)
Следовательно, появление сигналов одновременно на выходах схем 2 и 3 свидетельствует о том, что х (ai, а2). В этом случае появляется также сигнал на выходе элемента И 9, который поступает на инверсный вход элемента 6 запрета одновременно с действием сигнала с элемента 8 задержки на прямом входе. Вследствие этого на выходе элемента 6 запрета сигнала не будет и сигнал с элемента И 9 пройдет через элемент 7 запрета на входы разрешения блоков 4 и 5. Умножитель 4 выполнит операцию
z=Ì х и пройдет на один из информационных выходов датчика; z поступит также на вход вычитаемого вычитателя 5. На вход уменьшаемого вычитателя 5 поступает коэффициент М. Результат операции у=М вЂ” z поступает на другой информационный выход датчика.
B случае невыполнения одного из условий (1) или (2), т.е. х (ai., а2), на выходе элемента И 9 сигнала не будет. На выходе элемента 6 запрета появится сигнал, который запретит прохождение сигнала через элемент 7 запрета. Сигнал же с выхода элемента 6 запрета пройдет через элемент ИЛИ
10 и вновь запустит датчик 1. Работа датчика повторяется аналогичным образом до одновременного выполнения условий (1) и (2).
Датчик равномерно распределенных случайных чисел, содержащий умножитель, вычит атель, элемент И, элемент задержки и элемент ИЛИ, причем выход умножителя соединен с входом вычитаемого вычитателя, отличающийся тем, что, с целью расширения функциональных возможностей путем формирования пар случайных чисел с усеченным законом распределения, в него введены датчик случайных чисел, первая и вторая схемы сравнения, первый и второй элемент запрета, причем вход запуска датчика является первым входом элемента ИЛИ, выход которого соединен с входом элемента задержки и с входом опроса датчика случайных чисел, информационный выход которого соединен с первыми входами схем сравнения и с входом первого сомножителя умножителя, выход элемента задержки соединен с прямым входом первого элемента запрета и с входами разрешения сравнения схем сравнения, выход «Больше» первой схемы сравнения соединен с первым входом элемента И, второй вход которого соединен с выходом (<Меньше» второй схемы сравнения, выход элемента И соединен с инверсным входом первого элемента запрета и с прямым входом второго элемента запрета, инверсный вход которого соединен с выходом первого
45 элемента запрета и с вторым входом элемента ИЛИ, выход второго элемента запрета соединен с входом разрешения умножения умножителя и с входом разрешения вычитания вычитателя, выход которого является первым информационным выходом дат50 чика, вход задания нижней границы интервала датчика соединен с вторым входом первой схемы сравнения, вход задания верхней границы интервала датчика соединен с вторым входом второй схемы сравнения, вход задания коэффициента пропорциональности
5- соединен с входом уменьшаемого вычитателя и с входом второго сомножителя умножителя, выход которого является вторым информационным выходом датчика.