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

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

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

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

МПК: G06F 15/173

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

...открывает управляемую ключевую схему 5 первой вершины и между ее входом 6 и выходами 7 образуется электрический контакт.Распределитель 10 первым выходом открывает ключ 9, подключенный к единичному выходу 4 запоминающего триггера 1 второй вершины (каждый -ый выход распределителя 10 подключен ко входу ключа 9, второй вход которого подключен к единичному выходу 4 запоминающего триггера 1 соответствующего (+1) вершине).После установки устройства в исходное состояние по шине 15 начинают поступать тактовые импульсы на вход счетчика 13 и на вход 6 управляемой ключевой схемы 5 первой вершины. Через выходы 7 открытой управляемой схемы 5 первой вершины импульс поступает на входы 7 управляемых ключевых схем 5, соответствующих вершинам графа,...

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

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

МПК: G06G 7/48

Метки: быть, вероятностных, вычислительной, графов, использовано, исследования, может, области, ограничениями, ограничениями1изобретение, относится, техники, частнос

...работа устройства по вспомогательным тактам 1 ь 1 и 1 з. В такте 1 т по шине 28 поступает импульс, который через открытый ключ 18 поступает на вход распределителя 19 и переводит его во второе положение. При этом на первом выходе распределителя 19 появляется импульс, который перебрасывает триггер вершины 11, соответствующий первой вершине заданной группы, в единичное положение, Этот триггер вершины 11 открывает соответствующую ему схему вершины 14 и между входом 15 и выходами6 этой схемы вершины 14 образуется электрический контакт. Выходы распоеделителя 19 подключены к еди ничным входам 13 триггеров вершин 11, соответствующих всем вершинам заданной группы. В такте 1 з по шине 30 через открытый ключ тактовых сигналов 21 (ключ тактовых...

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

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

Автор: Чистяков

МПК: G06F 15/173

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

...проходить через элемент И 9, Первый импульс цриводит к срабатыванию узла 1, закрывает элементы Запрет 3 на время переходного процесса в узле 1 и через мультивибратор 11 закрывает элементы Запрет 2 на время переходного процесса в узле 1 и наборном поле 4. По заднему фронту первого импульса элементы Запрет 3 открываются, и сигнал с выхода узла 1 в виде параллельного кода поступает на пороговый элемент 5 и узел 7.Если параллельный код соответствует какой-либо комбинации из первого множества, то срабатывает пороговый элемент 5 и подает сигнал на любой один из узлов модели графа на наборном поле 4. Кроме того, узел 3 формирует сигнал и деформирует модель гра. фа на наборном поле 4 в соответствии с испытуемой комбинацией из перьвого...

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

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

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

МПК: G06F 15/173

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

...блоков10 и 11 запишутся матрица исходного разби 20 25 30 35 40 бранных ранее подмножеств. Г 1 ри этом проводится последовательный опрос строк узлов 21 блоков 10 и 11, входящих в выделенное подмножество. Результаты опроса фиксируются в узлах 22 блоков 10 и 11. Затем формируются группы вершин с равными локальными сгспенями. Г 1 ри этом в узлах 23 блоков 10 и 11 формируется код, в котором единицами отмечены вершины, образующие группу с данной локальной степенью. Эти коды через коммутаторы 6 и 7 поступают в блок 1. При этом получается новое разбиение предполагаемого чзоморфизма вершин. Далее производится формирование нового неотмеченного подмножества.Если числа вершин в выделенных подмножествах не равны, то проводится выбор ново о варианта...

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

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

Авторы: Крапива, Рабушко

МПК: G06G 7/122

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

...входами открыты,; управляемых ключей 7 образуется электрический контакт. Если при случайном выборе ребер блоком перебора сочетаний сочетание их. обеспечивает образование связного графа иа исследуемом множестве верши, элсктричсский контакт устанавливается между всеми управляемыми ключами б. В том случае, если выбранное сочетание ребер ооразует несколько компонент связности, электрический контакт между управляемыми ключами нарушается и они образуют две группы или оолее.В такте 1 а по шине 8 поступает сигнал проверки проводимости на вход произвольно выбранного управляемого кгиоча 5, подключенного к шине 8 проверки проводимости. В том случае, если выбранная блоком 1 перебора сочетаний комбинация ребер образует связные граф, сигнал проверки...

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

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

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

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

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

...принюдлежности этому мноффьщ вулф Х",повременно находятся в единичном состоянии, поступит на вход счетчика 16 и в нем запомнится.Как только будет сформирован и помечен максимальный связный подграф, блок управления 2 снимет разрешение с полюсов 28 всехмоделей вершин.и перейдет к формированию новых максимальных сильно-связных подграфов, Исключение вершин, нринадлежащих уже сформированным подграфам, из дальнейшего рассмотрения осуществляется путем инвертирования элементом НЕ 15 сигнала, поступающего с выхода элемента И 11. Этотинвертированный, сигнал поступает на полюс 29, снимак разрешение с входов соответствующих схем И 4-4. В дальнейшем блок управлении 2 устанавливает триггеры 5 и 6 в нулевое со. стояние у тех моделей вершин, которые не...

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

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

Авторы: Назаров, Титов

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

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

...связей расширяются егофункциональные возможности за счет способности оперативного распределенияузлов графов по рангам. 3 7160нератор 3 импульсов, триггеры 4 формирователей цуг, элементы ИЛИ 5, элементы И 6, регистрирующие счетчики 7,счетчик 8 числа импульсов, блоки 9сравнения.5Устройство работает следующим образом,Первоначально в матрицу 1 заноситсяинформация о топологии моделируемогографа сети, При этом триггеры 4 формирователей дуг, моделирующих ветвиграфа, устанавливаются в единичное состояние. Соответствующий триггер формирователей дуг определяется йересечениемстроки с номером, равным номеру начального узда моделируемой ветви, и столбца с номером, равным номеру ее конечного узла. После занесения исходной информации на выходах...

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

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

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

МПК: G06F 15/173

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

...в регистре 3, Первая вершина отмеченная единицей в буферный регистр 2, отмечается также в регистре 4, Содержимое буферных регистров 2 и 3 запоминается в регистрах 5 и 12,Далее производится формирование частных локальных степеней вершин относи - тельно выбранных ранее подмножеств по исходящим дугам, При этом проводится последовательный опрос строк блоков в 21 и 24, входящих в выделенное подмножество, Результаты опроса фиксируются в блоках 22 и 14, Затем формируются группы вершин с равными локальными степенями. При этом в блоках 13 и 23 формируется коп, в котором единицами отмечены вершины, образующие группу с данной локальной степенью. Эти коды через коммутаторы 6 и 7 поступают в блок 1, При этом получается новое разбиение...

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

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

Авторы: Голованова, Додонов, Фенюк, Хаджинов

МПК: G06G 7/122

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

...в единичное состояние триггер 11,Теперь на входах элемента 14 И имеютсясигналы логической единицы, и единичный З 5сигнал с выхода этого элемента подаетсяна второй вход элемента 16 И. При поступлении сигнала второго адреса с выходов счетчиков адреса 8 и 9 через элемент 12 ИЛИ на первый вход элемента16 И единица с его выхода поступает наодин из аходов второй группы блока 2,Число входов в первой и второй группахжодов соответствует числу блоков 1,При наличии хотя бы одного единичного сигнала на входах 30 блок 2 формирования топологии выдает на выход 27 сигнал, который поступает на входы 18 блоков 1. В моделях ветвей, присутствующихв графе, и в которых есть сигналы второ Ого адреса, присутствуют единичные логические уровни на всех...

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

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

Авторы: Баканович, Белов, Костюк, Мельников, Новиков

МПК: G06G 7/122

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

...Тем самым задается требуемая топология графа. Моделирование одной реализацииначинается по сигналам с блока 3,которые поступают одновременно навсе модели 10 связности и тем саьымразрешают их срабатывание. Одновременно запускается генератор 4 импульсов, сигналы с выхода которого поступают на вход счетчика 5, являющегося таймером модели.В моделях 10 первого яруса графасрабатывают элементы И 13, выходныесигналы которых запускают соответствующие генераторы 9, При возникновении в случайный момент времени сиг"нала на выходе какого-либо генератора 9 выполняется следующее.Во-первых, изменяются входные сигналы моделей 10 связности и тем самым н зависимости от связности вершин графа запускаются дополнительныегенераторы 9, чем моделируется начало...

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

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

Автор: Федотов

МПК: G06F 15/173

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

...ее входе есть разрешениес полюса 26 модели 1( вершины, ипоступает на полюс 29. модели верши ны, чем обеспечивается ее выбор.Одновременно с выбором вершиных блок 2 управления выдает разрешение на полюса 28 и импульсы генератора импульсов ГИ (не показан) наполюса 31 всех моделей 1(- 1 вершины. Импульсы ГИ, пройдя элементИ 14 и элемент ИЛИ 17, поступают навход счетчика 20 импульсов и накапливаются в нем, Прохождение импуль сов ГИ через элемент И 14 обеспечивается разрешениями, которые снимаются с нулевого ныхода триггера 5и с полюса 28 модели вершины. Числоимпульсов, накопленных счетчиком 20,определяет величину числа внешнегоразделения между выбранной вершинойх и вершиной, которая может бытьдостигнута из вершины х. При этомн счетчик...

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

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

Авторы: Германюк, Калашников, Литвиненко, Ралдугин, Федотов

МПК: G06F 15/173

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

...1; . Он проходитчерез элемент И 12 только в выбранной модели и поступает через элементИЛИ 18 на вход первого разряда кольцевого регистра 23, что обеспечивает запись единицы в данный разрядрегистра 23. Например, если выбраннаямодель соответствует вершине 65 гра-,фа (Фиг, 3), то в первый разряд кольцевого регистра 23 этой модели заносится единица. Это свидетельствует о том, что данная вершина включена в Формируемый максимальный полныйподграф,Импульсом, поступающим с полюса41. блока 2 управления на полюса 44,моделей 1 , триггеры 9 устанавливаются в нулевое состояние, Такими мо 5 8775И 49, элемент ИЛИ 46 поступают на,полюс 37 блока 2 управления и далеена полюса 27 всех моделей вершин,где они используются для сдвигов кольцевых регистров...

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

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

Авторы: Баканович, Лопато, Мельник, Новиков

МПК: G06F 15/173

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

...на выходе элемента ИЛИ-НЕ 14 вырабатывается единичный сигнал, устанав. ливающий в счетчике 16 код 1Одновременно по сигналу с выхода элемента ИЛИ-НЕ 14 сбрасывается триггер 11 модели, из первой ячейки блока памяти 9 считывается код ф 5. На входы запрета первой и второй модели 8 поступают единичные сигналы, следовательно, на выходах элементов ИЛИ-НЕ 14 этих моделей присутствуют нулевые сигналы, и считывание кодов 4 О из блоков 9 не выполняется. Единичный сигнал с выхода первой модели 8 поступает на вход генератора 4 и запрещает его работу.Код ф 5 поступает на вход де шифратора 7, который вырабатывает сигнал на пятом выходе. В датчик б из пятой страницы блока памяти 5 считываются значения Г( . Датчик б вырабатывает случайное число 1,...

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

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

Автор: Титов

МПК: G06F 15/173

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

...графа сети. При этом триггеры 2 формирователей дуг, моделирующих ветви графа, устанавливаются в единичное состояние, Соответствующий триггер 2 формирователей дуг определяется пересечением строки с номером, равным номеру начального узла моделируемой ветви, и столбца с номером, равным номеру ее конечного узла. После занесения исходной инФормации на выходах элементов ИЛИ 4, объединяющих выходы триггеров 2 формирователей дуг в столбцах, соответствующих начальным узлам моделируемого графа,.будут низкие потенциалы, так как в однонаправленном графе без циклов и петель начальные узлы не содержат входящих ветвей, и триггеры формирователей дуг, находящихся.в этом столбце, находятся в нулевом состоянии. Регистрирующие счетчики 6 и 9, а также...

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

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

Авторы: Азаров, Гришин

МПК: G06F 15/173, G06F 7/70

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

...устройства, а выход подключен 35к входу записи счетчика б циклов,выход которого соединен с нулевымвходом первого триггера 3. Второйвход элемента 5 И соединен с выходом генератора 4 тактовых импуль Осов, а первый вход - с единичным выходом первого триггера 3, Выход элемента 5 И соединен с входом третьего формирователя 7 импульсов, счетным входом счетчика 6 циклов и первым входом блока 15 наборного поля.Вход четвертого формирователя 8 импульсов подключен к выходу третьегоформирователя 7 импульсов и соеди. нен с группой сдвиговых входов блока21 преобразователей код-вероятность,а выход соединен с вторым входом блока 15 наборного поля, входом записирегистра 17 сдвига и входом пятогоформирователя 9 импульсов, выходкоторого соединен с...

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

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

Авторы: Баженов, Левашов, Титов

МПК: G06F 15/173

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

...-й вход первой группы входов которого подключен к первым входам первых элементов И формирователей. пути 1-й.строки, -й вход второй группы входов блока подключен к вторым входам первых элементов И формирователей пути -го столбца.Причем блок управления содержит в+2 триггера, четыре группы элемен20 на вход вентиля 9, а на выходе 46+появляется высокий потенциал, поступающий на входы вентильной группыЗ . В результате код, записанныйна регистре 2, через открытую вентильную группу 31 поступает через5группу элементов ИЛИ 4 на первыйвход сумматора 5 и элемент ИЛИ б.В зависимости от содержимого регистра 2 на выходе элемента ИЛИ бФормируется высокий или низкий Опотенциал, разрешающий или запрещающий запись результата суммирования в регистры 7. Если...

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

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

Авторы: Ковшов, Новиков

МПК: G06G 7/122

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

...ИЛИ 18.Блок 2 формирования топологии содержит первый блок 19 памяти., счетчик 1020, второй блок 21 памяти, коммутатор22, датчик 23 случайных событий и ге.;нератор 24 импульсов,Блок 1 моделей вердин предназначендля имитации процесса выполнения вер шин, В процессе моделирования графакаждой активной, выполняемой в данныймомент вершины графа назначаетсяопределенная модель 9. При этом вустройстве нет жесткого закрепленияопределенных моделей вершин за вершинами графа. Назначение некоторой модели 9 вершин определенной вершиныграфа осуществляется автоматическипри поступлении единичного импульсана второй управляющий вход блока 1.При этом среди всех свободных, т,е,не занятых в данный момент моделированием, моделей 9 выбирается модельс наибольшим...

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

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

Авторы: Баженов, Левашов, Титов

МПК: G06F 15/173

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

...элементовИЛИ первой и второй групп,На фиг, 1 представлена структурная схема устройства для моделирования сетевых графов; на фиг. 2 - тоже, блока управления; на Фиг, 3то же, блока формирователей пути;на фиг. 4 - то же, блока умножения;на фиг. 5 - то же, шифратора,Устройство для моделирования сетевых графов содержит ,Фиг. Ц треугольную матричную модель 1 графа,состоящую из регистров 2, 22 п,1и волоков элементов И3, 3 п 11гдемаксимальное количество вершин вграфе, первую группу элементов ИЛИ 4,60блок 5 умножения, элемент ИЛИ б,вторую группу регистров 7, 7,7 щ. , третью группу элементовИ 8, д.8., пятую группуэлементов И 9, 9, , 9 щ-, чет 65 вертую группу элементов И 10, 10,10 п 1 вторую группу элементов ИЛИ 11, первую группу...

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

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

Авторы: Кустов, Мальцев, Ярмош

МПК: G06F 15/173

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

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

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

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

Авторы: Гайдуков, Зотов, Титов

МПК: G06F 15/173

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

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

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

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

Авторы: Брякалов, Захаров, Ковалев, Кустов, Песчанский

МПК: G06F 15/173

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

...31,триггер 32, счетчик 33 числа связей,первый и второй блоки 34 и 35 индикации. В состав блока 2 управления входят (фиг, 3) запоминающее устройство 36, дешифратор 37, счетчик 38 циклов, генератор 39 тактовых импульсов и элемент 40 задержки.Устройство работает следующим образом.Посредством полюсов 11, 15 и 12, 14 модели вершин коимутируются междусобой в соответствии со структуройисследуемого графа. Регистр 3 сдвига, регистр 5 номера вершины графа,регистры 26, 27 и 28, сумматоры 29,счетчики 33 числа связей, счетчик 38 5циклов обнуляются, триггеры 32 всехмоделей вершин устанавливаются внулевое состояние. На регистры 27заносятся коды весов каждой вершины исследуемого графа, а в счетчик 1038 циклов - код адреса, обеспечивающего выборку из...

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

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

Авторы: Ковшов, Мельников, Новиков, Супрун

МПК: G06F 15/173

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

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

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

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

Авторы: Бондаренко, Макогонюк, Федотов

МПК: G06F 15/173

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

...моделивершины, первый вход седьмого элемента И подключен к выходному информационному полюсу модели вершины, вторые входы шестого и седьмого элементов Имодели вершины и первый вход третьего элемента ИЛИ соединены с единичным вькодом третьего триггера,нулевой. выход которого подключен кпервым входам восьмого и девятогоэлементов И, объединенные вторые входы которых являются пятым управляющим входом модели вершины и соединены со входом второго элемента. НЕ ипервым входом десятого элемента И,третьи. входы восьмого и девятогоэлементов И объединены и подключены к четвертому управляющему. входумодели вершины, вькоды шестого иседьмого элементов И соединены соответственно с информационньпси входамипервого и второго сдвиговых регистров,...

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

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

Авторы: Ерофеенко, Мельников, Новиков, Супрун

МПК: G06F 15/173

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

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

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

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

Авторы: Баженов, Титов

МПК: G06F 15/173

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

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

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

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

Авторы: Васильев, Гудыменко, Кузьмук, Праховник, Холявенко

МПК: G06F 15/173

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

...задач за счетформирования сетей Петри.На фиг, 1 представлена схема устройства для моделирования графов,"на фиг. 2 " схема первого блока памяти; на Фиг. 3 - схема блока сравнения; на фиг, 4 - пример моделируемой сети Петри, иллюстрирующий рабо-ту устройства,Устройство (Фиг.1) состоит из датчика 1 случайных чисел, счетчика 2, .,блока 3 моделей вершин, первого дешифратора 4, группы счетчиков 5, первого блока 6 памятЪ, четырехфазного генератора 7 тактовых импульсов блока 8 сравнения, регистра 9, блока 10 индикации, коммутатора 11, блока 12 элементов ИЛИ, первого шифратора 13 и второго шифратора 14, одновибратора 15, второго блока 16 памяти, группы регистров,17, регистра 18, шифратора 19, второго дешифратора 20, второго элемента И-ИЛИ 21Блок...

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

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

Авторы: Крикунов, Назаров, Омельченко, Титов, Черенщиков

МПК: G06F 15/173

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

...регистров 7. Через третийэлемент 13 задержки осуществляетсязапуск генератора 2,Работа устройства состоит из Я циклов, в каждом из которых определятся одно максимальное внутренне устойчивое подмножество, обя-, зательно содержащее вершину, йомер которой определяется содержимым счетчика 9. Искомое множество формируется в первых разрядах регистров 7.Сигналы с нулевых выходов первых разрядов регистров 7 поступают на первые входы соответствующих элементов И 15 и обеспечивают возможность дальнейшего анализа на связность только тех вершин которые не инцидентны с заданной в данном цикле вершиной.Сигналы с выхода генератора 2 поступают на сдвигающий вход регистра 8 и производят цикличное перемещение единицы, обеспечивая выдачу...

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

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

Авторы: Вилков, Назаров, Омельченко, Сущев, Черенщиков

МПК: G06F 15/173

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

...из которых содержит триггеры 25 и 26 соответственно, Блок 12 содержит МИ формирователей 27 произведений, каждый нзкоторых состоит из Й элементов И 28и одного элемента ИЛИ 29,На структурных схемах обозначеныфпервый 30 и второй 31 входы блока управления, первый вход 32 блока 12,первый выход 33 блока управления,второй 34 и третий 35 выходы блокауправления, третий вход 36 блока управления, группа выходов 37 первоймодели графа, группа выходов 38 второй модели графа, первая 39 и вторая 40 группы входов блока 12 и груп.па выходов 41 блока 12,Устройство работает следующим образом,Первоначально триггеры 16 формирователей 14 признаков, регистры 10 и 11 счетчик 2, триггеры 19-21 устанавливаются в нулевое состояние, в первую.2 и вторую 3 модели...

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

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

Авторы: Багрич, Кустов

МПК: G06F 15/173

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

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

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

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

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

МПК: G06G 7/48

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

...переключатель 14.В моделях 1 всех дуг, кроме выходящих из начальной вершины графа, производят размыкание контакта 12. Врезультате все модели дуг, кромеуказанных, переводятся в режим инвертора, а все модели вершин - в режимсуммирования входных напряжений.Напряжение Б источника 3 поданона входы моделей 1 дуг выходящихиз начальной вершины графа. Количество путей Ы, ведущих в 3-ю вершинуграфа, равйо отношению напряженийБ на выходе модели 2 3-й вершины иЦ, т.е. И =Б; И, замеряемых при помощи блока 4 и переключателя .5.Устройство позволяет определятьи число К; путей, проходящих черезлпанную дугу Й, , В этом случае510 15 К 1 =ММ, где М; - число путей, ведущих из начальной вершины в вершину х графа. Числа М; и М(где М число путей, ведущих в...