Устройство для формирования потока импульсов, описываемого распределением эрланга второго порядка

 

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

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (II) (51.)5 G Ob F 7 58

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

llO ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4427412/24-24 (22) 17.05.88 (46) 07.02 ° 90. Бюл. ¹ 5 (72) А.Я.Матов, С.Е.Карловский, В.А.Шевченко, В.П.Коротеев и В.Ю.Филимонов (53) 681.3 (088.8) (56) Авторское свидетельство СССР № 1117646, кл. G 06 F 15/20, 1984.

Авторское свидетельство СССР № 1109746, кл. С 06 F 7/58, 1983. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПО ТОКА ИМПУЛЬСОВ, ОПИСИВАЕМОГО РАСПРЕДЕЛЕНИЕМ ЭРЛАНГА ВТОРОГО ПОРЯДКА (57) Устройство относится к вычислительной технике и может быть испольИзобретение относится к вычислительной технике и может быть использовано для статистического моделирования потока заявок в системах массового обследования.

Цель изобретения — повышение быстродействия при формировании последовательности импульсов, интервалы между которыми подчиняются распределению

Эрланга второго порядка.

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

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

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

Повышенное быстродействие выражается в обеспечении генерации каждого очередного импульса из последовательности импульсов, интервалы между которыми подчиняются распределению Эрланга второго порядка, за один цикл работы генератора экспоненциального .напряжения. 1 ил. напряжения, формирователь 8 импульсов и элемент 9 задержки.

Устройство работает следующим образом.

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

Генераторы равномерно распределенных случайных чисел вырабатывают два независимых случайных числа, подчиняющихся равномерному распределению.

Эти числа преобразуются в,первом 3 и втором 4 цифроаналоговых преобразователях в аналоговые сигналы У, и У, поступающие соответственно на первый1541604 и второй входы блока 5 умножения. На выходе блока умножения образуется сигнал, равный произведению Y Y входных сигналов. Одновременно на выходе элемента 9 задержки появляется импульс (время задержки выбирается равным суммарному времени срабатывания генераторов равномерно распределенных случайных чисел, аналого-цифровых преобразователей и блока умножЕния) который осуществляет запуск гЕнератора 7 экспоненциального напряжения, изменяющегося по закону е

ЭТо напряжение подается на один из 15 входов блока 6 сравнения; на другой е о вход поступает сигнал с выхода блока 5 умножения. В момент равенства сигналов на обоих входах блок срав-: нения вырабатывает выходной сигнал, 2р пОдаваемый на вход формирователя 8 импульсов. В результате на выходе формирователя, являющемся выходом устройства, появляется очередной импульс. На этом данный цикл работы 25 устройства заканчивается и начинается новый, аналогичный описанному.

Так как очередной i-й цикл заканчИвается в момент времени t = T; (t отсчитывается от начала цикла), опре- gp деляемый соотношением

Y, (i) Y> (i)

Лт; тс, следовательно, длительность интервала Т; между предыдущим и очередным импульсами равна

Поскольку случайные величины Y и У имеют равномерное распределение, 45

I 1 то случайные величины — -1nY, и — -1nY подчиняются экспоненциальному

2

50 распределению с параметром 7l. .Тогда интервалы Т;, являющиеся суммой двух независимых экспоненциально распределенных слагаемых с одним и тем же параметром А, подчиняются распределению Эрланга второго порядка.

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

Формула изобретения

Устройство для формирования потока, импульсов, описываемого распределением:

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

1541604.Составитель Г.Филаретов

Редактор А.Козориз

Корректор С.Р!екмар

Техред Л.Олийнык

Заказ 281 Тираж 563 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101