Устройство для моделирования процесса обслуживания заявок

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИК 504 С 06715 ЕНИЯ ИЗ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(71) Специальное конструкторскоебюро 1 Кибернетика" с опытным производством Института кибернетикиАН АЗССР(56) Авторское свидетельство СССРУ 1037265, кл. О 06 Р 15/20, 1981.(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК(57) Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для моделирования систем массово 9957 А 2 го обслуживания. Цель изобретения "расширение функциональных воэможностей за счет моделирования ограничения продолжительности обслуживаниязаявок. Цель достигается тем, что вустройство введены элемент И, блокисключения первого импульса и дваформирователя сигналов окончания,каждый из которых включает триггер,элемент задержки и элемент И, а блокисключения первого импульса состоитиэ последовательно соединенных элемента задержки, элемента И и тригге-.ра. Устройство позволяет определятьвероятностные характеристики процесса обслуживания заявок по числу срабатываний отдельных элементов устройства. 3 ил, 1399757Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для моделирования систем массового обслуживания.Целью изобретения является расширение функциональных возможностей за счет моделирования ограничения продолжительности обслуживания эая О вок.На фиг.1 приведена схема предлагаемого устройства; на Фиг.2 - схема блока исключения первого импульса; на фиг. 3 - схема формирователя сигналов окончания обслуживания заявок.Устройство (фиг.1) содержит гене" ратор 1 случайных импульсов, первый 2 и второй 3 формирователи сигналов окончания обслуживания заявок, пер О вый 4 и второй 5 генераторы импульсов случайной длительности, блок 6 исключения первого импульса, триггер 7, третий элемент ИЛИ 8, первый 9 и второй 10 элементы ИЛИ, первый 25 11 и второй 12 элементы запрета и элемент И 13Блок 6 исключения первого импульса фиг.2) содержит триггер 14, элемент И 15 и элемент 16 задержки.Формирователи 2 и 3 сигналов окон" чания обслуживания заявок (Фиг,3) содержат триггер 17, элемент И 18 и элемент 19 задержки.Устройство работает следующим об 35 ,разом,В исходном состоянии триггер 7 установлен в состояние, нри котором , на его инверсном выходе имеется единичный сигнал, а на прямом выходе - О нулевой. При этом по управляющим входам открыт элемент 11 запрета и закрыт элемент 12 запрета, Триггер 17 формирователя 2 установлен в состояние, при котором на его инверсном выходе имеется единичный сигнал. Первый короткий импульс от генератора 1 поступает через открытый элемент 11 запрета на запуск генератора 4 и опрокидывает триггер 7, который устанавливается в состояние, при котором5 О закрывается элемент 11 запрета, открывается элемент 12 запрета и снимаатся сигнал с установочного входа триггера 17 формирователя 2, а триггер 17 формирователя 3 устанавлива 55 ется в состояние, при котором на его инверсном выходе появляется единичный сигнал. При этом первый импульс через элемент И 13 не проходит, так как триггер 14 устанавливается в единичное состояние через некоторое время, определяемое элементом 16 задержки и большее длительности импульсов генератора 1. Так как длительность переходных процессов в цепи: элемент 11 задержки, триггер 7 больше времени опрокидывания триггера 17, а длительность импульсов генератора 1 выбирается примерно равной времени опрокидывания триггера 17, по окончании первого импульса генератора 1 триггер, 17 формирователя 2 остается в прежнем состоянии, а триггер 17 формирователя Э устанавливается в состояние, при котором на его инверсном выходе появляется единичный сигнал.Следующий импульс от генератора 1 запускает генератор 5, сбрасывает триггер 17 Формирователя 2 и опрокидывает триггер 7. При этом триггер 17 формирователя 2 устанавливается в состояние, при котором на его выходе появляется единичный сигнал, а триггер 17 формирователя 3 остается в этом состоянии аналогично триггеру 17 формирователя 2 при поступлении первого импульса от генератора 1.Величина задержки импульсов в элементе 19 задержки выбирается равной максимальной продолжительности обслуживания заявки в системе и составляет и + 1,56 , где п и б - соответственно математическое ожидание и среднеквадратическое отклонение случайных интервалов между импульсами генератора 1.Если генератор 4 закончил работу до истечения этого интервала, то сигнал с выхода формирователя 2 не оказывает влияния на работу устройства. Если сигнал на выходе формирователя 2 появился по истечении заданного времени задержки и после поступления второго импульса от генератора 1, но до окончания работы генератора 4, происходит его оста" нов и снятие сигнала с соответствующего входа элемента ИЛИ 9.Если сигнал на выходе элемента 19 задержки появился в Момент, ког,ца второй импульс от генератора 1 не поступил, он не проходит через элемент И 18, т.е. последний закрыт нулевым сигналом от триггера 17. Ограничивать продолжительность обслу 39живания первой заявки в данном случае нет необходимости, так как вто" рая заявка пойдет на запуск генератора 5.Аналогично работает формирователь 3 для четных заявок импульсов), поступающих от генератора 1.Сигнал на выходе элемента ИЛИ 8 отражает периоды занятости устройства обслуживанием заявок.Вероятностные характеристики процесса обслуживания заявок определя" ются известными методами по числу срабатываний отдельных элементов устройства.ф о р м у л а изобретенияУстройство для моделирования процесса обслуживания заявок по авт.св. М 10372 б 5, о,т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования ограннчения продолжительности обслуживания заявок, оно дополнительно содержит элемент И, блок исключения первого импульса и два формирователя сигналов окончания обслуживания заявок, блок исключения первого импульса состоит иэ последовательно соединенных элемента задержки, элемента И и триггера, инверсный вы" 9757ход которого подключен к другомувходу элемента И блока исключенияпервого импульса, каждый формирова"тель импульсов окончания обслуживания состоит из триггера, элементазадержки и элемента И, первый и второй входы которого соединены соответственно с выходом элемента задержкии инверсным выходом триггера, причемвыходы элементов И первого и второгоформирователей сигналов окончанияобслуживания заявок подключень 1 к входам останова соответственно первогои второго генераторов импульсов случайной длительности, выход генератора случайных импульсов соединен с гпервым входом элемента И устройства,входом элемента задержки, счетнымвходом первого формирователя сигналов окончания обслуживания заявок ивходом элемента задержки блокаисключения первого импульса, прямой выходтриггера которого соединен с вторым 25 входом элемента И устройства, выходкоторого подключен к входу элементазадержки и счетному входу триггеравторого формирователя сигналов окон"чания обслуживания заявок, установоч ные входы триггеров первого и второ"го формирователей сигналов окончанияобслуживания заявок соединены соот"ветственно с инверсным и прямымивыходами триггера устройства.1399757 Составитель В,Фукаловтор А.Лежнина Техред А.Кравчук корректор А Тяск Заказ 2667/4 11 одписноекомитета СССРоткрытийкая наб д, 4 9 Тираж 704 ВНИИПИ Государстценног по делам изобретений 113035, Москва, Ж, Рауш