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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ,СВИДЕТЕЛЬСТВУ Союз Советских Социапнстических Республик(22) Заявлено 1903. 79 (2 ) 2737425/18-24с присоединением заявки Мо (23) Приоритет(51)М. Кл.з С 06 6 7/122 Государстаенный комитет СССР по ледам изобретений н открытийДата опубликования описания 31,0181(54) УСТРОИСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВЫУ. ГРАФИ 1 ОВИзобретение относится к вычислительной технике и может быть использовано при моделировании сетевых графиков при строительстве линейно-рассредаточенных объектов комплексно 5поточным методом,Процесс строительства при поточной схеме организации может бытьрассчитан на основе сетевого граФика, специфика которого заключаетсяв том, что выполнение одной и той.же работы осуществляется по участкам,длины которых определяют необходимыйзадел для следующей работы. Между работами по всем участкам назначаются 5технологические связи, указывающие,что 1-я работа на )-м участке можетпродолжаться только тогда, когда выполнена (-1)-я работа на +1)-мучастке. гоИзвестно устройство для моделирования сетевого графика, содержащеезадатчики адресов, Формировательвремени интервалов, триггеры, эле-.менты И, ИЛИ и инвертор 1).Однако это устройство применимопри условии, что каждая работа разбивается на самостоятельные по числуучастков строительства. Следовательно потребуется достаточно много мо- ЗО делей работ, имитирующих технологические (на каждую работу приходится одна Фиктивная). Из-за этого аппаратурная реализация даже небольшого сетевого графика затруднена.Наиболее близким по технической сущности к предлагаемому является устройство, содержащее счетчик импульсов, задатчик интенсивности выполнения работы, элементы И, ИЛИ, счетчик и триггер 2.Недостатком устройства является то, чтооно не позволяет непосредственно моделировать процесс строительства линейно-рассредоточенных объектов комплексно-поточным методом. Искусственный прием преобразования сетевого графика к виду, удобному для моделирования на этом устройстве, приводит к резкому возрастанию объема оборудования.Цель изобретения - расширение класса решаемых задач.Поставленная цель достигается тем, что в устройство, содержащее задат-, чик интенсивности выполнения работы, вход которого является входом задания коэффициента интенсивности работы устройства, выходы задатчика интен-сивности выполнения работы подклю 800998чены к первым входам элементов Ипервой группы, вторые входы которыхявляются соответственно входами задания числа исполнителей работы устройства, входом задания начала первой поточной работы которого является первый вход первого триггера,выход которого подключен к третьимвходам элементов И первой группы,выходы которых соединены со входамипервого элемента ИЛИ, выход которого подключен ко входу первого счетчика, и второй счетчик, введены четыре элемента И, вторая и третья группы элементов И, второй и третийтриггеры, группа триггеров, второйи третий элементы ИЛИ, элемент НЕ,группа элементов НЕ и коммутатор,входы которого соединены с выходамипервого счетчика, первая группавыходов коммутатора подключена соответственно ко входам первого элемента И, выходы которого непосредственно соединены с первыми входами второго триггера, второго и третьегоэлементов ИЛИ и через третий триггерсо входом элемента НЕ, вторая группа выходов коммутатора подключенако входам второго элемента И, выходкоторого соединен со вторым входомтретьего элемента ИЛИ и с первым входом третьего элемента И, третья группа выходов коммутатора подключенасоответственно ко входам элементов Ивторой группы, выходы которых подсоединены непосредственно к первым входам элементов И третьей группы, кгруппе входов третьего элемента ИЛИи через триггеры группы - ко входамэлементов НЕ группы, выходы всехэлементов НЕ являются первой группойвыходов устройства, вторые входытретьего элемента И и элементов Итретьей группы являются группой входов устройства, выходы третьего элемента И и элементов И третьей группысоединены соответственно со вторымвходом и группой входов второго элемента ИЛИ, выход которого подключенко второму входу первого триггера,второй вход второго триггера соединенсо входом задания начала первой поточной работы, выход второго триггера подключен к первому входу четвертого элемента И, второй вход которого является тактовым входом устройства, выход четвертого элемента И соединен со входом второго счетчика. 5 1 О 15 20 25 3 О 35 40 45 50 бО 65 На чертеже приведена блок-схемаустройства.Устройство содержит задатчик 1интенсивности выполнения работы,счетчики 2 и 3,коммутатор 4, группуэлементов И 5 элементы И 6-8,группы элементов И 9 и 10,триггеры11 и 12, элемент И 13, элементы ИЛИ14-1 б,группу триггеров 17, триггер18, элемент НЕ 19, группу элементовНЕ 20. Устройство работает следующимобразом,Модели работ соединяются междусобой входными 21-23, и соответственно выходными 24-26 клеммами всоответствии с последовательностью,выполняемых работ. Коммутатором 4коммутируются выходы счетчика 2 свходами элементов И 6-8 в соответствии с объемами работы по участкамили временами выполнения работы поним, Счетчик 3 (импульсов), триггеры11,12,17,18 первоначально находятсяв нулевом состоянии. В задатчик 1 интенсивности выполнения работы заносится по входной клемме 27 информация о количестве исполнителей работыили о коэффициенте интенсивности еевыполнения,Задатчик 1 интенсивности выполнения работы в зависимости от числаисполнителей подключается к одномуиз элементов И 5, число которыхравно количеству градаций возможногочисла исполнителей. К входным клеммам 28 и 29 подсоединяют выходы тактового генератора, частоты которыхпропорциональны числу исполнителейработы и кратны частоте генератора,подключенного к клемме 30 (генератортактовых импульсов на чертеже не по -казан),Импульсный сигнал, имитирующий начало первой поточной работы,поданныина входную клемму, 21, устанавливаеттриггеры 11 и 12 в единичное состояние, При этом открываются элементыИ 5 и 13 и импульсы тактового генератора заполняют счетчики 2 и 3импульсов). После накопления числаимпульсов счетчиком 2, соответствующего объему,или времени выполненияработы на первом участке, на выходеэлемента И 7 появляется сигнал, который постугает на элемент И 8 этойже работы и через элемент ИЛИ 14 исоединенные клеммы 24 и 21 запускаеттриггеры 11 и 12 следующей работы,Они открывают элементы И 5 и 13 иимпульсы тактового генератора заполняют счетчики 2 и 3 (импульсов).Если при этом окажется, что перваяработа выполняется на втором участкена выходе элемента И 9 еще нет сигнала), а вторая работа выполнена напервом участке, то на выходе элемента И 7 второй работы появляется сигнал, запускающий через элемент ИЛИ14, клеммы 24 и 21 триггеры 11 и12 третьей работы. Одновременно этотсигнал поступает на вход элементаИ 8 второй работы, на другой входкоторого поступает сигнал через соединенные клеммы 23 и 26 с элементаНЕ первой работы. Сигнал, проходящийчерез элемент ИЛИ 15, перебрасываеттриггер 12 второй работы в нулевоесостояние, запрещая тем самым прохождение тактовых импульсов черезэлементы И 5, ИЛИ 16 на счетчик 2.Это означает что вторая работа неможет выполняться на втором участкедо тех пор, пока не будет выполненапервая работа на втором участке,Как только она выполнится, навыходе элемента И 9 первой работыпоявляется сигнал,. перебрасывающийтриггер 17 в единичное состояние,что снимает разрешающий сигнал,проходящий через элемент НЕ 20,с элемента И 8 второй работы, Одновременно сигнал с элемента И 9 черезэлемент ИЛИ 14, клеммы 24 и 21запускает триггер 12, разрешая темсамым выполнение второй работы навтором участке,Устройство работает аналогичнои по остальным участкам и работам.Как только работа выполняется навсех участках, на выходе элементаИ б появляется сигнал, который переводит триггер 11 в нулевое состояниенепосредственно, а триггер 12 - через элемент ИЛИ 15.Таким образом, факт 4 ческое времявыполнения каждой работы фиксируется счетчиком 2,суммарное значениекоторых определяет максимальное время выполнения работ.Экономический эффект, ожидаемыйпри внедрении устройства, достигается за счет повышения адекватностимоделирования процессу строительства линейно-рассредоточеннь 1 х объектовкомплексно-поточным методом, а также за счет сокращения объема оборудования. О 15 25 ЗО 35 Формула изобретения Устройство для моделирования сете вых графиков, содержащее задатчик интенсивности выполнения работы, вход которого является входом задания коэффициента интенсивности работы устройства, выходы задатчика интен сивности выполнения работы подключены к первым входам элементов И первой группы, вторые входы которых являются соответственно входами задания числа исполнителей работы 50 устройства, входом задания начала первой поточной работы которого является первый вход первого триггера, выход которого подключен к третьим входам элементов И первой группы, выходы которых соединены со входами первого элемента ИЛИ, выходкоторого подключен ко входу первого счетчика, и второй счетчик,о т л и ч а ю щ е е с я тем, что,с целью расширения класса решаемыхзадач, в него введены четыреэлемента И, вторая и третьягруппы элементов И, второй и третий триггеры, группа триггеров,второй и третий элементы ИЛИ,элемент НЕ, группа элементов НЕ икоммутатор, входы которого соединеныс выходами первого счетчика, перваягруппа выходов коммутатора подключена соответственно ко входам первого элемента И, выходы которого непосредственно соединень 1 с первымивходами второго триггера, второго итретьего элементов ИЛИ и через третий триггер - со сдвигом элементаНЕ, вторая группа выходов коммутатора подключена ко входам второго элемента И, выход которого соединен совторым входом третьего элемента ИЛИи с первым входом третьего элементаИ, третья группа выходов коммутатсраподключена соответственно ко входамэлементов И второй группы, выходыкоторых подсоединены непосредственнок первым входам элементов И третьеигруппы, к группе входов третьегоэлемента ИЛИ и через триггеры группыко входам элементов НЕ группы, выходывсех элементов НЕ являются первойгруппой выходов устройства, вторыевходы третьего элемента И и элементов И третьей группы являются группой входов устройства, выходы третьего элемента И и элементов И третьеигруппы соединены соответственно совторым входом и группои входов второго элемента ИЛИ, выход которого подключен ко второму входу первоготриггера, второй вход второго триггера соединен со входом задания началапервой поточной работы, выход второго триггера подключен к первому входу четвертого элемента И, второйвход которого является тактовым входом устройства, выход четвертогоэлемента И соединен со входом второго счетчика.Источники информации,принятые во внимание при экспертиз1.Авторское свидетельство СССРР 422002, кл. С 06 С 7/48, 1975,2:Авторское свидетельство СССРР 363994, кл. 6 06 С 7/48, 1973800998 Составитель М.ЗагорбинаРедактор С.Шевченко ТехредА.Бабинец Корректор Н.Швыдкая Филиал ППП"Патент", г.ужгород,ул.Проектная,каз 10430/65 Тираж 756 ВНИИПИ Государственного комит по делам изобретений и отк 113035, Москва, Ж, Раушск