Устройство для моделирования сетевых графиков Советский патент 1978 года по МПК G06G7/122 

(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВЫХ ГРАФИКОВ Искатель 10 осуществляет хранение частичного количества выполненных работ и функцию преобразования параллельно-последовательной формы поступления сигналов в последовательную. Сигналы с искателя 10 поступают на регистры 8 и устанавливают их в единичное состояние. Элементы задержки 1, имитирующие начальные ребра или начальные события, коммутируются с генератором импульсов 6. При нажатии на кнопку 7 генератор выдает импульс, который поступает на элементы задержки в соответствии с произведенной коммутацией. Поскольку события или вершина графа моделируются элементами И 2, то на их выходе нет сигнала до тех пор, пока он не придет на все входы, т. е. пока не будет выполнено условие взаимозависимости работ, имеющих место в действительности. Сигналы поступают до тех пор, пока на входы элемента И 2 не придут сигналы последнего события. Поскольку соответствующая группа ключей 5 была открыта раньше, поступающие сигналы подаются на регистры. 8 через ключи 9. Число регистров 8 равно максимальному числу входов элемента И 2. По мере прихода сигналов на входы элементов И 2 регистры 8, соответствующие этим входам, устанавливаются в единичное состояние. Выходы всех ключей 9 помимо регистров 8, соединоны с искателем 12. Преобразованные последовательности сигналов с выхода искателя 10 заносятся па счетчик 11 каждый раз по мере поступления новых сигналов. При этом на счетчике 11 хранится число выполненных работ из числа тех, которые заканчиваются рассматриваемым событием. Наличие сигнала на выходе счетчика 11 означает, что все работы закончены. Этот сигнал, пройдя одновибратор 12 и усилитель 13, превращается в сигнал достаточной длительности, чтобы его действие перекрыло время импульса, выдаваемого генератором 6, плюс максимально возможное время прохождения сигналов по элементам задержки. Сигнал с выхода усилителя 13, поступает на входы сброса разрядов счетчика 11 и закрывает ключи 9. Индикатор 14, соединенный с выходами регистров 8, в момент сброса счетчика 11 фиксирует состояние регистров 8 и сигнализируют о том, что все работы выполнены. После этого на пульте набирают номер элемента И, соответствующий событию, из которого выходит найденная критическая работа. Затем снова нажимают кнопку и аналогично по индикации находят предыдущую критическую работу и т. д, пока не будет найдет весь критический путь. Формула изобретения Устройство для моделирования сетевы.х графиков, содержащее пульт управления, мо дели работ, выполненные в виде элементов задержки, генсратс р импульсов nneujii(|)paтор, отличающееся тем, что, с целью упрощения устройства, оно содержит искатель, выполненный в виде элемента ИЛИ. входы которого соединены через ключи блокировки и ключи коммутации со входами элементов И, соединяющих элементы задержки, моделирующие работы, входящие в один узел графа, а выход искателя соединен со в.ходом счетчика с обратной связью, которая выполнена в виде последовательно соединенных одновибратора и усилителя, подключенных ко входу сброса показаний счетчика и ключа блокировки. Источники информации, принятые во внимание при экспертизе: 1.Авторское свидетельство № 190070, М. кл. G 06 G 7/48, 1965. 2.Васильев В. В. и др. Решение задач оптимального планирования на электронных моделях. 1966, с. 132.

Г7