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

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

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

Авторы: Вилков, Назаров, Омельченко, Сущев, Черенщиков

МПК: G06F 15/173

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

...сдвиг единицы в следующий разряд, Этот же единичный сигнал с инверсного выхода триггера 22 поступает на выход 33 блока 13 и на вход счетчика 25 (причем на входе счетчика подключен элемент задержки, обеспечивающий задержку сигнала на время цикла записи). Значение счетчика 25 увеличивается на единицу, и новый адрес записи с вьпсодов 35 блока 13 поступает через вход 28 блока 12 на дешифратор 15. Сигнал с выхода дешифратора 15 подается на входы тех ,элементов И 16, номер строки которых совпадает с адресом записи. Сигнал записи с выхода 33 блока13 подается на вход элемента задержки 1 О и на третьи входы элементов И 11. Пересечение прямого Г 1 хД илобратного Г ( х;) транзитивных замыканий осуществляется совпадением вы.соких...

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

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

Автор: Павнитьев

МПК: G06F 15/173

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

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

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

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

Авторы: Бранцевич, Жуховицкий, Мельников, Новиков, Супрун

МПК: G06F 15/173

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

...из узла 2 на его первый и второй информационные , входы номер вершины и управляющий сигнал соответственно на первый и второй выходы. В режиме моделирования цифровых узлов на первый и второй выходы коммутатора 10 передаются посту пающие из узла 9 на его третий и четвертый информационные входы соответственно номер элемента и управляющий сигнал.В качестве всех узлов предлагаемо го устройства могут быть использованы типовые элементы вычислительной техники соответствующего назначения. Рассмотрим функционирование устроиства в режиме моделирования графа.ч30Перед началом работы блок 13 загружается информацией о связях вершин графа. В блоке 12 для каждой вершины отводится ячейка, куда помещается адрес начальной ячейки области в блоке 13,...

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

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

Авторы: Лопато, Мельников, Новиков, Супрун

МПК: G06F 15/173

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

...входцепочки, и значение кода йО, поступающее на информационный вход текущего времени. По заднему фронту сигнала на входе считывания блока 14 вячейку с адресом на его адресном входе, равным (2,1), записывается значение кода счетчика 10, равное 2 (С,2). По заднему Фронту сигнала навыходе элемента ИЛИ 15 в счетчик 10прибавляется единица. Этим заканчивается отработка дуги (1,2), Так какпри этом на выходе блока 13 имеется .признак г, = О, то в блоке 13 считывается ячейка, равная 2. На выходыблока 13 .выдаются признак г = 1признак м:= О, номер третьей вершиныи номер ее первого выхода, а такжесигнал назначения вершины, Блок 7 переключается в режим записи.В блоке 1 выбирается (и)-я свободная модель 11, на (и)-м информационном выходе...

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

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

Авторы: Сергеев, Чучман

МПК: G06F 15/173

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

...ИЛИ 45 стробирует дешифра" тор 44, вырабатывающий импульсы записи вводимойинформации в блок 4 или в регистр 3, а также фиксации выводимой из блока 4 информации.в регистре К блока 7. Вырабатываемые дешифратором 44 сигналы, а также формат вводимых или выводимых данных определяется предварительно записанными в старшие разряды регистра 37 кодами операции и формата, которые принимаются с входа 13 при соответствующем коде операции ввода- вывода в регистре 49.После ввода входного набора для очередного такта моделирования запускается моделирующая программа. Для этого в счетчик 36 засылается адрес ее начала в блоке 9. Затем ЭВМ записывает в регистр 49.код операции пуска, по которому устанавливается в "1" триггер 46 и запускается син-...

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

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

Авторы: Бороденко, Назаренко

МПК: G06G 7/48

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

...накопительный элемент 4. При каждой комму - тации произвоцится увеличение напряжения источника 3 от 0 до определенного П 1 которое определяется количествам ветвей в кратчайшем пути между вершинами, к которым при помощи коммутатора 2 подключен источник 3 напряжения, При увеличении напряжения источника от 0 да какого-та П,ц,в определенный момент времени происходит переключение тиристарав, принадлежащих цепи, для которойоЙ П = ГГ 1 п - это минимальное напря266 3 24Дальнейшего увеличения напряжения источника 3 не производится так как) в этом случае поочередно (по мере увеличения длины) определяются все пути из вершины . в ,. а необходимо определить. только кратчайший путь,После этого определяется кратчайий путь между . и е и...

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

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

Авторы: Крылов, Полищук, Соколов

МПК: G06F 15/173

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

...11. На второй информационный вход блока 11 поступает число, записанное ранее в ре 673 4 гистре 12. После этого появлЯется сигнал на выходе элемента И 21, откры.того потенциалом с нулевого выхода триггера 15, и поступает на вход синхронизации блока 11; результат умножения записывается в регистр 12, а с выхода блока 11 сигнал окончания умножения поступает на вход элемента ИЛИ 26. Цикл выделения очередной единицы и последующей операции умножения повторяется. После выделения всех единиц обеспечивается перемножение всех зна.чений вероятностей существования элементов сети, входящих в данное объединение. С приходом очередного сигнала на вход синхронизации блока 7 на его выходе окончания выделения единиц появляе; ся сигнал, который...

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

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

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

МПК: G06F 15/173

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

...управления) дополнительного двоичного кода веса первой модели ветви.Последовательность импульсов первого разряда распределителя 22 импульсов блока 3 управления поступает через элемент И 7 на вход сумматора 2, на другой вход которого сдвигается с выхода регистра 1 сдвига дополнительный двоичный код веса первой модели ветви. Сумматор 2 выполняет последовательно во времени, начиная с младших разрядов, суммирование дополнительного двоичного кода веса первой модели ветви с последовательностью единиц младшего разряда, представленных последователь-костью импульсов выхода элемента И 7. За время ь ь тактов дополнительный двоичный код веса первой модели ветви увеличивается на единицу младшего разряда и результат с выхода суммы сумматора 2 вновь...

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

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

Авторы: Бороденко, Нагорнов, Назаренко, Семененко, Степанов

МПК: G06G 7/122

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

...регистром 3, ГЛИН5, блоком 10 задания радиусаи отоб- Оражается в блоке 4 индикации,В исходном состоянии из моделей2 ветвей графа составляется граф сзаданными связями. На моделях 2 ветвей с помощью потенциометров 13 уста-Знавливаются их "веса", на блоке 10задания радиуса устанавливается заданный радиус. Вершина, для которой определяется окрестность вершин заданного радиуса, заземляетсяс помоп;ью переключателя 11. Работа устройства начинается с, момента поступления сигнала на вход. запуска устройства. ГЛИН 5 начинает вырабатывать линейно изменяющееся напряжение (фиг,За, С) 1 которое поступает на вход схемы 7 сравнения и на управляющие входы ключей 9-9, которые закрыты, так как на всех выходах дешифратора 6 - нулевые потен О циалы....

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

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

Авторы: Баженов, Гайдуков, Донов, Титов

МПК: G06F 15/173

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

...на первый и второй1"входы блока 11 (пусть первый коцбопьше второго), В результате сравнения первый триггер регистра 28остается в единичном состоянии.По импульсу переполнения счетчика 3 10разрешается прием кодов в регистры15, по этому же сигнапу происходитвыдача максимального кода, которыйдалее записывается в регистр 18 э(через открытый блок элементов И 17 ),а также выдается сигнал высокогоуровня по входу 34 на блок 11 (установка в единичное состояние регистра 28),Блок 12 формирователей пути, служит для идентификации вершин моделируемого графа, составляющих максимальный путь. Блок функционируетследующим образом. Пусть на -мшаге работы схемы происходит опрос 251-го столбца матрицы 22) высокийпотенциал появляется на 1-м (1 с =1,и)...

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

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

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

МПК: G06F 15/173

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

...3 импульсов третьего четвертого,)-го импульсов устройство работаетаналогично. После поступления навход сдвига (И+1)-разряде)оо сдвигаю)шего регистра 15 ) - го импульсасдвига, в нем будут записаны эле 7 7 7менты С , С С, (первая строка дистанционной матрицы 1 ),По 8 -му импульсу, выработанномугенератором 3 импульсов, после сдвига в- 1)-м разряде третьего Мразрядного кольцевого сдвигаюшегарегистра 22 БУ появляется единица,Высокий потенциал с единичного выхода (М)-го разряда укаэанного регистра поступает на первые входыгруппы 26 элементов И БУ, На вторыевходы указанной группы элементовпоступают потенциалы с единичныхвыходов первого 11 -разрядного кольцевого сдвигаю)цего регистра 20 БУ,Через интервал времениопределяемый параметрами...

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

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

Авторы: Бороденко, Назаренко, Рыбка

МПК: G06F 15/173

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

...25столбца матрицы пМп элементов И9, -96, 1 О -10, 11 -11, 2 -12,13, -13 соответствующего регистра8-8, а также подается на вход соответствующей вертикальной шины наборного поля 23Выходы вертикальных шин наборного поля 23 подключены к первым входам элементов И 21 -2,на вторые входы которых подаетсяединичный потенциал с выхода инвер 35тора 15. Тактовые импульсы с выходаэлемента И 19 поступают на управля-.ющий вход генератора 17 пакетов импульсов.и задним входом запускаютгенератэр после чего тот выдает па40кет из п импульсов, задержанных относительно начала тактового импульса на величину , = (Фиг. 4 ги д), Счетчики 3,-3, 4,-4, 5 -56 -61, 7 -7 , рассчитаны на подсчет45(п)-го импульса, так как максимальиый путь в графе между...

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

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

Авторы: Васильев, Левина, Макогонюк, Федотов

МПК: G06F 15/173

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

...а полюс 68 - х вершиной, и поэтому модель 1 х -х ориентируется от полю са 67 к полюсу 68, т,е, х;- х. Еслиимпульс ГИ 2 поступает на полюс 68 винцидентной модели 1, то он черезэлемент И 20 устанавливает триггер 8в единичное состояние. Прохождениеимпульса через. элемент И 20 в такихмоделях 1 обеспечивает разрешение,снимаемое с вьмода элемента И 35,т.е. в таких моделях триггер 9 находится в нулевом состоянии. Это свидетельствует о том, что полюс 68 таких инцидентных моделей является х;вершиной, а полюс 67 - х вершиной,и поэтому модель х;-х ориентируется от полюса 68 к полюсу 67, т.е.х, - х,55Одновременно с ориентацией х,-хиицидентных ветвей импульс ГИ 2 сполюса 87 в выбранной и ориентиро 518 8ванной первоначально модели 1 поступает на...

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

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

Авторы: Головин, Змачинский, Липницкий, Лопатов, Никонов, Ранчинский, Черников, Шпаковский

МПК: G06F 15/173

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

...триггера 59 единица с входа 33появится на выходе либо первого 58, 1 Олибо второго элемента И 63. Если навходе 33 будет О, то в формированиисостояния выхода 34 принимает участиевход 43 через элемент ИЛИ 56, Рассмотрим описанный процесс для (6 +1)- 15го узла связи 1-го столбца. В этомслучае на первом входе 33 будет 1,а на втором - 0 (линии 16 и 17).Тогда на выходе с номером (2 М +1)появится 1, а на выходе 23 с номером 20(З( +2) - 0 (линии 18 и 19) . В случае1 через элемент ИЛИ 50 в счетчик 51добавляется 1 и производится чтениеследующей исходящей связи из запоминающего устройства 49 на выходы 22, 25В то же время через элемент ИЛИ 11на вход 28 подается 1, которая сбросит в О триггеры 59 и 62 (линии 20, 11и 12) и разрешит запись...

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

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

Авторы: Гайдуков, Крупнов, Титов, Харитонов

МПК: G06F 15/173

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

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

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

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

Авторы: Батраков, Вилков

МПК: G06F 15/173

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

...потенциалами на выходах одноименных элементов И 11.Эти сигналы поступают на группу инФормационных входов 29 блока 12, которая соединена с первыми входами соответствующих элементов И группы 6. Запись информации осуществляется в тот регистр 17 (1=1, ш, где ш - количество максимальных сильно связ 78880 4ных подграфов в граФе), входные элементы И 16 которого открыты сигналомс выхода дешифратора 15 (в началеработы в первый регистр 17). Единичное значение 1 -го разряда регистра 17 показывает, что 1-я вершинаграфа входит в выделенньп максимальный сильно связньп подграф с номером 1.О Высокий потенциал с выхода 1-гоэлемента И 11 через элементы ИЛИ 2.осуществляет сброс триггеров 3 1-йстроки и -го столбца матрицы 1,исклочая тем самым 1-ю вершину...

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

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

Авторы: Михайловский, Шингиреев

МПК: G06G 7/122

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

...элемента И 18 работа 4 О этих элементов на первом этапе неимеет значения, во -в-орых, на соответствующий вход элемента ИЛИ 15.С выхода этого элемента импульс про 1280382 415 ходит через элемент задержки 1 Ь на счетный вход счетчика 17, который увеличивает свои показания на 1. По истечении времени, не превышающего величины И,Ч, (где И - число вершин графа; Чм - максимальыый вес ветви графа), в счетчике 17 .фиксируется число импульсов М .( Б, причем М = Б, если никакая п,ара триггеров 3 не перебросилась;в единичное состояние практически одновременно, т.е. на интервале времени, меньшем разрешающей способности счетчика 17, и М( Б - , в противном случае.Через время, не меньшее величины И Ч на вход останова генератора 14 подают сигнал...

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

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

Авторы: Квасницкий, Красавцев, Кустов

МПК: G06F 15/173

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

...ИЛИ 3, сигнал с которого поступает на элементИ 4 и на входы элементов И 2 -йстроки. Если 1-й триггер 1 -й строки находится в единичном состоянии,то сигнал с него поступает черезсоответствующий элемент И 2 на вход;-го элемента ИЛИ 3, через которыйсигнал поступает на элемент И 4 и 35на входы элементов И 2 -й строки.Если граф является связным, то врезультате таких перекючений навсех входах элемента И 4 и на выходе 15 устройства имеется сигнал, В80383 4должна быть поставлена на выполнение раньше, чем задача с более низким приоритетом,противном случае на всех входах хотябы одного элемента ИЛИ 3 отсутствуютсигналы и элемент И 4 не срабатывает: граф не является связным,В случае, если граф связан, сигнал с выхода элемента И 4 в...

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

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

Авторы: Михайловский, Шингиреев

МПК: G06G 7/122

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

...счетчиков 14). В результате единичные по тенциалы присутствуют лишь на тех выходах устройства, которые соответствуют ребрам, вошедшим в кратчайший маршрут. Однако найденное решение является правильным лишь в том случае, если ни в одном столбце матрицы 1 не оказалось двух (или более) переполнившихся счетчиков 14; в противном случае идентифицированная со-. вокупность ребер относится уже не к одному, а к двум (или более) кратчайшим матршрутам, Дальнейшая рабо та устройства имеет целью выявить нащщие или отсутствие единственного кратчайшего маршрута вграфе. Импульсы генератора 2 через открывшийся элемент И 4 поступают на вход вычитающего счетчика 23. При поступлении первого импульса счетчик 23 выдает на разрядный выход...

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

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

Авторы: Балалаев, Губка, Дергачев, Нефедов

МПК: G06F 15/173

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

...попарно в лексикографическомпорядке. Это означает следующее.Произволвньв тра б (Р Е) задаетсямножеством вершин р рр Чми множеством ребер Бв 1 еет, ,я 1где М - количество вершин, аколичество ребер.Вершина с номером , (д=1 М ) соответствует-й двоичный счетчик 3 83 2сбрасываюшийся в нулевое состояние при значении, равном заданному количеству цветов К, в которое необходимо раскрасить граф. Значение сигналов на выходах двоичного счетчика 3 соответствует цвету (коду цвета) -й вершины. Произвольный граф с М вершинами одновременно задается матрицей смежности, в которой элемент (б, матрицы принимает значение "1", если существует ребро, соединяющее вершины с номерамии 3. Матрица смежности неориентированного графа является симметричной...

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

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

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

МПК: G06F 15/173

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

...Б, численно равное числу вершин графа, каждой из которых инцидентно всего одно ребро. При этом триггеры 5 столбцов матрицы 2, соответствующие этим вершинам, сброшены в ноль, а соответствующие ключи 11 закрыты до конца работы устройства. Все счетчики 7 обнулены,С каждым новым циклом работы распределителя 1 накапливаемая в сумматоре 12 сумма Б возрастает и, наконец, после какого-то цикла разность и-Б становится равной двум и единице, Код этой разности с выхода блока 14 вычитания поступает на вход дешифратора 15, который в этом случае выцает на один из своих выходов сигнал, который через элемент ИЛИ 16 поступает на вход останова генератора 17, прекращая работу устройства. Номер столбца, в котором триггеры 5 остались в единичном состоянии,...

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

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

Авторы: Баранов, Бобровский, Мазин, Ноткин, Осипов

МПК: G06F 15/173

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

...31и 32 установлены в нулевое состояние с помощью сигнала на входе 11устройства,С появлением пускового сигналана входе 10 устройства появляютсяимпульсы на выходе генератора 5 импульсов. Поскольку триггер 6 находится в нулевом состоянии, то импульсы с выхода генератора 5 импульсов через элемент И 8 поступают навход счетчика 9, что приводит к последовательному возбуждению выходныхшин дешифратора 13 и поступлению управляющих сигналов на входы элемен"тов И 3 и 4, Это позволяет подаватьна суммирующие входы группы реверсивных счетчиков 18 с помощью элементов И 3; и элементов ИЛИ 14группы число импульсов, соответствующих числу выходных дуг для Х; -йвершины графа (числу единичных состояний триггеров формирователей дуг2 , расположенных в д-й...

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

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

Авторы: Крылов, Полищук, Соколов

МПК: G06F 15/173

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

...Тогда на прямом выходе узла 2 - "0", а на инверсном -налы от генератора 1 через элементИ 16 поступают на тактовый вход бло" ка 3. При этом просматривается последовательно вся совокупность строк матрицы инцидентности, сформированная в блоке 4 перебора сочетаний, и на счетчиках 8 подсчитывается количест 1во 1 , содержащихся в каждом столбце этой сов окупно сти строк , Если в процессе последовательного выделения единиц в блоке 3 на каком-либо из счетчиков 8 з афик сируется более двух " 1 " , то на выходе соответствующего элемента И 1 0 появляется сигнал , который проходит через элементы ИЛИ 232 1 и устанавливает триггер 1 5 в нуль , чем об еспечив ается прекращение подачи сигналов от генератора 1 на тактовый вход блока 3 выделения...

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

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

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

МПК: G06G 7/122

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

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

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

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

Авторы: Глушан, Сердюков

МПК: G06F 15/173

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

...начинается с триггера 8 . Приа ф этом единичный сигнал с укаэанного триггера поступает на вход первого (верхнего) элемента ИЛИ 3 и с его выхода через элементы ИЛИ 12 строки треугольной матрицы открывает все элементы И 11 этой же строки и, кроме то3 130403 го, "стоит" на 1-м входе элемента И 14, Единичные сигналы с выходов триггеров 8 и 8через соответствующие открытые элементы И 11 поступают на входы второго и четвертого элементов ИЛИ 13 и также "стоят" на втором и четвертом входах элемента И 14, С выхода четвертого элемента ИЛИ 13 единичный сигнал поступает на все элементы ИЛИ 12 последнего столбца тре угольной матрицы. При этом открывается элемент И 11 в последней строке и единичный сигнал с выхода триггера 8, через третий...

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

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

Авторы: Анцупова, Ханмамедов, Шваченко

МПК: G06G 7/122

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

...выходе счетчика б. означает, что вычислительный процесс, т,е. преобразование двоичного кода в каждой модели 5 узла и передача этого кода каждой моделью 1 ветви сети, завершен, и на выходе элемента 77 задержки, пред 20 8ставляющего собой резистивно-емкостную цепочку, появляется единичный импульс, который поступает на вход установки единицы триггера 78 узла 25 пуска, На прямом выходе триггера 78 в момент времени с устанавлива 7ется единичный потенциал, который поступает на первый вход элемента И 80 и (и+1)-й вход элемента И 66 схемы 27 сравнения, Единичные импульсы с выхода элемента И 81 поступают также на второй вход элемента И 80, с выхода которого поступают на счетный вход первого счетчика 30, и в зависимости от количества поступивших...

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

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

Авторы: Назаров, Примаков, Сущев, Швыркин

МПК: G06F 15/173

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

...соответствующих элементов И 25, другие входы которых подготовлены к работе высокими потенциалами с выходов элементов И 23.Дальнейшая работа устройства осуществляется так же, как при выявлении конкуренционных связей типаОцс (1,1) ПОц С (1,3)ОС приходом последующих (и)-х импульсов с генератора 2 на вход сдвига первого сдвигового регистра 13 аналогичным образом осуществляется занесение информации о конкурирующих операторах во все остальные строки матрицы 1 формирователей дуг. В результате в матрицу 1 формирователей дуг будет записана информация,представленная на фиг, 3 в,1 С приходом (и)-го импульса на вход сдвига первого сдвигового регистра 13 возникает сигнал переполнения, который осуществляет запись единицы во второй разряд первого...

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

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

Авторы: Мальцев, Михайловский

МПК: G06F 7/48

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

...управляющий вход 20 коммутатора 7, переключающего свой информационный вход на второй выход. Поэтому следующий импульс генератора 21 поступает на вход распределителя 9, который вьдает на свой первый выход прямоугольный импульс, а затем по поступлении следующего импульса генератора 21 - прямоугольный импульс на свой второй выход. Этот импульс поступает на управляющие входы ключей 30 18 моделей 16 второго столбца матрицы 16 и открывает их. Аналогично после поступления единичного потенциала на управляющий вход открывается ключ 3 модели 2 С. 35Кроме того, передний фронт импульса с выхода распределителя 9, пройдя через элемент ИЛИ 11 на вход опроса генератора 13, обусловливает вьдачу на выходе генератора 13 линейно в в- ф растающего...

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

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

Авторы: Кремез, Мазин, Ноткин, Осипов, Роздобара

МПК: G06F 15/173

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

...э,цчент И второй группы )5 и второй элемент ИЛИ 16 поступит нд второй Вхол суччд(О- ра 10. Кроме того, упр)в 35 кщ)(й си цдс Выхода элех(снтз И,1 И 1 группы э,)еч( н(в И,1 И п(к"тупит нд Вхол ,3 чнг;3 6 здлер+,ки гру пи ь элем( Н 1 ОВ з;,(срж ки, н рзул в;)т( ч,ГО 13(3 (.ГО вь(хо.1 чР 3 ВР(.ч 53 Г( (ОЯВитс 53 ИРЗВС(ЯН)31 ИИ ИНЛ, 3 О К(ТОРОМ( С)ЛР,+(И ч(е счх(мтор 3( ре )х,)ьгт сх ччиров;3313(я 13 рцого и второго ре 3( гров сл)и д груп(ц р гис(ров) япиИется и 1)торои р(3 ис(р , С Л 3 3(315 р.)усьт 1 сх ччирвдния во цтороч р(Г(стрГ)члт н(ходи ь 5 и)Г и чин(3 х( к сичдльв)го чножстя:(утей, которая ио 6- ХО.1 ИЧД Л,3 Я ЛОСТ)К 31351 ИЗ Н;)ЧЛЬ)3 ОИ ВР и и н ь( Второй Ве)рп и 13 ц рдфз. 1 рс 3 вр3 3=.-т ) 1;1 Вьхоле эс(ех(тд о .3;1.1 р)кк...

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

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

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

МПК: G06F 15/173

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

...1,. (1 (( 8) моделирует время Л 1 включающее переезд с одной станции на другую и остановку на последующей станции. Моделирование построенного графа Петри в устройстве для моделирования графов Петри позволяет определить оптимальные скорости поездов и время их остановки при различной нагрузке метрополитена.Построенный граф Петри, представляющий собой параллельный алгоритм, может обладать критическими свойствами, наличие которых при его реализации делает неработоспособными проектируемое устройство или параллельную программу. Предлагаемое устройство моделирования графов Петри позволяет моделировать обход графа, т. е. отработку параллельного алгоритма, с целью выявления и устранения критических свойств.Различают три критических...