CC BY
11
Доклады БГУИР
2011 №4 (58)
ЭЛЕКТРОНИКА, РАДИОФИЗИКА, РАДИОТЕХНИКА, ИНФОРМАТИКА
УДК 681.3.519.241.2
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ УПРАВЛЯЕМОГО ВЕРОЯТНОСТНОГО
ЭЛЕМЕНТА
Э.А. БАКАНОВИЧ, Т.М. КРИВОНОСОВА, З.Н. ЧЕТЫРКИНА
Белорусский государственный университет информатики и радиоэлектроники П. Бровки, 6, Минск, 220013, Беларусь
Поступила в редакцию 8 декабря 2010
Рассматривается управляемый вероятностный элемент, позволяющий генерировать потоки случайных событий с заданными вероятностями их наступления. В качестве управляемого параметра используется частота первичного потока регулярных сигналов. Предлагаемое схемотехническое решение позволяет упростить задание требуемых вероятностей наступления случайных событий и обеспечивает высокую стабильность задаваемых вероятностей. Рассматриваются математические модели для наиболее важных с практической точки зрения случаев, когда длины разрешающих потенциалов и пауз являются случайными величинами, подчиняющимися экспоненциальному распределению и распределениям Эрланга различных порядков.
Ключевые слова: стохастическое устройство, математическая модель, вероятностный элемент, поток случайных событий, распределения Пуассона и Эрланга.
Введение
Создание стохастических вычислительных и моделирующих устройств предполагает использование аппаратных средств, позволяющих имитировать потоки случайных событий, случайных величин, случайные процессы и поля. Применение для этой цели элементов цифровой техники оказывается эффективным, т. к. позволяет имитировать случайные явления практически любой сложности. Однако необходимость организации программного управления характеристиками имитируемых явлений и требование достаточной для решения практических задач степени адекватности аппаратурной модели и реального объекта обусловливает необходимость корректного математического описания преобразований первичных случайных и детерминированных процессов в аппаратурных моделях.
В статье рассматривается управляемый вероятностный элемент, позволяющий генерировать потоки случайных событий с требуемыми вероятностями их наступления, причем в качестве управляемого параметра используется частота первичного (преобразуемого) потока регулярных сигналов.
Математическая модель вероятностного элемента для пуассоновского потока сигналов
В отличие от вероятностного элемента, рассмотренного в [1], управляемым вероятностным конъюнктором (УВК) второго вида назовем импульсно-потенциальную схему совпадения, на один вход которой поступает регулярный поток фд(г) сигналов типа 5-функции, период следования которых Tk может регулироваться в широких пределах, а на второй - независимый от ф^) поток YП(z) прямоугольных импульсных сигналов (разрешающих потенциалов); длительности сигналов и пауз в потоке YП(z) являются случайными величинами, подчиняющимися
известным и управляемым функциям распределения вероятностей - рис. 1. Функция распределения пауз между соседними сигналами в потоке УП(0 зависит, в частности, от способа включения управляемого вероятностного конъюнктора.
Рассмотрим наиболее важный случай, когда длительности разрешающих потенциалов и пауз между ними являются случайными величинами с плотностью распределения вероятностей
f (9) = Хе -1®. Определим для этого случая вероятность q появления на выходе УВК по крайней мере одного сигнала потока фд(г) в течение времени действия на его выходе разрешающего сигнала. Рассматриваемый конъюнктор реализует некоторый оператор преобразования и взаимодействия потоков ф^) и YП(t), поступающих на входы УВК, а параметр q является функционалом, определяемым вероятностными свойствами потока разрешающих потенциалов и характеристиками потока ф^).
а б
Рис. 1. Управляемый вероятностный конъюнктор второго вида: а - вариант технической реализации на основе циклического регистра сдвига (ЦРС); б - временная диаграмма
Рис. 2 иллюстрирует процесс функционирования управляемого вероятностного конъюнктора. Интервал т между моментом появления последнего перед открыванием конъюнктора по потенциальному входу сигнала регулярного потока ф^) и моментом начала очередного испытания является случайной величиной с плотностью распределения вероятностей [2]
П/Т; те [0, Т ];
f(т) = \
[0; т< 0, т > Т.
Спектральная функция, соответствующая случайной величине т [3], имеет вид
т 1
с, (/а) = | т€
V т =
1 - е"
юТ
(1)
а плотность _Дт) можно представить интегралом Фурье в комплексной форме:
1 да 1 -¡стт
' (т)=^
¡СТХ 7
-е d ст.
а б
Рис. 2. Временная диаграмма работы УВК второго вида: а - положительный исход случайного испытания; б - отрицательный исход
Спектральная функция, соответствующая случайной величине &, подчиняющейся экспоненциальному распределению, имеет вид:
с& (/ст) = Л8е /ст&С& =
X
Х + /ст
(2)
1 X
Тогда f (&) = — [-eiстSdст . Таким образом, случайной величине х соответствует случайная
2 л £ X + /ст
функция е'стх, случайной величине & - функция е'стх, а сумме х + & соответствует функция е'ст(х+а)
= е7стх-е7ст&. Так как величины х и & независимы, то /(х + &) = = — Г с (/ст) • е/ст(х+8)dст, где
2л х+&
с & (/ст) = с (/ст) • с& (/ст), т. е. с учетом (1) и (2)
х+9""/ ^ & 4
л _/стТ Л
1 г 1 _ е X
■1(х+&)=^ 1
/ст( Х+&) 1
• е С ст .
2л „ /стТ X + /ст
(3)
Таким образом, задача сводится к определению интеграла (3). С помощью вычетов точный результат не может быть получен, т.к. особая точка лежит на контуре интегрирования (ст = 0). Однако эта задача может быть решена, если воспользоваться связью между преобразованием Фурье для плотностей Д'), определенных при t > 0, и преобразованием Лапласа. Для преобразования Фурье f (') ^ с(/ст) = | f (')е~""dt. Для преобразования Лапласа
f (') ^ Р(р) = | f (')е_р'С', р = ^ + /ст, Р(^ + /ст) = Г f (')е_
5 _ /ст'
• е с
Сравнение этих выражений показывает, что преобразование Лапласа соответствует преобразованию Фурье, если = 0. Для плотностей вероятностей Д'), определенных при t > 0, можно использовать операторный метод. От изображений ДО по Лапласу к изображению по Фурье можно перейти, если в р = 5 + /ст положить 5 = 0. Пусть
Ъ(0 ^ Р(р) = Г ^(')е_р'С',Сх(/ст) = Р(р)|х=0, f&(t) ^ G(р) = Гf&(t)е_p'dt,с&(/ст) = G(р)|
5=0 •
По теореме умножения в операционном исчислении f (х + &) = f (') • f&(') ^Р(р) • G(p). Изображению Р(р^(р) соответствует свертка ^ (') • f& ('):
'
f (х + &) = ^ (') • f& (') = | fх (и) • f& (' _ и
(4)
По формуле обращения для преобразования Лапласа
f (т + д) = —
2га
- | ^(р) • G(р)ер^р .
ТГ7 »
1 Г iстt
Полагая в (5) для р = 5 + iст, 5 ^ 0, получим f (т + д) = — I ст (iст) • с9 (iст)eiст'dст.
2т
—да
Возвращаясь к переменной интегрирования ст, приходим к известному интегралу Фурье в комплексной форме. Таким образом, операторный метод приводит к формуле (4), которая позволяет отыскать £1(т + д) [3]. Пусть ' < Т (рис. 3,а):
'
¿(т + д) = | (1/Т) Хе^! du =
0 £ (и) и ('—и)
1 — е" Т
(6)
Пусть теперь ' > Т (рис. 3,б). В этом случае и может изменяться только от 0 до Т, т.к. при и > Т£т(и) = 0:
Т 1
и1(т + д) = | — Хе"Х ('"и> du =
Л Т
хт ,
е — 1 -<
Т
(7)
б
Рис. 3. Иллюстрация к определению плотности распределения вероятностей£т + д): а - ' < Т; б -' > Т Объединяя (6) и (7), окончательно получим плотность распределения вероятностей
- - п ,, [(1"е—Х')/Т,0 <' <Т,
случайной величины ' = т + д: £1(т + д) = <
[е (е — 1)/ Т,' > Т.
Убедившись, что полученное таким образом выражение для £1(т + д) является плотностью распределения вероятностей суммы случайных величин т и д, можно найти вероятности интересующих нас событий:
Р( А) = | £ (т + д)d'
1 — е—
ХТ
т
Р( А) = | £1(т + д^' = 1 +
—ХТ ,
е —1
ХТ
(8)
Пользуясь (8), можно определить Р(А) так, чтобы Р(А) = р1, откуда 1 — е ХТ = р1ХТ . Если положить ХТ = х, то получим уравнение 1 — е—1 = р1 х. Если у = 1 — е—х, то для р1 < 1 из геометрических соображений находим, что всегда существует единственное решение ХТ = х*, поэтому Т = х /Х, для которого Р(А) = р1.
Частные случаи математической модели
Разработанная математическая модель УВК второго вида конструктивна в том смысле, что предполагает выполнение ряда стандартных процедур, на основе которых могут быть оп-
з—1да
а
ределены вероятности появления сигналов на выходе конъюнктора для произвольных импульсных потоков на его входе.
Рассмотрим важные с практической точки зрения частные случаи. Пусть в потоке УП(') моменты начала и окончания разрешающих потенциалов образуют поток Эрланга первого порядка. Определим для этого случая плотность распределения вероятностей /2(х + &), а также вероятности Р(А) и Р( А).
да
Найдем спектральную функцию сэ1(/с) = |х2&е~хэе~/с&а& . Интегрируя по частям: и = &,
0
X 2
аIV = е-(х+/с)&а&, V = е-(х+/с)8 / [-(X + /с)], получаем сэ1 (/с) =--.
э (X + /с)
1 1 - е-/ст х2 '
Тогда £2 (х + &) = — | • "(ХТ/С)7' еЙ( Х+&) а с, или /2(х + &) = | / (и) • / (' - и
Т б ,, ^ /1/Т-[fэo(t) + /,(')]/(ХТ),0 < t < Т,
Таким образом, / (х + &) = ^г , ,т ,т
\[fэo(t) + /,(')](е - 1)/(ХТ)-е • fэo(t),t >Т,
Р( А) = 2(1 - е-хт )/(ХТ) - е-хт, Р(А) = 1 - Р( А). (9)
Рассмотрим теперь случай, когда на потенциальный вход конъюнктора поступает поток прямоугольных разрешающих сигналов, моменты начала и окончания которых образуют поток
Х3&2
Эрланга второго порядка. Спектральная функция имеет вид сэ2(/с) = I-е х&е /с&а& . Интег-
0 2 !
рируя по частям: и = &2, аи = 2&а&, dV = е-(х+/с)&а&, V = е-(х+/с)& /[-(Х + /с)], получим X3 г
сэ2(/с) =-I &е (х+/с)&а& . Окончательно сэ2(/с) = X3 /(X + /с)3.
(X + /с)
1 1 е-/СТ хз
Тогда плотность распределения вероятностей /3(х + &) = —I---¡" е'с <+9) а с
2 л /сТ (X + /с)3
или / (х
i
У3(х + &) = |/(и)• /2(t и
' 1 х3^ и )2 х3е-X' ' Рассмотрим случай, когда ' < Т: / (х + &) = |--е-х('-")аи =-1 (' - и)2 ~х" -
е аи =-I ('-и) е
Т 2! Т • 2!
00
Интегрируя по частям: С/ = (и -')2, аи = 2(и -')аи , dV = е^аи , V = е^ / X , после ряда преобразований, получаем
/3(х + &) =
1/ Т - [/2 (') + / (') + /эо (')] / (хт), ' < Т,
/2(')^1 -/(' )ехТ (хт-1)+1 + /0(' )]ехТ [(хт )2-2хт + 2]-2, ' > Т. (10)
УэЛ' хт э1 хт э0 хт
Окончательно
р(А) = хТ{3-е-хт [(х Т )2/2+2хт +3]1' Р(А)=1-(А). (11)
Выражения (8) - (11) определяют вероятности появления на выходе конъюнктора сигналов потока фд(г) в зависимости от его периода Т, интенсивности X потока разрешающих потенциалов УП(') и вида функций распределения длительностей случайных разрешающих потенциалов.
Таким образом, управление вероятностью q может осуществляться как путем изменения частоты импульсного потока фд(г) при X = const, так и путем изменения интенсивности потока случайных сигналов, осуществляющих продвижение единицы по регистру сдвига (см. рис. 1), при T = const.
Характеристики УВК второго вида, полученные экспериментально, приведены на рис. 4.
Управляемый вероятностный конъюнктор второго вида послужил основой для построения ряда устройств формирования потоков случайных временных интервалов [4-8].
16 64 128 256 512 1024
Рис. 4. Характеристики УВК второго вида (ГОС - генератор опорных сигналов, ДПСИ - датчик потока
случайных импульсов)
Заключение
Рассмотренная математическая модель позволяет проводить исследование вероятностных элементов, реализующих операторы преобразования случайных и детерминированных потоков сигналов при достаточно общих предположениях относительно свойств преобразуемых потоков. Возможность использования в качестве управляемого параметра частоты генератора регулярных сигналов обеспечивает высокую точность задания вероятности появления сигнала на выходе вероятностного элемента, повышает стабильность задания этой вероятности, приводит к уменьшению числа источников первичных преобразуемых случайных процессов, используемых в стохастических устройствах, и упрощает организацию программного управления работой устройств. Эта модель также позволяет проводить исследование структур, состоящих из множества УВК, включенных последовательно или параллельно. Такие структуры, в частности, могут быть использованы при создании генераторов потоков «редких» событий с управляемыми характеристиками и программно-управляемых вероятностных преобразователей, формирующих случайные величины с распределениями непрерывного типа.
MATHEMATICAL MODEL OF CONTROLLABLE PROBABILISTIC ELEMENT
E.A. BAKANOVICH, T.M. KRIVONOSOVA, Z.N. CHETYRKINA
Abstract
The paper discusses a controllable probabilistic element that allows generating streams of random events with given probabilistic characteristics of their occurrence. The frequency of the primary flows of regular signals is used as a controllable parameter. The suggested circuitry solution makes it possible to simplify the procedure of setting the required probabilities of random events and provides high stability of the preset probabilities. Mathematical models for the most practically important cases are under consideration, namely when the length of resolvent potentials and the intervals (time gaps) between them are random quantities, subject to exponential distribution and Erlang distributions of various orders.
Литература
1. Баканович Э.А., Кривоносова Т.М. // Докл. БГУИР. 2010. № 4 (16), С. 64-71.
2. Овчаров Л.А. Прикладные задачи теории массового обслуживания. М., 1969.
3. Сиберт У.М. Цепи, сигналы, системы. М., 1988.
4. АС СССР № 312253. Устройство для формирования случайных временных интервалов. Четвериков
B.Н., Баканович Э.А., Меньков А.В., Соломонов Л.А. БИ № 25 от 19.08.1971.
5. Баканович Э.А., Липницкий В.А., Четыркина З.Н. и др. // Мир информационных технологий. 2001. №1.
C. 10-19.
6. Четвериков В.Н., Баканович Э.А., Меньков А.В. Вычислительная техника для статистического моделирования. М., 1978.
7. Четвериков В.Н., Баканович Э.А. Стохастические вычислительные устройства систем моделирования. М., 1989.
8. Четвериков В.Н., Баканович Э.А., Меньков А.В. // Труды Международного симпозиума IFAC «Дискретные системы». 1974. Т.4. С. 57-66.
