G06F 15/419 — G06F 15/419

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

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

Авторы: Калмыков, Обломов

МПК: G06F 15/419

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

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

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

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

Авторы: Соловьев, Тихонова, Черезова

МПК: G06F 15/419

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

...блока 3 подключен к одноименному входу узла 14 определения смежных вершин, выход признака окончания списка узла 12 перечисления вершин является выходом 24 признака выдачи информации блока 3 и подключен к входу останова узла 11 синхронизации, М- ый вход 25 задания центральной вершины блока 3 подключен к М-му разряду первого информационного входа узла логического сложения 13.Устройство работает следующим образом.Перед началом работы обнуляют блок 4 регистрации, устанавливают в исходное состояние блок 2 перечисления вершин, в блок 5 задания матрицы смежности заносят информацию о топологии графа,На вход 7 пуска устройства подают импульс уровня логической единицы. При этом блок 1 синхронизации формирует на своих выходах 8-10...

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

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

Авторы: Боярчук, Полянский, Цыганков

МПК: G06F 15/419

Метки: выбора, оптимальных, решений

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

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

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

Авторы: Вдовиченко, Кишенский, Кузьмин, Христенко

МПК: G06F 15/419

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

...длительность и период следования, ипи быть регулярными) - средней - т, и среднем периоде Т, вероятность выполнения работы составит Р = (Т -г )/Т, а вероятность невыполнения - соответственно О = х(Т.Положительный потенциал на выходе генератора 14 соответствует интервалу времени, в котором работы, задаваемые генератором 1, не выполняются, при нулевом потенциале возможно выполнение работ (например, это означает, что данный узел обработки не занят другими работами),Аналогично, генератор случайных сигналов 13 (вырабатывающий аналоговый сигнал, амплитуда которого изменяется по случайному закону) выдает сигнал на пороговый элемент, который при превышении амплитудой сигнала с генератора 13 порогового уровня выдает положительный потенциал, а...

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

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

Авторы: Беликов, Жигора

МПК: G06F 15/419

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

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

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

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

Авторы: Глушан, Курейчик, Макеев, Рябец

МПК: G06F 15/419

Метки: гамильтоновых, графе, циклов

...И 16. Если на счетчик 6 не поступит двух сигналов, необходим принудительный сброс счетчика в исходное состояние, Это осуществляется каждым новым ТИ (независимо от состояния счетчика 6), который с выхода элемента И 16 поступает на вход сброса счетчика 6, Если сформированное ЭР в исследуемом графе существует, необходимо проверить, не входят ли в него уже рассмотренные вершины, Для сравнения сформированного ЭР с ранее записанными в БП 5 ЭР служит блок 4 сравнения ЭР (БСЭР 4, представляющий собой шесть схем сравнения, выходы которых объединены схемой ИЛИ).Формирователь импульсов 27 формирует импульсы 2-х видов: с периодом г 1, с периодомг.Первые импульсы поступают на первый вход элемента И 16,Вторые импульсы поступают на второй вход...

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

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

Авторы: Бянкин, Дорошенко, Ларин, Обрученков

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

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

...на вторые входы элементов сравнения 51- 5 5 ь, где происходит ее сравнение со значением начальной маркировки, поступающей на первые входы всех элементов 51-5 ь Если результат сравнения больше или равен нулю по всем сравниваемым элементам стро ки матрицы Д, в соответствующий разряд регистра 6 записывается единица, иначе - нуль,Таким образом, при сравнении первоначальной маркировки (1, О, 1, 0) со строка ми мат"рицы Д, только третья строка удовлетворяет правилу сравнения. Это означает, что срабатывание третьего перехода по входной маркировке разрешено, В " регистре 6 записано (О, О, 1), 20Дальне работа устройства направлена на проверку условия (1), т.е, истинности предикатов, присвоенных каждому переходу сети. Значение кода с выхода...

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

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

Авторы: Бакуменко, Васильев, Голованова, Ралдугин

МПК: G06F 15/419

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

...младший (первый) разряд К-гоИЛИ, элементы 11,.12 НЕ, блок элементов 45 регистра 5 сдвига, На К-ой группе входов 3113 И из М элементов (М .=1 од 2 В). Блок 1 задания кода вершины присутствует код,управления перебором вершин включает ге-. соответствующий номеру К-ой вершины, конератор 14 импульсов, блок формирования тарый передается на информационные высигналов управления 15, счетчики 16; 17 им- ходы 26 устройства через блок 13 элементовпульсов,триггер 18,элементы 19,20 И,эле И, На выходе (4) вырабатывается импульсмент 21 ИЛИ, стробирования счетчика 16 импульсов. ПоКроме этого, на фиг, 1 цифровые обоз- этому сигналу код номера вершины(1) заноначения имеют вход 22 управления пуском,сится в счетчик 16 импульсов. Затем выраосведомительный...

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

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

Авторы: Бакуменко, Голованова, Ралдугин

МПК: G06F 15/419

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

..."Пуск" поступает на полюс 37(1) модели 2(1) вершины, который выбран в качестве начального и через элемент 16(1) ИЛИ поступает на вход 43(1), а также открывает блок 14 элементов И, с выходов которых на первые входы блока 29 элементов ИЛИ передается двоичный код номера выбранной модели. С выходов блока 29 элементов ИЛИ код номера узла поступает на информационные входы счетчика 19 импульсов, Под действием сигнала на стробирующем входе, поступающем с выхода элемента 27 ИЛИ, в счетчик 19 заносится двоичный код номера узла 1, Тактовые импульсы генератора 17 через элемент 23 И поступают на вход (4) блока формирования сигналов управления 18, под действием которых блок 18 начинает формировать сигналы управления, По сигналу на.выходе (2) этого...

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

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

Авторы: Вдовиченко, Кишенский, Панова, Христенко

МПК: G06F 15/419

Метки: маршрута, сообщения, формирования

...ства сообщений в буферных регистрах узловтации - всех остальных (для каждого - М, в данного маршрута), нулевой уровень соототдельности) узлов коммутации сети; К - ветствует первому режиму(выбора маршруколичество узлов коммутации в сети. та по отсутствию переполненных буферныхПринцип работы устройства заключает- регистров узлов этого маршрута, как в прося в следующем, 20 тотипе). Постоянный уровень сигнала наУстройство работает в двух режимах. В данном входе поддерживается в течениепервом режиме работы устойства мало от- всего интервала работы устройства в соличается от работы прототипа: анализирует- тветствующем режиме,ся состояние буферных накопителей узлов, Рассмотрим работу устройства в перчерез которые проходит сответствующий 25 вом...

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

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

Авторы: Евстафьев, Червяцов

МПК: G06F 15/419

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

...расширейие функциональных возможностей позволяет решать50 на более высоком уровне задачи, выдвигаемые теорией и практикой современныхбольших систем управления.Дополнительно введенные для достижения цели изобретения структурные эле% менты и связи между ними являютсясущественными отличиями от прототипа.На чертеже представлена общая функциональная схема.Для осуществления цели изобретенияустройство содержит блок синхронизации(БС) 1, первый выход которого соединен с тактовым входом многоканального регистрирующего генератора случайных событий (МРГСС) 2, выход события К-того канала которого соединен с К-тым разрядом входа задания состава элементов системы блока проверки выполнения ограничений на ресурсы системы (БП ВОРС) 3, а также с...

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

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

Авторы: Баранов, Васильев, Голованова, Ралдугин

МПК: G06F 15/419

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

...ей не инцидентны черные ребра. Суть алгоритма,Эдмондса состоит в последовательном поиске аугментальных цепей (далее обозначаемых АЦ), т.е, цепей, ребра которых чередуются по цвету, а обе крайние вершины - белые. Перекраска ребер этой АЦ позволяет получить новое паросочетание; содержащее на одно ребро больше предыдущего, Для поиска таких цепей строятся альтернирующие деревья (АД), с корнем в непросмотренной вершине (белой), все четные (нечетные) ярусы которого черные (белые соответственно). Если АД достроено до конца. а АЦ в нем нет(все висячие вершины черные), корень дерева помечается как просмотренная вершина и строится новое АД, если это возможно. Процесс продолжается, пока есть непросмотренные белые вершины. Последнее из найденных...

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

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

Авторы: Дресвянкин, Кучеренко, Лосев, Тихий

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

Метки: маршрута, сообщения, формирования

...импликации 5. Одновременно с этим с регистра 7 состояния узлов на каждый элемент импликации блока 5 подаются "0" или "1", характеризующие состояние буферных накопителей соседних узлов. Если количество пакетов (сообщений) в буферном накопителеменьше установленного порога М для данного буферного накопителя, то вырабатывается сигнал, который устанавливает соответствующий триггер регистра 7 в единичное состояние,Состояние триггеров регистра 7 периодически обновляется путем опроса соседних узлов. Каждый элемент импликации блока 5 реализует логическую функциюг=хч хч,где Х - первые входы; У - вторые входы.5 Таким образом, на первых входах блока4 сравнения М двоичных чисел для каждого и соседних узлов будет код маршрута (двоичное число,...

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

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

Авторы: Зарембовская, Мельников, Новиков, Фадеева

МПК: G06F 15/419

Метки: блок, вычисления, логических, функций

...путь, выходящий направо из графа или вниз.Можно любому графу сопоставить некоторую булевую функцию так, чтобы вершины графа были взвешены аргументами функции, а значение функции при зададанных аргументах определялось движением по графу из начальной вершины к тому или иному выходу графа и принимало значение единицы при выходе из графа направо (й), а значение нуля - при выходе вниз (О).Примеры графов микропрограмм для некоторых логических элементов, изображенных на фиг, 4, представлены на фиг.5. менной; В - признак инверсии весовой переменной; й, О - адреса перехода соответственно право и вниз.При В = 1 переменная Ъ инвертируется. Если значение Е с учетом значения В равно 1, то выбирается адрес Я и по нему производится обращение к...

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

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

Авторы: Абдалов, Бабич, Зеленцов, Чистов

МПК: G06F 15/419

Метки: места, обслуживания, расположения, сети, технического, центра

...2 с 3-го по (й - 1)-й импульсов осуществляется аналогично, и после (й - 1)-го импульса в блоке 12 накопи=1По М-му импульсу осуществляется перезапись содержимого регистров 3, 4, регистров блоков 5, 9. В регистры 3 и 4 записываются значения Хг, У 21 из первых регистров блоков 5, 9 соответственно, в первые регистры блоков 5 и 9 - значения Хз, Уз из вторых регистров блоков 5 и 9 соответственно, и т,д., а значения Х 1, У 1 записываются иэ регистров 3 и 4 в последние регистры блоков 5 и 9 соответственно, Тем самым ния и суммирования осуществляются с приходом на блок 16 тактирующих импульсов соответственно с первого и второго выходов элемента 20 задержки, На вход элемента 20 5 поступают импульсы также с последнего выхода распределителя 2, а...

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

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

Авторы: Бянкин, Дорошенко, Ларин, Обрученков, Падерин, Пантелеев, Янковский

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

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

...вершины получены все возможные дочерние маркировки) и этот же сигнал подается на четвертый вход блока хранения маркировок предшествующего уровня, по которому из этого блока в регистры 25 и 24 заносится соответственно следующая (если такая же имеется в блоке хранения маркировок предшествующего уровня) маркировка предыдущего уровня и ее номер 1 на предыдущем уровне.После того как перебраны все вершины предшествующего уровня, для каждой из которых найдены дочерние вершины, которые в свою очередь образуют множество маркировок текущего уровня, необходимо искать дочерниевершины для вновь полученных вершин, т.е. осуществить построение дерева достижимости далее. Импульс со второго вь 1 хода.блока 18 поступает на второй 84 вход блока...

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

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

Авторы: Козлов, Панченко, Северьянов

МПК: G06F 15/419

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

...окажется элемент с 1 г. Навход установки в "1" разрядов информационного слова регистра 6 поступит код 0100,В регистре окажешься записанным код 0101.На входы сумматора 23 поступят коды а 1= 5и Ьг = 5; на выходе сумматора - результатЬ= О, В отличие от предыдущего цикла, этот .результат, поступая на входы элемента И 30в виде инвертированного кода Ь, вызываетпоявление на выходе элемента ИЛИ 34 сигнала единичного уровня, Этот сигнал, задержанный элементом 39 до окончанияпроцесса записи в блок 19 значения Ь 2 - 5по адресу минимального элемента (сц), поступит на суммирующий вход счетчика,9.В следующем цикле устройство будет обрабатывать вторую строку.В третьем цикле из сравнения будут исключены элементы си и со. Результаты работы устройства:...

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

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

Авторы: Александров, Лисиченок, Никитенко, Парамонов, Федоров

МПК: G06F 15/419

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

...последовательно запускаются каждый из ДСЧ блока ДСЧ 3, с потенциальных выходов которого сигналы поступают на информационные входы блока выбора максимума 21 в момент поступления сигнала с элемента задержки 22 на его управляющий вход. С потенциального выхода блока выбора максимума 21 сигнал поступает на третий вход блока элементов 2 И - ИЛИ, на информационный вход О регистра 16 и на второй вход узла сравнения, По импульсному сигналу с элемента задержки 6, поступающему на третий вход узла сравнения 10, импульсные сигналы вырабатываются на первом и втором выходе узла сравнения 10. Если единичный импульсный сигнал выработан на первом выходе узла сравнения, то он подается нэ элемент задержки 18 и ДСЧ 1, с выхода которого снимается ....

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

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

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

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

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

...по сигналу, поступающему на его вход запуска, линейно-возрастающего сигнала (напряжения или кода), сравнения его со значением, заданным по входу 10 и формирования сигнала уровня логической единицы на выходе признака достижения требуемого значения. При поступлении сигнала на вход возврата в исходное преобразователь 3 возвращается в исходное состояние.Устройство для определения параметров графа работает следующим образом. По входам 9;, = 1,п, ) = 1,п задаются веса дуг моделируемого графа, при этом, если ц-я дуга в исследуемом графе отсутствует, то по входу 9 л записывается предельно допустимое большое значение, которое должно превышать диаметр дерева кратчайших расстояний графа. По входу 7 в дешифратор 4 вводится код номера вершины,...

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

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

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

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

Метки: категорий, качества, объектов

...5. Через время задержки й, достаточное для считывания информации и срабатывания схем сравнения, появляется сигнал на выходе элемента задержки 91, С выхода элемента задержки 91 сигнал поступает на объединенные управляющие входы блоков сравнения 2 ц, = 1, в. С управляющих входов этих блоков сигнал поступает на управляющий вход их схем сравнения и, если Р 1"РРц, то на выходе схемы 5 сравнения блока 2 появляется сигнал уровня логической единицы, который поступает на соответствующий вход элемента И 61. Если сигнал уровня логической единицы поступает на все входы элемента И 61, то есть, если значения всех показателей удовлетворяют требованиям 1-ой категории качества, то появляется сигнал уровня логической единицы на выходе элемента И...

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

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

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

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

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

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

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

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

Авторы: Анисимов, Борисов, Зубачев, Ячкула

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

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

...поступает на объединенные "входы моделей дуг -той строки матрицы смежности. С входов моделей дуг -той строки сигналы поступают на вход первого элемента И 9 этих моделей дуг, Кроме того, сигнал с выхода элемента ИЛИ 2 поступает на вход элемента И 4 ь это моделирует единичное значение элемента гц матрицы достижимости графа. Если в - той строке матрицы смежности исследуемого графа есть столбцы с единичными элементами, т,е. если триггер 8 модели дуги в соответствующем столбце находится в единичном состоянии, то на обоих входах элемента И 9 будут сигналы высокого уровня и сигнал с выхода первого элемента И 9 этих моделей дуг поступит через диод 11 на вход соответствующего данному столбцу 5 10 15 20 25 30 35 40 45 50 5.5 матрицы смежности...

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

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

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

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

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

...решением значения показателей, учитываемых для идентйфикации - Рь= 1,т заносятся в соответствующие блоки задания показателей ь= 1, т, а в регистры 3 элементов идентификации 2/, заносятся значения показателей идентифицирующих типов объектов (процессов) - В/,= 1,в, / = 1,п. Содержимое сумматоров 5/, / = 1, и обнуляется, 10 20 25 30 40 45 50 Решение начинается подачей сигнала уровня логической единицы на вход 11 запуска устройства, Сигнал с входа 10 поступает на считывающие входы блоков задания показателей 1, вход запуска генератора одиночных импульсов 8 и на считывающие входы регистров 3 элементов идентификации 2= 1, гп, / = 1,п). С информационных выходов блоков / значения Р поступают на первый информационный вход расчетного блока 4...

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

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

Авторы: Бубнов, Прокопьев, Сафонов

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

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

...на полюс 41, не появится на полюсе 42,В момент появления импульса на полюсе 42 блока 22 управления все множество 5 10 15 20 25 30 35 ветвей моделируемой сети будет разбито на два подмножества. Одно подмножество содержит ветви, пропускная способность щ которых удовлетворяет условию, и в соответствующих их моделях 19 ветвей триггера 14 и 13 находятся в единичном состоянии. Другое подмножество содержит ветви с пропускными способностями, которые не удовлетворяют условию, и их триггеры 14 и 13 останутся в нулевом состоянии. Эти модели ветвей из дальнейшего рассмотрения исключаются, так как их триггер 13 находится в нулевом состоянии.Дальнейшая работа устройства состоит из формирования пути с наибольшей пропускной способностью и его...

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

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

Авторы: Бубнов, Волнянский, Генерозова, Прокопьев, Торопов

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

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

...графа, оявятся высокие потенциалы, т.к, начальые вершины не содержат входящих ветей, и триггеры 2 в этих столбцах находятсянулевом состоянии. Импульс запуска по ходу 35 устройства устанавливают в нулеое состояние триггеры 11, и пройдя через лемент ИЛИ 12 поступает на следующие лементы:открывает элемент И 6 и по входу 37 в егистр 5 заносится значение текущего вреени из счетчика времени вычислительной истемы;открывает те элементы И 3, которые сответствуют независимым заданиям, Сигналы с открытых элементов И 3: открывают соответствующие им элеенты И 26 и содержимое регистров 25 заносится в вычитатели 27;проходят через соответствующие элеенты 19 задержки и, поступив на первый правляющий вход коммутаторов 28, подключают...

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

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

Авторы: Евстафьев, Червяцов

МПК: G06F 15/419

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

...чен к входу пуска блока синхронизации, маршрута. Выходпризнакапревышенияпопервый выход которого подключен к такто- рога блока 4 соединен с тактовым входом вому входу регистрирующего блока пере- регистрирующего блока 5 выбора максимучисления множества маршрутов, выход ма, информационный выход которого соеприэнакаисчерпанияспискамаршрутовко- динен с первым информационным входом1839263 5 10 15 20 25 30 35 40 50. блока 6 сравнения. Вход 7 пуска устройства соединен с входом пуска блока 1, второй выход которого соединен с входом опроса блока 4, установочный вход задания порога вероятности которого подключен к одноименному входу 8 устройства. Вход 9 задания порога эффективности устройства подключен к второму информационному входу...