Полиско

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

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

Авторы: Злобин, Полиско

МПК: G06F 15/173

Метки: графах, максимальных, путей

...элемента ИЛИ 14 появлятся низкий потенциал, который запрещает прохождение счетных импульсов с генеЗ 0 ратора тактовых импульсов.Устройство при определении величиныкритического пути и идентификации вершин работает следующим образом.Пусть задан граф, описываемый матрицей смежности А и вектором Т весов вершин. Т =/2, 1,6,4,2, 5, 2,4, 1,21, где элементы О, если нет дуги из 1-й вершины в 1-ю;а =501, если есть дуга из 1-й вершины в 1-ю;1; - вес 1-й вершины моделируемого графа,После занесения исходной информации навходе элемента ИЛИ - НЕ 5, имеется низхий потенциал, а на выходе - высокий. На 55 выходах элементов ИЛИ - НЕ 5 - 5 о присутствует низкий потенциал, поэтому после подачи пускового сигнала на вход 17 пусковой импульс разрешает...