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

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

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

Автор: Колесник

МПК: G06F 15/173

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

...второго коммутатора 12., а также на один из входов элемента ИЛИ 10, одноименного номеру строки, в которой находится переполнившийся счетчик 14. С выхода элемента ИЛИ 10 единичный потенциал через полюса 21 поступает на управляющие входы ключей 13 одноименного столбца матрицы 4 и открывает их,Поэтому единичный потенциал с выхода счетчика 14, который переполнился в данном столбце матрицы 4, через полюс 17 поступает, во-первых, на один из выходов соответствующей группы выходов устройства, идентифицируя тем самым еще одну дугу кратчайшего пути; во-вторых, на один из входов соответствующей группы входов второго коммутатора 12 в-третьих на один из вхоУЗР дов того элемента ИЛИ 10, который одноименен номеру строки с переполнив шимся счетчиком...

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

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

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

МПК: G06F 15/173

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

...сигнал,Появление единичного сигнала на выходе 17 устройства выход элемента И 4) указывает на то, что в каждом из столбцов матрицы имеется хотя бы один триггер, находягцийся в единичном состоянии. Это свидетельствует о том, что граф является связным. Нулевой сигнал на этом же выходе свидетельствует о том, что граф не является связным, т. е. состоит из нескольких гра фов.Данный сигнал с выхода элемента И 4 в виде ступеньки поступает на вход формирователя 9 импульсов, с выхода которого через первый элемент 8 задержки сигнал в виде единичного импульса поступает на вход первого элемента И 7, другой вход которого соединен с выходом первого триггера . Если данный триггер находится в единичном состоянии, то сигнал с выхода элемента И 7 в виде...

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

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

Авторы: Гораздовский, Держо, Филимонова, Шантин

МПК: G06G 7/52

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

...работ с учетом устранения отказа, представляющая собойВер Т ) (ь + с )с О.1 .о .1 оЛ р численное значение которой определяется выражением Ии.,1=1 11и вероятность Р выполнения случайного объема работ с учетом отказов определяется выражениемР = 1Вероятность выполнения случайного объема работ с учетом устранения раэрегулировки определяется выраже- нием 20 25 40 г 1 о КС р9 Р ос - ос фгде ос, К - коэффициенты пропорцио-.нальности, первый из которых учитывает квалификацию обслуживающего 45 персонала (скорость устранения разрегулировки), а второй - скорость изменения структурных параметров системы во времени.Моделирование процесса устранения50 раэрегулировки осуществляется следующим образом. На выходе триггера 18 формируется временной...

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

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

Авторы: Глушан, Левин, Щербаков

МПК: G06F 15/173

Метки: графа, подграфы, разбиения

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

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

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

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

МПК: G06G 7/52

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

...пачке;и - число десятичных разрядовсчетчиков как первого, таки второго блоков индикации, а этисчетчики через дешифраторы соединены с цифровыми индикаторами, запя тая на которых устанавливается наи десятичных разрядов влево, начиная с младшего разряда. Причем,первым блоком индикации 14 фиксируетсяза выборку Я вероятность Р выполнения случайного объема работ, а вторым блоком индикации 15 - вероятность0=1-Р.С приходом каждого импульса отгенератора 18 триггер 4 по второму входу устанавливается в единичное состояние. Ключ 2 открывается, и им-;3 пульсы от генератора 1 поступают навход счетчика 3. Через случайный интервал времени ь. после отсчета числа импульсов, соответствующего дуге, взвешенного графа, счетчик 3 пере полняется и выдает...

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

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

Авторы: Гуарян, Давыдов

МПК: G06F 15/173

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

...(если триггер 7 находитсяв состоянии "1", то данная вершинадоступна, если триггер 7 находитсяв состоянии "0" то - недоступна).На вход блока 11 сравнения х-го узла(начиная с второго) подаются следующие сигналы (см,фиг.3): номер -йвершины из регистра 9 подается навсе схемы 40 сравнения (вход ) ине подается на входы элементов И 39;на вторые входы элементов И 39 подается сигнал с соответствующеготриггера 7 связности,Блок 11 сравнения определяет,доступен ли .-й узел хотя бы из одного уже доступного узла (узла, укоторого триггер 7 связности находится в состоянии "1"). Сигналом свыхода блок 11 сравнения устанавливает соответствующий ему триггер11 11связности в состояние 1Элементы И 8 предназначены для встречнсч установки триггеров 7 в...

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

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

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

МПК: G06F 15/173

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

...импульсов генератора 27 импульсов блока 2 б управления последовательный двоичный код записывается с выхода элемента ИЯИ 38 последовательно во времени, начиная с младших разрядов, в регистр 1 сдвига во время действия на выходе элемента ИЯИ 40 импульса, задающего номер ветви модели сети.Одиночный импульс генератора 30 одиночных импульсов через коммутатор 32 и элемент ИЯИ 39 устанавливает в пулевое состояние триггеры 5 г Зб и 37, а также счетчик 45.Аналогичным образом и регистр 1 сдвига записывают последовательные и-разрядные двоичные коды значений управлений первого игрока для всех ветвей модеяи сети с первой по ш-ю.Затем коммутатором 35 подключают выход элемента И 41 к управляющему входу регистра 2 сдвига и таким жс образом как в...

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

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

Авторы: Коптев, Овчинников, Троицкий, Штолин

МПК: G06F 15/173

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

...дифференцирующий вход элемента ИЛИ 11 и элемент задержки 12 импульс поступает на установочный вход регистра 9 и обнуляет его. Кроме того, задним фронтом импульса, выдаваемого с К+1 выхода распределителя 5. останавливается генератор 4 и обнуляется регистр1297070 5 импульсов подключен к выходу последо 10 При поступлении в узел очередного кода запись "1" на позицию соответствующей ветви производится аналогич 20 но, как и запуск генератора 4, запись кодограммы в регистр 9, определение веса пути, пройденного кодом, Однако код не может сразу пройти на выход коммутатора 8, поскольку его первый информационный вход отключен от выхода. Если вес пути, пройденного этим кодом, равен или больше веса пути, пройденного предыдущим кодом, то схема...

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

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

Авторы: Жуков, Тоискин, Царьков, Шевчук

МПК: G06F 15/173

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

...очередной комбинации ветвей связность между выбранными вершинами отсутствует. Импульс, вышедший, через определенное время из элемента 16 через четвертый выход блока 9 управления, поступает по второму входу в блок 1 О коммутации вершин. Так как связность между выбранными вершинами отсутствует, то на выходе блока 10 и, следовательно, .45 на входе блока 9 управления сигнал не появится, Поэтому импульс с выхода элемента 16 задержки пройдет через открытый элемент 12 запрета и элемент ИЛИ 19 и запустит генератор 18 одиноч.5 ных импульсов, который выработает импульс; Этот импульс с выхода генератора 18 единичных импульсов пройдет через открытый элемент И 15, поступит на вход регистра 21 сдвига и через элемент ИЛИ 20 переведет триггер 17 в...

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

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

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

МПК: G06F 15/173

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

...15 управления задается число подграфов, число вершин в каждом подграфе и число случайных назначений, а также формируются все управляющие сигналы.Подготовка устройства к работе прозводится заданием исходной топологии графа в блоке 5 путем подачи единичных сигналов на соответствующие входы 17, установкой емкостей счетчиков 36, соответствующих размерностям формируемых подграфов, емкости счетчика 57, соответствующей числу назначений, и емкости счетчика 58, соответствующей заданному числу подграфов. Работа устройства (фиг.1) начинается с подачи на вход 16 сигнала установки исходного состояния. По этомусигналу в нулевое состояние устанавливаются регистр 1, блок триггеровгенератора 2, регистры блока 14,счетчики 36,57 и 58 и триггер 37 в...

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

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

Авторы: Червяцов, Шаромов, Ярмыш

МПК: G06G 7/122

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

...выход 16 признака останова устройства, вход 17 импульсов стиранияинформации устройства, блох 18 шифраторов, дополнительный регистр 19,распределитель 20, сдвигающие регист ры 2121, , первый элемент И 22,входы 23 задания весов ребер устрой: -ства, блок 24 сравнения весов, второй вход 25 тактовых импульсов устройства, выходы 26 признаков выбран" 10ных ребер устройства, вход 27 задания эталонного веса устройства, сумматор 28, схема 29 сравнения, регистр30 эталонного значения веса и группы регистров 31, ,31,.45Устройство работает следующимобразом.В первом и во втором тактах устройство работает аналогично устройству-прототипу, за исключением того,что в первом такте дополнительно производится начальная установка (сброс)регистра 30 и...

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

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

Авторы: Райский, Сергеев

МПК: G06G 7/122

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

...увеличивающийся ток, н блоке 12 увеличивается падение напряжения. В некоторый момент времени срабатываетключ 11 (напряжение на обмотке реледостигло напряжения переключения) одной иэ моделей 9 и напряжение с выхода источника 7 поступает на входэлемента индикации и на вход пускаформирователя 14, который выдает импульс на выход 19 признака работы модели и на вход шифратора 15, которыйвыдает в параллельном коде номер данной модели 9 на вход блока 5,Аналого-цифровой преобразователь 2непрерывно выдает код, соответствующий величине входного напряжения. Припоступлении импульса с выхода 9 Формирователя 14 соответствующий блок 3открывается и пропускает на вход бло"ка 4 код напряжения, при. которомпроизошло срабатывание ключа 11 вветви графа, В...

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

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

Авторы: Лаврик, Скорин, Шернин

МПК: G06F 15/173

Метки: графа, подграфы, разбиения

...окончания этого цикла фиксируется счетчиком 16, который формирует на выходе признака переполнения сигнал, разрешающий передачу из регистра 29 в дешифратор 9 кода номера вершины, максимально связанной с вершинами, включенными в формируемый подграф. Этот же сигнал после задержки в элементе 11 на время, необходимое для передачи информации из регистра 29 в дешифратор 9 осуществляет обнуление содержимого регистров 29 и 30, а также счетчика 16. Поступивший в дешифратор 9 код вершины преобразуется в сигнал на одном из его выходов, который после прохождения через элемент ИЛИ 5 устанавливает один из триггеров 7-1 7-М в единичное состояние, обеспечивая тем самым возможность для прохождения сигналов с выхода триггеров 2-1.2 М одного из столбцов...

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

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

Авторы: Лаврик, Печунов, Ручка, Скорин

МПК: G06F 15/173

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

...2 поступают на вход признака сдвига регистра 8 и производят цикличное перемещение единицы, обеспечивая выдачу последовательности К+1 сигналов с прямых выходов разрядов регистра 8, которая определяет цикл работы устройства по выделению одного максимального внутренне устойчивого подмножества вершин графа.Сигналы с выходов регистра 8 через элементы ИЛИ 10 обеспечивают последовательный просмотр всех элементов И 11 с целью определения необходимости анализа 2вершины графа, соответствующей данной строке матрицы 3 моделей ребер, на возможность ее включения в максимальное внутренне устойчивое подмножество вершин графа, содержащее вершину, выбранную в данном цикле. Если соответствующий элемент И 11 открыт по первому входу сигналом с...

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

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

Авторы: Коптев, Овчинников, Штолин

МПК: G06F 15/173

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

...И, триггер, первый регистр памяти, элемент задержки, схему сравнения, блок ключей и сумматор, причем каждый -й вход (1 = 1, 2К,где К - число ветвей графа) первого элемента ИЛИ объединить с -м входом группы информационных входов регистра памяти модели входящих ветвей и является 1-м входом группы информационных входов устройства, каждый -й выход группы выходов регистра памяти модели входящих ветвей подключен к первому входу х-го элемента И первой группы, установочный вход регистра памяти модели входящих ветвей подключен к (К+1)-му выходу распределителя импульсов, каждый х-й выход группы выходов которого подключен к второму входу -го элемента И первой группы, выход каждого -го элемента И первой группы подключен к 3 1339579пульс с...

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

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

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

МПК: G06F 15/173

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

...13 блока 2 устанавливается в нулевое состояние кратковременным нажатием кнопочного выключателя 12.Решение начинается включением выключателя 11 блока 2. При этом напряжение от источника напряжения через замкнутые контакты выключателя 11 поступает на вход 7 блока 1, а через контакты выключателя 11 и информационную цепь ключа 10 на вход генератора 14 импульсов. Генератор 14 импульсов начинает вырабатывать импульсы, поступающие на счетный вход счетчика 13, и на вход 8 блока 1. С входа 8 импульсы поступают на счетные входы счетчиков всех моделей ветвей. При поступлении на счетчик 4 модели ветви ЗЦ (11-ЧЦ ) импульсов (Н - емкость счетчиков) на выходе этого счетчика появляется сигнал высокого уровня, сигнализирующий о его переполнении....

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

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

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

МПК: G06F 15/173

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

...из триггеров 2 -2 ка И фторому предшествуют триггеры, установленные в единичное состояние ра,нее.В соответствии с приведенным вышепримером в единичное состояние переводится триггер 2 , что позволяетвыбрать новую вершину графа, не вошедшую в первый подграф, и аналогично описанному, возбудить все вершины,. образующие второй связанный падграф. При этом также происходит запись номеров вершин второго падграфа, но уже в регистр 8 , В единичное состояние устанавливаются соответствующие триггеры 2,-2 , происходит запись кода в регистр 7 ичерез элемент ИЛИ 10 в единичное состояние устанавливается триггер 9,После этого начинается считываниеиэ регистра 7 в счетчик 21 числавершин второго подграфа. После обнуления регистра 7 тактовый...

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

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

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

МПК: G06F 15/173

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

...устройства. В этом случае через элемент И 9 данного устройства проходит последовательность импульсов первого разряда распределителя 28 импульсов. Последовательность импульсов с выхода первого элемента И 9 поступает на выход элемента ИЛИ 14, выходной сигнал которого открывает элемент И 7 во время фазы сдвига дополнительного двоичного кода Р младших разрядов веса первой ветви. Последовательность импульсов первого выхода распределителя 27 поступает через элемент И 7 на вход слагаемого сумматора 2, на вход второго слагаемого которого с выхода регистра 1 сдвигается дополнительный двоичный код Р младших разрядов веса первой ветви, Сумматор 2 последовательно во времени, начиная с младших разрядов, выполняет сумми 1 О 15 20 25 30 35 40 45 50...

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

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

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

МПК: G06F 15/173

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

...первыеразряды указанных регистров 7 в еди 5ничное состояние, что соответствуетисключению вершины из формируемогомаксимального внутренне устойчивогоподмножества.Сигнал с выхода элемента 11 задержки производит сдвиг информациив регистрах 7, а сигнал с выхода элемента 13 задержки, величина временизадержки которого больше суммы времени задержек от элементов 1 О и 11, запускает генератор 2 импульсов.Работа устройства состоит из Рциклов (Ртактов генератора импульсов). В каждом цикле выделяется одномаксимальное внутренне устойчивое 20подмножество, обязательно содержащеевершину, номер которой совпадает сномером разряда информационного выхода регистра 8, установленного в единичное состояние. Искомое множество 25формируется в первых...

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

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

Авторы: Бецков, Бороденко, Зотов, Ларионов

МПК: G06F 15/173

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

...токозадающих 5 резисторов 17 соответствующее падение напряжения, которое подается на первый вход компаратора 19. Компаратор 19 срабатывает и на его выходе появляется потенциал "1". Вес модели 1 О ветви 2 создается с помощью потенци 4 ометра 15. Если модели ветвей состав ляют определенный путь, то ток по этому пути начинает протекать только в случае, если 15мП) .Е: П где ш - количество моделей ветвей,вошедших в данный путь.Значение радиуса задается в блоке 1 О задания радиуса окрестности вершины графа, автоматизация процесса вершин для проверйи факта вхождения вершин в заданный радиус осуществляется с помощью ГЛИН 5, схемы 7 сравнения, дешифратора 6, счетчика 8 и аналоговых ключей 9 - 9. Определение нахождения вершины в заданном радиусе...

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

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

Авторы: Бороденко, Жорник, Зотов, Пшеничный

МПК: G06F 15/173

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

...импульсов с выхода гене-: ратора 25 тактовых импульсов, так как на второй вход элемента И 171 поступает напряжение "1" с выхода элемента НЕ 16 , на вход которого подается .напряжение "0" с выхода дешифратора 13. Тактовые импульсы с выхода генератора 25 тактовых импульсов поступают через элемент И 17 на вычитающий вход реверсивного счетчика 8 а также на первые входы элементов И 4 соответствующих первым разрядам регистров 1. Элементы И 4, которым соответствуют первые разряды соответствующих регистров, в которых записана единица, открываются, и тактовые импульсы через них и соответствующие элементы ИЛИ 6 записываются в соответствующие счетчики 9, При прохождении через элемент И 17 тактовых импульсов, количество которых соответствует...

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

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

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

МПК: G06F 15/173

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

...выхода ключей 33 сигнал поступает на входы интеграторов 35 элементов регистрации 32.1 К. Интеграторы 7 и 35 этих моделей дуг и элементов регистрации начинают вырабатывать линейно возрастающие напряжения с заданным углом наклона. С выходов интегратора 7 напряжение поступает на вход схемы 1 О сравнения, на другой вход которой подано напряжение, соответствуюгцее ходу длины (веса) ветви с ЦАП 9 этой модели дуги. Гри равенстве напряжений на выходе интегратора 7 и ЦАГ 9 на выходе схемы 10 сравнения появляется сигнал логической единицы, поступающий на вход установки в единицу триггера1. Триггер 11 соответствуюгцей модели дуги 7 переходит в единичное состояние. Гсли, например, в моделируемом графе мини. мальна длина 1 К-й дуги, то...

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

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

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

МПК: G06G 7/122

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

...создает условия для открытия тиристоров 3 и 4 при напряжении на них, 30Пропорциональном весу ветви хп. ПриЭтом в базовой цепи тиристоров 5 и 6Протекает ток спрямления и тиристоры находятся в проводящем состоянии,В этом состоянии вес модели ветви задан первым плечом, второе плечо имеФт нулевой вес, т.е. точкасовпадает с вершиной и. При любом потенциале от внешнего источника ток буДет протекать отк п или от п кзависимости от полярности внешнегоисточника. При увеличении базового1 гока х тиристоров 3 и 4, управляемоо выходным напряжением. ГЛИН 1, и одНовременном уменьшении на такую жеВеличину базового тока тиристоров 5и 6, управляемого выходным напряжением ГЛИН 1 через инвертор 2, линейноуменьшается напряжение включения первого плеча Пи...

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

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

Авторы: Козорезов, Митрев, Осинский, Рец, Тоценко

МПК: G06F 12/00

Метки: буферное, вершин, графа, запоминающее, нумерации

...А.Мишин Редактор Н.Лазаренко Техред М.Ходанич Корректор Л.ПилипенкоЗаказ 2786/48 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий1 13035, Москва, Ж, Раушская наб д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 Изобретение относится к вычислительной технике и может быть использовано в качестве буферного запоминающего устройства при решении задачна графах.Целью изобретения является расширение функциональных воэможностейустройства за счет определения номеров чисел входной последовательностибеэ пропусков и повторений.На чертеже показана блок-схемапредлагаемого устройства.Устройство содержит дешифратор1, группу из Р триггеров 2, где Р - 15количество различных...

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

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

Авторы: Брагин, Костюк, Моисеенко

МПК: G06F 15/173

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

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

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

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

Авторы: Глотов, Гордеев

МПК: G06F 15/173

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

...установкой в "1" соответствующего триггера 5 задают вершину начала пути, установкой "1" триггеров 9 задают вершины, на начало исполнения всех входящих в которые ветвей отсутствует ограничение.После подачи тактовых импульсов на,.Вход устройства все счетчики 1, на вход разрешения счета которых подан высокий потенцИал с выхода соответствующего элемента И 2 и на счетный вход которых поступают тактовые импульсы с выхода соответствующего элемента И 6, начинают счет импульсов - исполнение ветвей, исходящих из достигнутых (или начальной) вершин гра-, фа, если для них (ветвей) отсутствует ограничение на начало исполнения).14084 Формула изобретения Составитель А.МишинТехред А.Кравчук Редактор В.Данко Корректор Г.Решетник Заказ 3353/52 Тираж...

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

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

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

МПК: G06F 15/173

Метки: графа, достижимостей, матрицы

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

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

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

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

МПК: G06G 7/122

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

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

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

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

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

МПК: G06G 7/122

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

...через элемент 11 задержки прохождение сигналов через элемент 8 И. Через Н-й контакт 15 сформированный импульс поступает на входы элементов 1 задержки, подключенных к данному контакту (осуществляется исполнение вершин, исходящих из Н-й вершины графа), Через время, равное весу пути, сигналы с выходов соответствующих элементов задержки поступают через контакты 17 и 18 второго наборного поля на входы элементов ИЛИ 7 и с их выходов на вторые входы элементов ИЛИ 6. Далее устройство работает аналогично. После того, как на выходах всех элементов НЕ устанавливаются единичные сигналы (достигнуты все вершины в графе), единичный потенциал с выхода элемента И 1 О устанавливает в 0 триггер 12, останавливая преобразователь 13, и, поступая на...

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

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

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

МПК: G06F 15/173

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

...триггеры 12 и 13 переходят в нулевое состояние, размыкаются исполнительные цепи ключей 14. На первый вход 23 задания начальной вершины графа подают импульсный сигнал единичного уровня.При этом первый триггер 12 переходит 15 в единичное состояние, На второй вход 24 подают импульсный сигнал единичного уровня. При этом второй ключ 14 замыкает свою исполнительную цепь (задана конечная вершина графа), На 20 вход 22 запуска подают импульсный сигнал единичного уровня. При этом блок 1 синхронизации начинает свою работу. Блок 1 синхронизации вырабатывает импульсы единичного уровня 25 на своем тактовом выходе 25 и выходе 16, При этом во всех регистрах 16 информация сдвигается на один разряд в сторону младших разрядов, информация с выхода...