Патенты с меткой «достижимостей»

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

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

Автор: Костюк

МПК: G06F 15/173

Метки: графа, достижимостей, матрицы

...дуг,1, на выходах которых также появляются "1".при наличии "1" в соответствующемтриггере 3 модели дуг 1, поступающиена входы элементов ИЛИ,4 с индексами,совпадающими с индексами достижимыхвершин, а значит достижимых и из вершины И и т.д, Таким образом, на каждом такте Р на выходах элементовИЛИ 4, соответствующих вершинам, достижимым из вершины с индексом Р, будут присутствовать сигналы "1",что соответствует строке Р матрицыдостижимостей исследуемого графа,Информация с выходов элементов ИЛИ 4 .поступает через открытые элементыИ 6 и элементы И 15 на информационныевходы триггеров 3 всех строк матрицымоделей дуг 1, но ее фиксация осуще-ствляется только в триггерах 3 строки Р, т.е. строки с номером равнымномеру текущего такта. Фиксация...

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

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

Авторы: Борисов, Кашин, Хомяков, Ячкула

МПК: G06F 15/20, G06F 15/419

Метки: графа, достижимостей, матриц

...входами модели дуги, й группу 15 элементов ИЛИ 8,= 1,и. Цифровые обозначения на схеме имеют такие входы устройства 9 ь= 1,п и вьиоды устройства 10 ь= 1,п,Устройство работает следующим обра зом.Перед началом решения, подачей импульсов на входы 6 моделей дуг, соответствующих дугам, имеющимся в Исследуемом графе, задается топология графа. При этом триггеры 3 соответствующих моделей дуг переходят в единичное состояние и сигнал с их единичного выхода поступает на вход элемента И этих моделей дуг.Решение по определению -й строки 30 матрицы достижимостей исследуемого графа начинается подачей сигнала уровня логической единицы на вход устройства 9 ( "Тп). При этом сигнал с входа 9 поступает на вход элемента ИЛИ 8 ь С выхода элемента ИЛИ 8...