G06G 7/122 — для оптимизации, например для выравнивания методом наименьших квадратов, для линейного программирования, для критического анализа траектории движения, для методов градиентов

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

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

Авторы: Сергейчук, Федотов

МПК: G06G 7/122

Метки: ветвей, вывода, кратчайшего, параметрами, переменными, печать, пути, сеть

...1 к этому моменту времени;и параметром ветви д Ь, больше задержка чемВЕТВИ аС, т.Е. 1 11.ТОГДа ПО ИстЕчении времени 11 срабатывает элементвременной задержки 21 ветви ас и навыходе модели 5, т.е. в точке С появляется сигнал (1, который одновременно поступает на входы моделей 5 эи 5 б и модели 5 . В этот момент времени по отношенйю к модели 51 действу".ет условие исключения замкнутого кон= тура (Х:1 и Х 1), поэтому элеменсты временной задержки 21 и 22 модели 5 отключены. Допустим, время задержки ветви а В больше суммы времен задержки ветвейас и е 6,т,е. 1 Ф,+1 з,а сумма времен задержки сби 4 Й больше чем время задержки ветви сц т.еЯв 4+д, Тогда срабатывают элементы временной задержки 21 и 22 моделей 5 и 5 б, По 10 .отношению к моделям...

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

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

Авторы: Сергейчук, Федотов

МПК: G06G 7/122

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

...первичная обмотка которого соединена последовательно с газоразрядными,приборами 16 модели ветви,авторичная"со всходом дифференцирующего усилителя17, элемент памяти 18, элемент И 19 надва входа, элемент задержки 2 О, задерживающий сигнал с выхода элемента И иавремя, достаточное для срабатывания элемента печати кода данной ветви, а также первую пару диодов 21, 22 и вторуюпару диодов 23, 24 . Диоды обеспечивают движение сигйала в прямом и в обрат-. 4 оном направлении между информационнымивходами, ц и ЬРабота аналоговой модели определения и вывода кратчайшего пути заключается в следующем. 45 Вначале определяется искомый кратчайший путь между заданными узлами .сети, запоминается элементами памяти блоков определения состоания ветви, а...

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

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

Авторы: Арчаков, Михеев, Пегушин, Першеев, Сапожников

МПК: G06G 7/122

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

...и функцию преобразования параллельно-после довательной формы поступления сигналов в последовательную.Сигналы с искателя 10 поступают на регистры 8 и устанавливают их в единичное состояние. Элементы задержки 1, имитируюшие начальные ребра или начальные события, коммутируются с генератором импульсов 6. При нажатии на кнопку 7 генератор выдает импульс, который поступает на элементы задержки в соответствии с произведенной коммутацией.Поскольку события или вершина графа моделируются элементами И 2, то на их выходе нет сигнала до тех пор, пока он не придет на все входы, т, е, пока не будет выполнено условие взаимозависимости работ, имеюших место в действительности.Сигналы поступают до тех пор, пока на входы элемента Й 2 не придут сигналы...

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

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

Авторы: Богданов, Кравченко, Лехмус

МПК: G06G 7/122

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

...состве ей сетевого графика, к вынопнена и виде по ДИненньгхОчника сипыблока коррекции и тороиней проводим мыйисточник тока, на точкасетевого графика е мыйочиик тока по ойЙ точке сет ойство дпя расчесодержащее регугипряжения, нев гуа 1.зим по техническетению,явпяетсяпирования сетевомодели ветвей,тствии с тспопогиаждая из которыхспедоватепьно соеэпектродвижуиейэпемента с односОстью, нерегупируечапьная узловаячерез нерегупирудкнючена к конечневого графика 21тих устройств явь моделирования.кия - повышение- -.:я ты:.: - :т О в устройс:зо в-,-,:.,:;по.: управпекия, коммута:-.-,. - .О-г:".: -.-." -= НЭПРЯжЕКК - КОДОцог . КДП;.: ЭХОД КОТОРОГО ЧЕРЕЗ:.ресбразоватепь кспрпжекке = код подхп:О=;.ек; вь.,Оду к. ммутатора входы которого подсоединены к...

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

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

Авторы: Крапива, Рабушко

МПК: G06G 7/122

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

...входами открыты,; управляемых ключей 7 образуется электрический контакт. Если при случайном выборе ребер блоком перебора сочетаний сочетание их. обеспечивает образование связного графа иа исследуемом множестве верши, элсктричсский контакт устанавливается между всеми управляемыми ключами б. В том случае, если выбранное сочетание ребер ооразует несколько компонент связности, электрический контакт между управляемыми ключами нарушается и они образуют две группы или оолее.В такте 1 а по шине 8 поступает сигнал проверки проводимости на вход произвольно выбранного управляемого кгиоча 5, подключенного к шине 8 проверки проводимости. В том случае, если выбранная блоком 1 перебора сочетаний комбинация ребер образует связные граф, сигнал проверки...

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

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

Автор: Трайнин

МПК: G06G 7/122

Метки: ациклической, графе, сети, синтеза

...строке матйицы. Аналогичным образом срга -низованы связи для выходов 23 и 24 ивыхода 25 блока 19.устройство работает следующим образом.80На каждом такте генератора 18 кмпульсон на каком-либо выходе распределителя 19 импульсов появляет"я сигнал.Этот сигнал поступает на первый входопределенного элемента И в качестверазрешения на замыкание соответствую- дбщего ключа. Одновременно этот сигналпроходит через определенный элементИЛИ-НЕ к н инвертированном виде поступает на соответствующую горизойтальную шину матрицы н качестве запрещающего сигнала. Этот запоещающкй сигнал может поступать на второй входрассматриваемого элемента И через систему короткозамкнутых перемычек и ранее замкнутых ключей, если этк ключин совокупно ти с опрашинаемьм на...

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

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

Авторы: Дроздов, Тафинцев, Титов

МПК: G06G 7/122

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

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

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

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

Авторы: Додонов, Федотов, Хаджинов, Шишмарев

МПК: G06F 15/173, G06G 7/122

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

...принюдлежности этому мноффьщ вулф Х",повременно находятся в единичном состоянии, поступит на вход счетчика 16 и в нем запомнится.Как только будет сформирован и помечен максимальный связный подграф, блок управления 2 снимет разрешение с полюсов 28 всехмоделей вершин.и перейдет к формированию новых максимальных сильно-связных подграфов, Исключение вершин, нринадлежащих уже сформированным подграфам, из дальнейшего рассмотрения осуществляется путем инвертирования элементом НЕ 15 сигнала, поступающего с выхода элемента И 11. Этотинвертированный, сигнал поступает на полюс 29, снимак разрешение с входов соответствующих схем И 4-4. В дальнейшем блок управлении 2 устанавливает триггеры 5 и 6 в нулевое со. стояние у тех моделей вершин, которые не...

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

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

Автор: Чернышев

МПК: G06G 7/122

Метки: аналоговая, булевых, минимизации, модель, функций

...то аналоговая модель содержит ельные обратимые ицверторы и щ тельных обра тнмых сумматоров, ходов каждого из которых подсонеобходимостью согласования знаков напряжений,Ребра графа, по которым распределит"я минимальный поток после набора графа функции ключами 75-86, отражают 5наименьшее покрытие графа, а значитсокращенную форму функции, Время определения наименьшего покрытия графа зависит от времени набора задачи и времени переходных процессов схемы, 10В точках включения блоков индикации91 и 92 устанавливаются напряжения,пропорциональные минимальному потоку,Использование аналогового принципапостроения модели позволяет применять 5ранее не употребляемые для этих целейаналоговые решающие устройства, чтосущественно сокращает время...

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

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

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

МПК: G06G 7/122

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

...тица элементов подбираетса наибольшее значение Х, , при котором вы 2 о полняется (3). По полученным значениям Х; проверяется условие (2). Еслионо выполнено, зчачение Ъ следуетуменьшить, в противном случае - увеличить, после чего повторить процедурувыбора. Оптимальному решению соответствует наименьшее значение И,при котором выполняется условие 2Перед решением выбнраетса числоК, соответствующее количеству тиЗе пов элементов и определяющее количество блоков 1 - 1, 2 -2 7 -3 к"Н 1К 4 и"На блоках задании постоянных коэффициентов 1, + 1 задвютса напряженнаОд -0,4, а на блоках задании затратфкЗф 2 +2 - напряжения Ов "Ос , пропорк скционвльные величинам Фд си С 1(1 4 Щсоответственно коэффициенты блоков умножения на постоянный коэффициент7, - 7...

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

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

Авторы: Окунев, Романюха, Чистяков

МПК: G06G 7/122

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

...следующим образом.В блоке задания конфигурации ориентированного графа 1 устройства по ориентированному графу Формируется модель граФа. При этом каждая Х; Х дуга (ветвь) графа набирается из последовательно включенных элементов 2,3,4, Направленность (ориентирован" ность) ветвей определяется светяшимся диодом входной цепи оптрона 3.Вершины Х,Х , Хп модели графа подключаются к соответствующим входам 22, выходные. цепи оптронов 3 подключаются к соответствующим выходам 23 и вершина Хо (начало проекта) по входу блока 1.Переключатель 8 устанавливается в положение минус источника питания.Формируется команда Исходное по которой блок управления 6 и блок переключения устанавливаются в ис" ходное положение, триггеры 9 и 17 переводятся в нулевое...

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

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

Авторы: Волкодаев, Кошель, Холин

МПК: G06G 7/122

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

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

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

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

Авторы: Волошин, Додонов, Месяц, Ракович

МПК: G06G 7/122

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

...работ Таким образом и15Ф азом, поветственно, . .окончанию опроса всех адресов модеструктурная схема устройства при- лей работ и индикаторов в блоке 6веденана чертеже, ., оказывается проиндицированным критиУстройство содержит блок 1 управ- - ческий путь, дерево максимальных пуления, блок 2 ввода-вывода, блок 3 тей или фронт ыполняемзх работ.задания ограничений ресурсов, наборйое поле 4, блок 5 моделирования ра- Благодаря введению новых элеменбот, блок,б. индикации, регйстрадре тов и связей повышается быстродейстса 7, элементы И 8 и 9, элементы ИЛИ вие устройства за счет автоматизации10 и 11,"-группу элементов и 12 и име- набора топологии индикационной модеет индикационные 13 и адресные 14 выли.ходы.Устройство работает следующим...

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

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

Авторы: Гликин, Карповский

МПК: G06G 7/122

Метки: принятия, решений

...и оценивается ситуация, полувыход блока сравнения - к первому -вхо 2 О чей)ная после экстраполяции.ду блока запрета, выход которого соеди- . Если эта ситуация оценивается вышенен с вход) омисполйительного блока, исходной, а длительность процесса поисОсобейностью предлагаемого устройст- ка решения не превышает допустимойваявйяется -тб; что в него дополнитель-величины,. задавеемой настройкой реле25но введены реле времени и элемент ИЛИ, 12 времени, то с блока 8 через элементприем выход блока оценки цоследствий ИЛИ 11 на один из входов блока 9 зайринятого решения "соединен С йе)рвымпьета подается разрешающий сигналвходом элемента ИЛИ, второй вход кото- и с блока 7 сравнения на исполнитель"рого подключен к вь 1 ходу реле времени, , ный блок...

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

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

Авторы: Каплунов, Лившиц

МПК: G06G 7/122

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

...4 подключены к выходам схем сравнения соответствующейстроки матрицы. Выходы элементов Иподключены к блоку индикации 5.711 583 Формула изобретения рректор Г,Реиетник Составитель И.ХазоРедактор О.Стенина Техред М, Петко аказ 9014/37 Ц,ИИПИ ГосУдаРс по делам иэ 113035, Москва, ЖТираж 751твенного комитебретений и откр35, Раушская на писное ССй иал ППП Патент, г.ужгород, ул.Проектная устройство работает следующим образом.Предположим, что проектировщику необходимо выбрать одно решение, предпочтительное по 8 показателям, одновременно из Й возможных альтернатив. Для этого в матрицу элементов 1 памяти показателей заносятся величиныпоказателей каждой из И альтернатив. Величина гоказателей каждой из К альтернатив сравнивается на схемах срав- о...

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

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

Авторы: Волошин, Додонов, Малярчук, Месяц

МПК: G06F 15/173, G06G 7/122

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

...сигнала на выходе триггера 5 и на выходе 20, содержимое счетчику 21 увеличивается на единицу и после отсче О та заданного числа циклов на выходе счетчика появится сигнал, который, попадая на вход элемента 22 Исовместно с выходным сигналом триггера 5 вызывает появление сигнала на вйходном 6 полюсе 13, что означает окончаниефункционирования модели.Таким образом модель ветви позволяет осуществить запуск заданное чис-,ло раз циклических участков моделиру-.емого графа и отделить циклическийучасток модели графа от нециклического.Формула изобретенияМодель ветви графа, содержащаясчетчик импульсов, выход которого соединен с единичным входом первоготриггера, нулевой вход которого подключен к выходу первого элемента И,первый вход которого соединен...

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

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

Авторы: Назаров, Титов

МПК: G06F 15/173, G06G 7/122

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

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

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

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

Авторы: Додонов, Федотов, Фенюк

МПК: G06F 15/173, G06G 7/122

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

...17 присутствуют сигна модели узда графа извне или от моделы логической единицы. На полюс 22 ре-лей других компонент графа, а во второмжима индикации подается сигнал единично- случае сама модель графа уэ"а " го логического уровня, а на остальные источником сигнала логического нуля, входные полюсы 18-20 - сигналы нулевого логического уровня, При поступлении ме 5 индикациикации своего состояния нв полюсах 19 и 18 необходимо присутствие , сигнала логического нуля, являющегося7 7177 "сигйала логического нуля, а на полюс 20 опроса подается сигнал логической единицы. Если триггер 2 находитсяв единичном состоянии,то аналогично тому, как это имеет место в режиме 4, на выходном полюсе 17 присутствует сигнал логического нуля, на индикационнсм...

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

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

Авторы: Волкодаев, Кошель, Холин

МПК: G06G 7/122

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

...ветвей сети ("вес"), учитыввюший" кайвжнуЫ"ейкостй"найравле-ния (ветви), длину, СМйМосФЪ" связьЖйЮ-"шей линии, надежность карлов "связи, величину потока ййформвциив направле"" иИй и" т,п,Посредством переключателей 6 к одноименным нарам узловых точек обеихмоделей сети 1 и 2 (йапример, точкй"А, А и й, Й согласно чертежа), соответствующим узлам связи, между которыми необходимо определить кратчайшийпуть (с точки зрения внесенных весовнаправлений), подключаются разноименные полюсй регулируемого источника 3напряжения;При плавном увеличении напряженияисточника 3 напряжения в ветвях пер- вой модели 1 сети появляются токи, 7786 4 величина которых увеличивается пропорционально проводимостям, установленным в моделях 7, которые...

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

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

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

МПК: G06G 7/122

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

...индикация путей или контуров производится сигналами нулевого логического уровня. Нулевой логический уровень с выходного пощоса 3 1 модели 5 узла передаетсяна его входной полюс 40, который всвою очередь соединен с выходными полюсами 29 моделей 1 ветвей, Если в модели 1 ветви триггер 10 находится в единичном состоянии, то через элемент 19 индикации и диод 22 сигналлогического нуля передается на ее входной пощос 23, который дальше соединенс выходнымпощосом 31 предыдущих моделей 5 узлов, и нулевой логический уровень передается на его входной полюс 40, и т.д. пока не придет в зафиксированную точку. Таким образом, можно проследить путь или контур. При обнаружении признака контура с выхода 43зафиксированной модели 5 узла снимаетсяс сигнал...

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

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

Авторы: Воробьев, Сычев, Шатилов

МПК: G06G 7/122

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

...соответствующего времени,прошедшего от начала отсчета до момента на.чала работы, Если единица находится в разряде,выход которого не подключен ни к одномуиз элементов ИЛИ, то это значит, что в дан.ный момент времени начало работы невозможно. Она качнется только тогда, когда импуль.сы серии А продвинут единицу до разряда,подключенного к элементу ИЛИ. Импульс сциклического регистра сдвига проходит черезодин из элементов запрета 12, 13, 14 и поступает в формирователь коэффициента сезонности 15. В зависимости от сезона он может по.пасть на триггер 16 и затем дифференцирующий элемент 17, увеличивающие длительностьработы в два раза, или,на узел, направляющийсигнал на элемент ИЛИ 21 непосредственно ичерез элемент задержки. Число элементов...

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

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

Автор: Малиновский

МПК: G06G 7/122

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

...переменный резистор ипервый пороговый элемент, выполненный в виде поляризованного реле,замыкающий контакт которого черезпервый индикатор подключен к инику тока, введены второй рндии второй пороговый элемент, повательно подключенный к первороговому элементу и выполивиде поляризованного реле,щий контакт которого подквторому индикатору и источ На чертеже приведсхема устройства.Устройство содержит переменныйрезистор 1, первый и второй пороговые элементы 2, 3, вйполненные навстречно включенных 1 поляризованныхреле, замыкающие контакты 4 и 5 певого и второго пороговых элементови первый и второй индикаторы б, 7,Устройство работает следующим оразом.723595 Формула изобретения Составитель А, Яицкедактор М,Ликович Техред М.Петко...

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

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

Авторы: Голованова, Додонов, Фенюк, Хаджинов

МПК: G06G 7/122

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

...в единичное состояние триггер 11,Теперь на входах элемента 14 И имеютсясигналы логической единицы, и единичный З 5сигнал с выхода этого элемента подаетсяна второй вход элемента 16 И. При поступлении сигнала второго адреса с выходов счетчиков адреса 8 и 9 через элемент 12 ИЛИ на первый вход элемента16 И единица с его выхода поступает наодин из аходов второй группы блока 2,Число входов в первой и второй группахжодов соответствует числу блоков 1,При наличии хотя бы одного единичного сигнала на входах 30 блок 2 формирования топологии выдает на выход 27 сигнал, который поступает на входы 18 блоков 1. В моделях ветвей, присутствующихв графе, и в которых есть сигналы второ Ого адреса, присутствуют единичные логические уровни на всех...

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

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

Авторы: Батырев, Орлов, Павлов, Сазонов

МПК: G06F 15/173, G06G 7/122

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

...инверторов 11, третий элемент И-НЕ 12 второй элемент И 13, инвертор 14 и расширительные входы 15, 16 и 17.Устройство работает следуюшим образом.На входы элемента 1 поступают сигналы заявок Л с других моделей вершин графа, а на первую группу входов элементов 7 поступают сигналы потоков событий р , приоритетов р и логических условий рПусть триггер 6 находится в нулевом состоянии. Тогда ьходной сигнал, ,проходя через элемент "ИЛИ 1 линию задержки 2 и элемент "И-НЕ Зустановит триггер 4 в единичное состояние, Линия задержки 2 спужит для фильтрации сигналов помех по входам устройства. Триггер 6 устанавливается в единнч Устройство ддя моделирования вершины графа, содержащее первый триггер, инвертор, первый элемент ИЛИ, выход которого...

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

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

Авторы: Додонов, Федоров, Федотов, Хаджинов, Шишмарев

МПК: G06G 7/122

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

..."пусковой импульс. Он проходит только тот апемент И, на котором в данный момент есть сигнап перепопнения с выхода счетчика.При переполнении счетчика 13 "пусковой"импульс проходит элемент И 3 иустанавпивает триггер 17 в единичное ссстояние,736 1 5При переполнении счетчика 14 пусковой импульс проходит элемент И 4 и устанавливает триггер 18 в единичное состояние. 10 Единичное состояние одного из триг геров 17 или 18 производит блокировку входа элемента И 3 или И 4 и, соответственно,поступает на вход 23 или 24 одного из формирователей 19 или 20 веса ветви. Тем самым производится подготовка одного из формирователей веса ветви в одном из направлений к работе, Если триггер 17 находится в единичном состоянии, то подготавливается формирователь 19...

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

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

Автор: Червяцов

МПК: G06G 7/122

Метки: графа, деревьев, числа

...устройства, который включает в работу распределитель 7. При этом навсех выходах распределителя появляется50сигйал, который проходит только черезалемент 6 И, на вторые входы алементов 4, - 444 И первой строки, Срабатывают те элементы 4- 4 И, на первые .55входы которых постуйает сигнал с единичных выходов триггеров 5,И - 54.С выходов сработавших элементов4 - 4, И сигналы поступают через11элементй 3 - 34 ИЛИ на единичные0 6ветствующие инцидентным ребрам первой вершины.Сигналы с выходов этих элементов через соответствующие элементы 3ЗцИ поступают на счетные входы счет чика 9. Счетчик 9 фиксирует степень первой вершины. Сигнал с соответствующих выходов счетчика 9 поступает на входы дешифратора 10. С выхода дешифратора 10, соответствующего...

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

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

Авторы: Окунев, Романюха, Чистяков

МПК: G06G 7/122

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

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

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

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

Авторы: Назаров, Титов

МПК: G06F 15/173, G06G 7/122

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

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

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

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

Авторы: Васильев, Ким, Цой

МПК: G06G 7/122

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

...кратконременный включением внешней цепи, в результате чего через модель 1 сетипроходит второй импульс тока (нто рая единица потока), который засчитают соответствующие, счетчики 5и счетчик 4. Если на первом или нанекотором очередном шаге появляетсядуга (или дуги), поток в которойстал равен минимальному пределу потока по этой дуге, то сработаетсоотнетстнующий блок 8 индикациидугового минимальногопотока: эагдрится соответствующая индикаторная З 0 лампочка (на чертеже не показана),кратковременно включит распределитель 6, своей контактной группой16 разорвет данную модель 2 дугии контактной группой 12 подготовитвключение реле 10 и 11 соответствующего блока 9. Распределитель б поочередно включит реле 17 на определенный отрезок времени,...

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

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

Авторы: Алексеев, Мержанов, Милосердов

МПК: G06G 7/122

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

...представлена блок-схема оптимизатора.Аналоговый оптимизатор содержит блоки задания постоянных коэффициентов 1 -1,блоки задания затрат 2 -2 , блок 3 задания ограничейия, блок 4 задания нелинейности,дополнительный блок 5 умножения на пос" тоянный коэффициент, функциональный преобразователь 6, блоки умножения на постоянный коэффициент 74 -7, блок 8 суммирования, блок 9 сраВнЕ- ния, первый и второй переключатели 10, 11, блоки 12,13 индикаций,дополнительный блок 14 сравнений,дополнительный блок 15 индикации,третий и четвертый переключатели 16,17, вина 18 питания.Блок 15 индикации предназначен для индикации типов элементов, комплект которых должен быть зафиксирован перед процедурой уточнения решения и содержит транспаранты 194 - 19,...