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

(51)4 С 06 Р ОМИТЕТ СССР ЕНИЙ И ОТНРЫТИЙГОСУДАРСТВЕНН ПО ДЕЛАМ ИЗО ОПИСАНИЕ ИЗОБРЕТЕН Вюл. У 7 Б.Т.Бед Г,А.Кучук8.8)вндетельство СССР 06 Г 15/20, 1974. детельство СССР 06 Р 15/20, 1977. МОДЕЛИРОВАН тносится к вычиси может быть истроении специализ льных устройств и решения сетевых тения - упрощение стигается тем, чт ржащее матрицу 1генератор 3 им(57) Изобретение лительной технике пользовано при по рованных вычислит для моделирования задач. Цель изобр устройства. Это д в устройство, сод формирователей ду личающег исполнен ТОРСКОМУСВИДЕТЕЛЬСТ(54) УСТРОЙСТВСЕТЕВЫХ ГРАФОВ пульсов, триггеры 4 формирователей дуг, группу элементов ИЛИ 5, группу элементов И 6 и группу счетчиков 7, дополнительно введены группа элементов ЗАПРЕТ 2 и элемент И 8. Сущность изобретения состоит в том, что использование группы элементов ЗАПРЕТ вместо группы блоков сравнения и счетчика числа импульсов упрощает техническую реализацию функции исключения из моделируемого графа дуг, исходящих из вершин, распределенных по рангам. Запуск генератора импульсов по входному сигналу устройства и останов этого генератора по сигналу об окончании распределения всех вершин, формируемому с помощью элемента И 8,исключает из схемы базового устройства блок управления, что в конечном итоге приводит к созданию нового устройства, реализующего все функции базового устройства, но отося от него более простымием. 1 ил.Изобретение относится к вычислительной технике и может быть использовано при построении специализированных вычислительных устройств для моделирования и решения сетевых задач.Цель изобретения - упрощение устройства.На чертеже представлена Функциональная схема предлагаемого устройства.Устройство содержит матрицу 1 формирователей дуг, группу элементов ЗАПРЕТ 2, генератор 3 импульсов, триггеры 4 формирователей дуг, группу элементов ИЛИ 5, группу элементов И 6, группу счетчиков , элемент И 8.Устройство работает следующим образом, 20Первоначально в матрицу заносится информация о.топологии моделируемого графа сети. При этом триггеры 4 формирователей дуг, моделирующих ветви графа, устанавливаются в единичное . 25 состояние. Соответствующий триггер формирователей дуг определяется пересечением строки с номером, равным номеру начального узла моделируемой ветви, и столбца с номером, равным 30 номеру ее конечного узлаПосле нанесения исходной информации на выходах элементов 5, объединяющих выходытриггеров 4 формирователей дуг в столбцах, соответствующих начальным узлам моделируемого графа, имеются низкие потенциалы, так как в однонаправленном графе без циклов и петель начальные узлы не содержат входящих ветвей и триггеры Формирователей дуг, 40 находящиеся в этом столбце, будут в нулевом состоянии, Регистрирующие счетчики 7 в исходном состоянии сброшены в нулевое состояние.45С появлением сигнала на входе устройства осуществляется запуск генератора 3 импульсов. Первый импульс от генератора 3 поступает на входы элементов И 6 группы и производит увеличение на единицу соедржимого тех счетчиков 7 группы, которым соответствуют не полностью нулевые столбцы матрицы 1. Вершины, соотвегствующие нулевым столбцам матрицы 1, имеют нулевой ранг, что Фиксируется путем сохранения нулевого значения соотвефгствующих счетчиков 7 группы, Первый импульс после прохождения элементовИ 6 группы управляет включением изграфа дуг, исходящих из соответствующих нулевому рангу вершин. Это обеспечивается с помощью элементов ЗАПРЕТ 2 группы, каждый из которых разрешает прохождение сигналов с второго входа на выход только при отсутствии на его втором входе запрещающего сигнала. Следовательно, при работе сигналы появляются на выходахтолько тех элементов ЗАПРЕТ 2 группы, которые соответствуют вершинамнулевого ранга, Эти сигналы производят обнуление триггеров 4 соответствующих строк матрицы 1,При полном распределении вершинграфа элемент И 8 сформирует сигналостанова генератора 3 и завершитфункционирование устройства.Значение числа импульсов, зафиксированное в счетчиках 7, равно номерам рангов соответствующих вершинмоделируемого графа,Формула изобретенияУстройство для моделирования сетевьж графов, содержащее генератор импульсов, матрицу Формирователей дуг, группу элементов ИЛИ, группу элементов И и группу счетчиков, счетный вход 3-го счетчика (1=1 .,и, где и - размерность матрицы вершины графа) группы соединен с выходом 1-го элемента И группы, выход Б,1)- го формирователя дуги (1=1 п) подключен к д-му входу 1-го элемента ИЛИ группы, выход которого соединен с первым входом 1-го элемента И группы, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит группу элементов ЗАПРЕТ и элемент И, причем вход устройства соединен с входом пуска генератора импульсов, выход которого подключен к вторым входам всех элементов И группы и к вторым входам всех элементов ЗАПРЕТ группы, а также к (и+1)-му входу элемента И, выход 1-го элемента группы соединен с первым входом -го элемента ЗАПРЕТА группы, выход которого подключен к х-му входу элемента И к входам Формирователей дуг -й строки матрицы, выход элемента И .соединен со входом останова генератора импульсов.