SU1451688A1

SU1451688A1 - Генератор случайного процесса

Info

Publication number: SU1451688A1
Application number: SU874254163A
Authority: SU
Inventors: Аркадий Геннадьевич Брусенцов; Александр Николаевич Волков; Василий Васильевич Лаюшка
Original assignee: Ленинградский Электротехнический Институт Связи Им.Проф.М.А.Бонч-Бруевича
Priority date: 1987-06-01
Filing date: 1987-06-01
Publication date: 1989-01-15

Abstract

Изобретение относитс к вычис- I лительной технике и может быть.использовано при моделировании случайных процессов. Цель изобретени - увеличение быстродействи генератора и его упрощение при генерации случайных процессов, близких к гауссовским и имеющих экспоненциальную коррел ционную функцию. Поставленна цель достигаетс тем, что каждое очередное генерируемое число получаетс после сравнени предыдущего такого числа со значением, вырабатываемым датчиком равномерно распределенных случайных чисел, причем в зависимости от результата сравнени генерируемое число получаетс на единицу больше предыдущего, на единицу меньше или прежним. При этом общее быстродействие генератора определ етс только производительностью датчика случайных чисел и какие-либо дополнительные формирующие фильтры отсутствуют. Генератор содержит датчик .независимых равномерно распределенных Ьлучай- ных чисел 1, схему сравнени 2, генератор тактовых импульсов 3, элемент задержки 4, первый элемент И 5, второй элемент И 6, реверсивный счетчик 7. 1 ил.

Description

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

Цель изобретения - увеличение быстродействия генератора и его упрощение при генерации случайных процессов, близких к гауссовским, имеющих экспоненциальную корреляционную Ю функцию.

На чертеже показана блок-схема генератора.

Генератор .содержит датчик 1 независимых равномерно распределенных 15 случайных чисел, схему 2 сравнения,: генератор 3 тактовых импульсов,· элемент .4 задержки, первый 5 и второй 6 элементы И, а также реверсивный счетчик 7. 20

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

При включении, генератора в реверсивном счетчике 7 устанавливается не- 25 ,которое произвольное начальное зна(чение. Очередной тактовый импульс с .

выхода генератора 3 тактовых импульсов поступает на запускающий вход датчика 1 независимых слунайных 30 ^равномерно распределенных чисел, пос ле чего выработанное им очередное случайное число поступает на первый вход цифровой схемы 2 сравнения, На второй вход этой схемы поступает чис- 35 ло, находящееся в данный момент в реверсивном счетчике 7. Если число, > поступившее на первый вход схемы сравнения, меньше числа на втором входе, то схема сравнения вырабатыва- 49 . ет выходной сигнал на выходе Меньше, воздействующий на второй вход элемента И 5. На первый вход этого элемента поступает стробирующий имимпульс от генератора тактовых им-' 45 пульсов, задержанный элементом 4 задержки, В результате на выходе элемента И 5 возникает импульс, поступающий на вычитающий вход реверсивного датчика, вследствие чего число, $ находившееся в счетчике, уменьшается на единицу.

Аналогичным образом если число на первом входе схемы сравнения больше числа на его втором входе, вырабатывается сигнал на ,,выходе ’'Больше, воздействующий через элемент И 6 на суммирующий вход реверсивного счетчика, вследствие чего его содержание увеличивается на единицу.

Если,числа .на первом и втором входах схемы сравнения одинаковы, то выходной сигнал не вырабатывается и на данном такте работы генератора число в реверсивном счетчике не изменяется.

Числа, образующиеся в реверсивном счетчике в ходе работы генератора; образуют случайную последовательность при большой разрядности m реверсивного счетчика, подчиняющуюся приближенному гауссовскому распределению '2 — 1 с математическим ожиданием -х—,

2^W-1 дисперсией — и имеющую экспоненциальную корреляционную функцию.

Claims

Формула изобретения Генератор случайного процесса, содержащий генератор тактовых импуль сов, реверсивный счетчик, вычитающий и суммирующий входы которого соединены соответственно с выходами первого и второго элементов И, а разрядный выход является выходом генератора, отличающийся тем, что, с целью увеличения быстродействия, в него введены датчик независимых равномерно распределенных случайных чисел, элемент задержки и схема сравнения, первый вход которой свя:зан с выходом датчика случайных, чисел, второй вход схемы сравнения < соединен с выходом реверсивного счетчика, выход Меньше схемы сравнения подключен к первому входу первого элемента И, а выход Больше - к первому входу второго элемента И, вторые входы которых соединены с элементом задержки, вход которого подключен К: выходу генератора тактовых импульсов, соединенному с запускающим входом датчика случайных чисел.

ВНИИПИ Заказ 7081/47 Тираж 667 _______Подписное

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