Вычислительная машина для расчета сетевых

О П И С А Н И Е 367431ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетсльства М Кл. 6 06 о 7,48 5.1/.1968 (Юе 1236114/18-24епием заявки М Заявлено с присо Г 1 риорите Опублик йамитет оо делаизобретений и откры УДК 681.33.001,57 (088 ано 23,1,1973, Бюллстснь Ъ ри Совете МинСССР та опубликования описания 16.П 1.19 авторызоб ретепия В,ьев, А, Г, Додонов, А. Н, Клепиков ВСЕСО.,З 1;,;,-,. АТГОТНО 1 Ркраинской СС нститут кибернетики явитель РАСЧЕТА СЕТЕВЬ ВЫЧИСЛИТЕЛЬНАЯ МАШИНА ДЛ ГРАФИКОВносится к вычислительн Изобретение от ои технике.Известна вычислительная машина для расчета сетевых графиков, содержащая соединенные между собой устройства ввода и вывода, устройство управления, генератор импульсов, наборное поле, блок моделей работ, выполненных в виде счетчика, дифференцирующей цепи, триггера и диода, которые соединены между собой последовательно, второй дифферсн цирующей цепи, подключенной к нулевому входу триггера, а также индикатора и схемы совпадения, один вход которой соединен с нулевым выходом триггера, а выход - со входом индикатора и через диод со входом моле ли работы, а также содержащая блок моделей событий, выполненных в виде вентиля, счетчика и триггера, соединенных последовательно, а также резистора.Предлагаемая вычислительная машина от личается от известны.; тем, что в ней выход схемы совпадения модели работы через дополнительный диод, а также вход счетчика модели работы через дополнительный вентиль соединены со входом этой же модели работы. Второй вход схемы совпадения, анод диода, подсоединенного к единичному входу триггера, и вход второй дифференцирующей цепи модели работы подсоединены к выходу этой модели работы. Нулевой выход триггера через ЗО диод, резистор и один вход вентиля модели события подсоединены ко входу и к выходу этой же модели события, соединенным с выходом модели соответствующей работы, через контакт наборного поля.Это позволяет повысить надежность машины и уменьшить время набора задачи.На фиг. 1 дана блок-схема вычислительной машины; на фиг. 2 - схема моделирования элементарного фрагмента сетевого графика (а - ветвь и узел элементарного фрагмента, соответствующие работе и событию сетевого графика, о - блок-схема соединения моделей работы и события через контакты наборного поля, в - схема указан ых моделей),Вычислительная машина состоит из устройства 1 ввода и вывода, устройства 2 управления, блока 3 моделей работ, генератора 4 импульсов, наборного поля 5 и блока 6 моделей событий..Чодель 7 работы (см. фиг, 2) состоит из индикатора 8, индикационной схемы 9 совпадения модели работ, счетчика 10 импульсов модели работ, диференцирующей цепи 11, триггера 12 диффсренцирующей цепи И, диодов 14, 15 и дополнительного вентиля 16. Схема модели 17 события состоит пз диода И, резистора 19, триггера 20, вентиля 21 и счетчн. ка 22. Резистор 19 совместно с диодами 1; моделей работ, входящих в данное событис,3образуют схему совпадения (14 - 18 - 19). Количество входов равно количеству моделей работ, подключенных к точке 23 через контакт 24 наборного поля и соответствует количеству ветвей, входящих в данный узел сетевого графика. Дополнительный вход схемы совпадения осуществлен в модели события с помощью диода 18. Этот вход подключен к нулевому выходу 25 триггера 20. В исходном положении триггера 20 в положении О на диод 18 поступает положительный разрешающий потенциал. Емкости счетчиков 10 и 22 в моделях работ и в моделях событий равны.В начальном состоянии в счетчиках установлены нули. После введения исходных данных в счетчик 10 модели работы записывается некоторое число импульсов, дополнение которого до полной емкости счетчика пропорционально длительности моделируемой работы.Процесс решения осуществляется следую. щим образом.На вход 2 б модели работы поступает разрешающий положительный потенциал, который действует в течение определенного числа тактовых импульсов, равного полной емкости счетчика. Этот потенциал вырабатывается предыдущей схемой модели события, из которой исходит данная работа, Входной сигнал поступает на вход 27 вентиля 1 б. На другой вход 28 вентиля поступают импульсы генератора 4. С выхода 29 вентиля 1 б импульсы поступают на вход счетчика 10. После отсчета заданного количества импульсов на выходе 30 счетчика 10 появится импульс, который поступит на вход дифференцирующей цепи 11. С выхода 31 дифференцирующей цепи 11 сигнал поступает на единичный вход триггера 12, с единичного выхода которого по цепи 32 положительный (разрешающий) потенциал поступает на катод диода 14, служащего входной цепью схемы совпадения (14 - 18 - 19), Полюс 33 диода 14 соединен с контактом 24 наборного поля и служит выходом модели работы. Если работа выполнена последней, т. е. на других коммутируемых входах схемы совпадения (14 - 18 - 19) имеются разрешающие потенциалы, то в точке 23, соединенной через контакт 24 с полюсом 33, возникает разрешающий положительный потенциал, который поступит на вход 34 дифференцирующей цепи 13, Выход 35 дифференцирующей цепи 13 соединен с нулевым входом триггера 12. При появлении разрешающего потенциала на полюсе 33 триггеры 12 всех работ, входящих в данное событие, установятся в О за исключением модели работы, триггер которой установлен в 1 последним, Это достигается таким выбором параметров дифференцирующих цепей 11, 13, при котором время установки григгера 12 в положение 1 превосходит время установки в положение О.Отличительной особенностью модели работы является то, что входная цепь 32 схемы совпадения (14 18 - 19) размещена в модели работы. Поэтому входная цепь не коммути 5 10 15 20 гз 30 35 40 45 50 55 60 65 рустся через наборное поле, и модель работы имеет один выходной полюс Л. Прн появлении разрешающего потенциала в точке 23 схемы совпадения (14 - 18 - 19) открывается вентиль 21 по входу 36.На другой вход 37 вентиля 21 поступают импульсы генератора, Через выход 38 вентиля 21 импульсы генератора поступают на вход счетчика 22. После отсчета количества импульсов, равного полной емкости счетчика, с выхода 39 счетчика 22 сигнал поступает на единичный вход триггера 20. После установки триггера 20 в состояние 1 потенциал с выхода 2 б через диод 18 блокирует схему совпадения (14 - 18 - 19).Таким образом, длительность потенциала в точке 23 соответствует серии импульсов генератора, которая равна полной емкости счетчика 22. Этот потенциал поступает на входы моделей работ, исходящих из данного события. Серия импульсов генератора с момента поступления сигнала в модель начального события до момента поступления сигнала в модель завершающего события пропорциональна всличине критического пути. После появления сигнала в модели завершающего события запоминающие триггеры 12 остаются в положении 1 только в тех моделях работ, которые завершились последними в соответствующих событиях, Таким образом, при отсутствии равнокритнчных путей или отрезков в каждую модель события поступает на схему совпадения (14 - 18 - 19) только по одному входу. Эти триггеры индицируют дерево максимальных путей.Для определения конфигурации критического пути необходимо подать отрицательный разрешающий потенциал в модель конечного события и на вход 40 (общий для всех моделей работ) схемы 9 совпадения. Так как общая точка 23 модели события служит выходом схемы совпадения (14 - 18 - 19) для положительных сигналов, н диоды 14, 18 подключены к ней анодами, то отрицательный сигнал окажется развязанным от выхода цепи 32 триггера 12, Кроме того, отрицательный потенциал не повлияет через дифференцирующую цепь 13 на единичный вход35 триггера 12, так как для установки в О требуется положительный импульс. Этот сигнал поступит на вход 41 схемы 9 совпадения. 1-1 а другой вход 40 этой же схемы поступает разрешающий потенциал, общий для всех моделей раоот. На третий вход 42 поступает потенциал с нулевого выхода триггера 12, Если триггер 12 в положении 1 и в модель события (точка 23) поступил отрицательный потенциал, то на выходе схемы 9 совпадения появится отрицательный разрешающий сигнал. Этот отрицательный сигнал поступает с выхода 43 схемы совпадения на катод диода 1 б, анод 44 которого подсоединен ко входу 2 б модели события и, следовательно, попадает в модель события, с которой соединен вход данной работы. Появление отрицательного сигнала в модели работы на выходе48 схемы 9 совпадения является призпаком принадлежности данной работы к критическому пути и фиксируется индикатором 8,Предмет изобретен и яВычислительная машина для расчета сетевых графиков, содержащая соединенные между собой устройства ввода и вывода, устройство управления, генератор импульсов, наборное поле, блок моделей работ, выполненных в виде счетчика, дифференцирующей цепи, триггера и диода, соединенных между собой последовательно, второй дифференцирующей цепи, подключенной,к нулевому входу триггера, а также индикатора и схемы совпадения, один вход которой соединен с нулевым выходом триггера, а выход - со входом индикатора и через диод со входом модели работы; а также содержащая блок моделей событий, выполненных в виде вентиля, счетчика и триггера, соединенных последовательно, а также резистора, отличающаяся тем, что, с целью повышения 5 надежности работы машины и уменьшениявремени набора задачи, в ней выход схемы совпадения модели работы через дополнительный диод, а также вход счетчика модели работы через дополнительный вентиль соединены 10 со входом этой же модели работы; второйвход схемы совпадения, анод диода, подсоединенного к единичному входу триггера, н вход второй дифференцирующей цепи модели работы подсоединены к выходу этой модели рабо ты; а нулевой выход триггера через диод, резистор и один вход вентиля модели события подсоединены ко входу и к выходу этой жс модели события, соединенным с выходом модели соответствующей работы через контакт 20 наборного поля,367431 Ри г. 2 Редактор А. ппография, пр. Сапунова. 2 Заказ ЦЕ 1 И Составитель Л. Дмитриевамышникова Тскрсд Л, Грачева 91/12 Изд. Р. 152 Тираж 647 ПИ 1(омитета по делам изобретений и открытий при СМосква, )1(-35, Раушская наб., д. 4/5 ррскторы: А. Степанов и Е. ТалалаевПо аписпое тс Чпнисров СССР