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

(51)4 С 06 Г 7/5 СССРКРЫТИЙ НИЕ ИЗОБРЕТЕНИЯ А ВТОРС 1 ОЕ.Н.Шаповалов тельство СССР7/58, 981.льство СССРР 7/58, 1983. ТОР СЛУЧАЙ(57) Иэоблительнойпользовантического ГО ПОТОКА ИМГОСУДАРСТВЕННЫЙ КОМИ ПО ДЕЛАМ ИЗОБРЕТЕНИЙ У СВИДЕТЕЛЬСТВУ(56) Авторское свидУ 875381, кл. С 06Авторское свидетВ 1010623, кл. С 06 тение относится к вычисехнике и может быть испри решении задач статисоделирования. Цель иэобетения - расширение функциональных озможностей устройства эа счет форирования потока импульсов, интерваы между которыми подчинены закону аксимального члена нескольких зависимых случайных величин. Устройство содержит первичные генераторы 1 случайных импульсов, элементы 3 памяти, счетчик 4, схему 5 сравнения, первый вход которой является входом устройства. Устройство позволяет моделировать моменты отказов (восстановлений) устройств со структурной избыточностью, а также моменты окончания однотипных работ, каждая из которых выполняется группой параллельно работающих исполнителей. 2 ил.Изобретение относится к вычислительной технике и может быть использовано при решении задач статистического моделирования,Цель изобретения - расширение5функциональных возможностей устройства эа счет формирования интерваловвремени, описываемых законом распределения максимального члена иэ нескольких независимых случайных величин,На фиг,1 приведена блок-схемагенератора случайного потока импульсов; на фиг,2 - диаграмма работы генератора.Генератор случайного потока импульсов содержит первичные генераторы 1 случайных импульсов, элементИЛИ 2, группу элементов 3 памяти,счетчик 4, схему 5 сравнения.При включении устройства, т,е,при подаче в момент С, одиночногоимпульса на записывающие (вторые)входы элемента 3 памяти, этот импульс 25записывается в запоминающих ячейкахпамяти. Одновременно пусковой импульс, поступая на второй вход (вход"Сброс" ) счетчика 4, производит егообнуление, а поступая на входы 30"Пуск" генераторов 1, производит ихзапуск. Кроме того, этот импульс проходит на выход устройства, отмечаяначало его функционирования в момент35Таким образом, отсчитывая от момента , через случайные промежуткивремени генераторы 1 начинают вырабатывать случайные последовательностиимпульсов. Так, первый импульс, выработанный первым генератором 1, челрез случайный интервал , (см.фиг.36),поступает на второй (считывающий)вход первой ячейки памяти (см.фиг.Зв),в которой, как и во всех остальных 45ячейках памяти, хранится записанныйв момент , импульс. Этот импульс врезультате обращения в момент й,+к первой ячейке памяти воспроизводится на ее выходе (см.фиг.Зв) и черезэлемент ИЛИ 2 поступает на первый(счетный) вход счетчика 4 (см.фиг.Зк).Следует отметить, что после первого обращения к первой ячейке памятивозможно и второе обращение к ней ввиде импульса, поступающего на еевоспроизводящий вход с выхода первого генератора 1. Этот импульс, показанный пунктирной линией на фиг.36,поступая на считывающий вход первой ячейки памяти, не вызывает появления на ее выходе импульса, поскольку записанный импульс был считан при первом обращении.Аналогичным образом. происходит выработка импульсов остальными генераторами и считывание ими импульсов, хранящихся в ячейках 3 памяти, что иллюстрируется диаграммами, приведенными на фиг.Зд-и. Все импульсы, считанные с ячеек памяти, через элемент ИЛИ 2 также поступают на первый (счетный) вход счетчика 4.Все считываемые с ячеек 3 памятил через случайные промежутки времени ,и поступающие на пер ф "цф ф ф ф " 1 Пвый (счетный) вход счетчика 4 импульсы подсчитываются в нем.В принятых на фиг.З обозначениях двухзначный подстрочный индекс имеют импульсы, вырабатываемые генераторалми 1, например , , где л - символ случайной величины, первый подл строчный индекс величины т обозначает порядковый номер вырабатываемого отдельным генератором 1 импульса, а второй подстрочный индекс обозначает порядковый номер самого генератора 1.Подсчитанное в счетчике 4 число и поступивших на его первый (счетный) вход импульсов поступает на второй вход схемы 5 сравнения, где сравнивается с числом и , введенным на ее первый вход, Как только на первыйл л вход счетчика 4 в момент Т, =о + =лл лс, +(где "=шах( " 11 г", поступает последний импульс (на фиг.Зг,д,к это импульс, вырабатываемый вторым генератором 1, с учетом которого подсчитанное счетчиком 4 число и импульсов становится равным и = и, ), на выходе схемы 5 сравнения (см.фиг.Зл) формируется импульс, поступающий на выход устройства, на записывающие входы всех ячеек памяти и на входы "Пуск" всех первичных генераторов 1 (см.фиг.Зж,а). Этот же импульс, поступая на второй вход (вход "Сброс" ) счетчика 4, производит его обнуление. В результате счетчик 4 вновь готов к подсчету импульсов, поступающих на его первый вход со всех элементов 3 памяти при поступлении на их считывающие входы импульсов, вырабатываемых соответствующими генераторами 1.Таким образом, последний, п-й по счету импульс, вырабатываемый всеми5 генераторами 1, проходит на выход устройства, формируя-выходной поток импульсов, через случайное время (см. фиг.За,к,л) после запуска всех генераторов 1 в момент ,. Остальные иимпульсов вырабатываются черезл лЯлвремя ", с: 7 с ". (см.фиг.Зак) после запуска всех генераторов 1 в моментСледовательно, значениелвремени=является максималь 17 1 15 ным в выборке из и независимых случайных величинООдновременно выходной импульс, вновь поступающий в момент времени лл, + , на входы всех генераторов 1, которые запускаются и начи-,25 кают вырабатывать импульсы черезл случайные промежутки времени Г, Я Я Яотсчитываял2 пот момента Т,. Эти импульсы, в свою очередь, считывают импульсы, записанные в ячейках памяти, которые через элемент ИЛИ 2 поступают на первый вход счетчика 4. Как только цал л вход счетчика 4 в момент2 =С, +л+ 2 2; поступает последний импульс (на фйг.Зе это импульс, считанный с3 1-й ячейки памяти импульсом, выработанным 1-м генератором.нри второмлего запуске в момент ,), число импульсов на втором входе схемы 5 срав нения становится равным и = и , илл на его выходе в момент 2 = , формируется импульс, поступающий на выход устройства и входы всех генераторовдля их последующего запуска (см.фиг.Зе,а). Следовательно, при втором эануске всех генераторов 1лзначение времени 1 2;= 12 является максимальным в выборке из и независимых случаиных величинч21 и5 О"24 э2 Оф При третьем одновременном запускеЛ всех генераторов 1 в момент Т 2, как это показано на фиг.Зв, на первый вход схемы 5 сравнения в момент л, + , поступает импульс, вырабатываемый первой ячейкой памяти, После этого, поскольку и и , на выходе схемы 5 вырабатывается импульс, поступающий на выход устройства и на вход всех генераторов 1 для их последующего запуска. Следовательно, при третьем запуске всехл генераторов 1 значение времени 7лЭ 1 - является максимальным в выборке из п независимых случайных величин лЯ31 Э ИВЬ 31 ВВ ЭПри дальнейшей работе устройства весь описанный вьппе цикл работы устройства по формированию выходного потока импульсов повторяется. Формула изобретенияГенератор случайного потока импульсов, содержащий группу первичных источников случайных импульсов, элемент ИЛИ, отличающийся тем, что, с целью расширения функциональных возможностей генератора за счет формирования интервалов времени, описываемых эакоцом распределения максимального члена цз группы независимых случайных величин, он содержит счетчик, схему сравнения и группу элементов памяти, выходы которых соединены с входами элемента ИЛИ, выход которого соединен со счетным входом счетчика, информационный выход которого соединен с первым входом схемы сравнения, второй вход которой является входом задания величины интервала времени генератора, а выход схемы сравнения соединен с входом "Сброс" счетчика, с входами "Запись логической единицыц элементов памяти группы и с входами "Пуск" первичных источников случайных импульсов группы, выходы которых соединены со считывающими входами соответствующих элементов памяти группы..Муска ррек Заказ 1185 Производственно-полиграфическое предприятие,г.Ужгород,ул.Проектн 5ВНИИПИпо д113035 Тираж 704 Подписиосударственного комитета СССРлам изобретений и открытийМосква, Ж, Раушская наб., д