Устройство для моделирования двунаправленной ветви графа

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

СССР по делам изобретений и открыти й

Опубликовано 250380. Бюллетень 9 11

Дата опубликования описания 2503.80 (72) Автор изобретения

В, П. Малиновский (71) Заявитель (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ДВУНАПРАВЛЕННОЙ

ВЕТВИ ГРАФА

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

Известна модель -двунаправленной ветви сетевого графика (1) .

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

Недостаток модели — невысокая точность и отсутствие возможности по индикатору судить об ориентации ветви.

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

Недостаток решения — отсутствие возможности моделировать неориентированные графы, Бель изобретения — повышение точности моделирования.

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

Устройство содержит переменный резистор 1, первый и второй пороговые элементы 2, 3, вйполненные на встречно включенных 1поляризованных реле, замыкающие контакты 4 и 5 первого и второго пороговых элементов и первый и второй индикаторы б, 7.

Устройство работает следующим об-. разом.

723595

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

Составитель A. Яицков

Редактор M.Ëèêîâè÷ Техред M.Петко Корректор В. Бутяга

Заказ 929/15 Тираж 751 Подпи сиое

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

113035, Москва, %-35, Раущская наб.; д. 4/5

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

Лля приведения модели в исходно положение сопротивление резистора 1 устанавливается такой величины, что при подаче напряжения на устройство элемент 2 или 3 срабатывает в случае, если величина напряжения пропорциональна длине моделируемой ветви.

B зависимости от ориентации вет-.. ви графа ср абатыв ает ли бо элемент 2, либо элемент 3, в результате чего включается либо индикатор 6, либо индикатор 7, Благодаря введению новых блоков и связей повышается точность моделирования.

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

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

1. Авторское свидетельство СССР

Р 209853, С 06 С 7/122, 1965 °

2. Авторское свидетельство СССР

М 553628, С 06 С 7/122, 1975 (протоg0 тип) .