G06F 15/173 — с использованием сети связи, например, соединение по схеме матрицы, смешанное соединение, соединение по схеме пирамиды, звезды или снежинки

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

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

Авторы: Райский, Сергеев

МПК: G06F 15/173

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

...=Тр -(Т+Т), где Т - весданной дуги. Для этого устройствовновь приводят в исходное состояние,не обнуляя, счетчик 20, регистры 11и 12 и сохраняя записанную в матрице1 информацию о топологии инвертированного графа. Переключатель 22 переводят в другое положение, подключаясчетчик 18, в который заносят "1".Затем вновь подают сигнал пуска иимпульсы генератора 5 вновь поступают на вход распределителя 6, импульсс первого выхода которого открывает(М,М)-й блок 4 элементов И, и весдуги (1,2) между первой и второй вершинами графа через соответствующий5500 55 5 10 15 20 25 30 35 ао 45 50 блок 7 посту:ает на вход соответствующего сумматора 15, на другой входкоторого через (М,М)-й блок 18, открытый импульсом с первого выходараспределителя 6, и...

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Лаврик, Скорин, Шернин

МПК: G06F 15/173

Метки: графа, подграфы, разбиения

...окончания этого цикла фиксируется счетчиком 16, который формирует на выходе признака переполнения сигнал, разрешающий передачу из регистра 29 в дешифратор 9 кода номера вершины, максимально связанной с вершинами, включенными в формируемый подграф. Этот же сигнал после задержки в элементе 11 на время, необходимое для передачи информации из регистра 29 в дешифратор 9 осуществляет обнуление содержимого регистров 29 и 30, а также счетчика 16. Поступивший в дешифратор 9 код вершины преобразуется в сигнал на одном из его выходов, который после прохождения через элемент ИЛИ 5 устанавливает один из триггеров 7-1 7-М в единичное состояние, обеспечивая тем самым возможность для прохождения сигналов с выхода триггеров 2-1.2 М одного из столбцов...

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

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

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

МПК: G06F 15/173

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

...2 поступают на вход признака сдвига регистра 8 и производят цикличное перемещение единицы, обеспечивая выдачу последовательности К+1 сигналов с прямых выходов разрядов регистра 8, которая определяет цикл работы устройства по выделению одного максимального внутренне устойчивого подмножества вершин графа.Сигналы с выходов регистра 8 через элементы ИЛИ 10 обеспечивают последовательный просмотр всех элементов И 11 с целью определения необходимости анализа 2вершины графа, соответствующей данной строке матрицы 3 моделей ребер, на возможность ее включения в максимальное внутренне устойчивое подмножество вершин графа, содержащее вершину, выбранную в данном цикле. Если соответствующий элемент И 11 открыт по первому входу сигналом с...

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

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

Автор: Колесник

МПК: G06F 15/173

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

...нулевой, а на выходе - единичный потенциал, 1 соответственно увеличивается число счетчиков 14, на входы которых проходят импульсы генератора 11. Тогда не позднее, чем на момент прохождения К-го импульса, все строки матрицы 1 обнуляются, и при выдаче счетчиком 16 сигнала переполнения 20 после отсчета им К импульсов генератор11 прекращает работу. На всех входах элемента И - НЕ 7 должен присутствовать единичный потенциал, а на его выходе - нулевой потенциал, и выключенное состояние элемента 15 свидетельствует об отсутствии контуров в графике. Содержимое счетчиков 14 указывает ранг вершин графа.При наличии в сетевом графике контура на некотором импульсе генератора 11 после вычеркивания очередной строки мат- ЗО рицы 1 моделей дуг число...

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

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

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

МПК: G06F 15/173

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

...И, триггер, первый регистр памяти, элемент задержки, схему сравнения, блок ключей и сумматор, причем каждый -й вход (1 = 1, 2К,где К - число ветвей графа) первого элемента ИЛИ объединить с -м входом группы информационных входов регистра памяти модели входящих ветвей и является 1-м входом группы информационных входов устройства, каждый -й выход группы выходов регистра памяти модели входящих ветвей подключен к первому входу х-го элемента И первой группы, установочный вход регистра памяти модели входящих ветвей подключен к (К+1)-му выходу распределителя импульсов, каждый х-й выход группы выходов которого подключен к второму входу -го элемента И первой группы, выход каждого -го элемента И первой группы подключен к 3 1339579пульс с...

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

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

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

МПК: G06F 15/173

Метки: длиннейшего, пути, сетях

...в исследуемый узел сети и номеров ветвей, выходящих из исследуемого узла сети, а также для определениямомента окончания моделирования сетипри прямом проходе (проход от начального узла сети к конечному узлу сети).Блок 3 моделей ветвей предназначендля организации нременного моделирова 1ния длительностей ветвей сети. Блок4 формирования топологии предназначендля определения номеровветвей, входящих в исследуемый узел сети и номеров ветвей, выходящих из исследуемогоузла сети при моделировании сети нобратном направлении (от конечного узла к начальному), Генератор 5 импульсов предназначен для формирования серий импульсов ГИ 1 и ГИ 2, сдвинутыхотносительно друг друга,В блоке 1 управления (Фиг,1) узел6 памяти предназначен для...

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

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

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

МПК: G06F 15/173

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

...13 блока 2 устанавливается в нулевое состояние кратковременным нажатием кнопочного выключателя 12.Решение начинается включением выключателя 11 блока 2. При этом напряжение от источника напряжения через замкнутые контакты выключателя 11 поступает на вход 7 блока 1, а через контакты выключателя 11 и информационную цепь ключа 10 на вход генератора 14 импульсов. Генератор 14 импульсов начинает вырабатывать импульсы, поступающие на счетный вход счетчика 13, и на вход 8 блока 1. С входа 8 импульсы поступают на счетные входы счетчиков всех моделей ветвей. При поступлении на счетчик 4 модели ветви ЗЦ (11-ЧЦ ) импульсов (Н - емкость счетчиков) на выходе этого счетчика появляется сигнал высокого уровня, сигнализирующий о его переполнении....

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Баженов, Одинцов, Титов

МПК: G06F 15/173

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

...2 к, отличается от обратного кода нуля, то единичным сигналом с выхода элемента И-НЕ 11 М открывается блок 13 к элементов И и код числа с выхода регистра 20 поступает на второй вход сумматора 15 к.Таким образом, на входы сумматора 15 могут поступить коды весов дуг графа (с регистра 2 к) и код числа (с регистра 20 к) только в том случае, если они оба отличны от обратного кода нуля. С выхода сумматора 15 полученная сумма поступает на к -й вход блока 16. Блок 16 производит поиск максимального кода и вырабатывает единичный сигнал на выходе, соответствующем номеру входа с максимальным кодом. Максимальный код поступает на блоки 18 элементов И-НЕ, а выходы, указываю 134164 щне его позиционный номер - на вход блока 17.Устройство работает...

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

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

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

МПК: G06F 15/173

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

...из триггеров 2 -2 ка И фторому предшествуют триггеры, установленные в единичное состояние ра,нее.В соответствии с приведенным вышепримером в единичное состояние переводится триггер 2 , что позволяетвыбрать новую вершину графа, не вошедшую в первый подграф, и аналогично описанному, возбудить все вершины,. образующие второй связанный падграф. При этом также происходит запись номеров вершин второго падграфа, но уже в регистр 8 , В единичное состояние устанавливаются соответствующие триггеры 2,-2 , происходит запись кода в регистр 7 ичерез элемент ИЛИ 10 в единичное состояние устанавливается триггер 9,После этого начинается считываниеиэ регистра 7 в счетчик 21 числавершин второго подграфа. После обнуления регистра 7 тактовый...

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

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

Авторы: Борисов, Ласточкин, Чуркин

МПК: G06F 15/173

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

...29, нопройти мажет только через элементИ 28 и далее - на второй вход элемента ИИ 11 и с его выхода - на входустановки в единицу триггера 12,устанавливая его па заднему фронту вединичное состояние и подготавливаяустройство к выработке нового псевдослучайного числа. Затем он наступает на вход 52 всех моделей 2 переходов. Па этомуимпульсу открываетсяэлемент И 43 одной из моделей 2 и наее выходе 50 появляется импульс, который поступает на входы 47 предшестср г,а 9) ЕРгС г;гтг. - , гРО,С СО,1,-,ротВ т р 1)9)ц г;го 3 ЛЕГвц 1 )/ "1;гг;агг-,ВУЮЩИХ таЦЕ Ой 01 ОСМР г 1. а 1 ) ,ВХОтЫ 4) ПОСЛЕДУЮЩИХ Мсггг:ЦЕ:. Мпульс поступив.сй га гхо,/ ц)ШЕСтВУЮЩЕй ОДОггт., тРГЗ:;Огг гт Г" Г;элемент ИПИ /9 1 псгс: туг 1 т .а ц т-)"тающтй вход тевеост;гцгзго...

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

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

Авторы: Денисов, Львов, Ярмыш

МПК: G06F 15/173

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

...определяет 1-й номер узла - получателя сообщения и выдает импульсыиз регистра 12 в блоки 4,-4, участвующие в передаче сообщения от 1.-гоузла к Е-му, обеспечивая их занятость 0на определенное время, установленноев элементах 26 задержки блоков 4 -47 рОдновременно импульс с Е-го выходадешифратора 8 блока 3;, через выходы 3;7,поступает на входы элементов 25И 17;, -17; блока 37, и тем самым разрешает считывание кода маршрута срегистра 16,. Импульсы с регистра 16,через элементы И 17 -17 поступают7 Вна первые входы элемента 18. сравнения блока 3 , на вторые входы кото 7 Урого поступают импульсы от блоков4, -4 , участвующих в передаче информации от -го узла к Е-му. Если коды,поступающие на входы элемента 18,сравнения блока 31 совпадают, то...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

...устройства. В этом случае через элемент И 9 данного устройства проходит последовательность импульсов первого разряда распределителя 28 импульсов. Последовательность импульсов с выхода первого элемента И 9 поступает на выход элемента ИЛИ 14, выходной сигнал которого открывает элемент И 7 во время фазы сдвига дополнительного двоичного кода Р младших разрядов веса первой ветви. Последовательность импульсов первого выхода распределителя 27 поступает через элемент И 7 на вход слагаемого сумматора 2, на вход второго слагаемого которого с выхода регистра 1 сдвигается дополнительный двоичный код Р младших разрядов веса первой ветви, Сумматор 2 последовательно во времени, начиная с младших разрядов, выполняет сумми 1 О 15 20 25 30 35 40 45 50...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

...что обусловливает появление единичного сигнала на выходе элемента НЕ 4 и переход триггера 5 в состояние "1",На втором этапе вновь приводят20 устройство в исходное состояние, но регистры 1 О не обнуляются, а в матрицу 1 заносят информацию о топологии инвертированного графа, т.е. данные матрицы исходного графа, но транспортированные относительно неглавной диагонали.Затем пускают устройство и в счетчиках 8 повторно фиксируются наиболее ранние времена выполнения вершин ин 30 вертированного графа, которые в прямом графе соответствуют величинам максимальных путей из вершин графа в его конечную вершину. Однако в регистры 10 содержимое счетчиков 8 уже не ,записывается, так как единичный потенциал с первого разряда информационного счетчика 14...

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

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

Автор: Колесник

МПК: G06F 15/173

Метки: исследуемой, максимальной, маршрута, пропускной, сети, способности

...Этот же импульс черезэлемент ИЛИ 7 проходит на управляющий вход коммутатора 8, который под 5ключает свои информационные входы квыходам второй группы, Импульс с выхода элемента ИЛИ 7 проходит такженз вход останова генератора 2 черезэлемент ИЛИ 19.Если показания счетчиков 11, соответствующих начальной и конечнойвершинам маршрута, равны едйнице, аостальных счетчиков 11 - двум, тоиндицированный элементами 15 индика 5 ции маршрут будет единственным маршрутом максимальной пропускной способности, в противном случае будутиндицированы ребра двух или болеемаршрутов ввиду наличия в индицированном подграфе циклов, При необходимости единственный искомый маршрутнаходится по отображающей граф мнемосхеме с помощью данных счетчиков 11,которые...

Номер патента: 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 сравнения...

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

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

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

МПК: G06F 15/173

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

...первыеразряды указанных регистров 7 в еди 5ничное состояние, что соответствуетисключению вершины из формируемогомаксимального внутренне устойчивогоподмножества.Сигнал с выхода элемента 11 задержки производит сдвиг информациив регистрах 7, а сигнал с выхода элемента 13 задержки, величина временизадержки которого больше суммы времени задержек от элементов 1 О и 11, запускает генератор 2 импульсов.Работа устройства состоит из Рциклов (Ртактов генератора импульсов). В каждом цикле выделяется одномаксимальное внутренне устойчивое 20подмножество, обязательно содержащеевершину, номер которой совпадает сномером разряда информационного выхода регистра 8, установленного в единичное состояние. Искомое множество 25формируется в первых...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

...токозадающих 5 резисторов 17 соответствующее падение напряжения, которое подается на первый вход компаратора 19. Компаратор 19 срабатывает и на его выходе появляется потенциал "1". Вес модели 1 О ветви 2 создается с помощью потенци 4 ометра 15. Если модели ветвей состав ляют определенный путь, то ток по этому пути начинает протекать только в случае, если 15мП) .Е: П где ш - количество моделей ветвей,вошедших в данный путь.Значение радиуса задается в блоке 1 О задания радиуса окрестности вершины графа, автоматизация процесса вершин для проверйи факта вхождения вершин в заданный радиус осуществляется с помощью ГЛИН 5, схемы 7 сравнения, дешифратора 6, счетчика 8 и аналоговых ключей 9 - 9. Определение нахождения вершины в заданном радиусе...

Номер патента: 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 признаков пути длины дватретьей модели...

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

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

Авторы: Бороденко, Жорник, Зотов, Пшеничный

МПК: G06F 15/173

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

...импульсов с выхода гене-: ратора 25 тактовых импульсов, так как на второй вход элемента И 171 поступает напряжение "1" с выхода элемента НЕ 16 , на вход которого подается .напряжение "0" с выхода дешифратора 13. Тактовые импульсы с выхода генератора 25 тактовых импульсов поступают через элемент И 17 на вычитающий вход реверсивного счетчика 8 а также на первые входы элементов И 4 соответствующих первым разрядам регистров 1. Элементы И 4, которым соответствуют первые разряды соответствующих регистров, в которых записана единица, открываются, и тактовые импульсы через них и соответствующие элементы ИЛИ 6 записываются в соответствующие счетчики 9, При прохождении через элемент И 17 тактовых импульсов, количество которых соответствует...

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

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

Авторы: Герман, Суходольский

МПК: G06F 15/173

Метки: заданий, процессорам, распределения

...группу триггеров 9, группу элементов И 10, регистр 11 выбранных вершин, регистр12 приоритета, группу элементов И 13шифратор 14, генератор 15 тактовыхимпульсов, элемент И 16, схему 17начального пуска, элемент И 18, триггер 19, пусковой вход 20 устройства,информационные входы 21 устройства,выход 22 устройства, Генератор 15,элементы И 16 и 18, схема 17 начального пуска и триггер 19 образуютблок 23 управления. Кроме того, устройство содержит регистр 24 текущейзадачи, матрицу 25 формирователейсовместимости задач, состояющую изтриггеров 26, элементов И-ИЛИ 27,группуэлементов И 28, входы 29 устройства, ячейки 30 матрицы 25.Устройство работает следующим .образом.Первоначально в модель 1 заносит 55ся информация о топологии моделируемого графа....

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

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

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

МПК: G06F 15/173

Метки: длиннейшем, задач, моделирования, пути, сетях

...ветви. Одновременно сигнал с выхода элемента И 97(2) через элеф мент 102(2) задержки устанавливает триггер 92(2) в единичное состояние. Кроме того, сигнал с выхода элемента И 97(2) через элемент ИЛИ 100(2) и полюс (2,3) поступает на вход шифратора 103 адреса узла 90 поиска моделей 20 ветвей. По этому сигналу формируется код номера второй модели ветви, который через полюс 40 поступает на адресный вход узла блока 6 памяти номеров моделируемых ветвей. На вход признака 25 записи узла 6 памяти поступает сигнал с выхода элемента 27 задержки. происходит запись кода номера второй ветви, выходящей иэ начального узла сети, по адресу номера найденной свободной мо дели ветви.Так осуществляется подготовка ветвей, выходящих из начального узла, к...

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

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

Авторы: Бобошко, Зацерковный

МПК: G06F 15/173

Метки: задачи, коммивояжера, решения

...узлам сети, появляются импульсы, вызывающие импульс навыходе элемента И 29. Этот импульсподается на первый вход элемента И-НЕ 5527 и через элемент И 28 подается напервые входы элементов И 32 и второйвход элемента ИЛИ 26. На выходах элеоаментов И 32, вторые входы которыхсоединены с разрядами регистра 31, вкоторых записаны единицы, т.е,с разрядами, соответствующими ветвямсети, по которым передавался сигнал,появляются импульсы, переводящие соответствующие триггеры 32 в единичноесостояние.Сигналы с выходов триггеров 33поступают в устройство 37 анализа,определяющее длительность пути, ина вход элемента ИЛИ 34, выходной.сигнал которого переводит триггер 35в единичное состояние. Сигнал с прямого выхода триггера 35 подается навторой вход...

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

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

Авторы: Андреев, Козлов

МПК: G06F 15/173

Метки: задачи, назначения, решения

...единичного уровня, открывающий элемент И 11. Производится анализ следующего разряда. После того, как все разряды сравниваемых чисел будут проанализированы, на выходе элемента И 11 формируется сигнал единичного уровня, При этом на выходах 13 , 13., содержится код экстремального числа, а на выхо,дах 14,.14 - позиционный код номеров регистров, содержащих экс.тремальное числоДля рассматриваемого примера (фиг. 3) при Р=4 по окончании первого цикла в единичном состоянии останутся триггеры 8, и 8. Сигнал нулевого уровня с инверсного выхода триггера 8 , поступая на первый вход элемента И 17 закрывает цепь дальнейшего прохождения сигнала, посту- пающего с выхода элемента И 11 на второй вход элемента И 17,. Этот же сигнал поступает на вход...

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

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

Авторы: Архаров, Герасимов, Переваров, Чернышев

МПК: G06F 15/173

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

...запись в блок9 памяти информации выходов с выхода44 блока 3 управления, Содержимоесчетчика 11 на каждом такте записи 45номера очередного разрешенного перехода поступает через дешифратор 7,в позиционном коде на блок 9 памяти,указывая адрес записи. Первый этапработы устройства заканчивается послепросмотра всех строк блока 4 памятии перезаписи всех разрешенных переходов с блока 4 памяти в блок 9 памяти. По окончании первого этапа сигнал с выхода 47 блока 3 управленияустанавливает 0 через элемент ИЛИ115512 счетчик 11. При этом номер последней позиции блока 9 памяти, по адресу которой был записан последний раз 242 4решенный переход, остается записанным в регистре 2,Работа устройства на втором этапезаключается в следующем. С...