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

 

О П И С А Н И Е 367431

ИЗОБРЕТЕНИЯ

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

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

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

Республик

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

ËI. Кл. G 06g 7, 48

Заявлено 25.IV.1968 (№ 1236114/18-24) с присоединением заявки ¹

Приоритет

Опубликовано 23.1.1973. Бюллстснь ¹ 8

Дата опубликования описания 16.111.1973 комитет по делаю изобретений и открытий при Совете Министров

СССР

УДК 681.33.001.57 (088.8) Авторы изобретения

В. В. Васильев, А. Г. Додонов, А. Н. Кленикова и А. Г. Т

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

Заявитель

ВЫЧИСЛИТЕЛЬНАЯ МАШИНА ДЛЯ РАСЧЕТА СЕТЕВЫХ

ГРАФИКОВ

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

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

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

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

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

На фиг. 1 дана блок-схема вычислительной машины; на фиг. 2 — схема моделирования эле|ментарного фрагмента сетевого графика (a — ветвь и узел элементарного фрагмента, соответствующие работе и событию сетевого графика, б — блок-схема соединения моделей работы и события через контакты наборного поля, в — схема указанных моделей) .

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

20 событий. .Чодель 7 работы (см. фиг. 2) состоит из индикатора 8, индикационной схемы 9 совпадения модели работ, счетчика 10 импульсов модели работ, ди@ференцирующей цепи 11, триггера 12 диффсренцирующей цепи И, диодов 14, 15 и дополнительного вентиля 16. Схема модели 17 события состоит из диода 18, резистора 19, триггера 20, вентиля 21 и счетчика 22. Резистор 19 совместно с диодами 1

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

3 образуют схему совпадения (14 — 18 — 19). Количество входов равно .количеству моделей работ, подключенных к точке 28 через контакт

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

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

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

На вход 2б модели работы поступает разрешающий положительный потенциал, который действует в течение определенного числа тактовых импульсов, равного полной емкости счетчика. Этот потенциал вырабатывается предыдущей схемой модели события, из которой исходит данная работа. Входной сигнал поступает íа вход 27 вентиля 1б. На другой вход 28 вентиля поступают импульсы генератора 4. С выхода 29 вентиля 1б импульсы поступают на вход счетчика 10. После отсчета заданного количества импульсов на выходе 80 счетчика 10 появится импульс, который поступит на вход дифференцирующей цепи 11.

С выхода 81 дифференцирующей цепи 11 сигнал поступает на единичный вход триггера 12, с единичного выхода которого по цепи 82 положительный (разрешающий) потенциал поступает на катод диода 14, служащего входной цепью схемы совпадения (14 — 18 — 19) .

Полюс 33 диода 14 соединен с .контактом 24 наборного поля и служит выходом модели работы. Если работа выполнена последней, т. е. на других коммутируемых входах схемы совпадения (14 — 18 — 19) имеются разрешающие потенциалы, то в точке 28, соединенной через контакт 24 с полюсом 88, возникает разрешающий положительный потенциал, который поступит на вход 84 дифференцирующей цепи 18. Выход 85 дифференцирующей цепи

18 соединен с нулевым входом триггера 12.

При появлении разрешающего потенциала на полюсе 88 триггеры 12 всех работ, входящих в данное событие, установятся в «О» за исключением модели работы, триггер которой установлен в «1» последним. Это достигается таким выбором параметров дифференцирующих цепей 11, 18, при котором время установки григгера 12 в положение «1» превосходит время установки в положение «О».

Отличительной особенностью модели работы является то, что входная цепь 82 схемы совпадения (14 18 — 19) размещена в модели работы. Поэтому входная цепь не коммути5

20 гз

4 рустся через наборное поле, II модель работы имеет один BIIxo;IIIoH полюс 83. Прн появлении разрешающего потенциала в точке 23 схемы совпадения (14 — 18 — 19) открывается вентиль 21 по входу 86.

На другой вход 37 вентиля 21 поступают импульсы генератора. Через выход 88 вентиля

21 импульсы генератора поступают на вход счетчика 22. После отсчета количества им пульсов, равного полной емкости счетчика, с выхода 39 счетчика 22 сигнал поступает на единичный вход триггера 20. После установки триггера 20 в состояние «1» потенциал с выхода 25 через диод 18 блокирует схему совпадения (14 — 18 — 19).

Таким образом, длительность потенциала в точке 28 соответствует серии импульсов генератора, которая равна полной емкости счетчика 22. Этот потенциал посту пает на входы моделей раоот, исходящих из данного события.

Серия импульсов генератора с момента поступления сигнала в модель начального события до момента поступления сигнала в модель завершающего события пропорциональна всличине критического пути. После появления сигнала в модели завершающего события запоминающие триггеры 12 остаются в положении «1» только в тех моделях работ, которые завершились последними в соответствующих событиях. Таким образом, при отсутствии равнокритпчных путей или отрезков в каждую модель события поступает на схему совпадения (14 — 18 — 19) только по одному входу. Эти триггеры индицируют дерево максимальных путей.

Для определения конфигурации критического пути необходимо подать отрицательный разрешающий потенциал в модель конечного события и на вход 40 (общий для всех моделей работ) схемы 9 совпадения. Так как общая точка 23 модели события служит выходом схемы совпадения (14 — 18 — 19) для положительных сигналов, н диоды 14, 18 подключены к ней анодами, то отрицательный сигнал окажется развязанным от выхода цепи 32 триггера 12. Кроме того, отрицательный потенциал не повлияет через дифференцирующую цепь 13 на единичный вход 85 триггера 12, так как для установки в «О» требуется положительный импульс. Этот сигнал поступит на вход 41 схемы 9 совпадения. На другой вход 40 этой же схемы поступает разрешающий потенциал, общий для всех моделей раоот. На третий вход

42 поступает потенциал с нулевого выхода триггера 12. Если триггер 12 в положении «1» и в модель события (точка 28) поступил отрицательный потенциал, ro на выходе схемы 9 совпадения появится отрицательный разрешающий сигнал. Этот отрицательный сигнал поступает с выхода 48 схемы совпадения на катод диода 15, анод 44 которого подсоединен ко входу 2б модели события и, следовательно, попадает в модель события, с которой соединен вход данной работы. Появление отрицательного сигнала в модели работы на выходе,367431

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

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

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

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

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

36743I

Заказ 491/12 Изд. Р«1!52 Тираж 647 Подписное

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

Москва, )К,-35, Раушская наб., д. 4/5

Типография, пр. Саппюпа. 2

Составитель Л. Дмитриева

Редактор A. Камышникова Тскрсд Л. Грачева

Корректоры: А. Степанова и Е. Талалаева