Устройство для формирования случайных временных интервалов
Иллюстрации
Показать всеРеферат
Изобретение относится к вычислительной технике и может быть использовано при моделировании различных структурно-сложных объектов и для построения стохастических вычислительных и моделирующих устройств. Целью изобретения является расширение функциональных возможностей за счет аппроксимации воспроизводимых плотностей вероятностей смесью распределения Эрланга. Для достижения поставленной цели в устройство введены группа 2 датчиков случайных двоичных цифр, группа 3 элементов И, группа 4 формирователей интенсивностей и группа 5 управляемых вероятностных преобразователей. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (19) (И) А1 щ)g G 06 Р 7/58
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
М А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (2i) 4404685/24-24 (22) 04.04.88 (46) 15.05.90. Бюл. ))- 18 (71) Минский радиотехнический институт (72) Э.А.Баканович, Д.А.Козлов, В.П.Лозицкий и Э«Н.Четыркина (53) 681.3 (088.8) (56) Четвериков В.Н., Бакланович Э.А., Меньков A.Â. Вычислительная техника для статического моделирования. N.:
Сов.радио, 1978, с. 217-218.
Авторское свидетельство СССР
9 312253, кл. С 06 F 1/02, 1971. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ СЛУЧАЙНЫХ ВРЕМЕННЫХ ИНТЕРВАЛОВ
2 (57) Изобретение относится к вычислительной технике и может быть использовано при моделировании различных структурно-сложных объектов и для построения стохастических вычислительных и моделирующих устройств.
Целью изобретения является расширение функциональных возможностей за счет аппроксимации воспроизводимых плотностей вероятностей смесью распределений Эрланга. Для достижения поставленной цели в устройство вве« дены группа 2 датчиков случайных двоичных цифр, группа 3 злементов И, группа 4 формирователей интенсивностей и группа 5 управляемых вероятностных преобразователей. 1 ил.!
5б4619
Изобретение относится к вычислитеЛьной технике и может быть использовано при моделировании различных структурно-сложных объекто з и для поСтроения стохастических зычисли— теЛьных и моделирующих устройств.
Цель изобретения — расширение функциональных возможностей за счет аппроксимации воспроизводимых плотностей вероятностей смесью распределений Эрланга.
Сущность .изобретения заключается в ом, что наличие в устройстве груп" пы управляемых вероятностных преобра ователей позволяет получить на вь оде устройства поток случайных им ульсов с плотностью распределения вероятностей длин интервалов между импульсами в виде смеси плотностей вероятностей распределений Эрланга саь1ого общего вида
N м
1() =,0 Р ™, Э< (1)
)=0 где Э" — плотность вероятности рас11 пределения Эрланга j-го порядка с интенсивностью Ъ;, Э
15 (4)
В этом случае поток случайных импу. ьсов на выходе каждого z-ão управляемого вероятностного преобразователя группы имеет плотность вероятноСти длин интервалов между импульсами в виде смеси плотностей вероят35 ностей распрецелений Эрланга одной и "roA же интенсивности м
f (t) = > Р Э;.„ (3) =о 40 где P — вероятностный вес плотнос1J ти вероятности Э; в смеси, причем
М ..7.Р, =. 1, j=o
Формирование потока случайных импульсов с плотностью распределения вероятностей длин интервалов между импульсами (3) происходит с помощью циклического регистра сдвига, кото50 рЫй является важнейшей частью управляемого вероятностного преобразователя и осуществляет квантование фсрми руемого случайного временного интервала. Рциница записанная в нача-! а Э
55 ле работы в первый разряд циклического регистра сдвига, перемещается па его разрядам импульсами пуассоновского потока случайных импульсов, поступающими с выхоца формирователя интенсивности группы формирователей интенсивностей, при этом на вых: де j-го разряда циклического регистра сдвига формируется поток случайных импульсов с плотностью вероятности распределения Эрланга (j — 1) — го порядка, образованный из пуассоновского потока случайных импульсов путем прореживания этого потока и выделения из него кажцого (j 1) -ro импульса. Потоки случайных сигналов от всех управляемых вероятностных преобразователей суммируются на элементе ИЛИ, на выходе которого образуется поток случайных импульсов с плотностью распределения вероятностей длин интервалов между соседними сигналами вида (1).
На чертеже приведена функциональная схема предлагаемого устройства.
Устройство содержит датчик i перпичного потока случайных импульсов, группу 2 датчиков случайных двоичных цифр, группу 3 элементов И, группу 4 формирователей интенсивностей, группу 5 управляемых вероятностных преобразователей и элемент ИЛИ б.
Устройство работает следующим образом.
Начальная установка группы 5 управляемых вероятностных преобразователей в исходное состояние производится подачей сигнала на вход "Начальная установка" устройства. Датчик 1 первичного потока случайных импульсов формирует пуассоновский поток сигналов с интенсивностью которую можно регулировать с входа Установка 9, 1 устройства. Этот по1 ток импульсов прореживается с помощью группы 2 датчиков случайных двоичных цифр и группы 3 элементов И. Импульс, поступающий на вход з.-го датчика случайных двоичных цифр группы 2, запускает его, и датчик случайных цифр выдает на вход i-го элемента И группы 3 единицу или ноль. Б зависимости от выданной двоичной цифры следующий импульс от датчика 1 проходит либо не проходит на выход 1 го элемента И группы 3. Таким образом, формируется набор пуассоновских потоков случайных импульсов с интенсивностями Ъо, %, /2,..., 3 /2 . Эти потоки и подаются на группу 4 формирователей интенсивностей и используются для формирования пуассоновских потоков случайных импульсов с требуемыми ин15646
Формула изобретения
30
40
50
Составитель Д.Феликсон
Редактор А.Огар Техред М.Дидык
Корректор Н.Ревская
Заказ 1160 Тираж 561
Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, iK-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент". г.ужгород, ул. Гагарина,101 тенсивностями Ъ,,..., Ъ <, двоичные коды которых подаются на группу 4 с входов Установка,",..., Установка ф " устройства. Пуассоновские поМ
5 токи случайных импульсов с интенсивностями,,..., подаются на входы группы 5 управляемых вероятностных преобразователей для формирования потока случайных импульсов с плотностью распределения вероятностей длин интервалов между импульсами вида (3) на каждом i-м управляемом вероятностном преобразователе группы 5. Значения Р," задаются с входов Установка
tt lt 11
К о,..., Установка 1 1„ . Окончательно поток случайных импульсов с требуемой плотностью распределения вероятностей длин интервалов между импульсами формируется на выходе эле- 20 мента ИЛИ 6.
Устройство для формирования случайных временных интервалов, содержащее датчик потока случайных
I импульсов и первый управляемый вероятностный преобразователь, состоящий из группы генераторов импульсов, группы элементов И, регистра сдвига и двух элементов ИЛИ, причем выход каждого генератора импульсов группы соединен с первым входом соответствующего элемента И группы, выход которого соединен с соответствующим входом первого элемента ИЛИ, выход которого соединен с первым входом второго элемента ИЛИ, выход которого соединен с информационными входами и входом записи регистра сдвига, разрядные выходы которого соединены с вторыми входами соответствующих элементов И группы, выход последнего разряда регистра сдвига соединен с последним входом первого элемента
ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет аппроксимации воспроизводимых плотностей веро10 6 ятностей смесью распределений Эрланга, в него введены И-1 управляемых вероятностных преобразователей, идентичных первому (N — количества задаваемых интенсивностей закона распрецеления), группа датчиков случайных двоичных цифр, группа элементов
И, М формирователей интенсивностей, состоящих из элементов И и элемента
И!М, и выходной элемент ИЛИ, причем вход задания первичной интенсивности устройства соединен с входом задания интенсивности датчика потока случайных импульсов, выход которого соединен с входами опроса датчиков случайных двоичных цифр, с управляющим входом группы элементов И и с первыми входами первых элементов И формирователей интенсивности, выходы датчиков случайных двоичных цифр
cc åäèHåíû с соответствующими информационными входами группы элементов И, выходы группы элементов И соединены с первыми входами соответствующих элементов И формирователей интенсивности, вторые входы которых являются входами задания интенсивностей устройства, выходы элементов
И формирователя интенсивностей соединены с соответствующими входами элемента ИЛИ того же формирователя интенсивностей, выходы которых соединены с входами сдвига регистра сдвига соответствующего управляемого вероятностного преобразователя, входы задания частот генераторов импульсов управляемых вероятностных преобразователей группы являются входами задания параметров закона распределения, выходы первых элементов ИЛИ управляемых вероятностных преобразователей соединены с соответствующими входами выходного элемента ИЛИ, выход которого является информационным выходом устройства, вход начальной установки которого соединен с вторыми входами вторых элементов ИЛИ всех управляемых вероятностных преобразователей.