Устройство для исследования сетевых структур Советский патент 1987 года по МПК G06F15/173 

1129200

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

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

вого гютенциапа к входу первой модели ветви, и на первый вход первого элемента И 10 группы закрывая его. Последующие импульсы генератора 1 проходят через коммутатор 2 на вход распределителя 7, который поочередно выдает импульсы на свои выходы. Импульс на выход первого злемента И 10 группы не проходит (элемент закрыт

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

ная схема устройства.

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

Первоначально модели ветвей соединяют согласно топологии сетевой структуры, узлы которой подключают к выходам соответствующих ключей 5 и 1I групп. С помощью переменных резисторов 28 и 29 в управляющих цепях тиристоров 25 и 26 устанавливают токи, соответствующие заданным напряжениям переключения, пропорциональным весам ветвей.

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

Сигнал с пускового входа устройства поступает на вход запуска генератора 1, который выдает импульсы на информационный вход коммутатора 2.

При поступлении напряжения источника 8 на вход разрешения сравнения блока. 17 он сравнивает коды, поступающие на его входы, а выдает сигнал на выход Больше, если на первом

Первый импульс проходит через первый 50 входе код больше кода, поступающего

выход коммутатора 2 на вход распределителя 3, который выдает на первый выход импульс, поступающий через элемент ИЛИ 4 на второй управляющий вход коммутатора 2 и подключающий его информационный вход к второму выходу, а также на управляюпдай вход первого ключа группы ключей 5, обуславливая этим подключение 1аины нулес выхода регистра 16. Сигнал с выхода Больше выдается на вход разреше ния записи регистра 16, который записывает код, выдаваемый цифроанало- 55 говым преобразователем 14. Так как в исходном состоянии в регистре I6 записаны О, то при первом сравнении блок 17 всегда выдает сигнал на выход Больше, а perHqTp 16 копивого гютенциапа к входу первой модели ветви, и на первый вход первого элемента И 10 группы закрывая его. Последующие импульсы генератора 1 проходят через коммутатор 2 на вход распределителя 7, который поочередно выдает импульсы на свои выходы. Импульс на выход первого злемента И 10 группы не проходит (элемент закрыт

0

5

0

5

0

5

лителя З), а импульсы с выходов остальных (открытых) элементов И 10 группы Ьоступают на управляющие входы ключей I1, обеспечивая соединение информационных входов ключей с их выходами, а через элемент ИЛИ 12 - на вход запуска генератора 13.

При поступлении на вход запуска каждого импульса генератор 13 выдает на выход линейно возрастающее напряжение, которое проходит на выход только того ключа 11 группы, на управляющем входе которого в это время присутствует импульс с выхода соответствующего элемента И 10 группы, и поступает -на вход соответствующей модели ветви. Когда напряжение достигает некоторой величины Е , проис- „.,/„, ч

ходит подключение тиристоров 25 (26

тех моделей 6 ветвей, которые принадлежат кратчайщему йути между вторым и первым узлам сетевой структуры. По этому пути начинает протекать ток, что вызывает срабатывание соответствующих индикаторов 27, например реле, и второго ключа 9. Через этот ключ ; напряжение источника 8 поступает на вход останова генератора 13, выходное напряжение которого поступает на вход аналого-цифрового преобразователя 14. С последнего цифровой код напряжения поступает на первый вход блока 17 и вход регистра 16.

При поступлении напряжения источника 8 на вход разрешения сравнения блока. 17 он сравнивает коды, поступающие на его входы, а выдает сигнал на выход Больше, если на первом

0 входе код больше кода, поступающего

с выхода регистра 16. Сигнал с выхода Больше выдается на вход разрешения записи регистра 16, который записывает код, выдаваемый цифроанало- говым преобразователем 14. Так как в исходном состоянии в регистре I6 записаны О, то при первом сравнении блок 17 всегда выдает сигнал на выход Больше, а perHqTp 16 копи31292001

рует код напряжения К . Перепад напряжения с выхода источника 8 через ключи 9 и элемент 15 задержки поступает на установочный вход генератора 13 и сбрасывает его в исход- , ное нулевое состояние, при этом реле 27 отпускают и размыкают, ключи 9,

Далее устройство работает аналогично при выдаче сигналов на последующие выходы распределителя 7, и пос-fo ле первого цикла его работы в регистре 16 записан код напряжения Е,;., соответствующий наиболее длинному кратчайшему пути из первого узла сетевой структуры до какой-то j-й вер- f5 шины (узла),

Задним фронтом импульса с п-го выхода распределителя 7 информационнь й вход коммутатора 2 опять подключается к входу распределителя 3, в блоке 20 19 производится сравнение кодов, поступающих на его входы, и заносится I (указывающая номер первого узла структуры) в счетчик 21, Блок 19 выдает сигнал, если код с выхода ре- 25 гистра 16 меньше кода с выхода регистра 18, Поскольку первоначально в регистре 18 записаны 1 во всех разрядах, то при первом сравнении блок 19 вьщает сигнал, который открывает ЗО блок 20, и 1 с выхода счетчика 21 поступает на вход регистра 22, который ее записывает. Сигнал с блока 19 поступает также на вход разрешения записи регистра 18, который копирует о код регистра 16.

Далее устройство работает аналогично, и при выдаче импульса с каждого выхода распределителя 3 осуществляется полный цикл работы распре- Q делителя 7, тем самым по очереди к шине нулевого потенциала подключается каждый узел структуры, а на все другие узлы по очереди подается линейно возрастающее напряжение и на- 45 ходится напряжение, соответствующее кратчайшему пути между парой узлов, которое затем сравнивается с ранее записанным напряжением. В результате по окончании полного цикла работы 50 .распределителя 3 и завершения п-го цикла работы распределителя 7 сигнал переполнения с выхода счетчика 21 останавливает работу устройства; в регистре 22 записан номерz-ro узла 55 сетевой структуры, являющегося ее центром, а в регистре 18 - код напряжения, соответствующего наиболее короткому максимальному кратчайшему

п л п п в и г н ч ч л ч кл кл ля кл д ко вы пу гр ду и м к

пути из любой вершины (узла) сетево структуры до любого из остальных узлов.

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

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

изменяющегося напряжения, выход которого подключен к информационным входам ключей второй группы и к входу аналого-цифрового преобразователя, вход останова генератора линейно 5 изменяющегося напряжения объединен с входом элемента задержки, с входом разрешения сравнения первого блока сравнения и подключен к выходу второго ключа, информационный вход ко- О торого подключен к выходу источника напряжения, выход элемента задержки подключен к установочному входу генератора линейно изменяющегося напгистра, выход которого подключен к первому входу второго блока сравне- , ния и к информационному входу второго регистра, выход которого подключен к второму входу второго блока сравнения, выход второго блока, сравнения подключен к управляющему входу ключа и к входу разрешения записи второго регистра, вход разрешения сравнения второго блока сравнения объединен с входом счетчика и с вторым управляю1цим входом коммутатора |и подключен к п-му выходу второго распределителя импульсов (где п ряжения, выход аналого-цифрового пре- 5 ,число вершин сетевой структуры), инобразователя подключен к первому входу первого блока сравнения и к информационному входу первого регистра, выход первого регистра подключен к второму входу блока сравнения, выход блока сравнения подключен к входу разрешения записи первого регистра, выход которого подключен к первому входу второго блока сравне- , ния и к информационному входу второго регистра, выход которого подключен к второму входу второго блока сравнения, выход второго блока, сравнения подключен к управляющему входу ключа и к входу разрешения записи второго регистра, вход разрешения сравнения второго блока сравнения объединен с входом счетчика и с вторым управляю1цим входом коммутатора |и подключен к п-му выходу второго распределителя импульсов (где п

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

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

ВНИИПИ. Заказ 273/49 Тираж 673 Подписное Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4