Ячкула

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

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

Авторы: Алексеев, Васильковский, Ракитянский, Ячкула

МПК: G06G 7/122

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

...определяемый комбинацией "1" и "0" в счетчике 6 (например, комбинация "000101" соответствует иэделиям 1-го и 3-го типов) . С выхода сумматора 30 число Г(д) поступает в регистр 20 и на первый вход блока 18 сравнения, на второй вход которого поступает величина Г , записанная в регистре 19СигналФс выхода элемента И 23, задержанный элементом 26 задержки на время, достаточное для осуществления суммирования, поступает на управляющий вход блока сравнения 18, в результате чего в нем выполняется сравнениевеличин.4Если Г(И)Г, то сигнал с блокасравнения через разделительный диод 29 поступает на входы обнулениясчетчиков 22 и К -входыЯ-триггеров 25, а также на считывающие входырегистров 12 и осуществляет записьвеличин С " в соответствуюшие вычита...

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

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

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

МПК: G06G 7/122

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

...сигнал переполнения (удовлетворены потребности первого пункта назначения). При этом размыкается информационная цепь первого ключа 21, а первый генератор 23 формирует импульс единичного уровня, перезапуская блок 28 синхрониза5 14 ции. Блок 28 прекращает выработку импульсов на выходе 38 и формирует сигнал на выходе 37. При этом все ключи 2 первой строки матрицы размыкают свои информационные цепи (первый пункт назначения исключается из дальнейшего анализа), после чего работа устройства повторяется. По окончании .работы в счетчиках 30 матрицы фиксируется план оптимальных перевозок, который в рамках рассматриваемого примера имеет вид:0 0 4030 40 1 О0 60 0 формула изобретения Устройство для решения транспортных задач линейного...

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

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

Авторы: Алексеев, Васильковский, Гончар, Полевов, Ячкула

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 7/36, G06G 7/122

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

...блоке 5 памяти), Тре-,тий блок 7 синхронизации начинаетвырабатывать импульсные сигналы в соответствии с временной диаграммой работы. Сигнал появляется на выходе 21третьего блока 7, при этом открывает"ся третий блок 6 элементов И, и одновременно - на выходе 24 третьего блока 7, при этом третий ключ 5 размыкает свою информационную цепь (выклю"чается). Через время Т 1, достаточноедля выдачи максимального числа на инФормационные входы блоков 4 памяти,третий блок 7 Формирует сигнал на выходе 23. При этом максимальное числопервой строки (число 4) заносится поадресу 0 в первый блок 4 памяти группы. Сразу после завершения процессазаписи третий блок 7 синхронизацииФормирует сигнал на выходе 25, Приэтом блок 1 синхронизации снимает потенциал...

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

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

Авторы: Алексеев, Васильковский, Данцев, Ячкула

МПК: G06G 7/122

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

...накапливающего сумматора 4 (поскольку последний хранит наименьший код и обладает наибольшим приоритетом). Через время Т 2, достаточное для записи информации в сумматор 4 и обре ботки исполнителем признака назн,- чения задания блок 1 синхронизации сбрасывает сигналы на выходах 18 и 9 и формирует импульсный сигнал единичного уровня на выходе 20, гри этом на выходе счетчика прибавляет к текущему значению единицу, Через время ТЗ, достаточное для прибавления единицы; блок 1 сбрасывает сигнал на выходе 20 и формирует сигнал единичного уровня на выходе 18, Далее устройство работает аналогично, и второе и третье по величине задания назначаются второму исполнителю, Однако после того, каг сбраУстройство для решения задач теории расписаний,...

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

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

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

МПК: G06F 15/173

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

...вершины графа), который поступает на тактовый вход блока 15 синхронизации. При этом блок 15 синхронизации снимает сигнал единичного уровня с первого выхода 23 первой группы и вырабатывает импульсный сигнал на первом выходе 24 второй группы, который поступает на вход признака записи первого регистра 8. При этом в первый регистр 8 записывается информация о величине внешнего радиуса из первой вершины графа. Через время Т, достаточное для записи информации в первый регистр 8, блок 15 синхронизации формирует импульсный сигнал единичного уровня на выходе 21, который поступает на входы установки в "О" всех преобразователей 7 и всех триггеров 4. Через время Тз, достаточное для установки в ноль преобразователей 7 и триггеров 4, блок 15...

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

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

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

МПК: G06F 15/173

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

...диод 7 и первый выход модели ветви поступает на информационный вход ключей 9 моделей ветвей 3;,1 , 1 = 1+2,п. С выходов1+11фключей 9 этих моделей ветвей сигнал поступает на управляющий вход ключа 10. Информационная цепь этих ключей замыкается, и импульсы с соответст" вующего входа блока поступают через . элемент ИЛИ 8 на счетные входы счетчиков 4.По мере включения все большего числа моделей ветвей включение одной или нескольких из них обеспечивает цепь, соединяющую шину питания че 3 1432548тания через разделительный диод 20блока 2, элементы 6 индикации и информационные цепи ключей 5 некоторыхвключенных моделей ветвей 3;моделиграфа 1 с управляющим входом ключа13 блока управления. При поступлении напряжения от шины питания...

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

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

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

МПК: G06G 7/122

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

...через элемент 11 задержки прохождение сигналов через элемент 8 И. Через Н-й контакт 15 сформированный импульс поступает на входы элементов 1 задержки, подключенных к данному контакту (осуществляется исполнение вершин, исходящих из Н-й вершины графа), Через время, равное весу пути, сигналы с выходов соответствующих элементов задержки поступают через контакты 17 и 18 второго наборного поля на входы элементов ИЛИ 7 и с их выходов на вторые входы элементов ИЛИ 6. Далее устройство работает аналогично. После того, как на выходах всех элементов НЕ устанавливаются единичные сигналы (достигнуты все вершины в графе), единичный потенциал с выхода элемента И 1 О устанавливает в 0 триггер 12, останавливая преобразователь 13, и, поступая на...

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

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

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

МПК: G06G 7/122

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

...цепь ключа 16 шунтирует входы сумматора 15 по модулю дна. При этом снимается сигнал уровня логической единицы с выхода сумматора по модулю дна модели ветви 13 и с управляющего входа ключа 5 ь а напряжение от шины питания поступает через информационную цепь ключа 16 этой модели ветви на перный вход сумматора 15 по модулю дна модели ветви 13 ь.Дальнейшая работа устройства аналогична ранее рассмотренному первому шагу и по окончании решения отпускается кнопочный выключатель. В блоке 3 при этом не "горят" индикаторы мо,цепей ветвей, соответствующих ветвям, образующим максимальное дерево связности графа.Для возврата схемы в исходное состояние кратковременно нажимается кнопочный выключатель 4 . При этом импульс от шины питания через...

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

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

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

МПК: G06F 7/06

Метки: перебора, перестановок

...элемента ИЛИ 19 сигнал уровня "1" через управляющий выход 23 блока 2 и управляющий вход 8 блока 1 поступает на вход разрешения считывания данных регистров 3., =1 и. Числа исходного определяющего множества Х .с информационных выходов этих регистров через информационные цепи соответствующих ключей 6, =1,п поступают на входы схемы вйбора минимального числа 5. В схеме 5 осуществляется выбор минимального числа и код соответствующий этомуз 141 числу с выхода схемы 5, через выход 10 блока 1, второй информационный вход 22 блока 2 поступает на информационные входы ключей 2 1;, ь=д,и, Так как при этом сигнал высокого уровня минимального числа исходного определяющего множества через,его информационную цепь поступает на вход сумматора 151. В...

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

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

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

МПК: G06F 15/173

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

...выхода ключей 33 сигнал поступает на входы интеграторов 35 элементов регистрации 32.1 К. Интеграторы 7 и 35 этих моделей дуг и элементов регистрации начинают вырабатывать линейно возрастающие напряжения с заданным углом наклона. С выходов интегратора 7 напряжение поступает на вход схемы 1 О сравнения, на другой вход которой подано напряжение, соответствуюгцее ходу длины (веса) ветви с ЦАП 9 этой модели дуги. Гри равенстве напряжений на выходе интегратора 7 и ЦАГ 9 на выходе схемы 10 сравнения появляется сигнал логической единицы, поступающий на вход установки в единицу триггера1. Триггер 11 соответствуюгцей модели дуги 7 переходит в единичное состояние. Гсли, например, в моделируемом графе мини. мальна длина 1 К-й дуги, то...

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

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

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

МПК: G06G 7/122

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

...из ключей 5353и 54..,54 , блока 5, которые подключают к шинам40питания выходы 64,64 и 65,,65 этого блока, напряжение с которых поступает на входы 26,26и 27 .27 блока 2 и подаетсяна входы элементов И 2222 . 45При этом на элемент 22 индексыкоторого соответствуют минимальномуэлементу матрицы задатчиков коэффициентов транспортных затрат, сигналпоступает на оба входа. С выходаэтого элемента через выход 25;блока 2, входы 18, блока 1 сигйалпоступает на управляющий Я-вход ключа 12;, а через вход 43; и элемент38 . задержки и на управляющий Б-вход55элемент ИЛИ 23 блока 2, Ключи 12отключают соответствующий задатчик10 а ключи 37; подключают цифровой вольтметр 70 блока 6 к потен циометру 13,. блока11Напряжение на входе цифрового вольтметра...

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

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

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

МПК: G06G 7/122

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

...15, ина первом выходе блока 5 появится вы 50ходцой сигнал, который поступит напервый вход элемента ИЛИ 30 блока 6,на счетыш вход счетчика 28 группыблока 6 и ца вход элемента И 29,группы блока 6. С выхода элемента ИЛИ30 блока 6 сигнал поступит на счетныйвход счетчика 19 и на вход установкив единицу триггера 20. Триггер 20 переходит в е ичцоесостояние. Высокий потенциал с его инверсного выхода перестает поступдт ца управляншце входы ключей 9 б.гока 3. Ключ зякрывантся, Тем самым рекрящается поступление входьгх сигналов ца входы блока 5, Счетчики 28, и 19 изменяют свое содержимое нд единицу, с прямого выхода триггера 20 блока 6 сигнал поступает на э:емент 21 задержки, я с выхода элемента И 29 группы блока 6 - ца вход с распределителя 31,...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06G 7/122

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

...поступает на один из входов элемента 10 и далее - через выход 18 блока 2 и вход 32 блока 4 на входы установки в О триггеров 281= 1, гп этого блока Триггеры переходят в нулевое состояние и снимается сигнал высокого уровня с управляющих цепей ключей 26;, 1= 1, гп, Исполнительные цепи последних вновь подключают 40 входы операционных усилителей 25;, 1= 1,щ к входам блока и устройство начинает первый шаг решения второго этапа. По завершении последнего т-го шага последнего (и - 1)-го этапа решения сигнал высокого уровня с выхода субблока 7 поступает на управляющую цепь ключа 11 и его исполнительная цепь соединяет с источником напряжения транспарант 12, загорание которого сигнализирует об окончании решения. Номера триггеров 38;, 1= 1, гп...

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

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

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

МПК: G06G 7/122

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

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

Номер патента: 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полному исчерпанию запасов -го видаресурсов, оказывается...

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

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

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

МПК: G06G 7/122

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

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

Номер патента: 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,и.Работа устройства может быть условно разбита на и...

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

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

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

МПК: G06G 7/48

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

...блока 4, а с полюсов 22, 23, блока 2 на полюсы 36 37 блока 4. Кроме того, напряжение, пропорциональное Г(1), с,полюса 21 блока 2поступает через полюс 31 блока 3 на вход сумматора 29, а напряжение, пропорциональное Ф 1(1), с полюса 23 1 блока 2 поступает на вход сумматора 40 блока 5. С выхода сумматора 40 сигнал поступает на индикаторный прибор 41 и через масштабный резистор 46 - на вход операционного усилителя 43, ДальнейШая работа схемы зависит от выполнения ограничения ( 2) задачи дискретного программирования -(3), Если Ч 1(1 Ь, то открывается ключ 48 блока 7, и напряжение питания поступает на полюс 79 блока 9. К этому времени сигнал, поступивший от блока 8 на элемент задержки 67, поступает на первый вход элемента И 68 , на второй...

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

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

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

МПК: G06G 7/48

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

...переключатель 14.В моделях 1 всех дуг, кроме выходящих из начальной вершины графа, производят размыкание контакта 12. Врезультате все модели дуг, кромеуказанных, переводятся в режим инвертора, а все модели вершин - в режимсуммирования входных напряжений.Напряжение Б источника 3 поданона входы моделей 1 дуг выходящихиз начальной вершины графа. Количество путей Ы, ведущих в 3-ю вершинуграфа, равйо отношению напряженийБ на выходе модели 2 3-й вершины иЦ, т.е. И =Б; И, замеряемых при помощи блока 4 и переключателя .5.Устройство позволяет определятьи число К; путей, проходящих черезлпанную дугу Й, , В этом случае510 15 К 1 =ММ, где М; - число путей, ведущих из начальной вершины в вершину х графа. Числа М; и М(где М число путей, ведущих в...