УСТРОЙСТВО для МОДЕЛИРОВАНИЯ СЕТЕВОГО ГРАФИКА Советский патент 1969 года по МПК G06G7/122 

Предлагаемое устройство относится к области вычислительной техники.

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

Пред.лагаемое устройство отличается от известных тем, что в нем модели работ, исходящих из -одного события, выполнены в виде одного регистра, вход которого соответствует началу всех работ, исходящих из данного события, и служит входом моделей этих работ, а выходы отдельных разрядов регистра соответствуют окончанию этих работ и служат выходами моделей работ, а также гем, что в не.1 единичные входы триггеров моДлей событий соединены с выходами моделей работ, оканчивающихся данным событием, а их нулевые входы соединены с выходом регистра, моделирующего исходящие из данного события работы. Единичные выходы триггеров соединены со входами лервой схемы «И модели события, выход схемы «И соединен через вентиль, второй вход которого служит входом тактовых импульсов, со входом моделей исходящих из данного события работ, а также с первыми входа-ми других схем «И данной модели события, число которых соответствует числу исходящих из данного событ 1я работ. Вторые входы схем «И соединены с нзлевыми выходами триггеров моделет событий, которыми оканчиваются работы, исходящие из данного события, а выходы схем «И соединены через линейные задгтчпкп ресурсов со входами сумматора.

На фиг, 1 представлен пример сетевого

графика с указанием параметров, (продолжительност работ - в числителе и величин ресурсов--в знаменателе); на фиг. 2 - устройство, моделирующее этот сетевой график; на фиг. 3 - график распределения ресурсов сети

во времени, получаемый с помошью описываемого устройства.

События а, б, в и г сетевого графика представлены соответствующими моделями на фиг. 2.

Регистры / моделируют работы, исходящие из одного события; переменные резисторы 2 служаг линейными задатчнкамн ресурсов, необходимых-ДЛЯ выполнения каждой работы графика (см. фиг. 1). Величины ресурсов

су.ммируются сумматором 3. Подключение н отключение их во времени от сумматора обеспечивается схемой моделей событий, которые содержат триггеры TI н Га, число которых равно ч)слу работ, входящих в данное собыгриггерсв, схемы «И 5, число которых равно числу работ, исходящих из данного события, а также вентиль 6.

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

Из сетевого графика (см. фиг, 1) и его модели (см. фиг. 2) видно, что продолжительность t в-б работы, выходящей из события в и входящей в событие б, равна 1 (/в-б 1), а ресурс этой работы - г 4. Это значит, что величина ресурса г в-а , заданная в единицах напряжения У в-б 4 а, должна постунать на вход сумматора 3 в течение времени t 1, т. е. в течение одного такта генератора импульсов ГИ. Так как каждая работа имеет свой задатчик ресурсов, то из вышеописанного видно, что на входы сумматора 3 в каждый момент времени поступают напряжения с задатчиков ресурсов, работы которых выполняются в данный момент времени.

Как видно из сетевого графика и схемы ,(см. фиг. 2) длительность работы t а-в 3, следовательно на третьем такте генератора импульсов ГИ на единичный вход триггера TI модели события в поступает импульс с регистра / нулевого события; триггер Л переключается и на вход схемы «И 4 поступает сигнал (триггер Го - в единичном состоянии), после чего с выхода схемы «И 4 поступает отпирающий сигнал на потенциальный вход вентиля б и на входы схем «PI 5 в данный момент поступают сигналы с нулевого выхода триггера Га модели события б и аналогичного триггера модели события в, лосле чего схемы «И 5 открываются и подают папрян ения на входы сумматора 3, величины которых и в-б и и в-г соответствуют значениям ресурсов, установленных линейными задатчиками-резисторами 2.

При поступлении на потенциальный вход вентиля 6 модели события г сигнала t выхода схемы «И 4 вентиль открывается и пропускает тактовые импульсы генератора импульсов ГИ на регистр / моделей работ, исходящих из события в. Так как длительность t в-б 1, то первый прошедший импульс через регистр / переключает триггер Гз события е в единичное состояние, соответствующая схема «И 5 запирается, и этим 5 отключается напряжение 1/в-б от входа сумматора 3, т. е. соответствующий задатчик оказывается отключенным.

Аналогично при выполнении остальных работ происходит отключение соответствую0 щих им задатчиков от входа сумматора 3.

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

1. Устройство для моделирования сетевого графика, содержащее модели работ, модели

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

2. Устройство по п. 1, отличающееся тем, что, в нем единичные входы триггеров моделей событий соединены с выходами моделей работ, оканчивающихся данным событием, а их нулевые входы соединены с выходом регистра, моделирующего исходящие из данного собьпия работы, единичные выходы триггеров соединены со входами первой схемы «И модели события, выход схемы «И соединен через вентиль, второй вход которого служит входом тактовых импульсов, со входом моделей исходящих из данного события работ, а также с первыми входами других схем «PI данной модели события, число которых соответствует числу исходящих из данного события работ, вторые входы схем «И соединены с нулевыми выходами триггеров

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

г/.