МОДЕЛЬ СЕТЕВОГО ГРАФИКА Советский патент 1968 года по МПК G06F15/173 

Известны модели сетевого графика, содержащие модели работ, модели событий и индикаторы.

Предложенная схема отличается от известных тем, что, ic целью увеличения ее точности, она содержит €хемы совпадения моделирования событий, схемы отсчета пропорционального продолжительности работы количества имлульсов, входы которых подключены к генератору тактовых импульсов, первые выходы подсоединены к соответствующим схемам Совпадения, а вторые выходы подключены к вентилям, 1соединенныМ последовательно с индикаторными элементами и схемами разделения, соответствующими |Событиям; Схема разделеПИЯ, соответствующая последнему событию, подключена к генератору импульсов.

Отличием предлагаедмой :модели является также то, что, с целью увеличения точности модели, схема отсчета пропорционального продолжительности работы количества импульсов содержит унравляющий триггер, его единичный вход соединен с выходом предшествующего события, выход соединен с первым входом вентиля, второй вход вентиля -нодключен к генератору импульсов, выход вентиля подсоедипен ко входу .счетчика, выход которого соединен с нулевым входом управляющего триггера и единичным входом запоминающего триггера, единичный ъыход которого

Связан с соответствующими схемами совпадения.

На фиг. 1 дана блок-схема модели работы; на фиг. 2-пример узла с двумя входящими и двумя исходящими ветвями и модель этого узла; на фиг. 3- блок-схема Аюдели работы с выходом на устройство индикации; на фиг. 4 - сетевой график и модель индикации критического пути.

Предлагаемое цифровое устройство содержит : 1одели работ и лмодели событий, набираемых в соответствии с конфигурацией сетевого графика.

Ос,повным элементом модели работы (см. фиг. 1) является схема отсчета заданного количества импульсов. Количество импульсов задается пропорционально нродолжительности соответствующей -работы. Схема отсчета заданного количества импульсов состоит из rt-разрядного счетчиа а /, например триггерного, входного триггера 2 и вентиля 3. Триггер управляет вентилем, через который поСтупают 1импульсы на вход счетчика от генератора (на чертеже не Б0,казан), общего для всех моделей работ. Перед началом работы в качестве исходных данных в счетчик 1 заносится число Импульсов, дополняющее длительность .работы до полной емкости счетчика, т. е. заносится (2 - tfj) Импульсов, где п - число триггеров счетчика; iff/-число импульсов, пропорциональное длительности работы. При поступлении 1сигнала на вход схемы отсчета (вданном случае - ,на единичный вход 4 триггера 2) входной триггер 2 устанавливается в единицу и подает разрешающий потенциал на вентиль 3. Через открытый .вентиль 3 на вход счетч1ика иостулают нмпульсы от генератора. После прихода ttj импульсов на выходе счетчика появляется импульс, устанавливающий входной триггер в исходное icoстояние и служащий выходным импульсом схемы отсчета. Выходной импульс отсчета фикоируется запоминающим элементом. В данном случае выходной триггер 5 устанав- 15 ливается в единицу. В качестве модели события использована схема 6 совпадения, вход которой соединен с выходами запоминающих элементов всех работ, входящих в данное сабытие. Сигнал на 20 выходе схемы совпадения появляется после отсчета заданного количества импульсов всеми моделями работ, входящих в данный узел. На фиг. 2 приведен пример узла с двумя входящими и двумя исходящими ветвями и 25 модель этого узла. Величина критического пути в данной модели представлена количеством импульсов генератора за время между поступлением сигнала в исходное .событие и появлением оиг- 30 нала в заверщающем событии. При данной реализации цифровой модели эта величпиа подсчитывается дополнительным счетчиком. Отсчет начинается с момента поступления оигнала в исходное событие, а завершается при 35 появлении сигнала в завершающем событии. Емкость дополнительного счётчика должна быть значительно больше емкости счетчика в моделях работ, т. е. настолько, насколько величина критического пути превосходит максимальную продолжительность одной работы. Определение конфигурации критического пути осуществляется следующим образом. В каждую модель работы .между схемой от- 45 счета и запоминающим элементом вводится дополнительная связь через линию 7 задержки и схему «ИЛИ 8. Для восстановления исходной информации нулевой вход 9 запоминающего элемента соединен с выходом моде- 50 ли узла (см. фиг. 3). Сигнал с выхода схемы совпадения устанавливает в исходное положение запоминающие элементы (триггеры устанавливаются в «нуль) всех работ, входящих в данное событие. Однако выходной триггер, 55 который был установлен последним в единичное состояние, после установки в нулевое состояние моделью события вновь устанавливается в единичное состояние выходным импульсом счетчика, задержанным линией 7 задер- 60 жки (ЛЗ). Для других работ эти импульсы 5 10 лз Г у, Таким образом, если работа (i/) лежит на критическом пути между началом и событием /; то выходной триггер этой работы остается в единичном состоянии, а триггеры всех остальных работ, входящих в данное событие, находятся в нулево.м состоянии. Состояние выходного триггера каждой работы используется для индикации критического пути. Для этого собирается индикационная модель сети, которая по конфигурации повторяет сетевой трафик. В (каждой ветви индикациоиной модели имеется вентиль 10, управляемый выходным триггером соответствующей работы, и индикационный элемент (на гертеже не показан), а в каждом событии И Меется схема «ИЛИ, на входы которой поступают , исходящие из данного события, а сигнал с выхода схемы /,/ «ИЛИ поступает на входы вентИоТей, соответствующих работам, входящим в данное событие. Сигнал, поступающий в конечную точку графика, проходит только через те вентили и индикационные элементы, которые соответствуют работам, лежащим на критическом пути. Следовательно, индикационные элементы индикационной модели указывают общий критический путь, а выходные триггеры работ индицируют дерево максимальных путей, т. е. все критические пути из исходного события графика В любое событие. В качестве примера на фиг. 4 приведен сетевой график а, цифровая b и индикационная с модели этого графикасо следующими обозначениями: 12 модельсобытия, 13 модель работы, 14 - генератор,10-вентиль, //- схема «ИЛИ. Предмет изобретения 1. Модель сетевого графика, содержащая модели работ, событий и идикаторы, отличающаяся тем, что, с щелью увеличения ее точности, она содержит схемы сов-падения моделирования событий, схемы отсчета проиорционального продолжительности работы количества импульсов, входы которых подключены к генератору тактовых импульсов, первые выходы подсоединены к соответствующ.им схемам совпадения, а вторые выходы подключены к вентилям, соединенным последовательно с индикаторными элементами и схемами разделения, соответствующими событиям; схема разделения, соответствующая последнему событию, подключена к генератору импульсов. 2. Модель по п. 1, отличающаяся тем, что, с целью увеличения ее точности, схема отсчета пропорционального продолжительности работы количества импульсов содержит управляющий триггер, его единичный вход соединен с выходом предшествующего события, выход

сов, 1ВЫХОД вентиля подсоединен ко входу счетчика, ВЫХОД которого соединен с нулевьш входом управляющего триггера и единичным входом запоминающего триггера, единичный выход которого связан с соответствующими схемами совладения.

к схеме инНикации

2bd

ФигЛ