Генератор случайных импульсов Советский патент 1990 года по МПК G06F7/58 

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

Цель изобретения - получение возможности воспроизведения смешанного потока Эрланга второго порядка, т.е. такого потока, когда интервалы между соседними импульсами представляют собой сумму двух случайных интервалов, причем каждый из них подчиняется экспоненциальному распределению с определенным параметром экспоненты (). Средняя интенсивность

такого потока равна и ..

/Л +fi2

На чертеже представлена структурная схема предлагаемого генератора.

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

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

Перед началом работы на первом и втором выходах задатчика формируются величины f 2 , обеспечивающие получение указанного потока импульсов. Величины //1 v«2 , могут вычисляться по заданным значениям , в соответствии с формулами

,,+:Щ,

,,,

где Ч 1, - значения первого и второго начальных Моментов распределения интервалов между выходными импульсами.

К началу очередного цикла генерации триггер 6 находится в состоянии, обеспечивающем прохождение через коммутатор 9 величины //1 на вход задания постоянной времени генератора 4 экспоненциального напряжения и запрещающим прохождение импульса с выхода формирователя 5 через элемент И 7; генератор 1 равномерно распределенных случайных чисел запущен и произвел генерацию очередного случайного числа, преобразуемого цифроаналоговым преобразователем 2 в напряжение. Кроме того, запущен и управляемый генератор 4 экспоненциального напряжения, вырабатывающий экспоненциально изменяющееся напряжение с параметром /л (постоянной времени 1 //4i). В момент равенства этого напряжения и напряжения с выхода цифроаналогового преобразователя 2 блок 3 сравнения вырабатывает импульс, формируемый формирователем 5 импульсов. Импульс с выхода формировате- ля 5 поступает на первый вход элемента И 7, однако, поскольку этот элемент закрыт по второму входу, на выход элемента И 7 импульс не проходит. Одновременно импульс с выхода формирователя 5 импульсов про- изводит очередной запуск генератора 1 равномерно распределенных случайных чисел, управляемого генератора 4 экспоненциального напряжения и воздействует на счетный вход триггера 6. По заднему фронту импульса триггер 6 изменяет свое состояние на противоположное, обеспечивая прохождение через коммутатор 9 величины «2 на вход задания постоянной времени генератора 4 экспоненциального напряжения и от- крывая по второму входу элемент И 7. Управляемый генератор 4 экспоненциального напряжения вырабатывает теперь экспоненциально изменяющееся напряжение с параметром 2 (постоянной времени 1 / / В момент равенства этого напряжения и напряжения с выхода цифроаналогового преобразователя 2, соответствующего случайному числу на выходе генератора 1 равномерно распределенных случайных чисел, блок сравнения вновь вырабатывает импульс, который через формирователь 5 и элемент И 7 поступает на выход устройства.

0

5

0

5

„ ц . пп t-t-

Одновременно осуществляется очередной запуск генератора 1 равномерно распределенных случайных чисел и управляемого ге- нератора 4 экспоненциального напряжения, а по заднему фронту импульса - перевод триггера 6 в исходное состояние. На этом данный цикл работы устройства завершается и начинается новый, аналогичный описанному. В результате на выходе элемента И 7, являющемся выходом устройства, образуется последовательность импульсов, интервалы между которыми представляют собой сумму двух случайных интервалов, каждый из которых подчиняется экспоненциальному распределению с параметрами f ,fi2 , т.е. смешанный поток Эрланга второго порядка. Если выбрать

VI и V2 таким образом, что 2V2 Зг , то

2

. и получается обычный поток

Эрланга второго порядка с интенсивностью / 1/V1 .

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

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