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

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

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

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

МПК: G06F 15/173

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

...импульсов генератора 27 импульсов блока 2 б управления последовательный двоичный код записывается с выхода элемента ИЯИ 38 последовательно во времени, начиная с младших разрядов, в регистр 1 сдвига во время действия на выходе элемента ИЯИ 40 импульса, задающего номер ветви модели сети.Одиночный импульс генератора 30 одиночных импульсов через коммутатор 32 и элемент ИЯИ 39 устанавливает в пулевое состояние триггеры 5 г Зб и 37, а также счетчик 45.Аналогичным образом и регистр 1 сдвига записывают последовательные и-разрядные двоичные коды значений управлений первого игрока для всех ветвей модеяи сети с первой по ш-ю.Затем коммутатором 35 подключают выход элемента И 41 к управляющему входу регистра 2 сдвига и таким жс образом как в...

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

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

Авторы: Любинский, Синявин

МПК: G06F 15/173

Метки: коммутации, моделирования, сообщений, узлов

...как к одному и тому же .-му выходному каналу могут быть адресованы .до и сообщений, находящихся в зонах буферного накопителя, то блок мультиплексоров обеспечивает обслуживание сообщения, находящегося в 1-й зоне . (вычитающем,счетчике 26 фиг. 3), только после передачи сообщения иэ (1-1)-й зоны. Такой последовательный алгоритм обслуживания обеспечивается группами 33 элементов запрета (фиг. 4). Элемент запрета узла Ц-)-й группы разрешает поступление тактовых импульсов с -го генератора тактовых импульсов на -й мультплексор 28 и 1-ю группу 33 элементов запрета только при отсутствии сигнала на 1-м выходе (3 в )-го дешифратора 3. Такой сигнал после обслуживания сообщения, находящегося в Ц)-й зоне, снимается импульсом .с выхода (1-1)-го...

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

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

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

Авторы: Дмитриевский, Пыхтин, Смирнов, Соколов, Федоров

МПК: G06F 15/173

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

...Элементы И 38 -38служат для стробирования выходовтриггеров 37. Стробирование осуществляется единичным сигналом УБлок 15 формирования адреса(фиг. 12) обеспечивает выработку значений адреса строк ,-. и адресастолбцов я 1-д с целью осуществления доступа к выходу каждого триггера (ячейки) 37 блока 14 через коммутатор 13,Блок сравнения 16 (фиг. 14) осуществляет сравнение значений триггеров (ячеек) 37 блока 14 со значением,определенным триггером 78 сравнения,который устанавливается в единичноесостояние единичным сигналом,Блок 17 выделения циклов служитдля хранения значений счетчика строк63 и счетчика столбцов 64 блока формирования адреса 15,Первый узел 39 памяти предназначен для хранения значений счетчика строк 63 блока 15 регистры 46...

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Додонов, Минченко, Пелехов, Сасюк

МПК: G06F 15/173

Метки: сетей, характеристик

...узла рассматриваемой ветви через полюс 16 поступает в операционный блок 1 на адресный вход блока 32 памяти количества входящих в узлы ветвей и через полюс 22 поступает.на второй вход коммутатора 83 блока 3 расчета характеристик,По импульсу ГИ 2 с выхода элемента И 70 в блоке 59 памяти номеров выходящих из узлов ветвей считывается по адресу номера первой ветви, код номера которой с выхода регистра 63 поступает на адресный вход блока 59 памяти, код номера следующей выходящей из данного (начального) узла1ветви, По этому же сигналу триггер 68 устанавливается в нулевое состояние. Считанный в блоке 59 памяти код номера следующей ветви поступает на второй вход коммутатора 66, управляемого теперь нулевым сигналом триггера 68, и с выхода его...

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

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

Авторы: Ерошко, Липатова

МПК: G06F 15/173

Метки: вероятностного, системы, состояния

...дешифратора 4,пройдя через элемент 8 задержки иэлемент ИЛИ 28, установит сумматор 14в исходное нулевое состояние, Этот 45же сигнал поступает и на счетныйвход счетчика 7, увеличивая его состояние на единицу. Таким образом,разрешается считывание информациивторого столбца ячеек 2 памяти матрицы 1. При поступлении тактовых,импульсов от генератора 3 на счетныйвход счетчика 6 и при появлении сигналов на 1-х выходах дешифратора 4аналогично происходит последовательное считывание информации с регист(ров 34 -х строк второго столбца матрицы 1 и 1-х регистров 17. Путем последовательного умножения вероятнос 152 4тей и последующего их суммированияв сумматоре 14 получаем значение вероятного состояния второй вершины,которое записывается в регистр...

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

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

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

МПК: G06F 15/173

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

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

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

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

Автор: Есетов

МПК: G06F 15/173

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

...графа.После занесения исходной информации на входах элемента ИЛИ-НЕ 5 вательно, на выходе элемента ИЛИ21 устанавливается низкий потенциал, который поступает на вход элемента НЕ 22. С выхода элемента НЕ 22высокий потенциал поступает на второй вход элемента И 23, на первыйвход которого поступает тактовый им;пульс с генератора 17 через элементИ 19.В результате с выхода элемента И23 появляется высокий потенциал, который поступает на первый (Н) входКБ-триггера 26 и устанавливает егов нулевое состояние. С окончаниемдействия тактового импульса с генератора 17 низкий потенциал черезэлемент И 19 поступает на вход элемента НЕ 25. В результате на выходе элемента НЕ 25 устанавливаетсявысокий потенциал, который поступает на второй вход элемента И...

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

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

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

Авторы: Игнатьев, Петров, Сорокин

МПК: G06F 15/173

Метки: графе, путей

...код записывается в регистр 4 по начальному единичному импульсу генератора 23 импульсов. Затем в регистр 7 записывается код максимально возможного веса пути в данной графе для определения зацикливания или код максимального веса пути, приемлемого в данном случае. После этого обнуляются счетчики 18 и 19 и запускается генератор 23 импульсов.Генератор 23 импульсов выр,батывает синхрониэирующие импульсы, которые подаются ча входы записи регистра 4, регистра 6, блока 24 регистров и вход синхронизации сумматора 20. На каждом шаге работы устройства после записи в регистр 4 кода (очередной текущей вершины ) из блока 1 или 2 памяти осуществляется считывание новых данных. Если очередная текущая вершина имеет степень два, то иэ блока 2 памяти кода...

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

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

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

МПК: G06F 15/173

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

...работы в регистре 16 записан код напряжения Е соответствующий наиболее длинному кратчайшему пути иэ первого узла сетевой структуры до какой-то )-й вер шины (узла)Задним фронтом импульса с и-го выхода распределителя 7 информационньй вход коммутатора 2 опять подключается к входу распределителя 3, в блоке 2019 производится сравнение кодов, поступающих на его входы, и заносится "1" (указывающая номер первого узла структуры) в счетчик 21. Блок 19 выдает сигнал, если код с выхода ре гистра 16 меньше кода с выхода регистра 18Поскольку первоначально в регистре 18 записаны "1" во всех разрядах, то при первом сравнении блок 19 выдает сигнал, который открывает 30 блок 20, и "1" с выхода счетчика 21 поступает на вход регистра 22, который ее...

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

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

Авторы: Ефремова, Петров, Сорокин

МПК: G06F 15/173

Метки: выбора, кратчайшего, маршрута

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

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

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

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

МПК: G06F 15/173

Метки: графа, модель, узла

...дифференцирующий вход элемента ИЛИ 11 и элемент задержки 12 импульс поступает на установочный вход регистра 9 и обнуляет его. Кроме того, задним фронтом импульса, выдаваемого с К+1 выхода распределителя 5. останавливается генератор 4 и обнуляется регистр1297070 5 импульсов подключен к выходу последо 10 При поступлении в узел очередного кода запись "1" на позицию соответствующей ветви производится аналогич 20 но, как и запуск генератора 4, запись кодограммы в регистр 9, определение веса пути, пройденного кодом, Однако код не может сразу пройти на выход коммутатора 8, поскольку его первый информационный вход отключен от выхода. Если вес пути, пройденного этим кодом, равен или больше веса пути, пройденного предыдущим кодом, то схема...

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

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

Авторы: Жуков, Тоискин, Царьков, Шевчук

МПК: G06F 15/173

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

...очередной комбинации ветвей связность между выбранными вершинами отсутствует. Импульс, вышедший, через определенное время из элемента 16 через четвертый выход блока 9 управления, поступает по второму входу в блок 1 О коммутации вершин. Так как связность между выбранными вершинами отсутствует, то на выходе блока 10 и, следовательно, .45 на входе блока 9 управления сигнал не появится, Поэтому импульс с выхода элемента 16 задержки пройдет через открытый элемент 12 запрета и элемент ИЛИ 19 и запустит генератор 18 одиноч.5 ных импульсов, который выработает импульс; Этот импульс с выхода генератора 18 единичных импульсов пройдет через открытый элемент И 15, поступит на вход регистра 21 сдвига и через элемент ИЛИ 20 переведет триггер 17 в...

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Глушан, Курейчик, Левин, Щербаков

МПК: G06F 15/173

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

...15 управления задается число подграфов, число вершин в каждом подграфе и число случайных назначений, а также формируются все управляющие сигналы.Подготовка устройства к работе прозводится заданием исходной топологии графа в блоке 5 путем подачи единичных сигналов на соответствующие входы 17, установкой емкостей счетчиков 36, соответствующих размерностям формируемых подграфов, емкости счетчика 57, соответствующей числу назначений, и емкости счетчика 58, соответствующей заданному числу подграфов. Работа устройства (фиг.1) начинается с подачи на вход 16 сигнала установки исходного состояния. По этомусигналу в нулевое состояние устанавливаются регистр 1, блок триггеровгенератора 2, регистры блока 14,счетчики 36,57 и 58 и триггер 37 в...

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

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

Авторы: Алексеев, Крикун, Мардас, Темнов, Ячкула

МПК: G06F 15/173

Метки: задач, решения, транспортных

...а, в Ь,С выхода операционного усилителя 391 произведение йнх поступает на счетный вход счетнчика 38третьей группы счетчиков блока 2. В дальнейшем устройство работает аналогично. При заполнении счетчика 38 третьей группы счетчиков блока 2, что соответствует удовлетворению потребностей 1-го вида, 1сигнал о переполнении с выхода счетчика поступает на вход элемента НЕ 32 и на 1-й вход элемента И 41, При этом исчезает сигнал на входах элементов И 21 ячейки 4; 1-го столбца матрицы матричной модели 1 транспортной сети и 1-й столбец оказывается отключенным от источника опорного напряжения. Аналогично при заполнении счетчика 37 первой группы счетчиков блока 2, что соответствует13057полному исчерпанию запасов -го видаресурсов, оказывается...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

...шагах) на входы блока 14поступают несколько максимальныхкодов, и единичные сигналы появляются не на одном, а на двух или нескольких выходах блока 14 одновременно,Тогда в единичное состояние перебрасываются все соответствующие триггеры 21, а из триггеров 12-только один,20номер которого наименьший,Пусть, например, единичные сигналы :появляются на третьем и шестом выходах блока 14,Тогда на всехвходах элемента ИЛИ-НЕ 20 присутствует нулевой потенциал, а на выходе - единичный потенциал, которыйоткрывает элемент И 19 для прохождения единичного сигнала с третьеговыхода блока 14 на вход триггера3012 з, который перебрасывается в еди -ничное состояние. В это время наодном из входов элемента ИЛИ-НЕ 20присутствует единичный потенциал .Поэтому на...

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

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

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

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

МПК: G06F 15/173

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

...23 и останова устройства в единичном состоянии оказываются те триггеры 20 через соответствующие номерам которых вершины проходят максимальный путь иэ первой начальной вконечную тп-ю вершину графа,Для нахождения второго (по длине) 25максимального пути независимо повершинам от первого найденного пути подают единичный сигнал на вход исключения дуг устройства, при этом обнуляются регистры 6 (кроме щ-го) и 30 открываются элементы И 18, вследствие чего единичный сигнал с выходов тех триггеров 20, которые соответствуют вершинам первого максгпчального пути и находятся в единичном состоянии, поступает на входы установки в "0", триггеров 2 одноименных строк матрицы 1 и устанавливают их в "0", Этим из топологии графа исключаются дуги,...

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

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

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

МПК: G06F 15/173

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

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