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

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

Иллюстрации

Показать все

Реферат

 

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

СОЦФЛИСТИ4ЕСНИХ

РЕСПУБЛИК (51) ГОСУДАРСТВЕННЫЙ КОМИТЕТ COCP

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И 0lMPbfA4»

ОПИСАНИЕ ИЭОБРЕТ

Н АВТОРСНОММ СЮЩПВ ЪСТВУ

Ю

CO

Cb 3

CO (21) 3749346/24-24 (22) 04.06.84 (46) 23.01 ° 86. Бюп. 0 3 (72) В.Б. Колесников и С.Н. Хлевной (53) 681.325(088.8) (5e) Авторское свидетельство СССР

В 1092502, кл. G 06 F 7/58, 1982.

Авторское свидетельство СССР В 1022163, кл. G 06 F 7/58, 1982. (54)(57) ГЕНЕРАТОР PAHHOMEPHO РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ, содержащий генератор импульсов, элемент

И-НЕ, выход которого соединен со своим первым входом и входом "Сдвиг" регистра сдвига, выходы 1 --ro (1, K-1, k — число разрядов регистра сдвига) и K-го разрядов которого соединены соответственно с первым и вто,.SU 1206779 рым входами сумматора по модулю два, выход которого соединен с информационньм входом регистра сдвига, о тл и ч а ю шийся тем, что, с целью повышения точности, он содержит схему сравнения, генератор линейно изменяющегося напряжения, блок памяти и источник шума, выход которого соединен с информационным входом блока памяти, выход которого соединен с первым входом схемы сравнения, выход которой соединен с вторым входом элемента И-НЕ, выход генератора импульсов соединен с входом

"Запись" блока памяти и входом генератора линейно изменяющегося напряжения, выход которого соединен с вторым входом схемы сравнения.

1206779 с,и

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

Целью изобретения является повы- 5 шение точности.

На фиг„ 1 приведена блок-схема генератора на фиг. 2 — диаграмма, поясняющая работу генератора.

Генератор содержит источник 1 10 шума, генератор 2 импульсов, блок 3 памяти, генератор 4 линейно изменяющегося напряжения, схему 5 сравнения, элемент И-НЕ 6, регистр 7 сдвига, сумматор 8 по модулю два. 15

Генератор работает следующим образом.

Пусть генерируется последовательность импульсов, длительности которых равномерно распределены в интер- 20 вале О-T где Т вЂ” период следования тактовых импульсов.

Если теперь заполнить эти импульсы более высокочастотными импульсами, то их число в пакете также будет 25 равномерно распределено в некотором интервале. Если максимальное число импульсов в пакете равно числу элементов М-последовательности, то и генерируемые случайные числа будут рав- З0 номерно распределены в кольце M-последовательности.

В момент появления импульса на выходе генератора 2 импульсов в блоке

3 памяти фиксируется мгновенное значение реализации случайного процесса на выходе генератора 1 шума. В

° И этот же момент времени запускается генератор 4 линейно изменяющегося на пряжения. В момент времени, когда напряжение на выходе генератора 4 линейно изменяющегося напряжения превысит напряжение на выходе блока

3 памяти, на выходе схемы 5 срав-нения формируется уровень логической единИцы, который сохраняется до момента поступления следующего импульса с выхода генератора 2 импульсов.

Таким образом, на выходе схемы 5 сравнения формируется последовательность импульсов, длительность которых равномерно распределена в интервале О-Т.

Сформированные импульсы поступают на вход элемента И-НЕ 6 и являются разрешающими для генерации пакетов импульсов элементом И-HE 6, кото рые поступают на вход регистра 7 сдвига с сумматором 8 в цепи обратной связи, вследствие чего к моменту окончания пакета импульсов в регистре 7 сдвига формируется число, взятое с M-последовательности.

Генератор позволяет генерировать случайные числа, равномерно распределенные в кольце M-последовательности.

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

ВНИИПИ . Заказ 8714/50

Тираж 673 Подписное

Фнлиав ППП "Патент", г. Ужгород, ул. Проектная, 4