SU1501095A2 - Устройство дл моделировани графа - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано дл  исследовани  путей в графе. Целью изобретени   вл етс  сокращение времени решени  задачи определени  веса ветвей в пути между заданной парой вершин графа. Устройство содержит источник 1 регулируемого напр жени , аналого-цифровой преобразователь 2, блоки 3 элементов И, два блока 4 и 5 элементов ИЛИ, блок 6 пам ти, источник 7 посто нного напр жени , элемент ИЛИ 8, модели 9 ветвей графа, кажда  из которых содержит первый и второй ключи 10, 11, блок 12 задани  веса ветви, блок 13 индикации, формирователь 14 одиночных импульсов, шифратор 15, информационный вход 16, информационный выход 17, вход 18 опроса, выход 19 признака наличи  информации и выход 20 номера модели 9, счетчик 21, триггер 22, индикатор 23, вход 24 пуска устройства и вход 25 задани  количества дуг в пути между заданной парой вершин графа устройства. Перед началом работы в счетчик 21 занос т информацию о количестве ветвей в пути между заданными вершинами. Если счетчик 21 работает на вычитание, в него можно занести количество ветвей в указанном пути, если на сложение - число, дополн ющее количество ветвей в пути до полной емкости счетчика. По мере срабатывани  моделей 9 счетчик 21 накапливает их число, и при переполнении, устанавливает в ноль триггер 22, прекраща  работу устройства. 1 ил.

Description

(Л

ел

со ел

N

31501

ции, формирователь 14 одиночных импульсов , шифратор 15, информационный вход 16, информационный выход 17, вход 18 опроса, выход 19 признака на- личи  информации и выход 20 номера модели 9, счетчик 21, триггер 22, индикатор 23, вход 24 пуска устройства и вход 25 задани  количества дуг в пути между заданной парой вершин гра- фа устройства. Перед началом работы в счетчик 21 занос т информацию о количестве ветвей в пути между заданными вершинами. Если счетчик 21 работает на вычитание, в него можно занести количество ветвей в указанном пути, если на сложение - число,, дополн ющее количество ветвей в пути до полной емкости счетчика. По мере срабатывани  моделей 9 счетчик 21 накапливает их число и при переполнении устанавливает в ноль триггер 22, прекраща  работу устройства. 1 ил.

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

Цель изобретени  - сокращение времени решени  задачи определени  веса ветвей в пути между заданной парой вершин графа.

На чертеже представлена функциональна  схема устройства.

Устройство содержит источник 1 ре- ,гулируемого напр жени , аналого-диф- ровой преобразователь 2, блоки элементов И 3, два блока 4 и 5 элемен- . тов ИЛИ, блок 6 пам ти, источник 7 по посто нного напр жени , элемент ИЛИ 8 модели 9 ветвей графа, в состав каж- дои из которых вход т первый и второй ключи 10 и 11, блок 12 задани  веса ветви, блок 13 индикации, формирователь 14 одиночных импульсов, шифратор 15, информационный вход 16, информационный выход 17, вход 18 опроса , выход 19 признака наличи  информации и выход 20 номера модели, счетчик 21, триггер 22, индикатор 23 вход 24 пуска устройства и йход 25 задани  количества дуг в пути между заданной парой вершин графа устройства .

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

В исходном состо нии блок 6 обнулен , , напр жение на выходе источника 1 равно нулю, модели 9 соединены согласно топологии графа.

При необходимости исследовани  ка кого-либо пути в графе между выбранными начальным и конечным узлами их соедин ют с источником 1, а с помощь ключей 10 выбирают (набирают) путь.

Одновременно по входу 25 устанавливаетс  коэффициент делени  счетчика 21, равный количеству моделей ветвей , вход щих в исследуемый путь. После этого подают сигнал на вход 24 пуска, вследствие чего тригггер 22 устанавливаетс .в единичное состо ние и сигнал с его пр мого выхода поступает на вход пуска источника 1, кото- рьй начинает формировать и выдавать на модели 9 возрастающее напр жение.

При плавном увеличении напр жени  источника 1 в модел х ветвей, образующих путь, по вл етс  плавно увеличивающийс  ток, а в блоке 12 увеличиваетс  падение напр жени . В некоторый момент времени срабатывает ключ 1 (напр жение на обмотке реле блока 12 достигло напр жени  переключени ) од- н ой из моделей 9 и напр жение с выхода источника 7 поступает на вход блока 13 индикации и на вход пуска формировател  14, который выдает импульс на выход 19 модели и на вход шифратора 15, который в параллельном коде вьщает номер данной модели 9 на вход блока 5.

Аналого-цифровой прео,бразователь 2 непрерывно формирует код, соответствующий величине выходного напр жени  источника 1. При поступлении импульса с выхода формировател  14 соответствующий блок 3 открываетс  и пропускает на вход блока 4 код .напр жени , при котором произошло срабатьшание ключа 11 в модели 9 ветви графа. В это же врем  на вход блока 5 поступает номер ветви. С выхода блоков 4 и 5 информаци  поступает на вход блока 6 и записываетс  в нулевую  чейку в виде кода напр жени  и номера ветви под воздействием сигнала, по5150109

ступающего на вход записи с выхода элемента ИЛИ , Одновременно сигнал с выхода элемента ИЛИ 8 поступает на счетный вход счетчика 21.

По мере возрастани  напр жени  источника 1 срабатывает все большее количество ключей 11, соответственно чему все большее количество  чеек блока 6 заполн етс  информацией о кодах ю (величинах) напр жений, при которых произопшо срабатывание. В итоге эти данные записываютс  в  чейках блока 6 в пор дке поступлени , а счетчик 21 обеспечивает подсчет числа сработавших ветвей пути.

15

После того, как все модели 9 заданного пути сработают, на выходе счетчика 21 по вл етс  сигнал, который устанавливает триггер 22 в нулевое состо ние. .Сигнал, с инверсного выхода триггера 22 поступает на индикатор 23, сигнализиру  об окончании цикла измерений. Одновременно исчезновение сигнала на пр мом выходе триггера 22 останавливает источник 1. Дл  исследовани  нового пути необходимо выбрать его с помощью ключей 10, установить новое значение счетчика 2 Г и подать сигнал на вход 24.

б

В качестве блока 12 задани  веса ветви может быть использован переменный резистор, параллельно которому подключена обмотка реле, которое может быть использовано в качестве второго ключа 11. В этом случае контакты реле  вл ютс  исполнительной цепью ключа I1.

Claims (1)

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

   Устройство дл  моделировани  графа по авт.св. № 1327126, отлича

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

   пуска устройства подключен к входу установки в 1 .триггера, в.ыход которого подключен к входу пуска источника регулируемого напр жени , выход элемента ИЛИ подключен к счетному

   входу счетчика, выход признака переполнени  которого подключен к ходу установки в О триггера, вход задани  количества дуг в пути между заданной парой вершин графа

   устройства подключен к установочному входу счетчика.