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

28443 О Л И С А Н И ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства-Кл 42 п 1 з 15/30 лено 30,17.1969 ( 1327827/18-24) присоединением заявкиМПК б 06 15/30УДК 681,325.6(088,ПриоритетОпубликовано 14.Х.1970, Бюллетень32Дата опубликования описания 7.1.1971 Комитет по делам зобретений и аткрыти при Совете Министров СССР. В," Черняевтут Авторыизобретени ф, Герасимов, Л, Т. Кузин, Ю, П. Летунов и В Московский инженерно-физический инсти Заявитель УСТРОЙСТВО ДЛЯ РАСЧЕТА СЕТЕВЫХ ГРАФИКОВ И МОДЕЛИРОВАИИЯ СЕТЕЙ МАССОВОГО ОБСЛУЖИВАНИЯной по- ель- се- ссои и 1Изобретение относится к вычислител технике и может быть использовано для строения специализированных вычислит ных машин, предназначенных для расчета тевых графиков и моделирования сетей ма вого обслуживания с детерминированным вероятностными параметрами. Известная схема моделирования, содержащая однотипные элементы сети, выполненные на триггерах, не обладает достаточно широкими функциональпь 1 ми возможностями и имеет сложное управление. Предложенное устройство отличается тем, что в нем единичные выходы входных триггеров элементов сети, входящих в узел, и нулевые выходы входных триггеров выходящих элементов через диоды объединены в узел и подсоединены через резистор к источнику напряжения, причем узел связан с нулевыми входами выходных триггеров входящих элементов и с единичными входами входных триггеров выходящих элементов; устройство содержит регистр ввода, подсоединенный к счетчику, моделирующему детерминированный отрезок времени, реверсивный счетчик, цепь, выдающую импульс переполнения установленного кода на счетчике, и вентиль свободного резерва. Это позволяет упростить управление устройством и расширить его функциональныевозможности.Схема устройства моделирования изобра 5 жена на фиг, 1 и 2.Устройство состоит из триггеров 1, усилителей-формирователей 2, линий задержки 3, вентилей 4, диодов, регистра ввода 5, счетчика б,моделирующего детерминированный отрезок1 п времени, счетчика 7 очереди, датчика 8 случайных интервалов и системы засветки 9,Коммутация элементов сети осуществляетсяследующим образом.Множество элементов сен, подсоединенных15 к одному узлу, можно разбить на две группы:первая (1) - входящие дуги (элементы сети),вторая (П) - выходящие.Единичные выходы выходных триггеровпервой группы через диоды подсоединяются20 к узлу, Узел через усилитель-формировательи линию задержки подсоединяется к нулевымвходам выходных триггеров первой группы.Время задержки определяется переходнымипроцессами в узле,25 Входные триггеры второй группы подсоединяются к узлу через диод своими нулевымивыходами. Узел через усилитель-фортдирователь, линию задержки подсоединен к единичным входам входных триггеров второй группы30 и через резистор Й - к источнику питания.Выходные диоды входящих элементов и ходные диоды выходящих элементов в узле образуют схему совпадечия (на чертеже схема совпадения для отрицательных величин). Перепад напряжения в узле возникает в том случае, когда выходные триггеры первой группы находятся в единичном состоянии, а второй группы - в нулевом.В сетевом планировании единичное состояние триггеров первой группы соответствует окончанию выполнения соответствующих работ. Единичное состояние выходных триггеров всей первой группы соответствует вычолнению логики события, в узле возникает перепад напряжения.Через усилитель-формирователь и линию задержки триггеры второй группы устанавливаются в единичное состояние, т. е. начинается выполнение работ, следующих за рассмотренной вершиной сети.В массовом обслуживании в узле образует. ся сборка элементов заявки (схема совпадения потоков заявок). Единиччое состояние выходных триггеров первой группы соответствует наличию элементов заявок, а единичное состояние триггеров всей первой группы определяет наличие заявки на выходе сборки. Нулевое состояние входных триггеров второй группы - освобождению прибора обслуживания.При выполнении логики узла перепад напряжения (заявка) устанавливает через усилитель-формирователь и линию задержки входные триггеры второй группы в единичное состояние (прибор обслуживания занят),Цепь усилитель-формирователь - линия задержки в первой группе используегся для выборки заявок из очереди. В режиме массового обслуживания она подсоединена ко входу вычитания счетчика 7 очереди (фиг. 2).Единичный выход входного триггера подсоединен к управляющему входу вентиля, второй вход которого присоединен к генерато. ру А тактовых импульсов. При открывании вентиля происходит заполнение счетчика б. Счетчик б моделирует детерминированную часть отрезка времени (минимальное время выполнения работы минимальное время обслуживания).Задание минимального отрезка времени осуществляется с помощью регистра ввода б, подсоединенного через схему совпадения к основ ному счетчику б. В регистр, выполненный в виде счетчика, вводится код, соответствующий моделируемому отрезку времени, Ввод кода в регистр осуществляется с помощью вентиля ввода, управляющий вход которого Б является шиной ввода (устройство управления); второй вход вентиля подсоединен к генератору такто вых импульсов. Перепад напряжения, возникающий на шине ввода, открывает вентиль ввода на время прохождения требуемого числа импульсов. Передний фронт перепада напряжения на шине ввода, отформировываясь, предварительно очищает регистр ввода,5 1 О 15 го 25 зо 35 40 45 50 55 60 65 Выход схемы совпадения кодов регистра ввода 5 и счетчика б, моделирующего детерминированный отрезок времени (гпмнп время), подсоединен к датчику 8 случайных интервалов. Выход датчика подключен к нулевому входу входного триггера, единичному входу триггера запоминания критического пути, через переключатель - к системе засветки (цепь засветки дерева выполнения проекта), через переключатель (в режиме массового обслуживания) - ко входу сложения счетчика 7 очереди и линии задерики; выход линии задержки подключен к единичному входу триггера запоминания критического пути. Импульс, соответствующий выполнению логики события (режим сетевого планирования) поступает на нулевой вход триггера запоминания критического пути в промежутке между двумя импульсами единичного входа,Единичный выход триггера запоминания подключен к управляющему входу вентиля засветки, второй управляющий вход которого подсоединен к устройству управления и определяет режим засветки критического пути,Выход вентиля засветки подключен к системе засветки 9 и через диод на вход элемента сети, Диод перекрывает, путь импульса со входа сети на выход вентиля засветки, Управляющий вход В системы засветки служит для гашения.Единичный выход выходного триггера через переключатель подключен к управляющему входу вентиля свободного резерва, второй вход которого подключен к генератору тактовых импульсов А. Выход вентиля свободного резерва подключен ко входу сложения счетчика 7. Время нахождения выходного триггера в единичном состоянии определяет величину свободного резерва работы. Эта величина фиксируется счетчиком 7. В режиме массового обслуживания счетчик 7 фиксирует наличие заявок в очереди. Величина очереди может быть ограничена посредством цепи переполнения, подающей импульс на вход вычитания при переполнении кода на счетчике, т. е, очередь фиксируется счетчиком 7 на заданном значении. Им 1 пульсы в цепи переполнения определяют поток потерянных заявок, Нулевое состояние счетчика 7 фиксирует выходной триггер в нулевом положении.Нулевое состояьие выходного триггера,в режиме массового обслуживания фиксирует отсутствие заявки в данном канале. Вход и вы. ход реверсивного счетчика 7 подсоединены к устройству управления для считывания показаний счетчика. Считывание осуществляется подачей числа импульсов, равного периоду счетчика, импульс на выходе определяет вели. чину кода, зафиксированного счетчиком. В ре жиме считывания цепи переполнения и овязи с выходным триггером отключаются посредст. вом вентилей, управляющие входы которых Б подсоединены к устройству управления, К устройству управления подсоединен также нулевой выход входного триггера, нулевое состояние которого определяет время простоя прибора обслуживания, и выход датчика случайных интервалов времени, определяющий выходной поток данного прибора обслуживания.Предмет изобретения1. Устройство для расчета сетевых графиков и моделирования сетей массового обслуживания, содержащее однотипные элементы сети, выполненные на триггерах, систему засветки, счетчик, отличающееся тем, что, с целью расширения функциональных возможностей устройства, в нем единичные выходы входных триггеров элементов сети, входящих в узел, и нулевые выходы входных триггеров выходящих элементов через диоды об ьедичены в узел и подсоединены через резистор к источнику напряжения, причем узел через последовательно включенные усилитель-формирователь, линию задержки подсоединен к нулевым входам выходных триггеров входящих элементов и единичным входам входных триггеров выходящих элементов.2. Устройство по п. 1, отлнча,ощееся тем, что, с целью упрощения управления устройством, элемент сети содержит регистр ввода, подсоединенный через схему совпадения к счетчику, моделирующему детерминированный отрезок времени, а своим входом через вентиль - к шине ввода и генератору тактовых импульсов. 3. Устройство по пп. 1, 2, отличающееся тем, что, с целью моделирования очереди ожидающих заявок, оно содержит реверсивный счетчик, подключенный своим входом сложения к выходу счетчика, моделирующего детерминированный отрезок времени, а входом вычитания - через усилитель-формирователь - к выходу элемента сети. 10 4, Устройство по пп. 1 - 3, отличающеесятем, что, с целью моделирования очереди ожидающих заявок, ограниченной по величине, оно содержит цепь, выдающую импульс переполнения установленного кода на счетчике и 1 подсоединенную ко входу вычитания реверсивного счетчика.5, Устройство по пп, 1 - 4, отличающеесятем, что, с целью одновременного получения характеристик резервов всех работ, оно со держит вентиль свободного резерва, подключенный своим управляющим входом к единичному выходу выходного триггера, вторым входом - к генератору тактовых импульсов, а своим выходом - ко входу сложения ревер сивного счетчика.6, Устройство по пп. 1 - 5, отличающеесятем, что, с целью упрощения считывания характеристик работы элемента сети, клеммы нулевого выхода входного триггера, входа 30 сложения реверсивного счетчика и его выходаподключены к устройству управления.284435 Составитель ГореловаТехред Т, П. Курилко Корректор Н. Л. Бронская Редактор Б. С. Нанкина Заказ 3705/17 Тираж 480 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2