Устройство для моделирования графа Советский патент 1987 года по МПК G06G7/122 

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

1

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

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

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

Устройство для моделирования графа содержит источник 1 регулируемого напряжения, аналого-цифровой преобразователь 2, блоки 3 элементов И, два блока А И 5 элементов ИЛИ, блок 6 памяти р источник 7 постоянного напряжения, элемент ИЛИ 8 и модели 9 ветвей графа, в состав каждой из которых входит первый и второй ключи i О и П, блок 12 задания веса ветви, блок 13 индикации, формирователь 14 одиночных импульсов, шифратор 15, информационный вход 16 модели 9,, ииформационный выход 17 модели 9, вход 18 опроса модели 9, выход 19 признака наличия информации модели 9, выход 20 номера ветви,

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

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

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

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

При необходимости исследовать какой-либо путь в графе между выбранными начальным и конечным узлами их

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

При плавком увеличении напряжения источника 1 в моделях ветвей, образующих путь, появляется плавно увеличивающийся ток, в блоке 12 увеличивается падение напряжения, В некоторый момент времени срабатывает ключ 11 (напряжение на обмотке реле

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

Аналого-цифровой преобразователь 2

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

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

блока 6 с выхода элемента ИЛИ 8.

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

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

Устройство для моделирования графа, содержащее источник регулируемо- го напряжения, источник постоянного напряжения и соединенные согласно топологии графа модели ветвей, каждая из которых содержит блок задания веса ветви, причем выход источника регулирующего напряжения подключен к информационному входу модели начала пути, а информационный выход модели конца пути подключен к его опорному входу, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения возможности определения веса всех ветвей, входящих в состав модели графа, в него введены аналого-цифровой преобразователь, блоки элементов И, два блока элементов ИЖ, элемент ИЛИ и блок памяти, причем выход источника регулируемого напряжения подключен к входу аналоСоставитель А, Мишин Редактор М. Бандура Техред И.Попович Корректор А. Тяско

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

ВНИИПИ Государственного комитета СССР

по делам Изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

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

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

Изобретение относится к вычислительной технике и может быть использовано для оперативного определения веса ветвей, образующих исследуемый путь между двумя узлами графа. В состав устройства для моделирования графов входит источник 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