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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советских Сщиалистическик РеспубликЦ 703832 к АвтоФскомМ сви итюльетвУ ф ргМ. Кл. ", ":lС 06 С 7/122(22) Заявлвно 2 1 л 1.77 (21)2545751/18-24 Гасударствейинй кбййтет СССР ио делай изобретеиий и открытий(71) Заявитель 54) УСТРОЙСТВО ДЛЯ МОД ГРАФИКИРОВАНИЯ СЕТЕВЫХ е быст 12.уизобретение относится к вйчислитель- группой входов и"выходов соединенногоНой технике., .: . с третьей группой выходов и входовИзвестночстройство для.моделиро- . блока моделирования работ. Кроме тования сетевых графиков 1), содержа- го, вычислительная майина содержитщее соединенные в соответстВни с то- наборные поля топологии для коммутапологией графа модели ветвей. Каждая ции индикаторов блока индикации смодель ветви графа состоит из.:счет- моделями работчика;"логических элементов НЕ, И, ИЛИ Недостатком известного решения яви триггеров. При задании соответствую- О ляется необходимость ручной коммута 34 их управляющих сигналов устройство ции на наборном поле. топология инднпозволяет определять крйтический йуть каторов блока индикаций с индикациондерево максимальных путей и фронт . ными выходамк моделей работ для форвыполняемых работ. . : . мнрования индикационной модели сетеНедостатком устройства является " , вого графика. Этот недостаток снижаетнизкое быстродействие из-за ручнойскорость подготовки задачи к решениюкоммутации,как самого графа, так и . надежность и уровень автоматизацииблока индикацйи,при решениизадач сетевого планнроваНаиболее близкимтехническим "ре- " ния,шением к йзобретению являетсявычисли- Цель изобретения - повышенительная машина для расчета сетевых" 2 О родействия устройства.рафиков 2),содержащая блок индика-Юказанная цель достигается тем,цни, блок задания ограничений ресур- что в устройство введены элементы Исов, входыи- выходы которого соедине- элементы ИЛИ и регистр адреса, выхоны с первой группой выходов и входов ми соединенный с группой входов блокблока модеЛирования работ, второйиндикации, первЫй вхоД которого поДгруппой входов и выходов подключенно- -: ключен к выходам первого и второгого к выходам и входам наборного поля,и элементов И, при этом первый и второйблок ввода-вывода, входы и выходы кото- управляющие выходы блока управлениярого подключены к первой группе выхо-соединены с первыми входами первогодов и входов блока управления, второй М и второго элементов И соответственно,вторые входы первого и второго эле- максимальных путей, фронта выполняементов И подключены к выходам перво-мых Работ блок Управления производитго и второго элементоь ИЛИ соответ- опрос адресов индикаторов блока 6ственно, каждый вход первого элемента с помощью регистратора адреса и адИЛИ соединен с первым входом соответ- Ресов моделей работ блока 5, При этомствующего элемента И группы и с соот в случае совпадения адреса модели с.ветствующим адресным выходом блокасигналом ее индикационного выхода 13Моделирования работ, каждый индика- появляются сигналы на выходе одногоционный выход которого норключен к из элементов 12 и на выходе элем нта : зтороМувходу соответствующего эле и при подаче синхронизирующегомента И Групйы, вйходы группы элеменсигнала из блока 1 на первый входтов И соединены с входами второго элемента 9 на блоке 6 индицируетсяэлемента ИЛИ, третий и четвертый уп индикатор, соответствующий модели раравлякйие выходы блока управления боты, принадлежащей критическому пути,соединены с вторым входом блока инди- дереву максимальныхпутей, фронтуКации и входом регистра аДреса соот- -выполняемых работ Таким образом и15Ф азом, поветственно, . .окончанию опроса всех адресов модеструктурная схема устройства при- лей работ и индикаторов в блоке 6веденана чертеже, ., оказывается проиндицированным критиУстройство содержит блок 1 управ- - ческий путь, дерево максимальных пуления, блок 2 ввода-вывода, блок 3 тей или фронт ыполняемзх работ.задания ограничений ресурсов, наборйое поле 4, блок 5 моделирования ра- Благодаря введению новых элеменбот, блок,б. индикации, регйстрадре тов и связей повышается быстродейстса 7, элементы И 8 и 9, элементы ИЛИ вие устройства за счет автоматизации10 и 11,"-группу элементов и 12 и име- набора топологии индикационной модеет индикационные 13 и адресные 14 выли.ходы.Устройство работает следующим об-.разом. :..Формула изобретенияНа наборном поле 4 вхоцйИ"выходымоделей работ блока 5 соединяются 30Устройство для моделирования сетемежду собой в соответствйи с тополО"вых графиков," содержащее блок индикагией сетевого графика, С. блока 2 .или ций, блок заХания отРанйчений ресурс блока 1 управления в регистр адре- сов, входы и выходы которого соединеса 7 заноситсяадрес (номер) ийдика-" ны с первой группой вйходов и входовтора, присвоенного выбранному номеру 35 блока моделирования работ, втораямодели работы. На выходах регистра,.группа входов И вйХоДоВ КОтоРого подадреса появляется код индикатбра, с . ключена к выходам и входам наборного:Помощью которого в блоке 6 пройзводяг. поля, и блок ввода-вывода, входы ися выбор"индикатоРа- й ПоДготовка квыходы которого подключены к первойрежйму ййдикации. ". . "." : : 0 группе выходов и входов блока управИз блока 1 по заданному, адресу мо- Мения, вторая группа входов и вйходовдели работы в блок 5 зайосится инфор-которого соединейа с третьей группойиация о длительностях работ. При:-по-" выходов и входов блока моделированияявйении сигнала адреса модели работыработ, о т л и ч а ю щ е е с я тем,на выходах 14 появляется сигнал на "что,. с целью повышения быстродействия.выходе элемента 10, который поступает устройства, в него введены элементыЙа вход элемента 8. При подаче на .И, элементы ИЛИ и регистр адреса, выдФугой вход элемента 8 синхронизирую- ходы котброго соединены с группой вхощего сигнала из блока 1 управления дов блока индикациИ, первый вход кона вйходе элемента В появляется Сиг- торого подключен к выходам первого иал, он пОступает йа первый вход бловторого элементов и, при этом первыйа 6 и вызывает индикацию йидикаторар и второй управляющие выходы блока увод которбго установлен на регистре. Равления соединены с первыми входамиТаким образом, параллельно с ване- первого и второго элементов И соотсением информацйио длительностях ра- ветственио, вторые входы первого иЬот в блоке 6 автоматически формиру 15 второго элементов И подключены к выхотся и ийдицируется конфигурация се.- дам первого и второго элементов ИЛИевого графика, При определении пара- соответственно, каждый вход первогоФетров сетевых графиков в результате элемента ИЛИ соединен с первым вховЬаимодействия блоков устройства надом соответствующего элемента И груф,;индикационныхвыходах 13 блока 5 по- О пы и с соответствующим адресным выявляются сигналы принадлежности мо- ходом блока моделирования работ, кажделей работ критическому пути, фрон- дый индикационный выход которого под ту выполняемых работ, дереву максималь ключен к второму входу соответствуюных путей. В режиме" индикации ва щего элемента И группы, выходы групмнемосхеме критического пути, деревапы элементов И соединены с входами703832 второго элемента ИЛИ, третий и четвертый управляюцие выходы блока управления соединены с вторьк входом блока индикации и входом регистра адреса соответственно.Источники информации,принятые во внимание при экспертизе, Составитель А,яицков дактор Т,Юрчикова Мехред ЭЛужик КОРРек ,р е Ко ектор,Я.Веселовская 1аж 780 Подписноественного комитета СССРобретений и открытийЖ, Раушскаянаб., д, 4/5 Зак лиал ППП Патентф, г.Ужгород, ул,Проектная,4 775/43 ЦНИИП по 113035, Тир Го суда елам и осква, 1, Авторское свидетельство СССР Р 305484, кл. 0 06 С 7/122, 1969.2. Специализированная вычислительная машина Ритми ее применение для решения задач. сетевого планирования и .правления, изд. АН УССР Препринт 109, с, 10 - прОтотий.