Аналоговая модель определения и регистрации кратчайшего пути

 

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

Республик (14) 619938

И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свил-ву (22) Заявлено 20.12.76 (21) 2433797/18-24 с присоединением заявки №

2 (5!) М. Кл

Я 06 Ст 7/122

Гасударственный номнтет

Совета Министров СИР оо делам изобретений и открытнй (23) Приоритет (43) Опубликовано 15.08.78Бюллетень № 30 (45) Дата опубликования описания 03.07,78 (53) УДК 681,333 (088.8) (72) Авторы изобретения

Л. В. Федотов и И. N Сергейчук (71) Заявитель (54) АНАЛОГОВАЯ МОДЕЛЬ ОПРЕДЕЛЕНИЯ

И РЕГИСТРАЦИИ КРАТЧАЙШЕГО ПУТИ

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

Однако эти устройства не позвопяют получить критический путь в виде документа.

Наиболее близкой по техническому решению является аналоговая модель транспортной сети, содержашая соединенные между собой согласно топологии сети ветви, каждая из которых состоит из последовательно включенных газоразрядных приборов, источник тока и индикатор, сое- 2О диненные параллельно и подключенные к начальному и конечному узлам соединения ветвей, а также блок кодирования, выход которого соединен со входом блока регистрации (2).

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

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

И, ко второму входу которого подключеннз

619938

«атоды первой пары диодов, аноды которых соответственно соединены с информа» ционными входами блока определения сос4 тояния ветви, а выход элемента И соеди иен с выходом блока определения состоя нин ветви и Выход иьэмент&. И соединен р выходом блока определения состояния ветви и со входои элемента задержки, выход которого подключен к анодам второй пары диодов, катоды которых соот аетствениэ соединены с анодами первой ,пары диодов.

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

\ на фиг. 3 - функциональная схема ветви с блоком определения состояния ветви.

Аналоговая модель определения и вывода кратчайшего пути (фиг. 2) содержит ветви 1-5 соединенные по топологии мв делируемой сети (фиг. 1), источник пос« тоянного тока 6, индикатор 7 и блоки

8-12 определения состояния ветви, блок

13 кодирования для однозначно закодированных сигналов печати Ц 2, щ, блок регистрации 14.

Блок определения состояния ветви (фиг. 3) содержит входной трансформатор

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

17, элемент памяти 18, элемент И 19 на два входа, элемент задержки 2О, задерживающий сигнал с выхода эпемента И на время, достаточное для срабатывания эпе мента печати кода данной ветви, а также первую пару диодов 21, 22 и вторую кару диодов 23, 24 . Диоды обеспечиеаютдвижеиие сигйалав прямом и в обрат-. 4о ном направлении между информационными входами, ц и Ь

Работа аиапоговой модели определения и вывода кратчайшего пути заклю-. чается в следующем. 45

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

Для этого .в начальную топологическую точку, соответствующую начальному узлу сети, подают запускающий сигнал, напри мер в топола ическую точку (информа- g5 циоиный вход} а! . Сигнал печати кояв ляется на выходе того элемента И, на втором входе которого находится сигнал сработавшего элемента памяти 18. Этот сигнал поступает на элемент задержки . 60

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

Таким образом, выполнение устройства, в соответствии с изобретением расширяет выполняемые моделью функции, уменьшает. зппаратурные затраты на элементы печати ветвей, а искомый кратчайший путь позволяет получать в виде документа.

Формула изобретений

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

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

619938 фиг. д

Составитель И, Лебедев

Редактор Н. Каменская .Техред А» Алатырев КорректорС. Иманова;

Эака 4509/45 Тираж 826 Подписное

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

113035, Москва, Ж35, Раушакая наб., д. 4/5

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4

Источники информации, принятые во внимание при экспертизе;

1. Костенко Л. И. и др. Зпектронное моделирование задач исследования операций, Киев, Наукова думка ", 1973, с. 57, 2. Авторское свидетельство СССР

М 408334, кл. Cj 06 Cj 7/70, 1973.