Патенты с меткой «задач»

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

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

Автор: Костюк

МПК: G06F 15/173

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

...единицы на первом выходе 6 группы и черезвремя, достаточное для его установления, - на своем выходе 7, При этом блок 2 формирует на своих выходах потенциалы уровня логической единицы в соответствии с составом КСС графа (с текущей топологией),включающей первую вершину. Через время, достаточное для определения КСС, блок 1 формирует потенциал уровня логической единицы на своем выходе 8, При этом блок3 стягивания вершин фиксирует на своихвыходах состав дуг, инцидентных первой вершине (текущей точке стягивания) при стягиваниии в нее всех вершин текущей КСС графа. Через время, достаточное для 5 10 15 203040 стягивания вершин, блок 1 снимает потенциалы с первого выхода 6 группы и выходов 7 и 8 и формирует импульс уровня логической единицы...

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

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

Авторы: Богословская, Голенкова, Козлов, Мирошкин, Пинигин, Смертин

МПК: G06F 7/38

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

...15 различаются не только количеством адресуемых операндов, одновременно участвующих в операции, но и видом самих операций. Операнды, участвующие в операциях, могут быть как скалярными, так и векторными величинами, Скалярные величины могут быть представлены в виде одиночных 32-х или 64-х разрядных слов, размещаемых в ячейках блока 19 памяти. Векторные величины представляют в виде совокупности 32-х или 64-х разрядных слов, размещаемых в последовательных ячейках блоков 19 на целочисленных границах слов. Размерность векторной величины может быть до Й слов,В системе команд по выходам-входам , 15 предусмотрено четыре формата команд, первый и второй форматы из которых используются для выполнения операций над двумя скалярными...

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

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

Автор: Лапин

МПК: G06F 15/173

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

...временнойдиаграммой его работы. Блок 2 формируетимпульс уровня логической ".1" на своем выходе 11, При этом блок 3 формирует потенциалы уровня логической "1" на тех своихвыходах, номера которых соответствуют номерам дуг (ребер), входящим в состав маршрута из начальной в конечную вершинуграфа, При этом опрошенные каналы блока 504 памяти выдают на свои выходы занесенные в них значения (т.е, значения весов дуг,входящих в состав текущего пути). Черезвремя, достаточное для выполнения указанных операций, блок 2 синхронизации формирует импульс уровня логической "1" навыходе 12. При этом блок 5 суммирует всезначения, поступившие на его входы слагаемых, сравнивает полученную сумму со значением, полученным в предыдущеМ такте работы и при...

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

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

Авторы: Алексеев, Барабанов, Крикун, Мардас, Шалимов

МПК: G06G 7/122

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

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

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

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

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

МПК: G06F 15/173

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

...т,Кг рвботЫ бЛОК 1 СИНХроИЗацИИ" Уег потенцалы уровня логическойна К-м выходе 11 группы и наск" ":.д"оде 8. Г ри 3) ом блок 2 формирус;г)1 х выходах с)гтав множества вер" .:, г. орце являются концевыми точкамиСх)дяцсх из (В+1-К)-й вершины графа.г:;:г, 1 комутатор 4 подключает к своим. ),"Оцоныи выходам информацион. О входы Г)ородй групы (тем самым воз.у,сг)тся ) с входы блока 5 памяти. ;) ,рые сгоогвстсгвуют составу указанных цышс коце.ых Гочедк), а блок 5 памяти вы- ,Г;вта свои информационные выходы значсиЛаг;ислные в предыдущих тактах РЛГ, гы 1"М СЛМЫМа ВХОДЫ СУММатОРа 6 О, "ЮС ЗНСгОН 1 Я КОЛИЧЕСТВ РаЗЛИЧаО ц, ":", Ггуе из каждой концевой точки теу:.".)гг) акта работы в конечнуо вершину),дг). ЕРЕЗ ВЭЕМЯ, ДОСтаТОЧНОО ДЛЯ ОКОН- "с....

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

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

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 15/173

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

...включающих зэданую, например К-ю центральную) вершину, перед началол 1 работы разряды блока 2 устанавливают в единицу, в блок 4 регистрации матрицы смежности заносят инфорлацию о топологии графа На К-й вход 5 задания центральной вершиы подм 1 ожестга и вход 6 опроса подают сигнал уровня лсгической единицы. При этом на выходах 7 устройс 1 ва будет сформирован состав вутре;1 е устачивых вершин, включающих К-ю вершину, 1 ил1684796 Формула изобретенияУстройство для решения задач на графах, содержащее блок элементов ИЛИ, блок регистрации вершин внутренне устойчивого подмножества, блок определения смежСоставитель А,Мишин Редактор Н.Каменская Техред М,Моргентал Корректор А.ОсауленкоЗаказ 3508 Тираж Подписное ВНИИПИ Государственного...

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

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

Авторы: Евстафьев, Зверков, Трояновский, Червяцов

МПК: G06F 15/419

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

...)у чайных событий. многоканальныйлок памяти, вход пуска устройства, причем ход пуска устройства соединен с входом пуска блока синхронизации, К-й выход первой группы и (К. М)й выход второй группы многоканального генератора случаиных событий соединены соответственно с входами подключения К-го слагаемого первой группы и(К,М)-го слагаемого второй группы многоканального блока памяти.К недостатку указанного устройства относится отсутствие возможности моделировать отказы типа снижение суммарного веса графа ниже допустимого и учитывать процессы восстановления в исследуемых системах. структуры которых можно предстанить графами,Г., , ; " сч) ген с выходом 10 признака наличия отказа ,ИГ; ЕМЬ УГ, ГсчО)СТВа"сс:Ис вс. рас)осг)е) сс)дую)(им...

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

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

Авторы: Боровик, Дикий, Ильин, Листровой, Певнев

МПК: G06F 15/419

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

...управляющих паботой блоков устройства. Блок 2формирования корневой вершины и синхро 50 ниэирующих сигналов управляет раб.тойблоков 3, 4, 7,1,7,(В - 1), 9.1.,9.(В - 1) ислужит для записи номера корневой вешины. Выход 12 корневой вершины подкл.ченк входу блока 3 задания матрицы восоре 55 бер, входу блока 4 переименования вершини входу корневой вершины каждого 6 ока5.15.(В - 1) формирования путеи, В ыхсд 13синхронизирующих сигналов пересылки путей блока 2 соединен с управляющим входом каждого блока 7.17,(В - 1) фикс;ции1 у гей, а выход 14 синхронизирующих сигналое получения ессое путей - с управляю;ц;м входом каждого блика 9.19.(В - 11 суммироеачия Блок 3 задан л глатрицы весов т)ебер пргз 7( аз гзчг;н,(11 гг хоан нля 1 выдачи...

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

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

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

МПК: G06F 15/173

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

...ИЛИ 51, а все разряды с пятого по и-й содержат элемент И 66. Кроме того, разряды с третьего по п-й блока 4 содержат элементы И 64 и 65. Второй разряд содержит только элемент И 65. При этом один вход элемента ИЛИ 73 соединен с кнопкой 74 "Пуск", а второй вход через элемент задержки 72 - с выходом переключателя 71 и первыми входами элементов И 63. Один вход переключателя 71 подключен к входу 75 подачи тактовых импульсов, а второй вход через элемент 70 задержки - к кнопке 74 "Пуск", Выход элемента ИЛИ 73 связан с входами синхронизации триггеров 59 и входами установки исходного состояния регистра 71 сдвига. Каждый выход регистра сдвига (третий, четвертый, пятый, шестой) подключен к первому входу элемента И 58. Выходы элементов И 58 (с...

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

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

Автор: Романов

МПК: G06F 15/20

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

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

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

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

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

МПК: G06F 15/20

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

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

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

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

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

МПК: G06F 15/419

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

...этом второй блок 5 задания матрицы смежности выдает на свой выход значение элемента матрицы, находящегося на пересечении опрошенных строки и столбца (признак отсутствия или наличия дуги во втором графе). Через время, достаточное для окончания указанных процессов, блок 1синхронизации снимает потенциал уровня 5 10 15 20 25 30 35 40 45 50 55 логической единицы со своего выхода 9 и формирует потенциал уровня логической единицы на выходе 10. При этом блок 4 сравнения сравнивает поступившую на его входы информацию и формирует на своем выходе значение признака неравенства. При единичном значении признака неравенства блок 2 перечисления подмножества пар вершин устанавливается в исходное состояние, а блок 7 перечисления перестановок формирует на...

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

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

Автор: Лапин

МПК: G06F 15/419

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

...логической единицы, младшие (первые) разряды всех остальных регистров 9 устанавливают в единицу(при этом предполагается, что вершины графа перенумерованы таким образом, что существует соответствие между (К)-й (К=1В, где В - количество вершин в графе) и Т(Р)-й вершинами графа (Р=1,Я, где Я - количество ярусов в графе; Т(Р)=1,.ВЯ(Р), где ВЯ(Р) - количество вершин в Р-м ярусе графа),На вход б пуска устройства подают импульс уровня логической единицы. Блок 1 синхронизации формирует на своем первом выходе импульс уровня. логической единицы, Блок 2 перечисления подмножеств вершин формирует на своем выходе очередное (в первом такте - первое) подмножество множества вершин графа (после первого тактового импульса сигнал уровня логической единицы...

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

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

Авторы: Мартынов, Пунько, Скакун, Черников

МПК: G06N 7/08

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

...из Р приборов в обслуживании каждой из С задачи, которые поступают 35 в блок 12 выделения приборов и переводят соответствующие триггеры 35 в единичное состояние. При этом, если, допустим, триггер 3521 перешел в единичное состояние, то это означает, что второй обслуживающий 40 прибор может обслуживать задачи первого типа, По входам 181 - 18 с поступают коды, характеризующие времена обслуживания задач, которые записываются в соответствующие регистры 531 - 53 с блока 15 задания 45 времени обслуживания.Затем по входам 16 устройства поступа-ет код, характеризующий список задач, который проходит через открытый блок 1 элементов И, через соответствующие эле менты 33 задеркки и поступает на единичные входы соответствующих триггеров 31, в...

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

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

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

МПК: G06F 15/419

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

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

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

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

Авторы: Бастриков, Фрид

МПК: G06G 7/48

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

...2,делитель 3 напряжения и аналоговыйключ 4 1Инвертирующий выход операционногоусилителя 2 через аналоговый ключ 4соединен с входами соответствующихоперационных усилителей. Напряжениеснимаемое с регулируемого делителя 3напряжения пропорционально длине дук, фги ЙНа фиг.2 показан фрагмент графа,к,.содержащий дугу о;ф и дуги, моделикоторых не имеют непосредственныхксвязей с моделью дуги д;Устройство функционирует, исходяиз следующей постановки задачи о ком-,мивояжере. На полном графе без потерь, заданном узлами и матрицей расстояний между ними, отыскать гамильтонов цикл (цикл, проходящей черезвсе узлы графа по одному разу),.минимальной длины.30В устройстве после одновременногозамыкания аналоговых ключей образуйтся положительные обратные...

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

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

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

МПК: G06F 15/20

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

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

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

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

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

МПК: G06F 15/419

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

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

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

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

Авторы: Герасимов, Мишанин, Отть

МПК: G06F 15/419

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

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

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

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

Автор: Жалдак

МПК: G09B 19/00

Метки: задач, логических, обучения, решению

...необходимое число пластин 10 рав- ции. Линейка 1 диаграмм перемещается нао,но (2 в):2, где а - число пазов в панели; 40 1 ряд ниже, т.е. на уровень 3-го ряда пазовчисло пластин 10 а - 2"; число пластин 10 б, 6, Установкой соответствующих пластин 10,о+110 в, 10 г - по 2 каждого вида, пластин 10 е,10 ж строится диаграмма второй операЧОд - по две, пластин 10 е и 10 ж - по одной ции, Аналогичным. образом строятся диагкаждого вида на каждые 6 - 7 рядов пазов, раммы последующих операций,Цвет условных обозначений на устройст При построении для формул логики одве должен быть черным или темным, а номестных предикатов с более, чем однойсами детали устройства - белыми илй предметной переменной диаграмм, в котосветлцми. рых используются...

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

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

Авторы: Ильин, Листровой, Мариян, Певнев, Сова

МПК: G06F 15/419

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

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

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

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

Автор: Лапин

МПК: G06F 15/419

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

...минимума и значение суммы, вычисленное в данном такте работы, меньше зарегистрированного значения, блок 4 регистрирует вычисленное значение суммы (заменяет на него значение, зарегистриро- . ванное в предыдущих тактах работы), выдает его на свой выход текущего значения суммы и формирует импульс уровня логической единицы на своем выходе признака наличия экстремума. При этом блок 5 регистрирует по текущему адресу значения, установленные на его информационных входах, и выдает на свой информационный выход значение, поступившее по первому информационному входу (вес длиннейшего, кратчайшего из всех перечисленных ранее путей),Через время, достаточное для выполнения указанных операций, блок 1 синхронизации формирует импульс уровня логической...

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

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

Авторы: Бороденко, Бындыч, Валерьянов, Верияскин, Подзубанов

МПК: G06F 15/419

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

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

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

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

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

МПК: G06F 15/419

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

...формирует на своих выходах 6, 7 последовательность сигналов, предусмотренную временной диаграммой его работы. Блок 1 синхронизации формирует импульс уровня логической "1" на своем выходе 6. При этом блок 2 сортировки добавляет к сигналам, установленным на его выходах в предыдущих тактах работы, потенциал (потенциалы) уровня логической "1" на том выходе(или на тех выходах), позиция которого (которых) соответствует элементу (элементам) матрицы времен перевозок, величина которого(которых) следует по возрастанию за элементами, уже выбранными в предыдущих тактах работы (тем самым среди еще не выбранных направлений перевозок выбираются направления с минимальными затратами времени). Через время, достаточное для выполнения указанной...

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

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

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

МПК: G06F 15/419

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

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

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

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

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

МПК: G06F 15/419

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

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

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

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

Авторы: Леви, Тарасов, Юдина

МПК: G06F 15/20

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

...И 2 закрывается. Одновременно ил 1 пульс с выхода инвертора 11 поступает на вход элемента 21 задержки. Через время, равное длительности этого короткого импульса. достаточное для того, чтобы импульс с выхода инвертора 11 прошел через элемент И 17, на выходе элемента 21 задержки появляется импульс, который поступает на вход три гге ра 14 и удерживает его в предыдущем состоянии. В момент окончания работы первого процессора на выходе генератора 24 появляется импульс, который поступает на выход устройства. Одновременно импульс с выхода генератора 24 через элемент ИЛИ 25 поступает на нулевой вход триггера 15, опрокидывая его, в результате чего элемент И 20 открывается по входу, а элемент И 17 закрывается. Одновременно импульс с выхода...

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

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

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

МПК: G06F 15/419

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

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

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

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

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

МПК: G06F 15/419

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

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

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

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

Авторы: Выжиковски, Каневский, Клименко, Лепеха

МПК: G06F 15/347

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

...табл,2,В третьем такте по заднему фронту на выходе переполнения счетчика 51 установится единица, на пятом,шестом и седьмом выходах блока управления установится комбинация "011". В четвертом такте по переднему фронту синхросигнала в триггеры3,1,26, 3.1.27, 3.1.28 запишется комбинация 5 10 15 20 25 304050"011", устанавливается в единицу триггер 52, сбрасывается в нуль счетчик 51, устанавливается в единицу триггер 66, по заднему фронту синхросигнала в регистр 3.1.18 запишется значение в:-(Ь )-, в регистр 3,1,20- 55значение Ь . На пятом, шестом и седьмом выходах блока 4 управления установится комбинация "100", В пятом такте по переднему фронту синхросигнлла в триггеры 3,1,26, 3,1,27, 3,1,28 заг ищется комбинация 100, Р гри ге 1) .1,...