Гудыно

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

Загрузка...

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

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

Авторы: Гудыно, Кузьменко, Титов, Шевченко

МПК: G06G 7/122

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

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