Ячкула

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

Номер патента: 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 матрицы смежности...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

МПК: G06F 15/20

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

...поступающих30 с первых выходов блоков деления 20 в,В = Н, 2 соответственно, В результате чегоостатки от процедур деления записываются в регистры 18 а, а = 1,Н. Через времяТ 1 = Н гз+ г+ г 2 от момента подачи импуль 35 са на тактовый вход устройства 9 импульс свыхода элемента задержки 241 поступает навход элемента задержки 25, считывающийвход регистра 181, управляющий вход ключа261 и один из входов элемента ИЛИ 22, С40 выхода элемента ИЛИ 22 сигнал уровня логической единицы поступает на вход разрешения считывания регистров 14 а блока 1управления (а = 1,Й). Число исходного определяющего множества Ао с информацион 45 ных выходов этих: регистров черезсоответствующие ключи 15 а, а = 1,Н посту-.пает на входы схемы выбора минимальногочисла...

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

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

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

МПК: G06F 15/20

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

...выхода элементов И 14 блоков 12 а 1, триггер 13 которых находится в единичном состоянии, сигнал уровня логической единицы поступает на инверсный вход элемента И 17 соответствующего блока моделирования работы, Этим исключается воэможность включения в первое подмножество работ, претендующих на общий с первой работой ресурс.По завершению этих операций на тактовый вход 20 распределителя импульсов поступает второй импульс, он распределяется на выход 212 и начинается второй шаг решения, который как и последующие аналогичен вышерассмотренному первому,Если на очередном р-том шаге (рН) осуществится включение в искомое подмножество М-й по счету работы, то появится импульс на выходе счетчика 5, который поступит на вход элемента ИЛИ 9....

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

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

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

МПК: G06F 15/20

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

...14 снимается и появляется сигнал на управляющем выходе 13 и р выходах группы выходов 12 ь= 1, и в соответствии с первым сочетанием иэ и по р, сформированным в блоке 1, Сигнал с выхода 13 поступает через вход 24 на вход запуска времяинтегрирующего преобразователя 20, который при этом начинает генерировать линейно-возрастающий сигнал (напряжение или код), поступающий на информационные входы элементов памяти 21 ь= 1, и. Сигнал ы уровня логической единицы с р выходов 12 ь==1, п поступают на информационные входы 33 ь=1, и блока 7, а, через соответствующие разделительные диоды 8 ь= 1, и на объединенные полюса 16 ь 19 ь 22 ь= 1, и блоков 2, 3, 4 соответственно. При этом в блоке 2 моделируется достижение тех р вершин, которым соответствуют...

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

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

Авторы: Алексеев, Сыров, Щербань, Ячкула

МПК: G06F 7/48

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

...торого подключен к входу запуска-останова ва, который, как и последующие, будет ана- генератора тактовых импульсов, выход кологичен выше рассмотренному,. Заметим торого подключен к входу синхронизации только, если дуга из числа альтернативных 10 блока моделирования графа, выход блока на данном шаге решения может образовать выбора дуг подключен к второму входу злецикл с уже "включенными" дугами на пред- . мента ИЛИ - НЕ, вход единичного потенциашествующих шагах решения, то импульсы ла устройства - к информационному входу от генератора 3 будут поступать на оба вхо-. ключа, при этом блок выбора дуг содержит да ее сумматора по модулю два 11, что рав 2 Н групп элементов И, Н групп элементов нозначно исключению этой дуги из...

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

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

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

МПК: G06F 15/419

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

...первый и второй выходы 9 и 10 блока синхронизации соответственно.Устройство работает следующим образом.Пусть необходимо с минимальными затратами распределить (назначить) Р работ(заданий) среди И исполнителей,Перед началом работы разряды блока 2 25обнуляют, в блок 4 заносят матрицу транспортных затрат.На вход пуска устройства подают сигнал уровня логической "1", При этом блок 1синхронизации формирует на своих выходах последовательность сигналов, предусмотренную временной диаграммой его работы.Блок 1 синхронизации формирует сигнал уровня логической "1" на своем выходе ния элементов модифицированной таким образом матрицы транспортных затрат, а блок 2 устанавливает в единицу те свои разряды, которые определены сигналами уровня...

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

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

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

МПК: G06F 15/419

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

...определение оптимального решения за один шаг, тогда как в известном устройстве необходимо для этого гп шагов. Кроме того, в )-м блоке вычисления составляющей свертки векторной информации предполагается вычисление значений У 1 =/ Р/Р/Я,= 1,а, а выбор оптимального решения в предлагаемом устройстве осуществляется по минимуму сверток векторной информации вида О =та, =1,п, то есть в обобщенном показателе не используется значение нормирующего делителя. Это позволило упростить устройство за счет 5 10 15 20 25 30 35 40 45 одиночных импульсов, 9 элемент задержки, признаковые выходы 10 и вход запуска устройства 11 (9 = 1, и,= 1, а).Устройство работает следующим образом.Обозначим набор показателей решений (векторов) через 1 Р 1, = 1,в,= 1,п,...

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

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

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

МПК: G06F 15/419

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

...допусков, что исключает субъективизм из расчетов и повышает точность расчетов.Кроме того, одновременный расчет всех 10 слагаемых сверток векторной информациипо всем вариантам решения и одношаговый выбор оптимального решения позволили существенно повысить быстродействие предлагаемого устройства по сравнению с известным.Функциональная схема устройства приведена на чертеже.Устройство содержит блоки задания показателей 1), блоки задания признака компоненты вектора 2), блоки вычисления составляющей свертки векторной информации 3), блоки выбора экстремальных значений 4), сумматоры 51, блок 6 выбора максимального кода, элементы задержки 8), элемент задержки 9, генератор одиночных импульсов 7, признаковые выходы 11 и входзапуска устройства 10(...

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

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

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

МПК: G06F 15/419

Метки: выделения, решений, эффективных

...21, К = 1, Р и содержимое компонент второго вектора с выходов регистров через информационные цепи ключа 23 элемента памяти 172 поступает на соответствующие входы элементов ИЛИ 28, 1 = 1, Р блока 2 сравнения.С выходов элементов ИЛИ 27, 28, К = 1, Р значения соответствующих компонент первого и второго векторов поступают соответственно на первый и второй информационные входы схем сравнения 26, К = 1, Р,Через х 2 - время задержки элемента задержки 16 импульс с его выхода через элемент И 14 поступает на управляющий вход блока 2 сравнения. а с него - на объединенные управляющие входы схем сравнения 26 ь 1 = 1, Р и вход элемента задержки 34. При этом в схемах сравнения осуществляется сравнение значений компонент первого и второго векторов,...

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

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

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

МПК: G06F 15/20

Метки: анализа, сетей

...образом. Перед началом работы в блоке задания матрицы смежности задается структура исследуемой сети. В.блоке 5 преобразователей "код-вероятность" устанаоливаотся значения вероятностей исправнога состояния каждой из вершин графа сети. В регистре 14 устанавливается продолжительность периода функционирования сети. Счетчик группы выходных счетчиков 4 устанавливаются в состояние "0". В счетчик 2 циклов записывается код числа планируемых экспериментов,Устройство начинает работать с приходом сигнала на вход запуска генератора 1тактовых импульсов, импульсы с его выхода10 15 20 25 30 35 40 50 55 через элемент И 4 поступают на вычитающий вход счетчика 2 циклов, вход запуска блока 5 преобразователей "код-вероятность", вход блока генерации случайных...

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

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

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

МПК: G06F 15/20

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

...единиц в соответствующихстроках матрицы смежности исследуемогографа, подаются на информационные входыблока 2 выбора минимального кода.Решение начинается подачей импульсана тактовый вход 12 устройства, При этом вблоке 2 осуществляется выбор минимального из входных сигналов и на соответствующем выходе блока появляется импульсуровня логической единицы, который поступает на единичный входтриггера соответст.вующей модели вершины, например на триггер 4 модели вершины. Триггер 4 модели вершины переходит в единичное состояние и сигнал с его единичного выхода поступает на объединенные входы всех моделей дуг -го столбца и -й строки блока 1, моделируя исключение -й вершины из множества вершин искомого подграфа. С выходов моделей дуг сигналы через...

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

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

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

МПК: G06F 15/419

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

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

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

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

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

МПК: G06F 15/20

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

...мы, устанавливают в исходное состояние блок 1 перечисления множеств элементов покрытия, в блок 7 заносят матрицу покрытий, а в блок 5 памяти - данные о расходах на каждого исполнителя,На вход 8 пуска устройства подают импульс уровня логической единицы. При этом блок 3 синхронизации формирует на своих выходах 11 - 13 последовательность сигналов уровня логической единицы, предусмотренную временной диаграммой его работы.Блок 3 формирует импульс уровня логической единицы на своем выходе 11. Блок 1 формирует на своих выходах первое множество исполнителей. Блок 4 проверяет, может ли текущее множество исполнителей выполнить все операции. Через время, достаточное для окончания указанных операций, блок 3 формирует потенциал уровня логической...

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

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

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

МПК: G06F 15/419

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

...Работа устройс на начинается подачей 55 3,3 ульса з влод 10 пука устройства При: м блок 1 сих 1/О иэзции формирует по- Г/)едонтте 3 Ость си нзлов уровня "1", пред с,лотр уо временной диаграммой его рзботькгнал появляется на первом уп; з30,с выходе 1: существляет уста 1705839овку в исходное нулевое состояние время,мпульсного интегрирующего преобраэплагеля 4, а через вход 15 - начальную подготовку блока 2 определения кратэйшего ПутИ, ПО Э",ВЕрШЕИИ ЭТИХ ОПЕрацИй СИГ нал с я,хода 12 онилается и формируется. овн 1" на втором управляющем в . 3 и р выходах группы выходв 14 к --. хода 1," сигнал поступает н . вход з г 1 етая импульсного интегрирующе г преобр зэлателя 4, который начинает вырабэтываь ли ейно возрастающий сигнал, пос 1 упающий на...

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

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

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

МПК: G06F 15/20

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

...выход которого является инфор 5 мационным выходом 37 (К,М)-го каналамногоканального счетчика 5, вход 38 начальной установки и тактовый вход 39 которогоподключены к входам установки в "0" и суммирующим входам соответствЕнно всехсчетчиков 35 матрицы,Устройство работает следующим образом,Перед началом работы на вход 6 начальной установки подают импульс уровня логической единицы, При этом устанавливаютсяв "0" все каналы счетчика 5 и приводятся висходное состояние блок 1 задания матрицы транспортных затрат и модель 2 транспортной сети, В блок 1 заносятинформацию о транспортных затратах приперевозках из М-го пункта отправления вК-й пункт назначения, В модель 2 заносятинформацию о запасах пунктов отправления и потребностях пунктов...

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

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

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

МПК: G06F 15/20

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

...и форимрует потенциал уровня логической единицы на выходе 14. При этом. блок 6 сравнения Формирует на Одьом из своих ВыхОдОВ пОтенциал 1 уровня логической единицы, В этом ,случае, если значение на первом инФормационном входе (т.е. суммарный объем упакованных предметов) не больше значения на в ороь, входе (т.е., ;объема контейнера), появляется сиг.- нал на выхоце признака "Не больше" (т.е., очередной элемент может бьггь ,упакован в текущий контейнер). При ,этом в блок 2 памяти по адресу, соответствующему номеру упаковываемого предмета, заносится номер текущего множества упаковки (т.е., номер контейнера, в который должен быть упакован предмет), блок 1 назначает очередной элемент упаковки.9292 5 161В противном случае сигнал появляется на...

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

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

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

МПК: G06F 15/163

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

...Запускающий импульс, поступив через элементИЛИ 29 на считывающие входы регистров6, вызывает считывание множества 10через замкнутые (по исходному состоянию) ключи 7 на входы блока 5 выбора.минимального числа, что и обусловливаетпоявление значения г на выходеблока 5. Число х пройдя через эле-.менты ИЛИ 30 и 10 с задержкой на элементе 8, поступает на дешифратор 4 ивызывает размыкание ключа 7 с номеромдо конца вычислений. Это равносильио преобразованию множества 1 и 1 согласно (1).Аналогично с использованием блоков 2- 22, 25- 25 вычисляются РТребуемая временная последовательость работы блоков, соответствующаяоследовательности значений , обеспе-.10вается элементами 31 задержки. Притом всякий раз осуществляются обраще-ие к регистрам 6 для...

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

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

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

МПК: G06G 7/122

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

...задаче первого типа, причем триггер 31 в состояние "0". При этом единичвариант используемых изделий определяет ный сигнал с инверсного выхода триггера 31ся комбинацией "0" и "1" в счетчике 6, кото- поступает на второй вход элемента И 29 ирая записывается в регистр 19 и поступает на управляющие входы ключей 34, замыкая,на второй вход блока 17 сравнения, на пер- их контакты.вый вход которого подается величина, рав- После запуска рабора ота устройстваная 1 минимальному значению 1(в ) из 15 вплоть до определения величин в 1 п Сдляранее просмотренных вариантов и записанная в регистр 20 (при первом сравнении в /-го столбца происходит аналогично расрегистре 20 находится максимально воз- смотренному выше.можное число 111,111), Единичный...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06G 7/122

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

...Х Ьу)поступает в регистр 12 и становится опорным У для последующих шагов решения, Одновременно сигнал свыхода блока сравнения поступает 30на входы записи регистров 4,4 , запоминая план х;и черезразделительный диод 19 на считываюп 1 ие входы регистров 29 ячеек затфат 1 осуществляя запись величин Свычитающие счетчики 29 и черезэлемент 17 задержки на считывающиеходы регистров 40, осуществляя запись величин С; в вычитающие счет"4 ики 39, а также на входы обнулениярегистров 53 сумматора 5, первыевходы элементов И 43 и 44. Одновременно сигнал с выхода блока сравне-.ния через разделительный диод 19 иэлемент 14 задержки поступает на 45счетный вход счетчика 7, в результате чего на его выходе образуется но"Юая комбинация "О" и "1",...

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

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

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

МПК: G06G 7/122

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

...и триг 1587545 651 О 15 20 25 ЭО 35 40 50 героя 34, а также на считывающиевходы ре гист ров 21 и о суще ствляет з апись величин С; в соответствующиевычитающие счетчики 22, а также через элемент 12 задержки поступаетна счетный вход счетчика 13, в результате чего на выходе счетчика 13образуется новая комбинация 10" и"1", соответствующая новому вариантуМ используемых иэделий . Кроме того, сигнал с катода диода 38 поступает на К-вход триггера 19, устанавливая его в состояние 1 0, прекращаяпри этом прохождение импульсов отгенератора 5 через элемент И 9 и запрещая прохождение следующего варианта используемых изделий через элементы И 7 без его проверки на допустимостьЕсли Г Ы ( Г , то сигнал с второго выхода блока 28 сравнения поступает на вход...

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

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

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

МПК: G06F 15/173

Метки: оптимизации, параллельных, процессов, работы

...осуществляется запись длин дуг эквивалентного графа в счетчики соответствующих моделей дуг (к) строки модели графа.Таким образом, за - 1 п(п+1) шагов этапа работы устройства будет сформирована модель графа, эквивалентного задаче оптимизации схемы использова 15 ния,общих данных.По окончании последнего шага первого этапа распределитель 20 перейдет в (и+1)"е состояние и на этом заканчивается первый этап работы уст 20 ройства и начинается второй этап, на котором определяется кратчайший путь в полученном эквивалентном графе.На втором этапе сигнал с выходараспределителя 20 коммутатора 3 25 поступает на управляющий вход ключа 17 блока 2 управления. Информационная цепь ключа 17 замыкается и напря,;ение от шины питания через замкнутую...

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

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

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

МПК: G06F 15/173

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

...заданияматрицы смежности заносят информациюо топологии графа, по входам 8 задаютвеса ребер графа. На вход 6 пуска устройства подают импульс уровня логицеской единицы, При этом блок 1 синхронизации формирует последовательностьсигналов уровня логической единицы,предусмотренную временной диаграммойего работы. Сигнал появляется на выходе О блока синхронизации. При этомпроисходит начальная установка блока2 определения кратчайшего пути и подготовка блока 4 регистрации. По завершении указанных операций блок 1 синхронизации снимает сигнал с выхода1 О и формирует сигналы на выходе 11 ипервом выходе 7 группы. При этом блок2 определения кратчайшего пути имитирует исполнение начальной вершины (вданном слуцае первой), блок 4 регистрации начинает...

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

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

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

МПК: G06F 15/173

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

...элементов 16 памяти К-й строки матрицы, М-й вход 20 признака записи времени исполнения М-й вершины графа подключен к входам признаков записи всех элементов 16 памяти М-го столбца матрицы, выход . К-го элемента 16 памяти М-го столбца матрицы является выходом 21 времени достижения М-й вершины графа из его К-й вершины (по кратчайшему пути) блока 4 регистрации, вход 22 установки в "О" которого подключен к входам установки в "О" всех элементов 16 памяти,Блок 4 регистрации работает следующим образом.При поступлении на вход 22 уста" новки в "О" блока 4 регистрации импульса уровня логической единицы обнуляются все элементы 16 матрицы. При50 подаче сигнала на вход 17 подготовки блока 4 регистрации импульса уровня логической единицы...

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

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

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

МПК: G06G 7/122

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

...в блоке 2 осуществляется выбор максимального из входных напряжений и на единичном входе триггера 17, на входе операционного усилителя которого присутствует наибольший входной сигнал, появляется сигнал высокого уровня, Так, например, если В= шах 1 В ,то на первом шаге решения сигнал высокого уровня поступает на единичный вход триггера 17 элемента ныбора 6, . Триггер переходит в единичное состояние,и сигнал высокого уровня с его единичного выхода поступает на третий полюс ячейки 5блока 1, с него через диод 8 - на третий вход элемента 7 этой ячейки и ее четвертый полюс, а через светодиод 9, загорание которого сигнализирует о назначении первого исполнителя, на первое рабочее место, на первый вход элемента 7 и четвертый полюс ячейки 5....

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

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

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

МПК: G06G 7/122

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

...чисел Г(ы) и Г , поданных на его входы.Если выполняется условие Г(ь ( Гф то сигнал с выхода схемы сравнения поступит на вход установки триггера19, переводя его в состояние "1". Приэтом сигнал с инверсного выхода триггера 19 становится равным "0", чтсзакрывает элемент И 22, не разрешаяосуществлять сравнение чисел, и заспрещает считывание числа Е из регистра 20 В устройство 16 сравнения,Одновременно сигнал с выхода триггера19 поступает на вход записи регистра20, в который записывается новое значение Й = Й(о), а также на вход записи регистра 21, в который записывается комбинация Ог , давшая лучшее значение Г(Ш),После осуществления этих операцийсигнал, задержанный в элементе 24задержки, поступает на входы сбросатриггеров 18 и 19,...