Патенты с меткой «сетевыхграфов»

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

Загрузка...

Номер патента: 798854

Опубликовано: 23.01.1981

Авторы: Гайдуков, Дроздов, Назаров, Титов

МПК: G06F 15/173, G06G 7/122

Метки: моделирования, сетевыхграфов

...3 на входы всех элементов И 9 и 10. При этом импульсы проходят на входы тех счетчиков 5, соответствующие столбцы матрицы 1 которых моделируют веса дуг, исходящих из начальных узлов. Эти же импульсы через элементы И 10 проходят на счетчики 12 всех вершин граФа, кроме начальной, так как на выходе соответствующего элемента НЕ 8- высокий потенциал.Отсчитав число импульсов, пропорциональное весу моделируемой дуги, счетчик 5 одного из формирователей переполняется, устанавливает в нулевое состояние соответствующий триггер б, и на вход соответствующего элемента И 7 поступает разрешение с нулевого. выхода этого триггера. Если на остальных входах этого элемента И 7 - разрешающие потенциалы, то на его выходе появляется разрешающий сиг....