ВЫЧИСЛИТЕЛЬНАЯ МАШИНА ДЛЯ РАСЧЕТА СЕТЕВЫХ Советский патент 1973 года по МПК G06G7/122 

1

Изобретение относится к вычислительной технике.

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

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

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

Это позволяет повысить надежность машины и уменьшить время набора задачи.

На фиг. 1 дана блок-схема вычислительной машины; на фиг. 2 - схема моделирования

элементарного фрагмента сетевого графика (а - ветвь и узел элементарного фрагмента, соответствующие работе и событию сетевого графика, б - блок-схема соеди1нения моделей работы н события через контакты наборного

поля, в - схема указанных моделей).

Вычислительная машина состоит из устройства 1 ввода н вывода, устройства 2 управления, блока 3 моделей работ, генератора 4 импульсов, наборного поля 5 и блока 6 моделей

событий.

Модель 7 работы (см. фиг. 2) состоит из индикатора 8, индикационной схемы 9 совпадения модели работ, счетчика 10 импульсов модели работ, дифференцирующей цепи 11,

триггера 12 дифференцирующей цени К, диодов 14, 15 и дополнительного вентиля 16. Схема модели 17 события состоит диода 18, резистора 19, триггера 20, вентиля 21 и счетчика 22. Резистор 19 совместно с диодами /i

моделей работ, входящих в данное событие.

образуют схему совпадения (14-18-19). Количество входов равно количеству моделей работ, подключенных к точке 23 через контакт 24 наборного поля и соответетвует количеству ветвей, входящих в даяный узел сетевого графика. Дополнительный вход схемы совпадения осуществлен в модели события с помощью диода 18. Этот вход подключен к нулевому выходу 25 триггера 20. В исходном положении триггера 20 в полол ении «О на диод 18 поступает положительный разрешающий потенциал. Емкости счетчиков 10 и 22 в моделях работ и в моделях событий равны.

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

Процесс ращения осуществляется следуюЩН1М образом.

Па вход 26 модели работы поступает разрешающий положительный потенциал, который действует в течение определенного числа тактовых импульсов, равного полной емкости счетчика. Этот потенциал вырабатывается предыдущей схемой модели события, из которой исходит даппая работа. Входной сигнал поступает на вход 27 вентиля 16. Па другой вход 28 вентиля поступают импульсы генератора 4. С выхода 29 вентиля 16 импульсы поступают на вход счетчика 10. После отсчета заданного количества импульсов на выходе 30 счетчика 10 появится импульс, который поступит на вход дифференцирующей цепи 11. С выхода 31 дифференцирующей цепи // сигнал поступает на единичный вход триггера 12, с единичного выхода которого по цепи 32 положительный (разрешающий) потенциал поступает на катод диода 14, служащего входной цепью схемы совпадения (14-18-19}. Полюс 33 диода 14 соединен с контактом 24 наборного поля и выходом модели работы. Если работа выполнена последней, т. е. на других коммутируемых входах схемы совпадения (14-18-19) имеются разрещающие потенциалы, то в точке 23, соединенной через контакт 24 с полюсом 33, возникает разрещающий положительный потенциал, который поступит на вход 34 дифференцирующей цепи 13. Выход 35 дифференцирующей цепи /5 соединен с нулевым входом триггера 12. При появлении разрешающего потенциала на полюсе 33 триггеры 12 всех работ, входящих в данное событие, установятся в «О за исключением модели работы, триггер которой установлен в «1 последним. Это достигается таким выбором параметров дифференцирующих цепей 11, 13, при котором время установки григгера 12 в положение «1 превосходит время установки в положение «О.

Отличительной особенностью модели работы явл-яется то, что входная цепь 32 схемы совпадения (14-18-19) размещена в модели работы. Поэтому входная цепь не коммутируется через наборное поле, н .модель работы имеет один выходной нолюс 33. При появлении разрешающего иотенциала в точке 23 схемы совпадения (14-18-19) открывается вентиль 21 по входу 36.

Па другой вход 37 вентиля 21 поступают импульсы генератора. Через выход 38 вентиля 21 импульсы генератора постунают на вход счетчика 22. После отсчета количества импульсов, равного полной емкости счетчика, с выхода 39 счетчика 22 сигнал поступает на единичный вход триггера 20. После устаиовки триггера 20 в состояние «1 потенциал с выхода 25 через диод 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 совпадения. Па другой вход 40 этой же схемы поступает разрешающий потенциал, общий для всех моделей работ. Па третий вход 42 поступает потенциал с нулевого выхода триггера 12. Если триггер 12 в положении «Ь и в модель события (точка 23) поступил отрицательный потенциал, то на выходе схемы 9 совпадения появится отрицательный разрещающий сигнал. Этот отрицательный сигнал поступает с выхода 43 схемы совпадения на катод диода 15, анод 44 которого подсоединен ко входу 26 .модели события и, следовательно, попадает в модель события, с которой соединен вход данной работы. Появление отрицательного сигнала в модели работы на выходе

43 схемы 5 совпадения является признаком принадлежности данной работы к критическому пути и фиксируется индикатором 8.

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

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

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

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

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

наборного поля.

6

Г7

IJL,..

П

ll

I

we.2