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

,801327126 РЕСПУБЛИК 7 2 Л 4 ГОСУДАРСТ 8 ЕННЫИ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ПИСАНИЕ ИЗОБРЕТЕНИ АВТОРСК СВИДЕТЕЛЬСТВ фа, ния ть меяду двумя узлами грастройства для моделировадит источникрегулнруения, аналого-цифровой препь 2, группа блоков 3 эледва блока 4 и 5 элементовЬ памяти, источник 7 постряжения, элемент ИЛИ 8 иетвей графа, соединенныего топологии, в состав дуемыи пВ составграфов вго напряг Бюл. Уев, и8,8) В айский образоват ментов И, ИЛИ, блок янного на тво СССР 22, 1978 о СССР 2,979. идетель одели о глас АЛИЯ ТРОЙСТ каждои из квторой ключння веса вет ие о оситсяможет бы выч хник переменногодикации, фоимпульсов,для оперативного етвей, обраэующ редеисслеЬР(54) УС ГРАФА (57) Иэобрлительнойпольэованоления веса С 06 С 77 свидетельств С 06 С 7/12 О ДЛЯ МОДЕЛИ торых входят первый и10 и 11, блок 2 задави, выполненный в виде резистора, блок 3 инмирователь 14 одиночных шифратор 5, информацион1327126 ный вход 16, информационный выход17, вход 18 опроса модели выход 19признака наличия информации модели,выход 20 номера ветви, При изменениинапряжения источника 1 ат нуля до некоторой величины происходит последовательное переключение ключей 1 техмоделей 9, через вход 16 к выходу 17которых протекает ток, достаточныйдля срабатывания ключа 11 с учетом Изобретение относится к вычислительной технике и может быть использовано для оперативного определениявеса ветвей, образующих исследуемыйпуть между заданной парой узлов графа,Целью изобретения является расширение функциональных возможностейустройства за счет обеспечения возможности определения веса всех нет- "0вей, входящих в состав модели графа,На чертеже представлена функцио.нальная схема устройства для моделирования граФа.Устройство для моцелирования графасодержит источник 1 регулируемогонапряжения, аналого-цифровой преобразователь 2, блоки 3 элементов И, дваблока 4 и 5 элементов ИЛИ, блок 6 памяти, источник 7 постоянного напряжения, элемент ИЛИ 8 и модели 9 ветвейграфа, в состав каждой из которыхвходит первый и нторой ключи 1 О и 11,блок 12 задания веса ветви, блок 13индикации, Формирователь 14 одиночных25импульсов, шифратор 5, информационный вход 16 модели 9 информационныйвыход 17 модели 9, вход 18 опросамодели 9, выход 19 признака наличияинформации модели 9, выход 20 номераветви,В качестве блока 12 задания веса ветви может быть использован переменный резистор, параллельно которому 35 подключена обмотка реле, которое может быть использовано в качестве второго ключа 11. В этом случае контакты реле будут являться исполнительной цепью ключа 11, 40 веса, заданного в блоке 12, при этоминформация о номерах вершин с выходов20 по сигналу сопровождения с выходов19 будет госледонательно записана нблок 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 и записывается в132726 формула изобретения Составитель А, Мишин Редактор М. Бандура ТехредИ.Попович Корректор Ае ТяскоЗаказ 3391/46 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г, Ужгород ул. Проектная, 4 нулевую ячейку в виде кода напряжения и номера ветви под воздействием сигнала, поступающего на вход записи блока 6 с выхода элемента ИЛИ 85 По мере нарастания напряжения источника 1 срабатывает все большее число ключей 11, соответственно чему все большее число ячеек блока 6 за полняется информацией о кодах (величинах) напряжений, при которых произошло срабатывание. В конечном итоге эти данные записываются в ячейках блока 6 в порядке поступления. Тем 15 самым определяются веса всех ветвей исследуемого пути графа, причем в блоке 6 номера ветвей и соответствующих им весов записываются в порядке поступления. 20 Устройство для моделирования графа, содержащее источник регулируемо го напряжения, источник постоянного напряжения и соединенные согласно топологии графа моделй ветвей, каждая из которых содержит. блок задания веса ветви, причем выход источника 30 регулирующего напряжения подключен к информационному входу модели начала пути, а информационный выход модели конца пути подключен к его опорному входу, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения возможности определения веса всех ветвей, входящих в состав модели графа, в него введены 40 аналого"цифровой преобразователь, блоки элементов И, два блока элементов ИЛИ, элемент ИЛИ и блок памяти, причем выход источника регулируемого напряжения подключен к входу аналого-цифрового преобразователя, инфор-,мационный выход которого подключенк первым входам блоков элементов И,выход источника постоянного напряжения подключен к входам опроса моделей ветвей, выходы признаков наличияинформации которых подключены к вторыи входам соответствующих блоковэлементов И и к соответствующим входам элемента ИЛИ, выход которого подключен к входу признака записи блокапамяти, выходы блоков элементов Иподключены к соответсвующим входампервого блбка элементов ИЛИ, выходкоторого подключен к разрядам кодавеса информационного. входа блока памяти, выходы номеров ветвей всех моделей устройства подключены к соответствующим входам второго блокаэлементов ИЛИ, выход которого подключен к разрядам кода номера ветви1информационного входа блока памяти,в каждую модель ветви введены дваключа, формирователь одиночного импульса и шифратор, причем информационный вход первого ключа являетсяинформационным входом модели ветви,выход первого ключа подключен к ин"формационному входу блока задания веса ветви, информационный выход которого является информационным выходом модели ветви, выход признакасоответствия приложенного напряжениязаданному весу ветви блока заданиявеса подключен к управляющему входуключа, информационный вход которогоявляется входом опроса модели ветви,а выход - к входу опроса формирователя одиночного импульса, выход которого является выходом признака работы модели и подключен к входу опроса шифратора, информационный выходкоторого является выходом номера ветви модели ветви.