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

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

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

Авторы: Баранов, Васильев

МПК: G06F 15/173

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

...модуля единичные сигналы с информационных выходов 29других моделирующих модулей поступают одновременно. В этом случае через элементы И 17 и элемент ИЛИ 22последовательно во времени поступают последовательности импульсов с выходов всех разрядов распределителя42, кокоторые открывают элемент И 11.Последовательность импульсов пер вого разряда распределителя 43 поступает через элемент И 1 на первый ин "Формационный вход сумматора 3, на втовторой информационный вход которогопод действием тактовых импульсов ге нератора 41 с выхода регистра 1 сдвига через коммутатор 9 сдвигаютсяпоследовательно во времени, начинаяс младших разрядов, дополнительныедвоичные коды весов всех моделей вет 5 О 5 20 25 тельность импульсов и-го разряда...

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

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

Авторы: Бороденко, Гиренко, Дударев, Жорник, Назаренко

МПК: G06F 15/173

Метки: графов, параметров

...этого происходит запись содержимого Т в счетчик 8 первой и третьей строки (содержимое счетчика 8первой строки становится равным "2",содержимое счетчика 8 третьей строки - "2"); ,содержимого Т ., в счетчик8 второй строки (содержимое счетчика 8 второй строки становится равным"2"); содержимого Т - в счетчик Ячетвертой строки (содержимое счетчика 8 четвертой строки становится равным "1"),С выхода третьего :емента 6 здержки единичныи импу.1 ьс поступаетна вхсды третьих элементов И 5 каж -дой строки третьего столбца, В результате этого происходит записьсодержимого Т, - в счетчик 8 ".ер 1;ойи четвертой строки (содержимое счет-.чика Я первой строки становится рав-.ным "3, содержимое счетчика Я че -вертой строки - НЗ ); содержимогоТ 4 - в...

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

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

Авторы: Додонов, Котляренко, Приймачук, Щетинин

МПК: G06F 15/173

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

...поиск свободной от вычислений модели ветви блока 4 моделей ветвей, запись в формирователь временного интервала свободной модели кода длительности ветвей, запись цомера ветви сети по адресу модели ветви в узле 8. Кроме того, производится запись "0" в узел 6 памяти по адресу начального узла загружаемой ветви,Далее считанный из узла 72 памяти выходящих ветвей блока 2 формирования топологии по адресу номера первой выходящей из узла ветви код номера следующей ветви поступает через элемент ИЛИ 91 на информационный вход регистра 78 и с приходом второго импульса ГИ записывается в укаэанный регистр, Записанный в регистр78 код снова поступает на адресный вход узла 74 памяти, а также через полюс 31 и элемент ИЛИ 12 - на адресный вход узла 9...

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

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

Авторы: Буряк, Лаврик, Печунов, Скорин

МПК: G06F 15/173

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

...ИЛ 11 23 в кдчестве признака чтения кодл пути из блока 21 памяти К-го блока 12 по адресу, хранящемуся в счетчике 34 Р-го 45 блока 12 (в данном случае па первому адресу), 11 ути передачи импульса чтения и адреса рассмотрены выше. Считдццый из блока 21 памяти К-га бцакд 12 код пути поступает через вход 47 50 Р-го узла 12 и ключ 19 этого блока в блок 27Здесь поступивший код пути складывается с кодом Р-й вершины, хранящимся в регистре 37, в результате чего образуется код пути от на чапьной к Р-й вершине, Этот кад через коммутатор 18 поступает ца информационный вход записи блока 21 памяти,Прц поступлении через элемент ИЛИ25 нд вход признака записи блока 21тактового импульса, задержаццого навремя формирования кода пути в элементе 30...

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

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

Авторы: Бороденко, Гиренко, Ларионов, Назаренко, Трусей

МПК: G06G 7/122

Метки: графов, параметров

...к первой вершине графа, переключатель 19 к второй, переключатель 2 1 - к блоку 4 , При нажатии кнопки 22 устройство готово для определения длины пути из первой вершины во вторую. Затем увеличивается напряжение блока 2 до значения О, , при котором срабатывают пороговые элементы моделей ветвей, входящие в кратчайший путь 10 между первой. и второй вершинами (светятся индикаторные элементы моделей ветвей). При этом до напряжения Н, заряжается и накопительная емкость блока 4 , так как она через кнопку 15 22, и переключатель 21 подключена к источнику 2 напряжения. Для определения кратчайшего пути иэ первой вершины в третью необходимо уменьшить напряжение на выходе блока 2 до нуля 20 и соединить подвижный контакт переключателя 19 с...

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

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

Авторы: Жданов, Коптев, Овчинников, Штолин

МПК: G06F 15/173

Метки: графов, параметров

...подключен к входамэлементов задержки с семнадцатого подевятнадцатый, выходы элементов задержки с третьего по десятый подключены соответственно к четвертому входу второго блока моделирования вершин, к пятому входу третьего блокамоделирования вершин, к четвертомувходу первого блока моделированиявершин, к четвертому входу пятогоблока моделирования вершин, к четвертому входу четвертого блока моделирования вершин, к пятому входу второго блока моделирования вершин, кпятому входу четвертого блока моделирования вершин и к шестому входутретьего блока моделирования вершин,выход одиннадцатого элемента задержки подключен к четвертому входу второго элемента ИЛИ, и первому входупервого элемента ИЛИ и к информационному входу первого ключа,...

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

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

Авторы: Ветров, Герасимов, Колесник, Переваров

МПК: G06F 15/173

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

...записывает в первый ре-"гистр 38 строки, отведенндй под наивысший класс, содержимое счетчика 25,которое соответствует номеру первогосчетчика 27. Этот же импульс увеличивает содержимое счетчика 26 позицийна единицу в случае, если при дальнеи шей проверке найдены еще строки, входящие в данный уровень. Если же сравнения не произошло, все схемы остаются в первоначальном состоянии. Следующий тактовый импульс через элемент И 5 поступает на вычитающий вход счетчика 28, проходит через элемент И 6, открытый высоким потенциалом с выхода триггера 31, и поступает на регистр 19 и счетчик 25 номера строк матрицы смежности. Под действием тактового импульса единица в регистре 19 сдвигается на один разряд, разрешая прохождение через блок...

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

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

Авторы: Балакирев, Луценко

МПК: G06F 15/173

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

...единичным сигналом с выходасоответствующего элемента И 6 лишьв том. случае, если в розыгрыше присутствуют обе вершины, связанныеданным ребром, только в этом случаеединичные сигналы поступают на обавхода элемента И 6 с соответствующейпары контактов 23.При переходе триггеров 11 и 12 внулевое состояние единичные сигналыс их инверсных выходов поступают навходы считывания соответствующихблоков 19 и 20, которые вьдают весасвязанных в первом подграфе вершини ребер на входы сумматора 22. Последний суммирует вес вершин и реберподграфа и выдает вес подграфа наинформационные входы ключей 11.В четвертом такте по входу 18 опроса на тактовый вход распределителя17 поступает сигнал, в результатечего открывается первый ключ 21 ивес первого...

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

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

Авторы: Коптев, Овчинников, Петриенко

МПК: G06F 15/173

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

...управляющей вершиной, то при установке соответствующих триггеров 16 в нулевое состояние единичный сигнал, проходя через элементы ИЛИ 6, откроет элементы И 23, указывающие на присутствие в первом подграфе управляющих вершины. При этом из блока 34 будет считан код веса исполнительных вершин, имеющих н первом подграфе связь хотя бы с одной управляющей вершиной, Единичные потенциалы на соответствующих выходах 27 указывают на наличие исполнительных вершин, связанных впервом подграфе хотя бы с одной управляющей вершиной,В четвертом такте с входа 31 натактовый вход распределителя 24 поступает сигнал опроса, по которомураспределитель 24 выдает сигнал насвоей первый выход при этом открывается первый ключ 22, с выхода которого вес первого...

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

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

Авторы: Бычковский, Захаров, Лаврик, Печунов

МПК: G06F 15/173

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

...в триггеры 2 матричной модели 1 графа заносится информация о топологии графа путем установки соответствующих триггеров 2 в единичное состояние, В единичное состояние устанавливаются триггеры 2 только тех узлов матричной модели 1, которым соответствует наличие в графе дуги. Триггеры 7, соответствующие вершинам, включаемым в первый подграф, устанавливаются в единичное состояние. Пуск устройства осуществляется путем подачи импульсного сигнала на вход 9. Этот сигнал устанавливает в нулевое состояние все арифметические устройства 8.Формирование значения числа связности для произвольной К-й вершины происходит путем параллельной передачи из узлов К-й строки матричной модели на К-й сумматор признаков наличия связей.этой вершины с другими...

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

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

Авторы: Васильев, Кузьмук, Лисицин, Шумов

МПК: G06F 15/173

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

...Р (1 116) которо 5 го содержит метку. Входной разметочный вектор е 1 показывает что емуЭ соответствует наличие меток в местах Р и Р, при моделировании данной сети Петри, В первую группу 1 регистров 10 памяти записывается множество входных разметочных векторов е= е 1- ,е 2 р, ,ешь, а во вторую группу 2 регистров памяти - множество выходных разметочных векторов а- = а 1- Ц . )15 а 2 аш 1. В блок 4 памяти заноситФся начальная разметка ш сети Петри.оВ блок задания временных параметров записываются времена моделирования Ьт.; Е 6 для каждой вершины перехода. 2 пПри моделировании сетей Петри в момент начала работы системы в первой группе блоков 8 сравнения (фиг.1) одновременно опрашивается возможность срабатывания всех тп переходов Т , из...

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

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

Авторы: Буряк, Лаврик, Митько

МПК: G06F 15/173

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

...прохождение сигналов с информационного входа на выходы. С появлением пускового сигнала на входе устройства блок 2 управления разрешает прохождение импульсов с выхода импульса генератора 3 на вторые входы всех элементов 6 и счетчика 8. При этом импульсы не проходят через элементы 6 на счетчики 7 тех столбцов, все триггеры 4 которых находятся в нулевом состоянии. Далее содержимое счетчиков 7 поступает на один вход блока 9 сравнения соответствующего столбца, а на другие входы этих блоков сравнения поступает информация со счетчика 8, При несовпадении показаний счетчиков 7 и 8 блок 9 вырабатывает импульс, который сбра- сывает в нулевое состояние триггеры 4 формирователей дуг строки с номером, равным номеру столбца, в блоке 9 сравнения...

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

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

Авторы: Волченская, Дудкин, Князьков, Пуолокайнен

МПК: G06F 15/173

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

...поиска кратчайших путей (обратная волна ). В этом цикле открыты 20 те элементы И 49, вторые и третьивходы которых связаны с единичнымивыходами триггеров 38 и 39, а первыевходы подключены к единичным выходам(и+1)"х разрядов соответствующих регистров группы 7.Кроме того, блокирован выход 28блока 1 управления и открыт выход29 для сигнала У сдвига вниз регистров группы 7. В этом цикле происходит поиск путей из вершин, которымсоответствуют единичные состояния(и+1)-х разрядов регистров группы 7(в первом случае "записана" однавершина х ), й пересечение найденных 35 вершин с информацией о вершинах, хранящихся в 1-м разряде регистровгруппы 7,Кроме того, во втором цикле обратной волны сигнал Ы переводит счетчик 40 37 в реверсивный режим работы....

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

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

Авторы: Батраков, Омельченко, Сущев

МПК: G06F 15/173

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

...дуг, каждый изкоторых содержит триггеры 26 и 27 соответственно, Блок 12 формированияпроизведения содержит М х М формирователей 28 произведений, каждый изкоторых состоит из И элементов И 29и одного элемента ИЛИ 30, На структурных схемах обозначены первый 3 1,второй 32 и третий 33 входы блока 1управления, первый 34, второй 35 итретий 36 выходы блока 1 управления,вход 37 блока 12 формирования произведения, группа 38 выходов первоймодели 2 графа, группа 39 выходоввторой модели 3 графа, первая 40 ивторая 41 группы входов блока 12формирования произведения, группа 42выходов блока 12 формирования произведения. 30Устройство работает следующим образом.,Первоначально триггеры 16 формирователей 14 признаков пути длины дватретьей модели...

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

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

Авторы: Азбукин, Артюшенко, Буряк, Кочуевский, Медиченко, Проскуров

МПК: G06F 15/173

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

...в нулевом состоянии и наего инверсном выходе присутствуетвысокий потенциал. Поэтому импульсыс выхода генератора 12 через открытый55элемент И 14 поступают на вход счетчика 15Благодаря этому на выходе де;шифратора 16 поочередно возбуждаютсявыхеды.Ф,Каждый выход дешифратора 16 подключен к первому входу элемента И 3 одноименного столбца матрицы. Поэтому с приходом на вход счетчика 15 первого импульса возбуждается первый выход дешифратора 16 и через элементы ИЛИ.8 на входы счетчиков 9, соответствующих вершинам, связанным с первой вершиной, поступают импульсы. В то же время сигналы с выходов элементов И 3 первого столбца матрицы поступают на входы первого сумматора 19, в котором формируется количество входящих в первую вершину. дуг....

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

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

Авторы: Бедный, Звиглянич, Кучук, Лаврик, Хрин

МПК: G06F 15/173

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

...пересечением строки с номером, равным номеру начального узла моделируемой ветви, и столбца с номером, равным 30 номеру ее конечного узлаПосле нанесения исходной информации на выходах элементов 5, объединяющих выходытриггеров 4 формирователей дуг в столбцах, соответствующих начальным узлам моделируемого графа, имеются низкие потенциалы, так как в однонаправленном графе без циклов и петель начальные узлы не содержат входящих ветвей и триггеры Формирователей дуг, 40 находящиеся в этом столбце, будут в нулевом состоянии, Регистрирующие счетчики 7 в исходном состоянии сброшены в нулевое состояние.45С появлением сигнала на входе устройства осуществляется запуск генератора 3 импульсов. Первый импульс от генератора 3 поступает на входы...

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

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

Авторы: Лаврик, Печунов, Прилуцкий, Скорин

МПК: G06F 15/173

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

...возбуждаются его выходы, и единичный сигнал через элементы ИЛИ 5 и 6 перезультате разбиения исходного графа,запоминается на регистрах 19 сдвига.1 ил. водит в единичное состояние соответствующие триггеры 7,8.Единичный сигнал с выхода К-го триггера 7 (К=1 Р) проходит через открытые элементы 3 И М-ной строки матричной модели (М=1 Р) и устанавливает в единичное состояние соответствующие триггеры 7,Так определяются все вершины, образующие транэитивное замыкание для М-й вершины, Таким вершинам соответствует единичное состояние триггеров 7, При этом единица на К-ом выходе 15 соответствует номеру вершины,входящей в транзитивное замыкание для М-ой вершины моделируемого графа. Одновременно единичный сигнал с выхода М-го триггера 8 проходит через...

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

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

Авторы: Артюшенко, Буряк, Медиченко

МПК: G06F 15/173

Метки: графов, разбиения, слои

...два, на выходе сумматора 6ноль, сумматора 6 один и т,д. Этаинформация беспрепятственно записывается в регистр 25, а в регистр 24записывается после поступления на 25его управляющий вход импульса с выхода элемента ИЛИ 7, на первый входкоторого поступает импульс с выходаэлемента И 14. После записи информации в регистр 24 импульс с выхода 30элемента ИЛИ 7, а следовательно, ипусковой импульс заканчиваются. Таким образом, во втором и седьмомразрядах регистра 24 записываютсянули, Это свидетельствует о том, что35соответствующие вершины не имеют исходящих дуг, Одновременно с,записьюв регистр 24 с его группы выходовна входы группы элементов ИЛИ-НЕ 9поступает в параллельном двоичномкоде информация о колйчестве дуг,выходящих из...

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

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

Авторы: Баранов, Васильев

МПК: G06F 15/173

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

...в сумматоре 2 прекращается,В том случае, когда на все информационные входы 17 моделей ветвейодновременно поступают единичныесигналы, с выходов 18 моделей узловдругих модулей моделирующей структуры через элементы И 9 и ИЛИ 14 последовательно во времени поступаютпоследовательности импульсов с выходавсех разрядов распределителя 28 импульсов, которые открывают элементИ 7. Последовательность импульсовпервого разряда распределителя 27 импульсов поступает через элемент И 7,на вход сумматора 2 во время сдвигас выхода регистра 1 сдвига дополнительных кодов весов всех моделей ветвей. Каждые ш п тактов дополнитель 40ные коды весов ш моделей ветвей последовательно во времени, начиная смладших разрядов, увеличивается наединицу младшего...

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

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

Авторы: Герасименко, Неверов, Русанова, Сластихин, Титов

МПК: G06F 15/173

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

...элемента И 5 благодаря тому, что нулевой сигнал с инверсного выхода триггеров 4, находящихся в единичном состоянии, запрещает прохождение сигнала с выхода элемента И 10 через элементы И 5 последующих столбцов,Единичный сигнал с выхода элемента И 5 1 устанавливает в единичное состояние триггер 6.1, инверсный выход которого подсоединен к второму входу одноименного элемента И 71, запрещая тем самым прохождение последующих счетных импульсов на вход счетчика 81. Единичный сигнал с прямо го выхода триггера 6.1 через элемент 91 за держки поступает на К-вход триггера 4.1,на ( И+1) -й вход элемента ИЛИ - НЕ 3 1, на К-входы триггеров 2 1-й строки матрицы 1. Триггер 41 переходит в нулевое состояние. Кроме того, единичный сигнал с прямого выхода...

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

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

Авторы: Баранов, Васильев

МПК: G06F 15/173

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

...нцходе вычитателя 5 Формируется дополнительный .код отрицательной разности, н и-м знаковом разряде которого действует единичныйсигнал, открывающий элемент И 11, Вэтом случае импульс последовательности и-го разряда распределителя 27через элемент И 1) устанавливаеТтриггер 8 в единичное состояние, при 15котором коммутатор 6 подключает выходрегистра 2 сдвига к информационномувходу регистра 3 сдвига. Двоичныйкод веса второй ветви, который кэтому моменту времени под действием 2 Отактовых импульсов переписался с вы"хода регистра ) сдвига через сумматор 4 н регистр 2 сдвига, начинаетсдвигаться с выхода регистра 2 сдвига через коммутатор 6 в регистре 3 25сдвига. В этом случае в регистр 3сдвига также записывается двоичныйкод меньшего веса....

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

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

Авторы: Васильев, Кузьмук, Лисицин, Шумов

МПК: G06F 15/173

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

...нового значения вектора текущей разметки с выхода блока 4 через муль 1 памяти текущейимпульса Ф всериводятся в состояВ результате поазы первого циклав реверсивном счет 0" - нет свободв блоке 1 - новоеекущей разметки0 0)Рдля случая, когдасенное число свободи. Если. число два,сигналов разрешемер, переходов 1четчик 7 устанавливыходе элемента"1", которая заифратора 24, В рете ИЛИ-НЕ 25.3 разпуска перехода 1 змитация изъятия места перехода 1 Зблоке 1 по спадуя содержимое вектки ш=(0,0,1,0,запуска моделимируется.о в условиях задачи введены следующие продолжительности срабатывания переходов Д 1 - 10, д 1 - 25, д 1- 20 моментов модельного времени, Тогда в течение девяти циклов работы устройства какихлибо изменений не происходит за...

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

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

Авторы: Бобраков, Данилов, Лебедев

МПК: G06F 15/173

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

...через элементы И 46, ИЛИ 45 - на вход записи регистра 47, который запоминает число 3, и на единичный вход триггера 49, который переходит в единичное состояние, Потенциал "0" с инверсного выхода триг гера 49, закрывает элемент И 46 а через полюса 36 моделей 2 пятого столбца матрицы 1 поступает на вторые входы элементов И 29 и закрывает их, Потенциал " 1" с прямого выхода триггера 49, через полюс 50 модели 5.1- и далее через элемент ИЛИ 45 проходит на вход записи регистра 47 1, который запоминает число 3, и на единичный вход триггера 49, который переходит в состоя 11 1ние 1 и сигналами с прямого и инверсного выходов производит такие же действия, как и триггер 49. Единичный сигнал с прямого выхода триггера 49 через полюса 34 моделей 2...

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

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

Авторы: Волченская, Дудкин, Князьков, Пуолокайнен

МПК: G06F 15/173

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

...установленным в единичное состояние. Таким образом будет найдено Г-(Х) Ц Г-(Х) Ц Х,.. 30Рассмотренные шаги циклически повторяются до.тех пор, пока их число не превысит длины максимального пути графа Далее сигнал Уь открывает те элементы И 9 группы, на вторые и третьи входы которых поступают единичные35 сигналы с выходов соответствующих триггеров 11 и 12, Тем самым реализуется пересечение найденного прямого и обратного транзитивных замыканийС(Х) = Г+ (Х,)Ц Г (Х,). Номера переключающихся в единичное состояние триггеров 13 группы соответствуют номерам вершин графа, объединенных в первый максимальный сильно связанный 45 подграф С(Х к) .Сигнал У; произведет сдвиг в регистре 16 сдвига,. например в Р-й разряд, и установит триггеры 11 и 12 в...

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

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

Авторы: Костюк, Моисеенко

МПК: G06F 15/173

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

...й р задержанная элементом 13 задержки на время окончания тактового им-ЗО пульса с генератора 1, поступает к элементам И бЬ = 1,п) и появляется на выходе только тех элементов И 6 моделей 5дуг, у которых соот 3 иветствующие им первые триггеры 7 моделей дуг содержат "1". Множество ,и 1 ср 1 с = 1 рп в исследуемом графе соответствует индексам вершин достижимых из вершины 1 с числом достижимости, равным единице. Сигналы с 40 выходов элементов И 6 поступают3 кк соответствующим триггерам 14, через элементы ИЛИ 12 . По следующему сигналу с генератора 1 тактовых импульсов логическая 1 записывается 45 в эти триггеры 14, и аналогичным образом сформнронано мноиестео р.,з се, фиксируемое установкой в длительное единичное состояние триггеров 14 р, где...

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

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

Авторы: Васильев, Кузьмук, Лисицин, Шумов

МПК: G06F 15/173

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

...типов дуг представляет соббй группу К регистров.Блок 14 инвертирования содержит группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 55 и ,группу элементов НЕ 56.Устройство работает следующим образом,50После включения питания переключателем 22 триггер 23 устанавливается в состояние "1", обеспечивая режим ввода исходньк данных для решения задачи по мод ированию составленного графа Петри, бранные (входные разметочные векто 1,1, выходные разметочные векторы, в торы типов дуг, начальная разметкя графа Пет- . ри, длительности срабатывания переходов), набираемые на тумблерах группы21, заносятся в соответствующие блоки (4,. 12, 13, 2, 6) устройства, определяемые положением переключателейгруппы 17 переключателей, , Регистродного из этих блоков, в...

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

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

Авторы: Бобраков, Лебедев

МПК: G06F 15/173

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

...10 (кроме 10 10, ) записывается еще одна единица и их содержимое равно трем. Импульс, проявляющийся на выходе элемента 4 задержки, проходит через горизонтальную шину 12 (фиг.1, 12 , ) и элемент 14 (фиг,1, 14и) на вертикальную шину 13(фиг1, 13) и с нее - на информационный вход пятого разряда 8 записывая в нем единицу и обуславливаявыдачу ноля на управляющий вход счетчика 10,(фиг.1-10,), запрещая емудальнейший счет импульсов. Содержимое (3) счетчика 10 , указывает длину кратчайшего пути из первой в пятую вершину графа. После прохожде" 10ния импульсов генератора 1 все счетчики 10, кроме 10, 10 м, переполняются, а потому задним фронтом четвертого импульса генератора 1 счетчики 10, кРоме 103 10 10, сбра 15сываются в "9", а счетчик 7...

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

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

Автор: Денисович

МПК: G06F 15/173

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

...1-й ,строки узлов начинает распространяться единичный сигнал, При этом единицный сигнал, посланный вниз из узла 1,1, и единичный сигнал, посланный вправо из узла ,1, одновременно достигают узла ,1, в котором устанавливается единичное состояние триггера 21, За прямой, соединяющей сигналы, распространяющиеся по 12-м выходам узлов первой строки и 14-м выходам узлов первого столбца, состояния триггеров 21 соответствуют матрице А , т,е. в Ц-м узле тригй 1гер 21 имеет единичное состояние, если а = 1, и триггер 21 имеет нуИлевое состояние если а= О , ЧерезФ 11три такта после испускания сигналов узлов 1.1 элемент а уже сосчитан,т , е , состояние триггера 2 1 в узле 25 2 , 2 соответствует элементу а . В11 этот момент узел 2,2, получивший тремя...

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

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

Авторы: Бороденко, Верияскин, Нагорнов, Назаренко, Подзубанов, Синица

МПК: G06G 7/122

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

...анодах, пропорциональном весу ветви, В базовой цепи тиристоров 28 и 29 протекает ток спрямления, и тиристоры находятся в проводящем состоянии, .В этом состоя.нии вес модели ветви задан первым плечом,. второе плечо имеет нулевой .вес, т.е. точкасовпадает с вершиной графа 1, При подаче сигнала "Пуск" на вход пуска модели ветви (см. Фиг.4,в) происходит запуск гене" ратора 30 линейно изменяющегося напряжения, выход которого пбдключен к накопительному элементу 31 и первому компаратору 34. В момент времени, когда напряжение на выходе генератора 30 превысит напряжение на выходе накопительного элемента 31,.на выходе первого компаратора 34 появится импульс, поступающий на вход элемента 35 задержки, с выхода которого он попадает через элемент...

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

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

Авторы: Алексеев, Мильков, Ячкула

МПК: G06F 15/173

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

...диод 7 и первый выход модели ветви поступает на информационный вход ключей 9 моделей ветвей 3;,1 , 1 = 1+2,п. С выходов1+11фключей 9 этих моделей ветвей сигнал поступает на управляющий вход ключа 10. Информационная цепь этих ключей замыкается, и импульсы с соответст" вующего входа блока поступают через . элемент ИЛИ 8 на счетные входы счетчиков 4.По мере включения все большего числа моделей ветвей включение одной или нескольких из них обеспечивает цепь, соединяющую шину питания че 3 1432548тания через разделительный диод 20блока 2, элементы 6 индикации и информационные цепи ключей 5 некоторыхвключенных моделей ветвей 3;моделиграфа 1 с управляющим входом ключа13 блока управления. При поступлении напряжения от шины питания...