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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано для оперативного определения веса ветвей, образующих исследуемый путь между двумя узлами графа. В состав устройства для моделирования графов входит источник 1 регулируемого напряжения, аналого-цифровой преобразователь 2, группа блоков 3 элементов И, два блока 4 и 5 элементов Ш1И, блок 6 памяти, источник 7 постоянного напряжения, элемент ИЛИ 8 и модели 9 ветвей графа, соединенные согласно его топологии, в состав каждой из которых входят первый и второй ключи 10 и 11, блок 12 задания веса ветви, выполиеиный в виде переменного резистора, блок 13 ииднкации, формирователь 14 одиночных импульсов, шифратор 15, информационS 9 (Л со ю to а « f w mL iW 1Г5ПГТ1

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

„„SU„„1327126

Ai (д1) 4 G 06 G 7/122

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3900482/24-24 (22) 29.05.85 (46) 30.07.87. Бюл. Ó 28 (72) В.В, Сергеев. и В. В. Райский (53) 681. 333(088. 8) (56) Авторское свидетельство СССР

В 781830, кл. С 06 С 7/! 22, 1978, Авторское свидетельство СССР

В 830409, кл. G 06 G 7/.122, 1979. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ГРАФА (57) Изобретение относится к вычислительной технике и может быть использовано для оперативного определения веса ветвей, образующих исследуемыи путь между двумя узлами граФа.

В состав устройства для моделирования графов входит источник 1 регулируемого напряжения, аналого-цифровой преобразователь 2, группа блоков 3 элементов И, два блока 4 и 5 элементов

ИЛИ, блок 6 памяти, источник 7 постоянного напряжения, элемент ИЛИ 8 и модели 9 ветвей графа, соединенные согласно его топологии, в состав каждой из которых входят первый и второй ключи 10 и 11, блок 12 задания веса ветви, выполненный в виде переменного резистора, блок 13 ин-: дикации, формирователь 14 одиночных импульсов, шифратор 15, информацион1327126 ный вход 16, информационный выход

17, вход 18 опроса модели,, выход 19 признака наличия информации модели, выход 20 номера ветви, При изменении напряжения источника 1 ат нуля до некоторой величины происходит последо.— вательное переключение ключей ll тех .моделей 9, через вход 16 к выходу 17 которых протекает ток, достаточный для срабатывания ключа 11 с учетом

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

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

Устройство для моцелирования графа содержит источник 1 регулируемого напряжения, аналого-цифровой преобразователь 2, блоки 3 элементов И, два блока 4 и 5 элементов ИЛИ, блок 6 памяти, источник 7 постоянного напряжения, элемент ИЛИ 8 и модели 9 ветвей графа, в состав каждой из которых входит первый и второй ключи 10 и 11, блок 12 задания веса ветви, блок 13 индикации, формирователь 14 одиночных

25 импульсов, шифратор 15, информационный вход 16 модели 9,, информационный выход 17 модели 9, вход 18 опроса модели 9, выход 19 признака наличия информации модели 9, выход 20 номера ветви.

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

20 по сигналу сопровождения с выходов

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

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

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

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

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

l 327 26

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

Составитель А, Мишин

Редактор М. Бандура ТехредИ.Попович Корректор А. Тяско

Заказ 3391/46 Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород„ ул. Проектная, 4 нулевую ячейку в виде кода напряжения и номера ветви под воздействием сигнала, поступающего на вход записи блока 6 с выхода элемента ИЛИ 8 °

По мере нарастания напряжения источника I срабатывает все большее число ключей 11, соответственно чему все большее число ячеек блока 6 за- 10 полняется информацией о кодах (величинах) напряжений, при которых произошло срабатывание. В конечном итоге эти данные записываются в ячейках блока 6 в порядке поступления. Тем 15 самым определяются веса всех ветвей исследуемого пути графа, причем в блоке 6 номера ветвей и соответствующих им весов записываются в порядке поступления. 20

Устройство для моделирования графа, содержащее источник регулируемо- 25 го напряжения, источник постоянного напряжения и соединенные согласно топологии графа моделй ветвей, каждая из которых содержит. блок задания веса ветви, причем выход источника З0 регулирующего напряжения подключен к информационному входу модели начала пути, а информационный выход модели конца пути подключен к его опорному входу, о т л и ч а ю щ е е с я 35 тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения возможности определения веса всех ветвей, входящих в состав модели графа, в него введены 40 аналого-цифровой преобразователь, блоки элементов И, два блока элементов ИЛИ, элемент ИЛИ и блок памяти, причем выход источника регулируемого напряжения подключен к входу аналого-цифрового преобразователя, инфор-, мационный выход которого подключен к первым входам блоков элементов И, выход источника постоянного напряжения подключен к входам опроса моделей ветвей, выходы признаков наличия информации которых подключены к вторыи входам соответствующих блоков элементов И и к соответствующим входам элемента ИЛИ, выход которого подключен к входу признака записи блока памяти, выходы блоков элементов И подключены к соответсвующим входам первого блбка элементов ИЛИ, выход которого подключен к разрядам кода веса информационного. входа блока памяти, выходы номеров ветвей всех моделей устройства подключены к соответствующим входам второго блока элементов ИЛИ, выход которого подключен к разрядам кода номера ветви

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