G06f 15/419 — G06F 15/419 — МПК (original) (raw)
Устройство для решения задач на графах
Номер патента: 1626256
Опубликовано: 07.02.1991
Авторы: Додонов, Приймачук, Сасюк, Щетинин
МПК: G06F 15/419
...выдачу тактовых импульсов. Кроме того, таймер 5 выдает на свой выход (и на выход 11 устройства) номер переполнившегося канала (номер исполненной дуги), При этом блок 1 задания списков заходящих дуг отмечает обращение к заданной записи списка и выдает на один из своих выходов номер списка, к которому относится заданная запись (записи списка соответствует номер дуги, моделирование которой закончено, а номеру списка - номер вершины, в которую заходит дуга). При этом блок 3 памяти по адресу (номеру) списка выдает в прямом и инверсном виде хранимое (однобитовое) слово (признак того, что данная вершина уже исполнена в предыдущих циклах работы устройства). При нулевом значении слова (достигнутая вершина еще не исполнена) блок 1...
Устройство для моделирования сетей петри
Номер патента: 1633430
Опубликовано: 07.03.1991
Авторы: Будкин, Костюшкин, Лисица, Спичкин, Холоденко
МПК: G06F 15/419
Метки: моделирования, петри, сетей
...Петри.Целью изобретения сокращение аппа ратурных затрат.На чертеже представлена функциональная схема устройства.Устройство содержит блок задания матрицы выходной разметки вершин-переходов, блок 2 определения вершин-приемников меток, блок 3 синхронизации, многоканальный накапливающий сумматор 4, блок 5 сравнения, блок 6 задания матрицы входной разметки вершин-переходов, блок 7 определения вершин-передатчиков меток, вход8 пуска устройства, выходы 9 и 10 блока 3 синхронизации и выходы 11 текущей рдзчетки устроиства.Ус гроиство работает следующим образом.11 еред началом работы в блокии 6 задания мдгриц выходной и входной разметки вершцц-переходон заносят информацию о гоцологци сети 11 етри. Каналы многоканального цдкаливдюцсего сумматора...
Устройство для решения задач на графах
Номер патента: 1644166
Опубликовано: 23.04.1991
Авторы: Бороденко, Горев, Казарцев, Радионов
МПК: G06F 15/419
...сигнал уровня логической единицы на своем выходе 10. При этом блок 3 определения кратчайшего пути выдает на свой выход величину веса кратчайшего пути между заданной парой вершин, Одновременно блок 4 памяти выдает на свой информационный выход значение, соответствующее выбранному адресному входу (т,е, вес конечной вершины пути). При этом блок 5 умножения формирует на своем выходе произведение поступивших на его входы сомножителей (т.е, величину произ 40 50 где В количество вершин в графе) подклю чен к М-лу входу задания конечной вершины пути блока определения кратчайшего пути и к М-му адресному входу блока памя 10 15 20 25 30 ведения веса кратчайшего пути и веса конечной вершины пути). Через время, достаточное для выполнения...
Устройство для раскраски графов
Номер патента: 1645970
Опубликовано: 30.04.1991
Авторы: Глушан, Ефремов, Карелин
МПК: G06F 15/419
...чтои в предыдущем цикле, т,е. окрашивается в следующий по порядку цвет таже вершина, что и в предыдущем цикле.Работа устройства продолжается аналогично, до тех пор, пока на входе 20не появится потенциал уровня " 1",что означает восстановление допустимой раскраски вершин, или до техпор, пока канал счетчика 11 не переполнится, если исчерпано допустимоеколичество цветов. При этом на еговыходе признака наличия переполненияпоявляется потенциал уровня "1", которыйразрешает сдвиг влево регистра 14,причем разрешение сдвига влево обладает большим приоритетом, чем сдвигвправо. Одновременно коммутатор 13подключает свой информационный входк второму информационному выходу ина вход разрешения работы одного иэканалов счетчика 12 поступает потенциал...
Устройство для решения задач на графах
Номер патента: 1658171
Опубликовано: 23.06.1991
МПК: G06F 15/419
...узел синхронизации формирует импульс уровня логической единицы на своем выходе 24, При этом многоканальный таймер 13 выдает на свои выходы значения признаков наличия переполнения в группах каналов, Каналы счетчика 10 увеличивант свое значение на единицу (тем самым подсчитывается коли 16581715 10 чество исполнения дуг, заходящих в вершину, номер которой соответствует номеру канала счетчика), Одновременно накапливающий узел логического сложения устанавливает в "1" значение того информационного разряда, для которого выбрано первое направление коммутации (тем самым фиксируется факт исполнения вершин при поиске проходящего через них кратчайшего пути). В том случае, если один или несколько каналов счетчика 10 переполняется (т. е. если...
Устройство для решения задач на графах
Номер патента: 1658172
Опубликовано: 23.06.1991
Авторы: Балакирев, Карпенко, Луценко
МПК: G06F 15/419
...логической единицы, При этом блок 3сравнения сформирует на своем выходе потенциал уровня логической единицы (признак отсутствия циклов), При наличиициклов в графе на одном или несколькихвыходах блока 2 сохранятся потенциалыуровня логического нуля и на выходе блока3 сравнения (он може быть выполнен в 10виде элемента И) сохранится потенциал логического нуля (приэнак наличия циклов вграфе),На фиг. 2 показан вариант исполненияустройства, который отличается тем, что, с 15целью сохранения первоначальной топологии графа, в него введен блок 6 удаленияисходящих дуг, причем выход значения (К,М) - го элемента блока 1 задания матрицысмежности подключен к входу признака наличия (К, М)-й дуги блока удаления исходящих дуг (К = 1, В, М = 1, , В, где В...
Устройство для решения задач оптимизации
Номер патента: 1658173
Опубликовано: 23.06.1991
Авторы: Алексеев, Барабанов, Буслаев, Васильковский, Шалимов
МПК: G06F 15/419
Метки: задач, оптимизации, решения
...потенциалы уровня логической едини.,ы нз его выходах определяют первое из перечи ляемых подмножеств (для данного примера такое, при котором все элементы набора исполняются по первому варианту).На вход 6 устройства подают сигнал уровня логической единицы, При этом блок 2 синхронизации формирует на своих выходах 7 - 9 последовательность импульсов, предусмотренную временной диаграммой его работыБлок 2 синхронизации формирует импул с уровня логической единицы на своем выходе 7. При этом блок 1 регистрации фиксирует установленное на его информационном входе значение (т, е, для данного примера код, определяющий подмножество выбранных вариантов исполнения элемен;ов системы) и выдает его на свой информа.ио н н ы й в ы ход.Через время,...
Приемный модуль модели начального узла графа
Номер патента: 1705838
Опубликовано: 15.01.1992
МПК: G06F 15/419
Метки: графа, модели, модуль, начального, приемный, узла
...5 сигнэлсн. В процессе осуществления рцжи- МЭ ЭНЭЛИ ЗЭ 1 Э 4 Нфг)РЛ)ЭГИОННЫХ ВХОДЭХ ЗЛО кэ 10 рэнжирОВЭНИЯ формируется 1-рэзр:дны, об рэт ный кл д веса (нэприлар, длины проиден 1 сго цуги очереднои кодог- рэм 11 Ы Форми 1 )чэ 4 цс этого кода осушест- НЛ Етоя Г;Озтнг ;О В бЛОКЕ 7 ЗЭд;.1 НИяОПОЛСГИИ ПО МЕСЭ.ОЛ; жЕНИЮ ЕДИНИЦ В рэзрчдэх ре 1 исГ)э, во:производятся коды несон 1 Р,)пример, дгин, сг.х ветвей, котсрые вс(э)и в пугь, прсйден 1 й очередной кодог э 4 ьс,.; Б суллл 4 а:(л,э л коды арифллети 1705838 105 10 15 20 25 30 35 40 45 50 55 чески суммируот ся Г 1 олученный реэуль тат инвертируется группой элементов НЕ 9. Кроме того, по заднему фронту выходного сигнала блока 4 соавнения срабатывает формирователь 5. Длигельность...
Устройство для определения параметров графа
Номер патента: 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 упающий на...
Устройство для решения задач на графах
Номер патента: 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 выдачи...
Устройство для решения задач на графах
Номер патента: 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 перечисления подмножеств вершин формирует на своем выходе очередное (в первом такте - первое) подмножество множества вершин графа (после первого тактового импульса сигнал уровня логической единицы...
Устройство для раскраски графов
Номер патента: 1711189
Опубликовано: 07.02.1992
Авторы: Глушан, Карелин, Курейчик, Рябец
МПК: G06F 15/419
...11 синхронизации формирует им 50 пульс уровня логической единицы на своемвтором выходе, При этом при отсутствииединичного потенциала на его выходе блокировки и наличии потенциала уровня логической единицы на его входе разрешения55 сдвига вправо, узел 13 сдвигает значениехранимого им двоичного кода на один разряд вправо. При этом его крайние разряды слева заполняются нулями,В том случае, если единичные разрядыего кода выходят за разрядную сетку спра 1711189ва, регистр 13 сдвига формирует сигнал уровня логической единицы на своем выходе признака переноса вправо за разрядную сетку(это означает, что вершины графа раскрашены в заданное количество цветов). В том случае, если за разрядную сетку вправо выходят нулевые разряды кода,...
Устройство для моделирования сетей петри
Номер патента: 1711191
Опубликовано: 07.02.1992
МПК: G06F 15/419
Метки: моделирования, петри, сетей
...самым задается количество фишек в каждой соответствующей номеру канала вершине- месте). По входам 12 устройства задают значения вероятностей существования вершин-переходов. При этом каналы генератора 4 настраиваются на заданный закон распределения вероятности случайных событий (т.е. закон распределения вероятности передачи меток из выполняемых вершин-переходов). На вход 7 пуска устройства подают сигнал уровня логической единицы. При этом блок 1 синхронизации формирует на своих выходах последовательность сигналов, предусмотренную временной диаграммой его работы.Блок 1 синхронизации формирует импульс уровня логической единицы на своем первом выходе. При этом блок 3 сравнения формирует потенциалы уровня логической 5 10 15 20 25 30 единицы...
Устройство для моделирования сетей петри
Номер патента: 1711192
Опубликовано: 07.02.1992
МПК: G06F 15/419
Метки: моделирования, петри, сетей
...работает следующим образом.Пусть необходимо смоделировать сетьПетри с задержкой фишек в вершинах-переходах,Перед началом работы на входы 8,9 устройства подают значения элементов матрицы входной и выходной разметкивершин-переходов. На вход 10 устройстваподают значения начальной разметки сетиПетри. При этом каналы многоканальногонакапливающего сумматора 2 устанавливаются в исходное состояние (тем самым задается количество фишек в каждойсоответствующей номеру канала вершинеместе), По входам 12 устройства задают значения времени задержки фишек ввершинах-переходах. При этом каналы блока 4 устанавгивают заданное время задержки. На вход 7 пуска устройства подаютсигнал уровня логической единицы, Приэтом блок 1 синхронизации...
Устройство для решения задач на графах
Номер патента: 1716538
Опубликовано: 28.02.1992
Авторы: Алексеев, Борисов, Ячкула
МПК: G06F 15/419
...из первой вершины графа во все остальные, а в блоке 4 подключается к информационному входу его первый элемент памяти. По мере моделирования достижения вершин исследуемого графа появляются сигналы на соответствующих выходах группы. выходов веса путей блока 2, откуда они поступают на соответствующие информационные входы блока 3 выбора максимума, Через время, достаточное для достижения всех вершин графа, будут присутствовать сигналы на всех информационных входах блока 3 и сигнал с его информационного выхода, пропорциональный максимальному.из всех кратчайших путей из первой вершины во все остальные вершины графа, поступает нв информационный вход многоканального блока 4 регистрации, где записывается в первый элемент памяти, Далее...
Устройство для моделирования сетей петри
Номер патента: 1727138
Опубликовано: 15.04.1992
МПК: G06F 15/419
Метки: моделирования, петри, сетей
...работает следующим образом,Ка вход 6 пуска устройства подают импульс уровня логической единицы, Под действием. синхросигналов с первого выхода блока 1 синхронизации информация о текущей разметке с информационного выхода блока 2 вычисления текущей разметки поступает на входы задания текущей разметки блока 3 определения возбужденных переходов и блока 5 определения запрещенных переходов. В первом цикле работы устройства такой информацией является информация о начальной разметке, поступающая со входа 8 задания разметки на вход установки начальной разметки блока 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 классификации множества элементов содержит...
Устройство для исследования сетей петри
Номер патента: 1735869
Опубликовано: 23.05.1992
Авторы: Дорошенко, Падерин, Янковский
МПК: G06F 15/347, G06F 15/419
Метки: исследования, петри, сетей
...выход которого подключенк входу первого сомножителя блока 8умножения матриц к информационномувходу блока 1 О сравнения с нулем,выход признака равенства нулю которого подключен к входу останкова блока 2 О 11 синхронизации и является информационнь.м выходом 12 устройства, Выход,второго блока 2 памяти подключен квходу уменьшаемого блока 7 вычитанияматриц, выход которого подключен к 25 информационному входу третьего блока 3 памяти. Выход блока 3 памятиподключен к входу второго сомножите"ля блока 8 умножения матриц, выходкоторого подключен к входу второго 30слагаемого блока 9 сумматоров. Выход блока 9 подключен к информационному входу блока 4 регистров. Входначальной установки блока 11 синхронизации подключен к входам начальной...
Устройство для моделирования сетей в реальном времени
Номер патента: 1751782
Опубликовано: 30.07.1992
Авторы: Додонов, Приймачук, Рябцев, Спирин, Щетинин
МПК: G06F 15/419
Метки: времени, моделирования, реальном, сетей
...окончания, в блоке измерения величины опоздания ветвей 10 обнуляют узел памяти меток теоретического свершения ветвей сети.После начального установа на вход 11 устройства подают номер начальной вершины сетевого графика, сопровождая его импульсом на входе 12 начальной установки устройства, В блоке 3 на основании информации о топологии сети определяют номера ветвей, выходящих из заданной вершины сети, с выхода блока задания списка исходящих ветвей 3 информации поступает на вход многоканального таймера 1. В многоканальном таймере 1 производится назначение каждой ветви, выходящей из накального узла сети. для моделирования ее свободным каналом таймера 1, В каждом выбранном канале таймера производится загрузка кода длительности ветви и...
Устройство для выделения эффективных решений
Номер патента: 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. При этом в схемах сравнения осуществляется сравнение значений компонент первого и второго векторов,...
Устройство для решения задач на графах
Номер патента: 1765832
Опубликовано: 30.09.1992
Авторы: Ильин, Листровой, Мариян, Певнев, Сова
МПК: G06F 15/419
...указанной вершины в составмаршрута не приводит к появлению замкнутого цикла, определяют вес маршрута (каксумму весов входящих в него ребер), запоминают (накапливают) вес и состав полученного маршрута и выдают вес маршрута насвои выходы весов маршрута. В противномслучае (т.е, при отсутствии связностивершин или при появлении циклов) каналывыдают на свой выход веса маршрута максимально возможные значения. При этомканалы блока 3 выбора минимума выдаютсигнал уровня логической единицы на тотсвой выход, позиция которого соответству 10 15 ет позиции информационного входа канала, на которую поступило наименьшее значение и выдают это значение на свои информационные входы (тем самым выбираетсямаршрут наименьшего веса в вершину, совпадающую по...
Устройство для решения задач на графах
Номер патента: 1765833
Опубликовано: 30.09.1992
Автор: Лапин
МПК: G06F 15/419
...минимума и значение суммы, вычисленное в данном такте работы, меньше зарегистрированного значения, блок 4 регистрирует вычисленное значение суммы (заменяет на него значение, зарегистриро- . ванное в предыдущих тактах работы), выдает его на свой выход текущего значения суммы и формирует импульс уровня логической единицы на своем выходе признака наличия экстремума. При этом блок 5 регистрирует по текущему адресу значения, установленные на его информационных входах, и выдает на свой информационный выход значение, поступившее по первому информационному входу (вес длиннейшего, кратчайшего из всех перечисленных ранее путей),Через время, достаточное для выполнения указанных операций, блок 1 синхронизации формирует импульс уровня логической...
Устройство для выбора многокритериальных решений
Номер патента: 1765834
Опубликовано: 30.09.1992
Авторы: Васильковский, Кашин, Хомяков, Ячкула
МПК: G06F 15/419
Метки: выбора, многокритериальных, решений
...допусков, что исключает субъективизм из расчетов и повышает точность расчетов.Кроме того, одновременный расчет всех 10 слагаемых сверток векторной информациипо всем вариантам решения и одношаговый выбор оптимального решения позволили существенно повысить быстродействие предлагаемого устройства по сравнению с известным.Функциональная схема устройства приведена на чертеже.Устройство содержит блоки задания показателей 1), блоки задания признака компоненты вектора 2), блоки вычисления составляющей свертки векторной информации 3), блоки выбора экстремальных значений 4), сумматоры 51, блок 6 выбора максимального кода, элементы задержки 8), элемент задержки 9, генератор одиночных импульсов 7, признаковые выходы 11 и входзапуска устройства 10(...
Устройство для выбора оптимальных решений
Номер патента: 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,п,...
Устройство для решения задач на графах
Номер патента: 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 устанавливает в единицу те свои разряды, которые определены сигналами уровня...