SU1206779A1

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

Info

Publication number: SU1206779A1
Application number: SU843749346A
Authority: SU
Inventors: Виктор Борисович Колесников; Сергей Николаевич Хлевной
Original assignee: Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября
Priority date: 1984-06-04
Filing date: 1984-06-04
Publication date: 1986-01-23

Description

1

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

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

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

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

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

Пусть генерируетс последовательность импульсов, длительности которых равномерно распределены в интервале 0-Т, где Т - период следовани тактовых импульсов.

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

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

этот же момент времени запускаетс генератор 4 линейно измен ющегос на пр жени . В момент времени, когда напр жение на выходе генератора 4 линейно измен ющегос напр жени превысит напр жение на выходе блока 3 пам ти, на выходе схемы 5 срав- - нени формируетс уровень логической един1 цы, который сохран етс до момента поступлени следующего импульса с выхода генератора 2 импульсов. Таким образом, на выходе схемы 5 сравнени формируетс последовательность импульсов, длительность которых равномерно распределена в интервале 0-Т.

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

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

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

ffu.Z

вниипи

Тираж 673

Заказ 8714/50 Подписное

Филиал ШШ Патент,

г, Ужгород, ул. Проектна , 4

Claims

ГЕНЕРАТОР РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ, содержащий генератор импульсов, элемент И-НЕ, выход которого соединен со своим первым входом и входом ’’Сдвиг регистра сдвига , выходы ΐ -го (» = 1, К-1, к- число разрядов регистра сдвига) и К-го разрядов которого соединены соответственно с первым и вто- рым входами сумматора по модулю два, выход которого соединен с информационным входом регистра сдвига, о тличающийся тем, что, с целью повышения точности, он содержит схему сравнения, генератор линейно изменяющегося напряжения, блок памяти и источник шума, выход которого соединен с информационным входом блока памяти, выход которого соединен с первым входом схемы сравнения, выход которой соединен с вторым входом элемента И—НЕ, выход генератора импульсов соединен с входом Запись блока памяти и входом генератора линейно изменяющегося напряжения, выход которого соединен вторым входом схемы сравнения.

Фиг.1