Модель сетевого графика

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

2Ш64

Союз Соеетскиз

Социалистических

Республик

Зависимое от авт. свидетельства ¹

Заявлено 07.II.1966 (№ 1055720/26-24) с присоединением заявки №

Приоритет

Опубликовано 08Л1.1968. Бюллетень № 7

Дата опубликования описания 8.IV.1968

Кл. 42m, 36

МПК С 06f

УДК 681.3 (084.21). .001.57 (088.8) Комитет по делам изойретеиий и открытий при Совете Мииистрое

СССР

Авторы изобретения В. В. Васильев, Г. С. Голодняк, A. Г. Додонов и А. Г. Тимошенко

Заявитель

Институт кибернетики AH Украинской ССР

МОДЕЛЬ СЕТЕВОГО ГРАФИКА

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

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

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

На фиг. 1 дана блок-t.xeiIa модели работы; на фиг. 2 — пр имер узла с двумя входящими

5 и двумя исходящими ветвями и модель этого узла; на фиг, 3 — блок-схема модели работы

;i выходом па устро"; на фиг.

4 — сетевой график и модель индикации критического пути.

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

Основным элементом модели работы (см.

15 фиг. 1) является схема отсчета заданного количества импульсов, Количество импульсов задается пропорционально продолжительностии соответствующей работы. Схема отсчета заданного количества импу;IbcDB состоит из

20 и-разрядного счетчика 1, например триггерного, входного триггера 2 и вентиля 8. Триггер управляет вентилем, через который поступают импульсы на вход счетчика от генератора (на чертеже не показан), общего для

25 всех моделей работ. Перед началом работы в качестве исходных данных в счетчик 1 заносится число импульсов, дополняющее длительность работы до полной емкости счетчика, т. е. заносится (2" — 1;т) импульсов, где

30 и — число триггеров счетчика;

211164

-лз (Т =—

try — число импульсов, пропорциональное длительности работы.

При поступлении сигнала на вход. схемы огсчета (в данном случае — на единичный вход

4 триггера 2) входной триггер 2 устанавливается в единицу и подает разрешающий потенциал на вентиль 8. Через открытый,вентиль 8 на вход счетчика поступают импульсы от генератора. После, прихода 4г1 импульсов на выходе счетчика появляется импульс, устанавливающий входной тритгер в исходное состояние и служащий выходным импульсом схемы отсчета. Выходной импульс отсчета фиксируется запоминающим элементом. В данном случае выходной триггер 5 устанавливается в единицу.

В качестве модели события использована схема б совпадения, вход которой соединен с выходами запоминающих элементов всех работ, входящих в данное событие. Сигнал на выходе схемы совпадения появляется после отсчета заданного количества импульсов всеми моделями работ, входящих в данный узел.

На фиг, 2 приведен пример узла с двумя

:входящими и двумя исходящими ветвями и модель этого узла.

Величина критического пути в данной модели представлена количеством импульсов генератора за время между поступлением сигнала в исходное событие и появлением сигнала,в завершающем событии. При данной реализации цифровой модели эта величина подсчитывается дополнительным счетчиком.

Отсчет начинается с момента поступления сигнала в исходное событие, а завершается при появлениями сигнала в завершающем событии.

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

Определение конфигурации критического пути осуществляется следующим образом.

В каждую модель работы, между схемой отсчета и запоминающим элементом вводится дополнительная связь через линию 7 задержки и схему «ИЛИ» 8. Для восстановления исходной информации нулевой вход 9 запоминающего элемента соединен с выходом модели узла (см. фиг. 3). Сигнал с выхода схемы совпадения устанавливает в исходное положение запоминающие элементы (триггеры устанавливаются в «нуль»):всех работ, входящих в данное событие. Однако выходной триггер, который был установлен последним в единичное состояние, после установки в нулевое состояние моделью события вновь устанавливается B единичное состояние выходным импульсом счетчика, задержанным линией 7 задержки (ЛЗ) . Для других работ эти импульсы уже прошли.

Время задержки ЛЗ должно быть меньше времени поступления импульсов общего генератора, 5

15 го

25 зо

5О

Таким образом, если работа (L1) лежит на критическом, пути между началом и событием

1, то выходной триггер этой работы остается в единичном состоянии, а триггеры всех остальных работ, входящих в данное событие, находятся в нулевом состоянии.

Состояние выходного триггера каждой работы используется для .индикации критического пути. Для этого собирается индикационная модель сети, которая по конф итурации повторяет сетевой график. B каждой ветви индикационной модел и имеется вентиль 10, управляемый выходным триггером соответствующей работы,,и,ипдикационный элемент (на чертеже не показан), а в каждом событии имеется схема «ИЛИ», на входы, которой поступают «работы», исходящие из данного события, а сигнал с выхода схемы 11 «ИЛИ» поступает на входы вентилей, соответствующих работам, входящим в данное событие.

С игнал, поступающий в конечную точку графика, проходит только через те вентили и индикационные элементы, которые соответствуют работам, лежащим на критическом пути.

Следовательно, индикационные элементы индикационной модели указывают общий KplHTHческий путь, а выходные триггеры работ индицируют дерево максимальных путей, т. е. все кр,итические пути из исходного события графика в любое событие.

В качестве примера на фиг. 4 приведен сетевой график а, цифровая b и индикационная с модели этого графика со следующими обо"-пачениями: 12 модель события, 18 модель работы, 14 — генератор, 10 — вентиль, 11— схема «ИЛИ».

Предмет изобретения

1. Модель сетевого графика, содержащая модели работ, модели событий и идикаторы, отлггчагощаяся тем, что, с целью увеличения ее точности, опа содержит схемы совпадения моделирования событий, схемы отсчета про,порционального продолжительности работы количества импульсов, входы которых подключены к генератору тактовых .импульсов, первые выходы подсоединены к соответствующим схемам совпадения, а вторые выходы подключены к вентилям, соединенным последовательно с индикаторными элементами и схемами разделения, соответствующими событиям схема разделения, соответствующая .последнему событию, подключена к генератору импульсов, 2. Модель по и. 1, отлигаюшаяся тем, что, с целью увеличения ее точноспг, схема отсчета пропорционального продолжительности работы количества импульсов содержит управляющий триггер, его единичгпый вход соединен с выходом предшествующего события, выход соединен с первым входом вентиля, второй вход вентиля подключен к генератору импуль211164 сов, выход вентиля подсоединен ко входу счетчика, выход которого соединен с нулевым входом управляющего триггера и единичным входом запоминающего триггера, единичный Вы ход которого связан с соответствующими схемами совпадения.

7на ас

Фиг.4

Составитель В. А. Субботин

Редактор Л. A. Утехина Техред А. А. Камышникова Корректоры: М. П. Ромашова и С. А. Башлыкова

Заказ 583/13 Тираж 530 Подписное

ПНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2