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

 

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

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

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

РЕСПУБЛИН (51)5 G 06 F 7/58

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н д BTOPCHOIVIY СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР (21) 4338853/24-24 (22) 08.12.87 (46) 30.03.90. Бюл. М .12 (72) О.М.Гусаров, А.Д.Ковалев, В.К.Латко и А,В.Маргелов (53) 68!.3 (088.8) (56) Авторское свидетельство СССР 440662, кл. О 06 F 1/02, 1973 °

Авторское свидетельство СССР

N" 746982, кл. G 06 F 7/58, 1980. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ВРЕМЕННЫХ

ИНТЕРВАЛОВ (57) Изобретение относится к вычислиИзобретение относится к вычислительной технике и может быть применено для моделирования случайных процессов.

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

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

Генератор содержит датчик 1 равномерно распределенных случайных чисел, преобразователь 2 вероятность " вероятность, первую группу 3 элементов К, счетчик 4, блок 5 вычисления минимального временного интервала, вторую группу 6 элементов И, генератор 7 тактовых импульсов, генератор 8 равновероятной цифры, формирователи 9 и 10 импульсов, триггеры 11 и 12. элементы 13 - 16 К, элементы 17 и 18

„Я0„„1553973 А1

2 тельной технике и может быть применено для моделирования случайных про" цессов, Целью изобретения является ра сши рени е функциональных возможностей за счет перестройки параметров закона распределения случайных времен-. ных интервалов. Введение в известный генератор блока параметров масштаба, блока параметра расположения, сумматора и умножителя позволяет оперативно изменять параметры законов распределения случайных временных интервалов. з.п. ф-лы, 3 ил. ИЛИ, генератор 19 случайной пачки импульсов и триггер 20, входящие в генератор 8, блок 21 задания параметра масштаба, блок 22 задания параметра расположения, умножитель 23, сумматор

24, группу 25 элементов ИЛИ. Датчик 1 содержит генератор 26 тактовых импульсов, делитель 27 сдвигового регистра

28, группу 29 элементов И. Выход делителя 27 является выходом конца операции датчика 1 и соединен с эле" ментом 30 задержки. Выходы группы 29 элементов И являются информационными выходами датчика 1.

Блок 5 состоит из датчика 31 границы интервала, подключенного своими информационными выходами к группе входов первого сомножителя умножителя

32, группа входов второго сомножителя которого является группой входов параметра масштаба блока 5, а выходы умножителя 32 соединены с первой группой входов первого слагаемого сумматора 33, группа входов второго

3 1553973 4

: слагаемого которого является группой входов параметра расположения блока 5, а выходы сумматора 33 являются выходами блока 5.

Как в известном, так и в предлагаемом генераторе используется симметрия Функции распределения относитель. но параметра расположения таких распределений как гауссово, Симпсона, Стьюдента, Максвелла, Коши, арксинуса, логистического и др.. Использование симметрии позволяет аппроксимировать лишь одну из ветвей функции распределения,, а вторую получать путем арифметических операций над пер вой. При этом аппроксимируется левая ветвь функции распределения, а правая

1образуется путем сложения математиl ческого ожидания случайной величины, Т (в общем случае - параметр положе, нйя) и разности между Тм и соответст, вующим значением аргумента левой ветви Т,. по Формуле

Т „; = Тм+(Тм Тл. ), 1=1,2, (1) где Т„,. " значение аргумента правой ветви в -й точке; м

2 - число точек разбиения левой ветви функции распределения.

° Этот прием, как и в известном генера30 торе, позволяет удвоить число точек ( разбиения при аппроксимации симметричных законов и достигнуть большей, точности аппроксимации, Ступенчатая

Функция R (Z) с числом точек разбиения 2, соответствующая функции распределения R" (t), фиксируется в преобразователе 2 вероятность - вероятность лишь для левой ветви функции распределения„

Однако, по сравнению с известным в предлагаемом генераторе значения

Т, Т„,. Формируются иным образом.

Произвольное значение случайной величины, имеющей любой симметричный закон распределения, определяется

45 формулой

Т; = Т„+ S,<(0,1), (2)

I где Т ." параметр расположения закона распределения;

6 " параметр масштаба закона распределения; (0,1) - случайная величина, имеющая центрированный закон распределения с единичным параметром масштаба (например, для гауссова распределения матожидание М=О и среднеквадратическое отклонение 6=1).

Для различных видов закона распределения случайных величин параметры

Т„и С имеют ра злич ное определение.

Так для гауссова распределения Т„ матожидание, а 6 - среднеквадратическое отклонение, для распределения

Коши Тм - медиана, 6 - параметр масштаба, для логистического распределения Т„- среднее, 6з - стандартное отклонение и т.д °

Датчик 1 равномерно распределенных чисел формирует в начале каждого цикла за время t, случайное число i u выдает его и-разрядным параллельным импульсным кодом в преобразователь 2 вероятность - вероятность. Одновре" менно с кодом i с первого дополнительного выхода датчика 1 на первые входы элементов И группы 6 поступает импульс записи„ который производит запись кода Z соотве-гствующего начальному интервалу Т,, в реверсивный счетчик 4 через группу 25 элементов

ИЛИ. Код 2 в блоке 5 вычисления минимального временного интервала формируется как результат операции о 2м 26 (3) где Z — число, соответствующее Т

Z@ - число, соответствующее 6З, N - число, определяющее границу возможных значений временных интервалов.

Числа Z и z поступают в блок 5 из блоков 22 и 21 соответственно.

После записи числа Z счетчик 4 начинает считать импульсы в режиме сложения, пока не переполнится. Им" пульс переполнения на выходе счетчика свидетельствует об окончании обработки интервала Т, . Одновременно с обработкой Т в преобразователе 2 за время t„ ïðoèñõîäèò преобразование празрядного кода X в m-разрядный код

И

Z. по заданному закону распределения и его выдача в виде импульсов на первую группу входов умножителя 23, В умножителе 23 производится операция

Z ° Е Zg (4) где Z,. - масштабированное число Z;.

С выходов умножителя 23 число Z .

I поступает поразрядно на первую группу входов сумматора 24, В сумматоре 24 производится операция сложения

Z =Z Z., (5) где Z „- число, вырабатываемое блоком 22, Число Z, в m-разрядном коде по заданному закону распределения в виде

1553973 потенциалов поступает на вторые входы элементов И группы 3.

Далее работа устройства аналогична работе известного генератора .

Введение в состав генератора блоков задания r.àðàìåòðîâ масштаба и расположения, умножителя и сумматора позволило повысить оперативность пе" рестройки параметров закона распреде" ления формируемых случайных временных интервалов.

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

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

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

И, выход второго элемента ИЛИ соединен с первыми входами элементов И второй группы, выход первого элемента

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

25 вычисления минимального временного интервала, блок задания параметра масштаба, блок задания параметра расположения, элемент задержки, умножитель, сумматор и группа элементов

30 ИЛИ, причем группа выходов преобразователя вероятность - вероятность соединена с группой входов первого со-множителя умножителя, группа входов второго сомножителя которого соединена с группой выходов блока задания параметра масштаба, подключенных к группе входов задания параметра масштаба блока вычисления минимального временного интервала, группа входов

4О задания параметра расположения которого соединена с группой выходов блока задания параметра расположения и с группой входов первого слагаемого сумматора, группа входов второго

45 слагаемого которого соединена с группой выходов умножителя, выход датчика равномерно распределенных случай" ных чисел соединен через элемент задержки с входом разрешения суммиро 0 вания сумматора, группа выходов которого соединена с вторыми входами элементов И второй группы, выходы соединены с первыми входами элементов

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

1553973

Соединены с вторыми входами элементов И первой группы.

2. Генератор по п.1, о т л и ч аЮ щ и Й с R тем, что блок вычисления минимального временного интервала

Состоит из датчика границы интервала, умножителя и сумматора, причем выхоДы датчика границы интервала соединеНы с входами первого сомножителя ум-! ножителя, входы второго сомножителя которого являются входами задания параметра масштаба блока, выход умножителя соединен с входом первого слагаемого сумматора, вход второго слагаемого которого является входом задания параметра расположения блока, выход сумматора является выходом блока.

1553973

Фий 2

Составитель Д.Феликсон

Редактор Л.Веселовская Техред М.Дидык

Корректор Т,Палий

Тираж 5Ь1

Подписное

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

Заказ 457

ВНИИПИ Государственного

113035, комитета по изобретениям и открытиям при ГКНТ СССР

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