Генератор случайного потока импульсов

(51)5 б 06 Г 7/58 ОПИСАНИЕ ИЗОБРЕТЕК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ. А, Керножицкий ство СССР/58, 1986. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР(54) ГЕНЕРАТОР СЛУЧАЙНОГО ПОТОКА ИМПУЛЬСОВ(57) Изобретение относится к вычислительной технике и может быть использовано при решении задач статистического моделирования. Целью является расширение функциональных возможностей за счет получения случайного потока импульсов, интервалы между которыми подчинены композиции законов распределения максимального и минимального членов из нескольких нез. висимых случайных величин. Для достижения поставленной цели в генератор введены элемент 5 и триггерь) 4 и 8. 1 пл.Изобретение относится к вычислительной технике, может быть использовано при решении задач статистического моделирования и является усовершенствованием изобретения по авт. св.1381501.Цель изобретения - расширение функциональных возможностей генератора за счет получения потока импульсов, интервалы между которыми подчинены композиции законов распределения максимального и минимального членов из нескольких независимых случайных величин.На чертеже представлена блок-схема генератора случайного потока импульсов.Генератор случайного потока импульсов содержит первичные генераторы 1 случайных импульсов (ГСИ), элементы 2 памяти, элемент ИЛИ 3, триггер 4, элемент И 5, счетчик 6, блок 7 сравнения и триггер 8.Первичные генераторы случайных импульсов при подаче на их пусковые входы импульса от входа Пуск генеоир ют импульсы, длительности 1; (г=Г, и) которых взаимно независимы и имеют функцик) распределения Р 7;. В общем случае функции распределения Р 7 могут быть различными;рл ид с Ггде и -- число первичных ГСИ;/ - символ случайной величины.Элементы 2 памяти представляют собой запоминающие устройства адресного типа. Через первый (записывающий) вход в элемент памяти поступает последовательность случайных во времени импульсов (первый импульс поступает от пускового входа генератора). Через второй вход поступает си.нал считывания, по которому на выходе элемента памяти воспроизводится ранее записанный в нем импульс. Если по этому адресу вновь произойдет обращение, то на выходе сигнал не появится.Введение элементов памяти позволяет формировать случайные импульсы, подчиненные закону распределения максимального члена из совокупности п случайных величин. Первый триггер 4 предназначен для формирования случайных импульсов, промежутки между которыми подчинены закону оаспределения минимального члена из совокупности и случайных величин. Второй триггер 8 предназначен для формирования импульсов, интервалы между которыми подчинены разности между максимальным и минимальным членами из выборки и случайных величин, т. е. размаху.Генератор работает следующим образом.Перед включе нием генератора на первый вход блока 7 сравнения вводится число и равное числу и генераторов, т. е. обеспечивается условие п=и,. При варьировании числа и с соответствующими элементами 2 памяти осуществляется настройка генератора на заданный объем выборки и При включении генератора, т. е. при подаче в момент 10 одиночного импульса, последний поступает на записывающие входыэлементов 2 памяти и записывается в них.5 Одновременно этот импульс поступает навход сброса счетчика 6., обнуляя его, на входустановки триггера 4 и вход сброса триггера 8. Этот импульс поступает на входыПуск генераторов 1 и производит их запуск. Таким образом, с момента 10 генераторы 1 начинают вырабатывать случайныепоследовательности импульсов. Первый импульс, выработанный первым сработавшимгенератором 1 через случайный интервал тпоступает, на (считывающий) вход соответ 15 ствующего элемента 2 памяти, в запоминающей ячейке которого хранится записанныйв момент 1 о импульс. Этот импульс в момент1+ сп воспроизводится и через элементИЛИ 3 поступает на счетный вход счетчика 6и на второй вход элемента И 5. Импульс проходит через элемент И 5, так как его первыйвход соединен с прямым выходом триггера 4,который находится в положении 1. Кромтого, импульс от элемента ИЛИ 3 поступаетна вход сброса триггера 4, при этом прямой25 выход последнего устанавливается в положение О, закрывая элемент И 5 и, такимобразом, препятствуя прохождению импульсов от остальных гг - 1 генераторов 1. От элемента И 5 импульс проходит на вход установка триггера 8, поэтому на прямом выходеЗО этого триггера, являющемся выходом генератора, через промежуток времени, равныйЬо+ть устанавливается сигнал ,При срабатывании последнего из и генераторов 1 через промежуток времени, равный 1+ схимпульс через счетчик 6 и блок 75 сравнения поступает на вход сброса триггера 8 и устанавливает его прямой выход вположение О. Этот же импульс поступаетна вход установки триггера 4, на вход сбросасчетчика 6, обнуляя его, на записывающие4 О входы элементов 2 памяти и на входы пускапервичных генеоаторов 1. Таким образом,этот импульс записывается в элементы 2памяти, на прямом выходе триггера 4 устанавливается сигнал 1, т. е. генератор готовк следующему пиклу.45 Выражение для функции распределениямаксимального члена Р"(1) из совокупностип независимых случайнйх величин с одинаковыми функциями распределения Рф) имеетвид:Р, (Т; п)=Г,(1; и)= - Р. (1)По своему смыл.лу выражение (1) есть вероятность того, что наибольшее из и независимых наблюдений над случайной величиной 1 меньше 1.Функция распределения минимальногочлена Р", (1) совокупности и неза висимыхслучайных величин может быть представлена как159453 Формула изобретения 20 Составитель Д. ФеликсонРедактор И. Горная Техред А. Кравчук Корректор О. ЦиплеЗаказ 2830 Тираж 563 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР3035, Москва, Ж - 35, Раушская наб., д. 4/5Производственно-издательский комбинат Патент, г. Ужгород, ул. Гагарина, О Из выражения (2) можно определить вероятность того, что наименьшее из и независимых наблюдений над случайной величиной 1 меньше 1, т. е.1 - Г,"Р; п)=1 - Р 3)" . (3)Совместйая плотность распределения гр" ",. (1 ь 1; и) наименьшего т ч наибольшего т значений определяется требованием, что эти два значения существуют и что (и - 2) остальных значений расположены между ними, т. е.107 т,с(ь 2 и) - п(п 1)срт ( п) Ц 2 и) - Р",(1; и)" ар(1; п).(4) Плотность распределения размаха р" (1;и) получается подстановкой т=т 1+тз,гр", (тз, п)=п(п - 1)5 ц+тз) -- с гр(+тз)%ЯМ. (5) Таким образом, подбирая число п=п, генераторов 1 и вид закона распределения интервалов 1 появления импульсов на выходе генераторов 1, можно расширить функциональные возможности генератора и на этой основе повысить точность моделирования процессов оперативного управления эксплуатацией. Генератор случайного потока импульсов по авт. св. Лго 1381501, отличающийся тем, что, с целью расширения функциональных возможностей за счет получения потока импульсов, интервалы между которыми подчинены композиции законов распределения максимального и минимального членов из нескольких независимых случайных величин, в него введены первый и второй триггеры и элемент И, причем выход элемента ИЛИ соединен с первым входом элемента И и с входом установки нуля первого триггера, прямой выход которого соединен с вторым входом элемента И, выход которого соединен с входом установки единицы второго триггера, вход установки нуля которого соединен с выходом блока сравнения и с входом установки единицы первого триггера, прямой выход второго триггера является выходом генератора,