Патенты с меткой «графе»

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

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

Автор: Трайнин

МПК: G06G 7/122

Метки: графе, обнаружения, циклов

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

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

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

Автор: Трайнин

МПК: G06G 7/122

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

...этом ключи б. На каком-либо выходе схемы индикатора 10 появляется сигнал, устанавливающий определенный элемент 12 в состояние 101.Одновременно этот сигнал появится на входе схемы совпадения 13. Сигнал с выхода элемента 12 откроет соответствующий ключ 5 на входе сумматора 8 и ключ 2 в матричной структуре 1. Если на -том шаге этот ключ 2 в совокупности с ранее замкнутыми ключами образует контур, то через первичные обмотки соответствующих трансформаторов протекает ток. При этом во вторичных обмотках этих трансформаторов индуцируются импульсы напряжения, поступающие на соответствующие входы разделительной схемы 14, Импульс с выхода разделительной схемы поступает на вторые входы всех схем совпадения 13 и через схему, на первом входе...

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

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

Автор: Рыбаков

МПК: G06G 7/122

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

...рав и единице, С выхода этой схемы е пшичный сигнал поступает на вход распределенной схемы ИЛИ следующего узла и возбуждает его.При поступлении единичного сигнала цз вход-выход 15 модели ветви и отсутствии возбуждения по входу-выходу 14 происходят аналогичные дейспвия, но характеристики ветви становятся обратными первым.При появлении единичных сигналов ца оооцх входах-выходах со сдвигом,во времени, меньшим времени задержки управляющей цепи задержки, схемы НЕТ 19 и 21 закрываются входными сигналами, и характеристика направления оказывается разной О - 0. .Это значит, что данная ветвь це входит в кратчайшее дерево.В результате такого процесс; возбужд;- ются все узлы, и характеристики ветвей устанавливаются в соответствии с прохождением...

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

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

Авторы: Нерсес, Рыбаков, Слащев, Тимохин

МПК: G06G 7/122

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

...55 60 65 Схема (см. фиг. 2) состоит из четырех блокирующих триггеров 44 - 47 по числу направлений с данного узла, удерживающего триггера 34, фиксирующего триггера 57, дифференцирующих цепочек 48 - 51 и схем И 52 - 56 и ИЛИ 35 43. Модель ветви (см, фиг.3) состоит из схемы ИЛИ 60, триггера 61 и четырех шин, две из которых содержат линии задержки.Устройство работает следующим образом.При появлении в программе работы ЭВМкоманды К, которая не используется в конкретной программе, с дешифратора команд ЭВМ в блок 4 поступает перепад напряжения. Блок 4 управления формирует из этого перепада импульс сброса модели сети 9 и регистра б, который устанавливает их в начальное состояние.Через некоторое время из ЭВМ поступаеткод, который, проходя через...

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

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

Авторы: Тимошенко, Трайнин

МПК: G06G 7/48

Метки: гамильтонова, графе, моделирующее, цикла

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

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

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

Авторы: Васильев, Додонов, Прозоров

МПК: G06G 7/122, G06G 7/52

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

...пути, Этот же 50 импульс, проходя последовательно схему совпадения 16, схему разделения 21 модели указанной ветви, схему разделения 33 модели конечного узла поступает в узел управления 5, который при этом запрещает поступление имз 5 пульсов генератора 1 на входы счетчиков 8, 9и подает запрещающие потенциалы на полюсы 25, 26 моделей ветвей. В результате в указанных счетчиках устройства управления записано число импульсов, соответствующее изве стной лежащей в заданных пределах допускадлине пути, проходящего через первую найденную ветвь, входящую в конечный узел искомого пути.Затем узел управления осуществляет сброс 45 в нулевое состояние счетчика 9 в устройствеуправления и регистре 14 моделей ветвей, а также выдает импульс,...

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

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

Автор: Чист

МПК: G06F 15/173

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

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

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

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

Авторы: Васильев, Додонов, Ралдугин, Хаджинов

МПК: G06F 15/173

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

...1 на соответствующие входы формирователей 5 временных интервалов.При совпадении в этот момент времени, с выходным. сигналом одного из задатчиков 6 или 7 адресов, в котором записан начальный узел, этот сигнал подготовит формирователя 5 временного интервала р моделей ветвей 1, исходящих из начального узла, к отсчету импульсов измерительной серии, Одновременно пусковой сигнал, прошедший через схему 16 совпадения блока автоматического формирования топологии, установит в нулевое состояние соответствующий триггер 15, При появлении на выходе блока 2 автоматического формирования топологии выходного сигнала. распределителя блок управления прекращает подачу импульсов и разрешает поступление импульсов измерительной серии на все модели ветвей 1,...

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

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

Авторы: Додонов, Хаджинов, Шишмарев

МПК: G06F 15/20

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

...Дополнительные входы схем ИЛИ д 1, 52, 5 и втоГ45рь 1 е входы схем И 71, 72, 7 подключены соответственно к блоку управления.Формирователь весов дуг 1,см, фиг, 2)содержит счетчик 12, элемент И 13, триггео 14,Вход ФВД является входом элемента И 13,второй вход этого элемента И соединен сединичным выходом триггера 14, входы которого соединены с полюсами установки топологии и подключены полюсами 15 и 16 кблоку управления (на фиг. 1 эти полюса исвязи не указаны). Выход элемента И 13подключен к входу счетчика 12, выход которого является выходом ФВД. 4Устройство работает следующим образом.Первоначально в МС заносится информация о топологии моделируемого графа и весах дуг, При этом один из триггеров 616., 6, соответствующий начальному уз 2лу,...

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

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

Автор: Холин

МПК: G06G 7/122

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

...1 показана принципиальная схема модели двунаправленной ветви; на фиг, 2 -общая схема устроиства, представлбой соединенные модели ветвей М 1топологии исследуемого графа.Схема модели ветви содержит тиристоры 1 5 и 1, элемент 2 управления тиристорами, диоды 3 и 3, шунтирующие один из тиристоров в зависимости от направления тока, протекающего в ветви Ц, резистор 4, сопротивление которого используется для индикации кратчай шего пути, а также источник 5 напряжения.Работает устройство следующим образом, Из моделей ветвей собирается схема топологии, аналогичная исследуемому графу фиг.2. С помощью потенциометров элемент 2 уп равления тиристорами устанавливает ток вуправляющей цепи тиристора, соответствующий заданному напряжению переключения,...

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

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

Автор: Холин

МПК: G06G 7/122

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

...источник э.д.с. 4 после завершения процесса определения кратчай.щего пути. Эта цепь служит для выделения и фиксации кратчайшего пути.Устройство работает следующим образом, На коммутационном табло из элементов ветви:резисторов 1, 3, пороговых элементов 2, контактов 5 и лампочки накаливания 6 собирается схема, по топологии аналогичная исследуемому графу.На переменных резисторах 1 устанавливают значе ния, пропорциональные длине ветви графа (расстоя. надю между вершинами, стоимости связывающей линии и т.п.) .К исследуемым точкам графа, между которыми определяется кратчайший путь (точки 10 - 11 и 2 - 13) подключают источник э.д.с, 4 и источник тока 7 соответственно. При линейном увеличении напряжения источника э.д.с, 4 от О до Е...

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

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

Автор: Трайнин

МПК: G06G 7/122

Метки: ациклической, графе, сети, синтеза

...строке матйицы. Аналогичным образом срга -низованы связи для выходов 23 и 24 ивыхода 25 блока 19.устройство работает следующим образом.80На каждом такте генератора 18 кмпульсон на каком-либо выходе распределителя 19 импульсов появляет"я сигнал.Этот сигнал поступает на первый входопределенного элемента И в качестверазрешения на замыкание соответствую- дбщего ключа. Одновременно этот сигналпроходит через определенный элементИЛИ-НЕ к н инвертированном виде поступает на соответствующую горизойтальную шину матрицы н качестве запрещающего сигнала. Этот запоещающкй сигнал может поступать на второй входрассматриваемого элемента И через систему короткозамкнутых перемычек и ранее замкнутых ключей, если этк ключин совокупно ти с опрашинаемьм на...

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

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

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

МПК: G06G 7/122

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

...топологии исследуемого графа и подключенные к последовательно соединенным ис.точнику тока и индикатору тока, Блоки индикации соединены с соответствующими моделями ветвей, причем каждая модель ветви дополни- ф тельно содержит пороговый элемент, подклю чениый последовательно к переменному резис. жит две различные электрические соединенные согласно топологии3 6управления весом ветви, шифратор 4 и группыдатчиков 5 состоянияканалов ветви.В узловых точках первая цепь содержит ис.точник 6 напряжения и контакт 7.Вторая цепь содержит в каждой ветви контакт 8 порогового элемента 1 и блок индикации9, а в узловых точках - источник 10 тока ииндикатор тока 11.Устройство работает следующим образом,Датчики 5 вьщают на вход шифратора 4информациюо текущем...

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

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

Автор: Червяцов

МПК: G06F 15/173

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

...соот- ветственно с управлявшими входами третьего коммутатора и второго распределителя, выходы которого подключены ко входам счетчиков, выходы второго коммутатора соединены со входами второго блока сравнения, выход которого подключен к информационному входу второго раснределителч.функциональная схема устройства пред= ставлена на чертеже. Устройство содержит блок 1 управления, блок 2 формирования топологии, коммутатор 3, функциональный преобразователь 4, триггер 5,татары 9, 10, блоки 11, 12 сравнения, г счетчиков 13. Рабочие выходы блока 1 управления подключены к соответствующим входам блока 2 формирования тсъпологии, выходы которого через коммутатор 3 подключены к соответствующим входам функционального преобразователя 4, выход...

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

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

Авторы: Беликов, Шолохов

МПК: G06G 3/10

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

...города с наложеннойна нее сетьюф; на фиг, 3 изображеноустройство, рабочий момент.Каждая модель ветви выполнена в виде стакана 1, внутри которого расположен подвижный шток 2, снабженного наконце утолщением 3, не допускающим выпадения штока, шток снабжен фиксируютпим винтом 4, позволяющим регулировать длину ветви так, что в раздвинутом положении она пропорциональна величине оптимизируемого параметра научастке,Стакан 1 и шток Я снабжены крюч-ками 5, которыми они подвижно сцеплены с кольцами 6, Совокупность моде2 О Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССР% 552617, кл, 606 6 7/122,1975,2, Патейт США % 3380177,кл, 35-24, опублик, 1968,3 6995лей ветви и колец 6 (см, фиг. 2) образует траф,...

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

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

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

МПК: G06G 7/48

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

...в малоинерцнонный режим, а навыходе усилителя У 2 и, следовательно, навтором входе усилителя У 1 блока 2 сохраняется напряжение, пропорциональное значениюС+. Реле РК 2 отпускает, его контакты разрывают цепь питания реле РКЗ и замыкаютцепьпитания искателя И коммутатора 4, Реле РКЗотпускает и своими размыкайщими контактами замыкает входные цепи блоков 21 - 2 п, 3,щетки искателя И перемещаются в следующееположение и происходит переход ко второму пвгу.решения.На втором шаге решения с выходов блоков11 - 1 и на входы блоков 2 - 2 п подаются напряжения, пропорциональные значениям С,Таким образом, на выходе усилителя У 1 бло.ка 2 установится напряжение, пропорциональное С +С , а на выходах блоков 2 - 2 днапряжении,...

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

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

Авторы: Окунев, Романюха, Чистяков

МПК: G06G 7/122

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

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

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

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

Авторы: Волкодаев, Холин

МПК: G06G 7/122

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

...источники напряжения и подвижные контакты пороговых элементовк шине нулевого потенциала,На чертеже изображена структурнаясхема устройства.Устройство содержит переменныйрезистор 1 ключ 2 набора пути, пороговый элемент 3 с контактом 4,элемент 5 индикации, регулируемыйисточник б напряжения, источник 7напряжения и реле.8 индикации с контактом 9.Устройство работает следующимобразом,Ф В исходном состоянии величинавыходного напряжения регулируемогоисточника б напряжения равна нулю.Цепи, состоящие иэ последовательносоединенных элементов 5 .индикациии разОмкнутых пар контактов 4 пороговых элементов 3 ссответствуюцихмоделей ветвей, параллельно другдругу подключены к цепи, состоящейиз последовательно соединенныхисточника 7 и реле 8 индикации....

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

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

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

МПК: G06G 7/122

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

...состояние и сего выхода высокий потенциал черезэлемент НЕ 10; закрывает поступление счетных импульсов на входсчетчика 15; через элемент И 13Высокий пОтенциал с выхода триггера9 обеспечивает также прохождениесчетнггх импульсов через элементИ 12 на входы триггеров 5 формирователей -ой строки матричноймодели сети. Это свидетельствуето том, что один из весов дуг, входящих в узел, номер которого соответствует ноглеру столбца формирователей, .объединенных элементом ИЛИ8 через дифференцирующие цепочки 7,сформирован. При этом Формируется разрешение поступления импульсовна входы счетчиков б; , моделирующих ветви графа, исходящие из сформированного узла.Вычислительный процесс продолжается до тех пор, пока на выходахвсех триггеров 9 не будут...

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

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

Авторы: Воротников, Калашников, Реут

МПК: G06F 15/173

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

...Начинаютсдвиг содержимого первого регистрапромежуточного результата 4 влево дополучения первой единицы. После этогосодержимое счез.чика регистра 4 копируется на регистр 9, Сдвигаем влевосодержимое регистра 15 до получения. первой единицы, после чего содержимое счетчика 14 копирует на регистр 10. Затем включается генератор импульсов 8,импульсы с которого поступают на счетчик 5. После каждого переполнения счетчика 5 добавляется единица к содержимому счетчика 7. Так продолжается до момента сравнения, содержимого счетчиков 5 и 7 и регистров 9 и 10. При этом произво" дится "просмотр" блока 1 памяти.После сравнения сигналов с блока 6 сравнения производится остановка генератора .импульсов 8 и выбор соответствующего регистра блока 2 регистров....

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

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

Авторы: Волкодаев, Холин

МПК: G06G 7/122

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

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

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

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

Автор: Червяцов

МПК: G06F 15/173

Метки: графе, деревьев, числа

...записанного в первой группе регистров 2, с наборами, записанными во второй группе блока регистров 4, Поскольку все регистры 4 пока свободны, на выходе блока 16 вырабатывается сигнал фНет сравнения, который поступает через элемент ИЛИ 11 на инверсный вход триггера 15 и на вход коммутатора 5. При этом триггер устанавливается в нулевое состояние и снимает сигнал Сравнение с входа блока сравнения, а коммутатор 5 подключает выход генератора к входу первой группы регистров 2. Под действием сигналов, поступающих с выхода гесводится к определению всех деревьев в графе, а затем сравнение деревьев между собой, такой алгоритм требует больших затрат времени.В данном устройстве временные затра-. ты значительно меньше. Сокращение...

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

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

Авторы: Додонов, Хаджинов, Шишмарев, Щетинин

МПК: G06G 7/122

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

...который, установив триггер 29 в единичное состоя ние (если триггер 6 ограничения находится в нулевом состоянии, полюс 74),выдает разрешение через выход 42 навторой вход элемента И 49 управляемого распределителя 41, Этот сигналпроходит через элемент И 49 и устанавливает триггер 44 в нулевое состояние. Нулевое состояние триггера 44выдает разрешение на прохождение сигнала с управляющего входа 69 распределителя на ее выход 75 через элемент И 47.Сигнал с выхода элемента И 12 устанавливает триггер 6 вновь в нулевое состояние и поступает через вход 68 в блок 2. Сигнал с входа 68 сбрасывает триггер 55 в нулевое состояние и запрещает серию импульсов ГИЗ. При этом сигнал с выхода счетчика 14 в модели ветви 3 устанавливает триггер 29 своей модели...

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

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

Авторы: Волкодаев, Холин

МПК: G06G 7/122

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

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

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

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

Авторы: Гайдуков, Кислинский, Крикунов, Мачулин, Титов

МПК: G06F 15/173

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

...все узлы моделируемого графасформированы, При этом на выходе эле мента И 18 появляется высокий потенциал, который поступает на выход 23 зустройства и свидетельствует об окончании первого этапа вычислений, атакже через элемент НЕ 19 прекраща ет подачу счетных импульсов с генератора 16 через элемент И 17. Наэтом первый этап работы устройствазаканчивается.На втором этапЕ заносится только 20 информация в виде матрицы смежностимоделируемого графа, при этом в единичное состояние устанавливаютсятриггеры 3, моделируюшие ветви граФа, а также 13 и 13, соответствую щие конечной и начальной вершинам.После занесения исходной информациина вход 23 (начинается третий этапработы устройства) подается разрешающий сигнал, в Результате чего счетные импульсы...

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

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

Автор: Титов

МПК: G06F 15/173

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

...В первый момент анализируются старшие разряды кодов чисел.Если хотя бы один из старших разрядов кодов равен 1, то на выходеэлемента ИЛИ-НЕ 28 сформируетсянулевои сигнал, при этом, если старший разряд-го числа (1 = 1 п)равен О, то все разряды 1 -го числаНе проходят через элементы И 35.-й группы первого узла 29 переноса. Если старший разряд 1 -го числаравен 1, то все разряды 1 -го числапроходят через элементы И 35 1 -йгруппы первого узла 29, переноса. Если старшие разряды всех кодовчисел равны О, то на выходе элемента ИЛИ-НЕ 28 сформируется "1",которая дает разрешение на прохождение всех кодов чисел через эле 5 менты И 35 первого узла 29 переносаТаким образом, на выходе элемента И 35 первого узла 29 переноса формируются разряды кодов...

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

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

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

МПК: G06G 7/122

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

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

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

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

Авторы: Попков, Репин

МПК: G06F 15/173

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

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

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

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

Авторы: Мухопад, Попков, Чимитов

МПК: G06F 15/173

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

...управления, выход которого подключен к суммирующему входу реверсивного счетчика блока "управления и второму входу Шифратора блока управления, выход шестого элемента И блока управления является четвертым выходом блока управления и подключен к третьему входу шифратора блока управления, выходы четвертого и седьмого элементов И блока управления соединены соответственно со вторым и третьим входами третьего элемента ИЛИ блока управле- фО ния, выход которого подключен к четвертоыу входу шифратора блока управления, выход девятого элемента И блока управления соединен с еди-. ничнымвходом триггера переполнения 45 стековой памяти, выходы пятого и восьмого элементов И блока управления соединены соответственно со вторым и третьим входами второго...

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

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

Авторы: Игнатьев, Петров, Сорокин

МПК: G06F 15/173

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

...При совпадении сгенерированной вершины с любой из конечных вершин на выходе этой схемы появляется единичный сигнал, который поступает на второй вход триггера 15. На входы первой схемы 16 сравнения на равенст О во поступают: коды координат вершин ребер, первой и второй координат и уменьшенной на 1 первой координаты в сумматоре 18 уменьшения на 1, на входы которого подаются код первой 25 координаты и код 1. В этой схеме происходит обнаружение ребер вида(С 1.3)-(Ч 1 ) Ы, з- -1)-(о з)При обнаружении одной из конечных вершин и ребра, инцидентного ему, первый раз для данного пути триггер 15 взводится, второй раз сбрасываетсяПри взведении триггера 15 происходит начальная установка третьего счетчика 8 в значение кода первой координаты и...