Модель ветви графа

714402 пятый элемент И и элемент ИЛИ, выход которого соединен с единичным входом второго триггера, а входы подключены соответственно к выходу второго эле мента И и циклическому входу модели, который соединен с нулевым входом 5 третьего триггера, единичный выход которого соединен с циклическим выходом модели, первым входом пятого элемента И и входом счетчика циклов, выход которого соединен со вторым вхо- О дом пятого элемента И, выход которого соединен с выходным полюсом модели.Функциональная схема модели представлена на чертеже.Модель ветви графа содержит счет-, 15 чик 1 импульсов, счетчик 2 регенерации, триггеры 3-5, элементы 6-9 И, элемент 10 НЕ, блок 11 индикации, вх дной полюс 12 модели, выходной полюс 13 модели, вход 14 разрешающего 2 О потенциала, вход 15 синхронизации, вход 16 сброса, вход 17 тактовых импульсов, циклический вход 18, элемент 19 ИЛИ, циклический выход 20, счетчик 21 циклов, элемент 22 И.Работает устройство следующим образом.Модели ветвей соединяются между собой полюсами 12 и 13 в соответствии с топологией сетевого графика. В счетчики 1 при записи исходной инфор- ЗО мации заносятся количества импульсов, дополняющие продолжительность работ до полной емкости счетчиков. Счетчики 2 и триггеры 3, 4, 5 первоначально находятся в нулевом состоянии. Сиг-З 5 нал, поданный на циклический вход 18 устанавливает триггер 3 в единичное состояние и производит повторный запуск модели ветви, одновременно сигнал запуска по циклическому входу40 сбрасывает триггер 5 в нулевое состояние, при этом появляется нулевой потенциал на выходном полюсе 13. Сигнал выхода инвертируется элементом 10 НЕ, поступает на элемент 8 И и после подачи импульса с генератора (на чертеже не показан) на вход 16 сброса модели происходит сброс триггера 4 в нулевое состояние. Таким образом, подавая сигнал на циклический вход .модели, можно каждый раз вызывать функционирование одной модели, не изменяя состояния других моделей ветвей, из,которых построена модель графа.Перед началом работы в счетчик циклов заносится число, дополнением 55 к которому служит заданное число циклов, и каждый раз после появления сигнала на выходе триггера 5 и на выходе 20, содержимое счетчику 21 увеличивается на единицу и после отсче О та заданного числа циклов на выходе счетчика появится сигнал, который, попадая на вход элемента 22 Исовместно с выходным сигналом триггера 5 вызывает появление сигнала на вйходном 6 полюсе 13, что означает окончаниефункционирования модели.Таким образом модель ветви позволяет осуществить запуск заданное чис-,ло раз циклических участков моделиру-.емого графа и отделить циклическийучасток модели графа от нециклического.Формула изобретенияМодель ветви графа, содержащаясчетчик импульсов, выход которого соединен с единичным входом первоготриггера, нулевой вход которого подключен к выходу первого элемента И,первый вход которого соединен со входом сброса модели, выходной полюскоторой через элемент НЕ соединен совторым входом первого элемента И иодним из входов блока индикации, соответствующие входы которого подключены к входному полюсу модели, единичным выходам первого и второготриггеров и к нулевому выходу третьего триггера, входной полюс модели соединен с первым входом второго элемента И, второй вход которого соединен со входом разрешающего потенциаламодели, а третий вход подключен к нулевому выходу третьего триггера, еди.ничный вход которого подключен к единичному выходу первого триггера, нулевой вход второго триггера подключен к выходу третьего элемента И,первый вход которого подключен ковходу синхронизации модели, второйвход - к единичному выходу третьеготриггера, а третий - к выходу счетчика регенерации, вход которого объединен со входом счетчика импульсови подключен к выходу четвертого элемента И, один вход которого подключен ко входу тактовых импульсов модели, второй вход - к единичному выходу второго триггера, о т л и ч аю щ а я с я тем, что, с целью расширения класса решаемых задач засчет моделирования циклических участков, она содержит счетчик циклов, пятый элемент И и элемент ИЛИ, выходкоторого соединен с единичным входомвторого триггера, а входы подключенысоответственно к выходу второго элемента И и циклическому входу модели,который соединен с нулевым входомтретьего триггера, единичный выходкоторого соединен с циклическим выходом модели, первым входом пятогоэлемента И и входом счетчика циклов,выход которого соединен со вторым входом пятого элемента И, выход которогосоединен с выходным полюсом модели.Источники инАормации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 394793; кл. 6 06 Р 15/20, 1971.2. Васильев В. В. и Додонов А. Г.Гибридные модели запач оптимизации.Киев,Наукова Думка , 1974, с. 114,рис. 67 (прототип) .714402 7 Тираж . 751Подписное ЦНИИПИ Государственного комитета ССС по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д.Заказ 9290 5 Патентф, г, Ужгород, ул. Проектная илиал Составитель Г. Сорокинедактор М. Минаев Техред Н.Ковалева Корректор А.Грице