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

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

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

Авторы: Блажкевич, Михайлова

МПК: G06F 15/173

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

...вершинам графа, При этом в каждую пару шин, за исключением пары шин, соответствуюших корню, проводит ток только один из выпрямителей, а именно выпрямитель единственной рабочей ячейки с замкнутым ключом, присоединенной к горизонтальной шине данной пары. Если учесть, что каждая рабочая ячейка соответствует определенной дуге графа, а каждая пара шин - его определенной вершине, легко установить, что дуги, соответствующие данной группе и - 1 рабочих ячеек с замкнутыми ключами, удовлетворяют всем принятым выше условиям, Очевидно, также, что если при замкнутых и - 1 ключах (по одному ведущему к горизонтальным шинам, соответствующим вер шинам не являющимся корнем прадеревьев)25 30 35 40 45 50 55 60 6 хотя бы на одной паре шин не будет...

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

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

Авторы: Блажкевич, Михайлова, Физико

МПК: G06G 7/48

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

...и управлять коммутацией рабочих сдвоенных ключей 3 в соответствии с выбранным сочетанием дуг. Предполагается, что в данном случае рабочие ключи являются управляемыми и снабжены индикаторами включения, например световыми.Устройство состоит из рабочих триггеров 9, нулевых триггеров 10, схемы совпадения 11 с двумя входами, триггера конца поиска 12, пускового переключателя 13, схемы совпаде,ния 14 с двумя входами генератора счетныхимпульсов 15, инвертора (схемы НЕ) 16, генератора единичных импульсов 17.Рабочие триггеры 9 подобно, как и рабочиесдвоенные ключи 3, ставятся в соответствие отдельным дугам графа, за исключением дуг, заходящих в начало путей,и исходящих из конца путей. Выход каждого рабочего триггера присоединен к цепи управления...

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

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

Авторы: Базилевич, Замора

МПК: G06G 7/48

Метки: графа, передачи

...ячейки, а также со входом установления нерабочего состояния буферного триггера одной строки и через второй ключ входных сдвоенных ключей 12 одной строки, клемму П 5, переключатель 7 рода работ в положении Р К - со входом установления рабочего состояния триггера 5. Второй динамический выход триггера 14 саединеи через вертикальную шину, к которой подключены аналогичные выходы триггеров всех коммути 5 10 15 20 25 30 35 40 45 50 55 60 65 рующих ячеек одного столбца, через один из сдвоенных выходных ключей 13 одного столбца и клемму Пб со вторым входом логического элемента ИЛИ 9 и входом установления рабочего состояния управляющего триггера 4. Динамический выход каждого оуферного триггера 11 соединен с сигнальным входом...

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

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

Авторы: Бизин, Научно, Опытно, Халецкий, Шупов

МПК: G01L 5/00, G06F 17/00

Метки: вычислительное, гамма-профило, графа, цифровое

...горизонтали от сельсина-приемника вводятся в аналого-цифровой преобразователь 1 соответствующего угла в код. Квант измерения углов выбирается из условия обеспечения заданной точности измерения профиля. Преобразователь 1 производит линейное преобразование угла в цифровой эквивалент, который через функциональную диодную магрицу 2 поступает на цифровой управляющий вход соответствующего управляющего делителя 3 частоты. На сигнальный вход этого делителя непрерывно поступают импульсы от генератора 4. Чяс 2708584тотя импульсов , и :, пя гыходе управляемого делителя частоты определяется значениемем углов сг,на входе преобразователя 1 е соответствии с вьря 5 се 11 яле 1:);., = К С 1 д,Где К - есоэфф 111 сгет пропорцеОняльностп, Вье 10...

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

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

Автор: Базилевич

МПК: G06G 7/48

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

...при переходе с рабочего состояния в исходное. Вход 28 соединен с ключом установки нуля, вход 29 - с ключом продалкения поиска. Выход 80 соединен с ключами К 1 в (г= 1,2,3, , и - 1, и), вход 31, куда попадает импульс для перевода ТОП в рабочее состояние, с ключами Квы. -г - а (1=1,2,3, и - 1, и).Сигнал, снимаемый с выхода 25 для запирания ГТТ, несколько удлиняется звеном удлинения на время переходных процессов в устройстве, проходящих после нажатия кнопки продолжения поиска.Принципиальная схема ТОП, выполненная ца транзисторах, приведена на фиг, 6, б, Инди 25 зо 35 40 45 ьо 55 60 65 катор путь горит, когда ТОП находится и рабочем состоянии.Блок пита ш я (ЬП) питает необходи мы м н- пр 515 кепцсм все элементы устройств;1 (и 1 11,...

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

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

Авторы: Епихин, Чаплин

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

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

...триггер , на,вяхд 2 которого подается результат розыгрыша состояния вершины,а выход управляет ключевой схемой 3 с одним входом 4 и выходами 5 п 1 о чис.ту ребер, инциндентных данной вершине. Каждому ребру графа соответствует запоминающий триггер б, на 5 вход 7 которого подается результат розыгрышасостояния ребра, и управляемая ключевая схема 8 подключенная входом управления к выходу запоминающего триггера . Входы управляемых ключевых схем 8 соединены с инцин 1 п дснтвыми вершинами 4 через выходы б ключевых схем (в схему, отображающую граф.Результаты розыгрыша состояния графа подаются на входы 2 запоминающих триггеров 1 вершин и входы 7 запомпнаюш 1 их тр 11 ггеров о 15 ребер. Запоминающие триггеры 1 в исходном состоянии находятся,в...

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

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

Авторы: Бутин, Занцев, Кремер, Цой

МПК: G06G 3/10

Метки: графа, замкнутб1х, контуров, независимых, отб1скания

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

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

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

Авторы: Епихин, Чаплин

МПК: G06G 7/48

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

...В;зиио Рс):5 т ЭЛШСИСП Ь 1 ) пЭЯЬ(15 ЮТ ( Иоя т 3(я(.(Ы ЭКЛ Ю 1(.ЗЬ Эс СКГЭ Я 1 т: Б(. ЭП (сп, а ТЭ 1 т. Э Ь (т( - МиЭЯВЛЯЕМЫМИ СГОтГБЫ(1 СКС)Э 1;) с б с р, 1. с;и Б с р ии и я Г 1 р с м тс т В м с Б р 0 3 ь Г эл- ШС .1( )к Ч т 13 Ь.О. Э 1.( 1( 13.ОЧс 311 20 сра 3 ляс.10 к.пО С 1301 Г."еыт 1 Бсэппть, ОбрсЗЫГ ГГ 5 с) Э(С Ктр 31 СГК П КОНТ 1 КТ. СООТЗГ Гтз ГВС ППО )т(ЬКЛ ВС)Д;МИ11 Б 1,КОД 1 М(. (8,1 РЯВ,тЯСЭЫК К;10 - 1 СБЫ; Г),ЕЭ 1, П)ИГ) ГГГБЫК)иИК Р(ЙСР ООИЯЗЗ .СГ 51 ГСКТ(РптГГЫ 1 ОПТ 11(Т. ) ГЯК(. ( 1 О и- НЕ 1 10 дЯСГСН ГпИЯЛ ИрОБСЭ итоЗОЛ 3;.ТП, 5 которыЙ иос 313 ст и;т ключи (О и (1, Гоотьс- ГЛВОП И(РБОй ВГРИИ;10 . Слн,тЯННЯЯ Б(Р 1 Ппия ИрпСЫТС Г 3 С Г 13 р 03 Лр 1 ИС Тс Г)т(2 Птяодп ГГя и Г.Иипт 103 ПОЛОКС 1 Г.ИПИ 1 И,1 М ЗЫКОДОМ...

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

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

Автор: Базилевич

МПК: G06F 15/173, G06G 7/122

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

...при переходе триггера в нерабочее состояние, и с выходом 1 б ячейки.Кнопка б установки начального состояния соединена со входами установки нерабочего состояния триггеров 3, 4, 5 и через разделительные диоды 10 и входы 17 ячеек - со входами установки нерабочего состояния триггеров 11 всех ячеек,Выход генератора 2 одиночных импульсов соединен со входом установки рабочего состояния триггера 4 остановки поиска. Выход триггера 4, на котором образуется динамический сигнал при переходе триггера в рабочее состояние, соединен со входом установки рабочего состояния триггера 3 запуска и через 5 10 15 20 25 30 35 40 45 50 55 60 65 переключатель 9 во включенном положении и входы 17 со входами установки нерабочего состояния триггера 11 ячеек того...

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

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

Авторы: Батырев, Кузин, Попель

МПК: G06G 7/48

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

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

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

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

Автор: Дмитришин

МПК: G06F 15/173

Метки: анализа, графа, деревьев, линейной, направленного, цепи

...образом.В исходном состоянии ключи 1 о,т - 1 устанавливаются в одно из трех положений в соответствии с набранным на наборном поле графом цепи: в нейтральное - если данная ветвь не имеет реактивной проводимости, в положение а - если соответствующая ветвь индуктивная и в положение б - если данная ветвь емкостная. Счетчики 9 и 10, первый из которых подсчитывает число индуктивных ветвей, а второй - число емкостных ветвей, сброшены,в нуль. После прихода импульса на вход элемента задержки б с блока управления 14 устройство включается в работу, Так как в каждой строке на ключи 1 может подаваться только один высокий потенциал, то при наличии реактивных элементов последовательное прохождение импульса через элементы задержки б, - бк позволяет...

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

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

Авторы: Батырев, Маил

МПК: G06G 7/48

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

...б и линию 7 за 20 держки соединены с нулевым входом триггера 3, единичный выход которого соединен совторыми входами схем И 5, на третьи входыкоторых поступают сигналы заявок Ь и об.служивания р;. Выходы схем ИЛИ 8 и 9 (на25 входы которых поступают соответственно сигналы заявок и сигналы обслуживания) соединены со схемой И 10, выход которой черезинвертор 11 соединен с четвертыми входамисхем 1 5.ЗО Устропство работает следующим образом,Пусть триггер 3 находится в единичном состоянии. При этом на вторых входах схем И 5 поддерживается логическая единица с единичного выхода триггера 3. При отсутствии сигналов на входах схемы ИЛИ 1 с выхода инвертора 4 на первые входы схем И 5 псступает логическая единица, а на четвертые входы этих схем -...

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

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

Авторы: Дробница, Занцев, Изобретени, Кремер, Чумак

МПК: G06G 7/48

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

...сигналов.Цель изобретения -- расширение класса решаемых задач.Это достигается тем, что в устройство введен формирователь кодов, к входам которого подключены выходы моделей ветвей дерева и антидерева графа. Выход формирователя кодов соединен с выходом устройства, а выход источника тока через коммутатор - с вторыми входами моделей ветвей антидерева. Другой вход коммутатора подключен к одному из выходов распределителя импульсов. Это дает возможность преобразовывать то. ологию графа, представленного в виде собанной из моделей ветвей электрической цеа с помощью коммутатора первой модели ветви анти- через нее формирует в перЭтот ток устанавливает мои антидерева данного конух состояний возбуждения в го, совпадает направлениенаправлением...

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

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

Авторы: Занцев, Цой, Чумак

МПК: G06G 7/48

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

...их к ветвям антидерева и подключение к этим ветвям импульсного источника тока.На чертеже показана схема предлагаемого блока управления.Опа состоит из шагового искателя 1, прерывателя 2, импульсного источника 3 тока, транзисторного усилителя 4, реле 5 с тремя контактными группами, кнопки 6 запуска, источника 7 питания. Неподвижные контакты шагового искателя 1 подключены к моделям ветвей графа сети 8.3Работа блока управления заключается в следующем.В исходном состоянии реле 5 обесточено. С помощью кнопки б запуска шаговый искатель 1 включается в режим самохода. Подвижные контакты шагового искателя через его неподвижные контакты поочередно подключаются к моделям ветвей графа сети 8. Если шдгойый искатель подсоединяется к модели ветви...

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

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

Автор: Епихин

МПК: G06F 15/173

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

...этой строки а. записывается растет (если имеются вершины, расстояние,)КВ Р з альта до котоРых от пеРвой Равно:двУм), либо ос-,по установочному .входу 8 . . результатеЗк тается прежним (если первая вершина свяэтого в такте Т в триггеРах 2 - 2 за-, ф зана только с теми веуцдиами, расстояние ,2 12 ЙМдо которых равно единийе) По второмуписывается матрица смежностей вершин раимпульсу,роетупирйему по входу провероч зыгранного состояния, вероятностного графаных импульс,"еаФ; опять произойдет логиче-:за исключением элементов первого столбцаское сложение элементов первой строки матматрицы,Если первая строка этой матри-;рицы с элементами тех строк, которые соцы содержит только единицы (граф связен),2 - 2 первой строки ответствуют единичным...

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

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

Авторы: Додонов, Хаджинов

МПК: G06F 15/173

Метки: ветви, графа, модель

...И 5 по выходу 25 поступает в блок автоматического формирования топологии 12 на один из входов группы входов 27 элемента ИЛИ 15, к остальным входам которого подсоединены одноименные выходы других моделей ветвей, не изображенных на чертеже. Пройдя через элемент ИЛИ 15, сигнал поступает на вход инвертора 21, который вырабатывает запрет на одном из входов элемента И 20, Второй вход элемента И 20 соединен со входом 31 и далее с выходом 36 генератора импульсов 14, поэтому серия импульсов ГИ, больше не поступает на вход 24 модели ветви 11. Одновременно с выхода элемента ИЛИ 15 на один из входов элемента И 19 поступает разрешение, и через элемент И 19, второй вход которого соединен со входом 32 и далее - с выходом 37 генератора импульсов...

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

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

Авторы: Блажкевич, Михайлова, Спиридонов

МПК: G06F 17/16

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

...всех триггеров 48 соединены вместе и образуют отдельный вход селектора циклов 6, присоединенный к выхолу элемента ИЛИ 18, а соединенные вместе единичные выходы этих триггеров образуют отдельный выход селектора циклов, присоединенный к входу индикатора знака 12 и отдельному входу искателя несвязностей 7. Нулевые входы ц 5 то 5 20 25 зо 35 40 45 50 55 60 65 выходы каждого из триггеров 48 являются, соответственно, входами и вьтхоламц селектора циклов 6, принадлежащими к соответствующим строкам,Искатель несвязностей 7 со,чержцт соответствующие кажлой строке блокирутощце ячейки 49 и переключатели 50, перелвижные контакты которого механически сопряжены с подвижным контактом соответствующего этой же строке переключателя 45 в управляющей ячейке...

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

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

Автор: Епихин

МПК: G06F 15/173

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

...графа в известном устройстве. емого графа определкотся все простые циклы с числомребер не более 5 -1, где 1,- число вершин графа. Блок 1 перебора сочетаний имеет Явыходов, где Я- число ребер графа. Каждый выход соответствует определенному ребру исследуемого графа. На входы элементов "И" 3 подключаются выходы блока перебора сочетаний, которые соответствуют ребрам, образующимФ У10 простой цикл. Каждый элемент И 3 соответствует определенному простому циклу графа и на ее входы подключены выходы блока, перебора сочетаний, которые соответствуют ребрам, образующим данный простой цикл, если число этих ребер не превышает вели 15 чиный -1, После установки устройства импульсом по входу 10 в исходное состояние (счетчиков 8 участия ребер в...

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

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

Авторы: Васильев, Голованова, Додонов, Ралдугин, Фенюк

МПК: G06F 15/173

Метки: ветви, графа, модель

...регистр 4, триггеры Б,б,элементы И 7-12 и инвертор 13,Работу модели ветви рассмотрим, начи 5 ная с момента, когда сформирован 1-йузел с вероягностным выходом. йопустим,из-го узла выходят четыре ветви свероятностями реализации,Р =, гО,2, Рз 0,1 Р 4 0,8, емкость реги 0 ФФра Ю " 10, и реализуется алцгернитивный выбор одной из исходящих ветвей. Одиниз возможных способов занесенйя информации о вероятностях в разряды сдвиговыхрегистров приведен в табл.ФПример заполнения регистров Таблица,кончаяяиваетссдвига же,Обязательный выбор одной из ветвей по решаюг прохождение этого сигнала н 6 выхоии формирования-го узла обеспе-.ф ды элементов И 12 и на первые триггеры,я тем, что после каждого импульса которые устанавливаются в единичное состояна...

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

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

Автор: Епихин

МПК: G06F 15/173

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

...матрицы смежности записываются в соответствующие триггеры 1, т.е. элемент О(1 Ф), 1) Ф 1)записывается в триггер-й строки-го столбца.Одновременно в такте 1 определяется наличие связности первой вершины со всеми остальными. Если первая вершина связана хотя бы с одной вершиной, то какой-либо из триггеров 1 первой строки находится в единичном состоянии. В противном случае все триггеры 1 находятся в нулевом положении и граф разбит на несколько частей. На выходе устройства сигнал отсутствует.Если все триггеры 1 первой строки находятся в единичном состоянии, то на выходах всех элементов ИЛИ 3 имеется сигнал, срабатывает элемент И 4 и на выходе устройства появляется сигнал, который говорит о том, что исследуемое состояние графа не разбито на...

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

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

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

МПК: G06F 15/173

Метки: ветви, графа, модель

...Сигнал с выхода блока задания конечного адреса модели О-йветви поступает на выход 29 соответ20ствующей модели ветви, который соединен с одним из входов 31 элемента ИЛИ19, к остальным входам которого присоединены одноименные выходы всех моделей ветвей, и с выхода элемента ИЛИ2519, который соединен со входом элемен та ИЛИ 21, указанный сигнал поступаетна выход 38, и далее - на вход 27 рассматриваемой 1 -й модели ветви соеди 1ЗОненный со вторым входом элемента И 2,и на одноименные входы остальных ветвей, Так как третий вход элемента И 2соединен с нулевыМ выходом триггера11, находящегося в нулевом состоянии,35то сигнал с выхода блока задания на- .чального адреса 9 пройдет через элемент И 2 г. увеличит содержимое счетчика 8 на "1 ф. Выходной...

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

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

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

МПК: G06F 15/173

Метки: графа, характеристик

...блока 22, 45Устройство работает следующим образом. устанавливаются в состояние 1и подают сигналы на входы соответствующих ключей 13- 13, и 15 - 15которые, срабатывая подготавливаютцепи прохождения сигнала проверкипроводимости через все связные вершины, Единичные сигналы с триггероввершин и ребер подсчитываются счетчиками 18 и 19, с выходов которыхсигналы поступают соответственнона входы дешифраторов 20 и 21. Дешифраторы 20 и 21 выбирают в матричном запоминающем блоке 22 число,соответствующее вероятности появленияданного исхода розыгрыша вершин иребер,В такте 1 по шине 1 подается сиг 4нал проверки проводимости, которыйпоступает на ключи 101 в 10, и 111 -11. Если первая вершина присутствует в розыгрыше, то триггер 12 находится в...

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

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

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

МПК: G06F 15/173

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

...19, счетчики 20 - 20 ячгстей графа, ключ 21, блок 22 дифференцирования, шину 23 опроса.Устройство работает следующимобразом. С помощью блока 13 ключинершин 9 - 9 п и ребер 10 - 10 соединяются между собой в соответствии с топологией графа. Далее устройство работает по тактам,В такте 1 сигналы, поступая по шинам 4 и 4, устанавливают триггеры 11 -, 11, 12 -: 12 ш н нулевое положение и с помощью ключа 21 отключают входы счетчика 18 от нулевых выходов триггеров 11 в . 11 .В такте т по 14 - 14поступа 2ют сигналы результатов розыгрыша состояний вершин на входы тригеров 11 - 11 П, а по шинам 15- 15,поступают сигналы результатов розыгрыша состояний ребер на входы триггеров 12 - 12 Единичное состояние этих триггеров соответствуют...

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

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

Автор: Климовицкий

МПК: G06G 7/48

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

...элеветству входы коУстройство относится к вьтчислительной технике и может быть использовано для определения числа дуг минимального разреза сети или ориентированного графа, при решении задач оптимального размещения пунктов обслуживания сети, абонентских 5 пунктов, синтеза логических структур и других задач технической кибернетики,Устройство для определения числа деревьев графа, по основному авт. св.329538, содержит блок перебора соче таний, запоминающие триггеры, подключенные своими аходами к блоку перебора сочетаний, управляемые ключевые схемы, которые аходами управления подсоединены к единичным выходам запоминающих триггеров и соединены между собой в схему, отображающую граф, схему И, входы которой соединены с другими аходами...

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

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

Авторы: Волошин, Додонов, Малярчук, Месяц

МПК: G06F 15/173, G06G 7/122

Метки: ветви, графа, модель

...сигнала на выходе триггера 5 и на выходе 20, содержимое счетчику 21 увеличивается на единицу и после отсче О та заданного числа циклов на выходе счетчика появится сигнал, который, попадая на вход элемента 22 Исовместно с выходным сигналом триггера 5 вызывает появление сигнала на вйходном 6 полюсе 13, что означает окончаниефункционирования модели.Таким образом модель ветви позволяет осуществить запуск заданное чис-,ло раз циклических участков моделиру-.емого графа и отделить циклическийучасток модели графа от нециклического.Формула изобретенияМодель ветви графа, содержащаясчетчик импульсов, выход которого соединен с единичным входом первоготриггера, нулевой вход которого подключен к выходу первого элемента И,первый вход которого соединен...

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

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

Авторы: Додонов, Федотов, Фенюк

МПК: G06F 15/173, G06G 7/122

Метки: графа, модель, узла

...17 присутствуют сигна модели узда графа извне или от моделы логической единицы. На полюс 22 ре-лей других компонент графа, а во второмжима индикации подается сигнал единично- случае сама модель графа уэ"а " го логического уровня, а на остальные источником сигнала логического нуля, входные полюсы 18-20 - сигналы нулевого логического уровня, При поступлении ме 5 индикациикации своего состояния нв полюсах 19 и 18 необходимо присутствие , сигнала логического нуля, являющегося7 7177 "сигйала логического нуля, а на полюс 20 опроса подается сигнал логической единицы. Если триггер 2 находитсяв единичном состоянии,то аналогично тому, как это имеет место в режиме 4, на выходном полюсе 17 присутствует сигнал логического нуля, на индикационнсм...

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

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

Автор: Малиновский

МПК: G06G 7/122

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

...переменный резистор ипервый пороговый элемент, выполненный в виде поляризованного реле,замыкающий контакт которого черезпервый индикатор подключен к инику тока, введены второй рндии второй пороговый элемент, повательно подключенный к первороговому элементу и выполивиде поляризованного реле,щий контакт которого подквторому индикатору и источ На чертеже приведсхема устройства.Устройство содержит переменныйрезистор 1, первый и второй пороговые элементы 2, 3, вйполненные навстречно включенных 1 поляризованныхреле, замыкающие контакты 4 и 5 певого и второго пороговых элементови первый и второй индикаторы б, 7,Устройство работает следующим оразом.723595 Формула изобретения Составитель А, Яицкедактор М,Ликович Техред М.Петко...

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

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

Авторы: Батырев, Орлов, Павлов, Сазонов

МПК: G06F 15/173, G06G 7/122

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

...инверторов 11, третий элемент И-НЕ 12 второй элемент И 13, инвертор 14 и расширительные входы 15, 16 и 17.Устройство работает следуюшим образом.На входы элемента 1 поступают сигналы заявок Л с других моделей вершин графа, а на первую группу входов элементов 7 поступают сигналы потоков событий р , приоритетов р и логических условий рПусть триггер 6 находится в нулевом состоянии. Тогда ьходной сигнал, ,проходя через элемент "ИЛИ 1 линию задержки 2 и элемент "И-НЕ Зустановит триггер 4 в единичное состояние, Линия задержки 2 спужит для фильтрации сигналов помех по входам устройства. Триггер 6 устанавливается в единнч Устройство ддя моделирования вершины графа, содержащее первый триггер, инвертор, первый элемент ИЛИ, выход которого...

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

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

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

МПК: G06G 7/122

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

...устройства, который включает в работу распределитель 7. При этом навсех выходах распределителя появляется50сигйал, который проходит только черезалемент 6 И, на вторые входы алементов 4, - 444 И первой строки, Срабатывают те элементы 4- 4 И, на первые .55входы которых постуйает сигнал с единичных выходов триггеров 5,И - 54.С выходов сработавших элементов4 - 4, И сигналы поступают через11элементй 3 - 34 ИЛИ на единичные0 6ветствующие инцидентным ребрам первой вершины.Сигналы с выходов этих элементов через соответствующие элементы 3ЗцИ поступают на счетные входы счет чика 9. Счетчик 9 фиксирует степень первой вершины. Сигнал с соответствующих выходов счетчика 9 поступает на входы дешифратора 10. С выхода дешифратора 10, соответствующего...

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

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

Авторы: Голованова, Додонов, Федотов, Щетинин

МПК: G06F 15/173

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

...разряда сдвигового регистра3 поступает на входы 21; - 21 выбранной модели вершины. Если считать,что такой моделью является модель1, то это соответствует появлениюразрешения на элементе 16 И. Крометого,.сигнал с входа 21 проходит наныход 20, который является выходоммодели вершины. С полюса 20 разрешение поступает на вход 19;(входмодели вершины), т. е. моделей вершин,которые входят в множество Г х,т, е. связаны с первой вершинойсогласно топологии графа. С входа19; высокий потенциал дает разрешение на вход формирователя 12 временного интернала и снимает разрешение через элемент 14 НЕ с .входаэлемента 15 ИЛИ.Генератор 4 импульсов вырабатываетна своих выходах серии импульсовГИ 1 и ГИ 2, сдвинутые относительно друг друга. Импульсы ГИ 1 с...