Гудыно
Устройство для определения минимальных путей в графах
Номер патента: 886006
Опубликовано: 30.11.1981
Авторы: Гудыно, Кузьменко, Титов, Шевченко
МПК: G06G 7/122
Метки: графах, минимальных, путей
...высокий потенциал с выхода переполненного счетчика 6 подается на одноименный вход элемента И-НЕ 10 и элемент НЕ 7. Появление низкого потенциана на выходе элемента НЕ 7 (на управляемом входе элемента И 8) вызывает прекращение подачи счетных импульсов через элементы И 8 на вход регистра счетчика 9.Переброс триггеров 2 в одноименном столбце в нулевое состояние вызывает появление импульса через дифференцирующие цепочки 3 и через элементы ИЛИ 1 4 на входе триггера 4 очередного столбца, Этот импульс переводит триггер 4 в единичное сос, тояние, благодаря чему на управляемом входе элемента И 5 одноименного столбца появляется высокий пстенциал. Появление разрешающего потенциала на управляемом входе элемента И 5 обеспечивает возможность...