Устройство для моделирования случайных событий

,52 В 574 ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Сооотокик Свцивлиотичеоких Республик(23) Приорит Опубликован Государственный коми Совета Министров СС по делам изобретени 53) УДК 681.3(088.8 6. Бюллетень М та опубликования описания 16.11.76 открытии 72) Автор изобретен М. Глушань аганрогский радиотехнический институт им. 1) Заявитель тыкова(54) УСТРОЙСТВ УЧАЙ НЪХ ДЕЛ ИРОВАНЫТИЙ 2 Изобретение относится к вычислительнои технике и может быть использовано для моделирования потоков заявок в системах массового обслуживания и потоков ошибок в дискретных каналах связи.Известно устройство, содержащее генератор импульсов, элементы И, ИЛИ и счетчики. Однако это устройство не может генерировать случайные импульсы с заданными законами распределения интервалов между ними. Наиболее близким по технической сущности к изобретению является устройство, содержащее генератор пуассоновского потока импульсов, четыре элемента И, триггер, два счетчика, две группы элементов И, четыре группы элементов ИЛИ, причем выход генератора пуассоновского потока импульсов соединен с первыми входами первого и второго элементов И, выходы которых соединены соответственно со входами первого и второго счетчиков, группы выходов которых соединены соответственно с первыми входами первой и второй групп элементов И, вторые входы первой и второй групп элементов И соединены соответственно с выходами первой и второй групп элементов ИЛИ, выходы первой и второй групп элементов И соединены соответственно со входами третьей и четвертой групп элементов ИЛИ, выходы третьей группы элементов ИЛИ соединены со входами третьего элемента И, а выходы четвертой группы элементов ИЛИ соединены со входами четвертого элемента И. Это известное устройство характеризуется ограниченным 5 классом моделируемых законов распределения.Целью изобретения является расширениефункциональных возможностей. В описываемом устройстве это достигается тем, что оно 10 содержит первый и второй вероятностный(1, й)-полюсники, элемент ИЛИ и вероятностньш вентиль, выход третьего элемента И соединен с первым входом элемента ИЛИ и входом первого счетчика, выход чет всртого элемента 11 соединен со вторым входом элемента ИЛИ и входом второго счетчика, первый выход вероятностного вентиля соединен со входом первого вероятностного (1, Й)-полюсника и с нулевым входом тригге ра, второй выход вероятностного вентиля соединен со входом второго вероятностного (1, /г)- полюсннка и с единичным входом триггсра, нулевой выход триггера соединен со вторым входом первого элемента 11, а единичный 25 выход - -со вторым входом второго элементаИ, группы выходов первого и второго вероятностных (1, /е) -погиосников соединены соответственно со входами первой и второй групп элементов ИЛИ, выход первого элемента 30 И является выходом устройства.5 10 15 20 25 3На чертеже приведена структурная схема описываемого устройства.Оно состоит из генератора 1 пуассоновского потока импульсов, элементов Р 1 2 и 3, вероятностных (1, Й) -полюсников 4 и 5, четырех групп 6 и 7 элементов ИЛИ, счетчиков 8 и 9, двух групп 10 и 11 элементов И, групп 12 и 13 элементов ИЛИ, элементов И 14 и 15, элемента ИЛИ 16, вероятностного вентиля 17 и триггера 18.Сущность изооретения состоит в том, что с помощью введенных элементов заданный закон распределения представляется разложе- ниемгде у,(1) - распределения Эрланга /г-го порядка вырабатываются с вероятностями Р с помощью счетчиков, вероятностного вентиля и вероятностных (1, й) -полюсников.На одном из выходов вероятностного вентиля 17 появляется импульс с вероятностью Р или на втором выходе - с вероятностью 1 - Р, если импульс появляется на его входе.Случайные импульсы от генератора 1 поступают на входы элементов И 2 и 3 и проходят на один из счетчиков 8 или 9 в зависимости от того какой из элементов (И 2 или И 3) открыт. Если открыт элемент И 2, то некоторое число случайных импульсов проходит на выход устройства и на счетчик 8. Число случайных импульсов на выходе устройства определяется коэффициентом пересчета, установленного (1,/г)-полюсником 4 и группами элементов 6 и 10 в счетчике 8. Когда на счетчик 8 поступает число импульсов, равное его коэффициенту пересчета, происходит совпадение кодов на элементах И группы 6 и импульс появляется на выходе элемента И 14. Через элемент ИЛИ 16 этот импульс проходит на вход вероятностного вентиля 17. Ь зависимости от того на каком выходе вероятностного вентиля 17 появляется импульс, выбирается один из вероятностных (1,/г)-полюсников 4 или 5. Кроме того, этот импульс воздействует либо на нулевой, либо на единичный вход триггера 18 и соответственно этому единичный потенциал поступает на второй вход элемента И 2 или 3. Импульс, поступающий на вход (1, Й)-полюсника, возбуждает с определенной вероятностью одну из его шин. Например, если в некоторый момент времени импульс появляется на первом выходе вероятностного вентиля 17, то этот импульс устанавливает триггер 18 в нулевое состояние (если он был в единичном) н одновременно воздействует на вход (1, Й)- полюсника 4. При этом возбуждается одна из его шин, помер этой шины преобразуется в соответствующий двоичный код на выходах элементов ИЛИ группы 6. С генератора 1 случайные импульсы через открытый элемент И 2 проходят на выход устройства и на 30 35 40 45 50 55 60 65 4счетчик 8 до тех пор, пока не происходит сравнение кодов счетчика 8 и группы 6 элементов 1 ЛЛИ на элементах И группы 10. При сравнении этих кодов импульс появляется на выходе элемента И 14, через элемент ИЛИ 16 поступает на вероятностный вентиль 17, снова происходит случайный выбор одного из двух (1,/г)-полюсников, а в последнем возбуждается одна из шин и т, д.Для изменения структуры потока импульсов в более широких пределах необходимо увеличивать емкость счетчиков, вероятностных (1, й)-полюсников и групп элементов И и ИЛИ.Таким образом, описываемое устройство способно генерировать потоки случайных импульсов с любыми одномерными заданными законами распределения интервалов между ними. Это позволяет использовать его для моделирования широкого класса потоков случайных событий с различной статистической структурой. Ф ар мул а изобретения Устройство для моделирования случайных событий, содержащее генератор пуассоновского потока импульсов, четыре элемента И, триггер, два счетчика, две группы элементов И, четыре группы элементов ИЛИ, причем выход генератора пуассоновского потока импульсов соединен с первыми входами первого и второго элементов И, выходы которых соединены соответственно со входами первого и второго счетчиков, группы выходов которых соединены соответственна с первыми входами первой и второй групп элементов И, вторые входы первой и второй групп элементов И соединены соответственно с выходами первой и второй групп элементов ИЛИ, выходы первой и второй групп элементов И соединены соответственно со входами третьей и четвертой групп элементов ИЛИ, выходы третьей группы элементов ИЛИ соединены со входами третьего элемента И, выходы четвертой группы элементов ИЛИ соединены со входами четвертого элемента И, отличающееся тем, что, с целью расширения функциональных возможностей, устройство содержит первый и второй вероятностные (1, Й) -полюсники, элемент ИЛИ, вероятностный вентиль, выход третьего элемента И соединен с первым входом элемента ИЛИ и входом первого счетчика, выход четвертого элемента И соединен со вторым входом элемента ИЛИ и входом второго счетчика, первый выход вероятностного вентиля соединен со входом первого вероятностого (1, /г) -полюсника и с нулевым входом триггера, второй выход вероятностного вентиля соединен со входом второго вероятностного (1, Й) -полюсника и с единичным входом триггера, нулевой выход триггера соединен со вторым входом первого элемента И, а единичный выход - со вторым входом520 о 74 вой и второй групп элементов ИЛИ, выходпервого элемента И является выхопом в.тзйства. Г Состгитсп; Т. Арешев1 асдактор Л. Тюрина Теход Е. Подурушнна Ео 11 рсктор А. Дзесо аказ 20031Ц 1 ИИПИ дписное Типографии, игк Сапунова второго элемента И, группы выходов первого и второго вероятностных," Уг)-полоснииов соединены соответственно с входами перИз 4 15 о 1 осударственно 1 ио дедам иа о 035 осина, А