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

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

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

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

МПК: G06G 7/122

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

...первого нормально разомкнутого контакта соответствующего реле Основной граф-цепи и порогового элемента, выполненного в виде реле, к начальному и конечному узлам первой дополнительной граф-цепи подключены последовательно соединенные источник тока и индикатор тока, введены (Й -1) дополнительных граф-цепей, идентичных первой дополнительной граф-цепи, (Я -1) индикаторов тока и ( Ц -1) источников тока, в кажДую ветвь основной граФ-цепи последовательно с токозадающим перемен" ным резистъром подключены последовательно соединенные Й нормально замкнутых контактов реле соответствуютих ветвей дополнительных грай-цепей,1123035 а Ус тройство р або тае т следующим образом. в каждой ветви которых параллельнопервому нормально разомкнутому...

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

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

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

МПК: G06G 7/122

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

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

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

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

Авторы: Алексеев, Мержанов, Раевский, Симашов

МПК: G06G 7/122

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

...431 г - 31 г щаговых искателей коммуигтируются цепи питания реле 401- 40 З 0блока 6, Как и в предыдущем случае,первому индексу ключа ставится всоответствие номер соответствующейработы, а следовательно, и шаговогоискателя, в котором он задействован,а второму - дискретное значение времени, отпущенного .для выполненияданной работы, в следующем порядке1,2,3,., т- 1, тп где тп равнодлительности соответствующей работы 0и числу задействованных ключей нагодной из ламелей 30 - 30,.При подаче питания на клеммы устройства положительные напряженияУ - П с подвижных контактов резис 1торов 7 - 7, поступают на выходныецепи блока 1, Поскольку первоначально полностью замкнутыми с помощьюключей блока 1 являются цепи, моделирующие начальные работы...

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

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

Автор: Богданова

МПК: G06G 7/122

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

...-й схемы сравнения-й подгруппы первой группы ( 11 ) соединен с первым входом (-го блока вычитания 1 -й подгруппы первой группы и вторым входом 1 -го блока вычитания 1 -й подгруппы первой группы, выходы блоков вычитания (:-й подгруппы первой группы подключены соответственно к входам 1 й схемы сравнения второй группы, выходы которых соединены соответственно с первым входом 1(-го блока вычитания второй группы, выход 1 -го блока вычитания второй группы подключен к первому входу 1 -й схемы сравнения третьей группы, выходы схем,. сравнения третьейгруппы соединены соответственно с входамииндикаторов группы, выход 1 -го элемента-й строки 1(-й матрицы элементов памяти соединен с 1 -м входом Ь+ 1 -)-го сумматора-й.подгруппы группы, выход-го...

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

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

Автор: Федотов

МПК: G06G 7/122

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

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

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

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

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

МПК: G06G 7/122

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

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

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

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

Автор: Сабуренко

МПК: G06G 7/122

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

...блоках 11, 9 и 10 вычисляется величина Одновременно в блоках 14 и 15 вычисляется значение (1/ ; ) , в сумматооре 1 б вычисляется нормирующий делиттень 1 к: к- 1,а в срииатове 12 и 1 1К 1в блоке 13 производится свертка векторной информации в скалярную величину: М4(к)-",(,) 72В блок 3 первоначально введено достаточно большое положительное число И , которое с выхода блока 3 подается на второй вход блока 2. При поступлении на первый вход блока 2 значения ГВ (1) последнее сравнивается с В, Если Ь 16 (1), то в блоке 3 остается число Вр, если В,) ) Вр ( 1), то остается число 6 (1) . Затем в блоки 7 подается набор Г (2); Ь (2) сравнивается с Э (1), и запоминается наименьшее иэ этих двух чисел . ТаК ПРОВЕРЯЕТСЯ ВСЯ 1 ь - ПОСЛЕДОВа - тельность...

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

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

Авторы: Коваленко, Кушнерук, Лаврик, Печунов, Фильштинский, Шернин

МПК: G06G 7/122

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

...от генератора 3, а на второй вход элементаИ 11 - инвертированные с помощью 50элемента НЕ 4 сигналы с выхода генератора 3. Изменением среднего значения длительности сигналов от генератора 3 устанавливается вероятностьР, соответствующая выходу 1, При моделировании в этом случае сигнал свероятностью Р прохоцит на выход 1,а с вероятностью Я = 1-Р - на выход ТТ. Процесс отказов ц восстановлений мо - делируется сменой состояний триггера 8. Б момент запуска устройства триггер 8 устанавливается в нулевое состояние, При поступлении на единичный вход триггера 8 случайного сигнала от генератора 12, моделирующего отказы, триггер 8 переходит в единичное состояние и открывает нуль для прохождения импульсов от генератора 5 через ключи б и 9 на...

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

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

Авторы: Алексеев, Гершелис, Мильков, Пасонен

МПК: G06G 7/122

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

...аналогично, причем при наличии несколькихравных по величине входных напряженийпервым выдается на выход напряжение сбольшим номером (ш, и). Импульсы с выходов распределителя 7 через элемент ИЛИ 9 поступают на счетный вход счетчика 17, который имеет равную и (и - число столбцов в марице элементов массива) емкость и работает таким образом, что поступление каждых и импульсов вызывает переполнение счетчика 17, его содержимое становится равным нулю, а при выдаче счетчиком 17 сигнала переполнения содержимое счетчика 16 увеличивается.на 1. Тем самым содержимое счетчика 16 указывает номер -й строки ( = 1, ш), а счетчика 17 - номер 3-го столбца (3 = 1, и) каждого данного элемента двумерного массиваф эти номера выда544 3 1249 ются для регистрации...

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

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

Авторы: Абросимов, Лепехин, Ширин

МПК: G06G 7/122

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

...необходимо составить КФункцию области, которая является пересечением области, ограниченной условиями неравенств (1), и области пространства, отсекаемой целевой функцией р и содержащей точку экстремума.К-Функция принимает отрицательные значения вне указанной области, положительные - внутри ее и равна нулю,на границе (5), К-Функция и целевая фун" кция р реализуются К-сеткой 2, а условия (1) - К-сеткой 1. Генератор 15 импульсов выдает импульсы на счетчик 17,1 для их пересчета, а также на эле1249545 3менты И 11 и 12 для управления состоянием триггера 8. Сигналы переполнения счетчиков 17.1-17.п изменяют состояние счетных триггеров 8.1-18,п, а сигналы счетчиков 17, 1 и 17,2, кроме того, запускают формирователи 13 и 14 импульсов, выходные...

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

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

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

МПК: G06G 7/122

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

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

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

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

Авторы: Антонов, Бурба, Дворак, Кириченко, Сандалов

МПК: G06G 7/122

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

...второй 15элемент 78 памяти, второй элементИЛИ 79, второй элемент НЕ 80, Блок 1выбора симплекса содержит группу 81сумматоров, первую группу 82 элементов памяти, генератор 83 синхроимпульсов, группу 84 ключей, группу 85схем сравнения и вторую группу 86элементов памяти. Блок 2 вычислениякоординат заменяющей вершины содержитгруппу 87 умножителей, первую группу д88 сумматоров, первую группу 89 ключей, первую группу 90 схем сравнения,первую гру 11 пу 91 элементов НЕ, вторуюгруппу 92 ключей, вторую группу 93сумматоров, элементы 94 памяти, умножитель 95, группу 96 вычитателей,генератор 97 синхроимпульсов, третьюгруппу 98 ключей, вторую группу 99схем сравнения, вторую группу 100элементов НЕ и четвертую группу 10 135ключей. Устройство работает...

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

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

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

МПК: G06G 7/122

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

...отключая выходы распределителя 4 от Я-входов триггеров 6 я подключая их к вторым входам элементов И 19. При срабатывании реле 15 замыкается контакт 16.Однако горящие элементы 23 правильно индицируют ветви кратчайшего маршрута, если эти ветви не образуют цикл или не принадлежат двум или более кратчайшим маршрутам; в противном случае высвечивается ложная информация о принадлежности ветвей единственному кратчайшему маршруту. Например, в графе с 5 вершинами, связанными ветвями (1, 2), (1, 3), (2, 4), (3, 4), (4, 5), причем вес ветви (4, 5) наименьший, ток через модели ветвей 2 потечет лишь после подключения в топологию графа всех ветвей. Соответственно будут индицированы все ветви как принадлежащие единственному кратчайшему маршруту, в...

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

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

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

МПК: G06G 7/122

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

...могут удовлетворяться изделиями . -го типа,Устройство работает следующим образом,В исходном состоянии все триггеры 9 блока 2 находятся в нулевом состоянии и сигналы с их нулевых выходов поступают на все входы всех элементов И 10,10. С выходов этих элементов сигналы поступают на управляющие входы соответствующих ключеи 8 н88,Я на%11 финФормационные входы которых поступают сигналы от входных полюсов началом работы элементы 4 .4, 126583задержки блока 1 устанавливаются нсостояния, которым соответствуютлвремена задержки=1,щ, пропорциональные значениям К С =1,щ, аэлементы 5,5 п 1в ,и5 е 55задержки - н состояния, которым соответствуют ,; =1,щ, =-1,и, пропорциональные С,;, =1,щ, 1=1,и.Работа устройства может быть условно разбита на и...

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

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

Авторы: Алексеев, Бояринов, Чернов

МПК: G06G 7/122

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

...работа поступила), тогда диод 13 открывается и срабатывает ключ 14 , с выхода ко- е1267 7торого поступает сигнал на первыйвход элемента И 18 блока 3 заданияконечных значений. На второй входэлемента И 18 подается высокий потенциал с инверсного выхода триггера46, так как триггеры 46 -46 а находятся в нулевом состоянии,С выхода элемента И 18 сигнал поступает на управляющие. входы ключей1-7 блока 3 и 20 блока 4, которые 1 Осрабатывают и коммутируют вход опе-рационного усилителя 19 блока 4 вы.бора минимума. При этом на первыйвход поступает, напряжение Б, пропорциональное величине С, котороеснимается с резистора 16 блока 3,а на второй вход подается напряжениеОщ (максимальное для данного устройства). В результате этого на выходеоперационного...

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

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

Авторы: Михайленко, Санников, Федотов, Четверухин

МПК: G06G 7/122

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

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

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

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

Авторы: Кошель, Кривенко, Шаповалов

МПК: G06G 7/122

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

...преобразователя 1 О в регистр 13 памяти, соответствующий сработавшей ветви.Этот процесс продолжается до техпор, пока из блоков 5 индикации иконтактов 6 пороговых элементов 3 небудет создана электрическая цепь дляисточника 8 тока, В результате токисточника 8 протечет не по всем ветвям, отмеченным пороговыми элементами 3, а только по тем из них, которые создапи замкнутый путь для источника 8 тока.В момент протекания тока черезблоки 5 индикации, составляющие кратчайший .путь, они вырабатывают и выдают с второго выхода на первый входсоответствукицих элементов И-НЕ 11 постоянный единичный потенциал, Индикатор 9 тока в этот момент выдаетодиночный импульс, который, поступаяна вторые входы элементов И-НЕ 11,проходит только через те...

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

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

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

МПК: G06G 7/122

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

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

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

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

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

МПК: G06G 7/122

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

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

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

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

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

МПК: G06G 7/122

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

...14, блок 15 сравненияи блок 16 индикации,Устройство работает следующим образом.Перед началом работы с помощьюделителя 9 напряжения задается коэффициент усиления операционного усилителя 10, соответствующий требуемому значению б- среднеквадратическому отклонению случайной величины2. - потребности запаса изделий,1,1+1а с помощью делителя 13 - напряжения " напряжение, пропорциональное1 математическому ожиданию величиныпотребности в изделиях.На прямой вход блока 1 подаетсяустановленное с помощью делителя 3напряжения напряжение, пропорциональное величине С затрат одного ти 1па изделий, а на другой вход бло -ка 1 - с помощью делителя 4 напряжения напряжение, пропорциональное10 сумме величин С и С - другого ти 1па изделий. Величины...

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

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

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

МПК: G06G 7/122

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

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

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

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

Авторы: Мирианашвили, Таран

МПК: G06G 7/122

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

...на первый и второйвходы первого множительного узла 31,осуществляющего их перемножение ивыдающего напряжениесоответствующее произведению 1, . Это напряжение подается ца вход функционального преобразователя 32, выходноенапряжение Б которого соответствуц - ,у.ет значению е" . Это напряжениеперемножается в третьем множительномузле 33 с напряжением Ь 2, полученнымс выхода операционного усилителя 10;в результате получается напряжение,пропорциональное значению произведенияец, Одновременно напряже Иние П , пропорциональное значению 3.,3У , пропорциональное значению Б, и ПУпропорциональное значению С, подаются на входы второго множительного узла 34, где перемцожаются, в результате чего ца его выходе получается напряжение С , соответствующеее...

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

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

Авторы: Бирко, Колесников, Финаев

МПК: G06G 7/122

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

...блоков 5-5 датчиковранга параметров. 11 ричем в д-м блоке установки весовых коэффициентовформируется сумма И; Г;,На входы блока б обобщения второго уровня поступают оценки макроситуаций со своими весовыми коэффициентами, Блок б обобщения второгоуровня по заданному критерию Р оценивает вариант решения, соответствуннций данному набору оценок макроситуаций. Величина оценки вариантарешения данного такта запоминаетсяв блоке 7 памяти, а затем сравнивается с оценкой на предыдущем тактеГ,.блоком 8 сравнения вариантоврешения,Величина критерия Г снимается свыходов блока б в виде двоичного кода, который в общем случае подаетсяна входы блока памяти 7 и записывается в регистр 27. Если код регистра27 больше кода регистра 30, то элемент 28...

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

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

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

МПК: G06G 7/122

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

...элемента ИЛИ 26 сигналпоступает на один из входов элемента И 27, на другом входе которого есть сигнал с выхода элемента НЕ 32,С выхода элемента И 27 сигнал поступает на нулевой вход триггера 29 и генератора 30. Триггер 29 переФходит в нулевое состояние, при этом снимается сигнал"с входного полюса а элемента 34 коммутации и выходов д д этого элемента. Обеспечиваются управляющие цепи всех групп ключей 9 блока 2, кроме группы, соотВетствующей оптимальной для данного шага решения последовательности номенклатур, При этом снимаются сигналы с входов всех операционных усилителей 12 блока 3, кроме усилителя, соответствующего оптимальной последовательности. Генератор 30 вырабатывает один импуцьс, который поступает на входной полюс с элемента34,...

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

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

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

МПК: G06G 7/122

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

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

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

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

Авторы: Клишин, Лелис, Полищук

МПК: G06G 7/122

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

...19 и 20 и выходы 21, 22 модели ветви. Устройство работает следующим образом.С помощью блоков 4 устанавливают в управляющих цепях тиристоров 7 токи, соответствующие напряжениям переключения тир исторов, пропорциональным весам узлов ветвей. Полюса источника 1 подключают к моделям начального и конечного узлов графа.При увеличении напряжения источника 1 от нуля до некоторой определенной величины происходит переключение тиристоров, принадлежащих кратчайшему пути.В этой цепи потечет ток, создавая падение напряжения на резисторах блоков 10, в результате чего будут отмечены узлы и вершины кратчайшего пути (элементы индикации, обеспечивающие выдачу сигналов о протекании тока, на чертеже не показаны).Устройство позволяет задавая одинаковыми веса...

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

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

Авторы: Бороденко, Гиренко, Ларионов, Назаренко, Трусей

МПК: G06G 7/122

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

...к первой вершине графа, переключатель 19 к второй, переключатель 2 1 - к блоку 4 , При нажатии кнопки 22 устройство готово для определения длины пути из первой вершины во вторую. Затем увеличивается напряжение блока 2 до значения О, , при котором срабатывают пороговые элементы моделей ветвей, входящие в кратчайший путь 10 между первой. и второй вершинами (светятся индикаторные элементы моделей ветвей). При этом до напряжения Н, заряжается и накопительная емкость блока 4 , так как она через кнопку 15 22, и переключатель 21 подключена к источнику 2 напряжения. Для определения кратчайшего пути иэ первой вершины в третью необходимо уменьшить напряжение на выходе блока 2 до нуля 20 и соединить подвижный контакт переключателя 19 с...

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

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

Авторы: Червяцов, Шаромов, Ярмыш

МПК: G06G 7/122

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

...выход 16 признака останова устройства, вход 17 импульсов стиранияинформации устройства, блох 18 шифраторов, дополнительный регистр 19,распределитель 20, сдвигающие регист ры 2121, , первый элемент И 22,входы 23 задания весов ребер устрой: -ства, блок 24 сравнения весов, второй вход 25 тактовых импульсов устройства, выходы 26 признаков выбран" 10ных ребер устройства, вход 27 задания эталонного веса устройства, сумматор 28, схема 29 сравнения, регистр30 эталонного значения веса и группы регистров 31, ,31,.45Устройство работает следующимобразом.В первом и во втором тактах устройство работает аналогично устройству-прототипу, за исключением того,что в первом такте дополнительно производится начальная установка (сброс)регистра 30 и...

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

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

Авторы: Михайленко, Озирский, Федотов

МПК: G06G 7/122

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

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

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

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

Авторы: Алексеев, Мержанов, Раевский, Симашов, Ячкула

МПК: G06G 7/122

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

...полученное на данном шаге решения, окажется меньше, чем ее максимальноезначение на предшествующих шагах решения, то группы триггеров 18, - 18и 19, - 19, находящиеся перед этимв единичном состоянии, переводятся внулевое и начинается новый шаг решении, Если значение целевой Функциииблока 10 приа.х.Ьф,1 = 1,п.11-1Блок 8 предназначен для вычисления значения целевой Функции на каждомБО шаге решения и подачи напряжения, пропорционального ему, на соответствующий вход блока 9. Блок 9 предназначен для подачи сигнала на соответствующий вход блока 1 О при значении целевой функции полученном на данном шаге решения, больше, чем максимальное ее значение,будет больше максимального ее значения, полученного на предшествующих шагах решения, то...