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

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

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

Авторы: Батырев, Орлов, Павлов, Пасенков

МПК: G06F 15/173

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

...регистра 9 и в момент времени, который определяется задним Фронтом сигнала разрешения, с выхода элемента ИЛИ 10 осуществляется запись нового "веса" вершины графа в регистр 9.Сигналы разрешения переходов вершин графа сети Петри поступают через элемент ИЛИ 12 на четвертую группу входон коммутатора 4 и на входы второго шифратора 11, На выходе второго шифратора 11 Формируется двоичный код адреса, в соответствии с которым из второго блока 7 памяти выбирается величина кратности выходной дуги, которая поступает на вторую группу входов схемы 8 сравнения. Когда "вес" вершины с регистра 9 равен или больше кратности выходной дуги возникает сигнал, который поступает йа первые входы элементов И 13 группы, Выходной сигнал на одном из элементов И...

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

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

Авторы: Додонов, Котляренко, Пелехов, Приймачук, Щетинин

МПК: G06F 15/173

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

...этом таймер 6 выдает на свой выход номера загружаемого канала номер свободного канала, например номер 1,и, кроме того, на выходе блока 2 памяти 40 появляется число 2 (вес ветви 2). Через время Т, достаточное для чтения информации из блоков 1 и 2 памяти и выдачи номера свободного канала таймером 6, на выходе 42 блока 10 синхронизации появляется сигнал единичного уровня. При этом по адресу 2 в блок 5 памяти производится запись числа 1 (по адресу ветви 2 запоминается номер канала таймера 6 занятый ее моделированием ), по адресу 1 в блок 3 памяти производится запись числа 2 (по адресу номера канала занятого моделированием ветви запоминается ее номер), в первый канал таймера 6 загружается число 2 (вес ветви 2). Через время Т, достаточное для...

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

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

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

МПК: G06F 15/173

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

...вершины графа), который поступает на тактовый вход блока 15 синхронизации. При этом блок 15 синхронизации снимает сигнал единичного уровня с первого выхода 23 первой группы и вырабатывает импульсный сигнал на первом выходе 24 второй группы, который поступает на вход признака записи первого регистра 8. При этом в первый регистр 8 записывается информация о величине внешнего радиуса из первой вершины графа. Через время Т, достаточное для записи информации в первый регистр 8, блок 15 синхронизации формирует импульсный сигнал единичного уровня на выходе 21, который поступает на входы установки в "О" всех преобразователей 7 и всех триггеров 4. Через время Тз, достаточное для установки в ноль преобразователей 7 и триггеров 4, блок 15...

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

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

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

МПК: G06F 15/173

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

...2 подготавливаетсяся к определению вершин,связных с первой вершиной, Через время Т 1, достаточное для подготовки блока 2, блок 1 синхронизации формирует 10импульсный сигнал уровня "1" на выходе 5, при этом производится опросблока 2, В том случае, если все вершины графа связаны, на выходе 7 блока2 появляется импульсный сигнал уровня "1", при этом производится останов блока 1 синхронизации, а потенциал уровня "1" на первом выходе 9 блока 1 синхронизации является признаком соответствия первой вершинь истоку графа (т,е, из первой вершины может быть достигнута любая вершинаграфа). В том случае, если из первойвершины все остальные вершины достигнуты быть не могут, сигнал на выходе.7 блока 2 не появляется и через время Т 2, достаточное для...

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

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

Авторы: Назаров, Строганова

МПК: G06F 15/173

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

...И 14 появляетсяпотенциал высокого уровня, который,проходя последовательно через элементы 6 задержки группы, позволяет подсчитать количестно нершин в графе (на счетчике 12) и, запуская последовательно цифроимпульсные преобразонатели 4, соответствующие которым триггеры 1 установлены в единицу, определить суммарный вес всех ветвей графа (на счетчике 13). Длительность за" держки в каждом элементе б выбрана из условия, чтобы перед запуском очередного преобразователя 4 предыдущий успел закончить выдачу импульсов, количество которых равно весу ветви, заданному н соответствующем регистре 5. Появляясь на выходе последнего элемента б задержки группы, потенциал единичного уровня сигнализирует об окончании работы устройства,Формула...

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

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

Авторы: Гиллер, Львов, Ярмыш

МПК: G06F 15/173

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

...ребер первого сечения), Далее работа устройства протекает аналогично: по второму импульсу на выходе 26 блока 1 коды в регистрах 8, 10 не изменятся (так как количество ребер второго сечения между подграФом, состоящим из одной второй вершины, и подграфом, состоящим из остальных вершин, равно четырем и больше количества ребер в предыдущем сечении), по третьему импульсу в регистрах 8, 10 будут зафиксированы коды 3 и 00111 соответственно, почетвертому - 3 и 00111, по пятому содержимое регистров не изменится - 3 и 11100, По седьмому импульсу на выходе 23 блока 1 последний будет ос-, тавлен. При этом в регистрах 8, 103 14 будет храниться соответственно количество и состав последнего минималь" ного сечения в графе.В случае, если необходимо...

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

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

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

МПК: G06F 15/173

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

...накапливающий блок 5 логическогосложения, в первый разряд регистра 2сдвига заносят единицу,Через время, достаточное для определения в блоке 3 состава вершин, достигающих первую, на вход 7 устройства подают импульс уровня логической единицы. При этом если первая вершина не достижима ни из какой другой вершины (на выходах 11 блока отсутствуют сигналы уровня логической единицы), на выходе признака равенства нулю блока 4 сравнения поя вля ется импульсный си гнал уровнялогической единицы (признак принадлежности первой вершины составу базовых вершин графа), который заносит(по ИЛИ) информацию с выхода регистра 2 сдвига в накапливающий блок 5логического сложения. Через время,достаточное для окончания операциилогического сложения, на вход...

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

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

Автор: Лапин

МПК: G06G 7/122

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

...25 устанавливается коэффициент деления счетчика 21, равный количеству моделей ветвей, входящих в исследуемый путь.После этого подают сигнал на вход 24 пуска, вследствие чего тригггер 22 устанавливается.в единичное состояние и сигнал с его прямого выхода поступает на вход пуска источника 1, который начинает Формировать и выдавать на модели 9 возрастающее напряжение.При плавном увеличении напряжения источника 1 в моделях ветвей, образующих путь, появляется плавно увеличивающийся ток, а в блоке 12 увеличивается падение напряжения, В некоторый момент времени срабатывает ключ 11 (напряжение на обмотке реле блока 12 достигло напряжения переключения) одной из моделей 9 и напряжение с выхода источника 7 поступает на вход блока 13 индикации и на...

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

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

Авторы: Багрич, Тальянский

МПК: G06F 15/173

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

...выходе 27 блока 14 синхронизации появляется импульсный сигналединичного уровня. При этом на выходе элемента ИЛИ 12 появляются импуль"сы единичного уровня, йоличество которых равно количеству ребер исходящих М-й вершины графа (в данном случае первой).50Величина задержки в каждом элементе 4 выбрана из того условия, чтобыимпульсы на выходе элемента ИЛИ 12фиксировались раздельно, Через время,Т 2, достаточное для прохождения импульса через все элементы 4 задержки,он появляется в качестве признака выдачи информации на выходе 23 устрой 4ства. По окончании действия импульса блок 14 синхронизации формирует импульсный сигнал единичного уровня на выходе 26, При этом устанавливаются в ",0" все триггеры 8 группы и счетчик 1 О счетчик 11 фиксирует...

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

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

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

МПК: G06F 15/173

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

...вторых информационных направлений всех коммутаторов 23, всех ФМВ 12 группы (всех ФМД 11 мат рицы)(фиг.6) позвопяет ввести понятие - вход 25 имитации исполнения начальной вершины. В этом случае входы 24 признаков имитации исполнения вершин (дуг) орграфа допустимо называть входами задания начальных вершин (дуг) орграфа.Регистрация состояния ФМВ 12 (ФМД 11) иногда также требует отключения выхода 15 (14) от выхода значения функции ФМВ 12 (ФМД 11). В этом35 случае выход 15 (14) подключают к выходу ФМВ 12 (ФМД 11) через нормально разомкнутый ключ 26. Подавая на вход 27 опроса состояния вершины (ду ги) сигнал уровня лог, "1", подключают выход ФМВ 12 (ФМД 11) к выходу 15 состояния вершины (дуги) модели орграфа. Объединяя по ИЛИ (на фиг.8...

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

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

Авторы: Львов, Подлежанский

МПК: G06F 15/173

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

...устройства повторяетсядо полного перебора всех комбинаций,при этом появляется сигнал на выходепризнака завершения перебора комбинаций (например, на выходе признакапереполнения счетчика). Число, накопленное блоком 4, равно числу вершинной связности графа,Блок 2 работает следующим образом.В блок 10 заносят информацию отопологии графа в виде матрицы смеж-,ности его вершин. Определяют общееколичество вершин подграфа (заданного набором единиц на соответствующих входах 12 блока 2) и вершин,смежных с ними, Если это количествоменьше количества вершин в графе (В),на выходе узла 15 сравнения появляется сигнал уровня логической единицы. При этом вершины, смежные с вершинами подграфа (исключая последние), соответствуют компонентам вершинной...

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

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

Авторы: Додонов, Котляренко, Пелехов, Приймачук, Щетинин

МПК: G06F 15/173

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

...37 загрузки канала, Кро-, ме того, сигнал с выхода элемента И 43 канала 35 моделирования длительности ветви через элемент ИЛИ 48поступает на вход шифратора 51 адреса узла 36 поиска канала моделирования. С выхода шифратора 51 код номера канала поступает на адресный вход узла 55 памяти. Считанный из узла памяти код номера исполненной ветви графа поступает на выход 26 многоканального таймера 1. На выход 27 с выхода элемента 57 задержки поступает сигнал признака окончания моделирования ветви. Начинается этап проверки исполнения узла и подготовка к моделированию исходящих из исполненного узла ветвей.После окончания моделирования всех ветвей графа на вход 23 многоканального таймера 1 поступает сигнал признака окончания работы. С входа 23...

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

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

Авторы: Велигурский, Волошаненко, Гуринович, Ляшук

МПК: G06F 15/173

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

...системы, характеризуется тремя состояниями работоспособности: исправности, неисправности,необнаруженного отказа. Дуги граФан этом конкретном случае являютсяабсолютно надежными.Требуется определить такие характеристики системы, как вероятностьотказа Р, системы за время , вероятность безотказной работы Р сисоотемь 1 за время , вероятность появления частичного отказа Р 1 о за времяМоделирование нронодят в ускоренном масщтабе времени Т = К 11 где К -маситабны 11 коэАд 1 ициент. При этомвоспроизводят квантованную по времениреализацию процесса изменения выходного параметра системы. Изменениесостояний элементов системы производят в пределах одной реализации через 35 А ВРР М 1 о М 11С М Роо Расчеты можно проводить вручную, а можно процесс...

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

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

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

МПК: G06F 15/173

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

...элементов 16 памяти К-й строки матрицы, М-й вход 20 признака записи времени исполнения М-й вершины графа подключен к входам признаков записи всех элементов 16 памяти М-го столбца матрицы, выход . К-го элемента 16 памяти М-го столбца матрицы является выходом 21 времени достижения М-й вершины графа из его К-й вершины (по кратчайшему пути) блока 4 регистрации, вход 22 установки в "О" которого подключен к входам установки в "О" всех элементов 16 памяти,Блок 4 регистрации работает следующим образом.При поступлении на вход 22 уста" новки в "О" блока 4 регистрации импульса уровня логической единицы обнуляются все элементы 16 матрицы. При50 подаче сигнала на вход 17 подготовки блока 4 регистрации импульса уровня логической единицы...

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

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

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

МПК: G06F 15/173

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

...заданияматрицы смежности заносят информациюо топологии графа, по входам 8 задаютвеса ребер графа. На вход 6 пуска устройства подают импульс уровня логицеской единицы, При этом блок 1 синхронизации формирует последовательностьсигналов уровня логической единицы,предусмотренную временной диаграммойего работы. Сигнал появляется на выходе О блока синхронизации. При этомпроисходит начальная установка блока2 определения кратчайшего пути и подготовка блока 4 регистрации. По завершении указанных операций блок 1 синхронизации снимает сигнал с выхода1 О и формирует сигналы на выходе 11 ипервом выходе 7 группы. При этом блок2 определения кратчайшего пути имитирует исполнение начальной вершины (вданном слуцае первой), блок 4 регистрации начинает...

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

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

Автор: Львов

МПК: G06F 15/173

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

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

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

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

Авторы: Дементьев, Коптев, Овчинников

МПК: G06F 15/173

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

...(отключающим) входам всех ключей 14 К-го столбца матрицы.Блок 4 регистрации содержит матрицу из В х В триггеров 18, причем (К,М)-й информационный вход 19 блока 4регистрации подключен к входу установки в "1" К-го триггера М-й строкиматрицы, прямой выход которого является (К, М)-м информационным выходом20 блока 4 регистрации, вход 21 установки в "0" которого подключен к входам установки в "0" всех триггеров 18матрицы.Устройство работает следующим образом.Перед началом работы в блок 1 задания матрицы смежности заносят информацию о топологии графа, при этомребра графа задают двумя противоположно направленными дугами, обнуляют блок4 регистрации, в блок 3 определениякратчайшего пути заносят информациюо параметрах вершин и ребер (цепи установки...

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

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

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

МПК: G06F 15/20

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

...на выходе 9 блока 2 появляется сигнал уровня логической единицы. Через время, достаточное для окончания проверки принадлежности вершины массиву истоков, блок 1 синхронизации формирует сигнал уровня логической единицы на выходе 7. Г 1 ри э ом накапливающий блок 4 логического сложения (при наличии сигнала уровня логической единицы на выходе 9) добавляет(по ИЛИ) первую вершину к текущему массиву истоков Через время, достаточное для окончания операции логического сложения в блоке 4, блок 1 синхронизации снимает сигналы уровня логической единицы с первого выхода 8 и выхода 7 и формирует сигнал уровня логической единицы на втором выходе 8, Далее работа устройства повторяется до тех пор, пока не будут проверены все вершины графа, при этом на...

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

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

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

МПК: G06F 15/20

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

...9 блока 2 появляется сигнал уровня логической единицы. Через время, достаточное для проверки достижимости, на выходе 7 блока 1 синхронизации появляется сигнал уровня логической единицы, по которому, при наличии сигнала уровня логической единицы с выхода 9, блок 4 фиксирует первую вершину (по ИЛИ) как сток графа, Через время, достаточное для выполнения операции логического сложения в блоке 4, блок 1 синхронизации снимает сигналы уровня логической единицы с выхода 7 и первого выхода 8 и формирует сигнал уровня логической единицы на втором выходе.8, Далее работа устройства повторяется до полной проверки всех вершин графа на принадлежность массиву стоков, который по окончании работы устройства будет сформирован на выходах 10 устройства,Блок...

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

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

Авторы: Назин, Несмелов, Тюрин, Яковлев

МПК: G06F 15/173

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

...записи по входу С ( задним фронтом), так и в режиме циклического сдвига вправо (по входу ЯН - задним фронтом).Таким образом, в регистр 4 передним фронтом тактового импульса генератора 8 записывается информация из соответствующей состоянию счетчика 3 ячейки блока 1 в том случае, если по заднему фронту предыдущего импульса на выходе 5,1 регистра 5 формируется "1",Следовательно, в регистре 4, представляющем собой набор триггеров, накапливается информация о единичных элементах строк матрицы смежности. номера которых соответствуют номерам позиций, имеющих единичные: элементы, в информации, записанной в регистре 5,По В-му импульсу счетчик 3 устанавливается в состояние и(последнее состояние) и на его выходе 3.3 переполнения...

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

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

Авторы: Бороденко, Гостев, Картавых, Подзубанов, Синица

МПК: G06F 15/173

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

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

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

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

Авторы: Друй, Яшин

МПК: G06F 15/173

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

...таймера 2, вычитающий вход 17 которого подключен к вычитающим входам всех счетчиков 14 группы, выход признака переполнения М-го из которых является выходом 18 признака переполнения М-го канала многоканального таймера 2.Устройство работает следующим образом,Перед началом работы в блок 4 заданияматрицы смежности заносят информацию отопологии графа, каналы многоканальноготаймера 2 загружаются числами, пропорци 5 ональными весам вершин графа (при этомпредполагается, что емкости всех каналовтаймера 2 одинаковые и превышают весмаксимального пути).На вход 5 пуска устройства подают им 10 пульсный сигнал уровня логической "1", Приэтом генератор 1 формирует серию импульсов, количество которых совпадает с полнойемкостью канала таймера 2. При...

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

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

Авторы: Беликов, Жигора

МПК: G06F 15/419

Метки: графа, модели, модуль, начального, приемный, узла

...5 сигнэлсн. В процессе осуществления рцжи- МЭ ЭНЭЛИ ЗЭ 1 Э 4 Нфг)РЛ)ЭГИОННЫХ ВХОДЭХ ЗЛО кэ 10 рэнжирОВЭНИЯ формируется 1-рэзр:дны, об рэт ный кл д веса (нэприлар, длины проиден 1 сго цуги очереднои кодог- рэм 11 Ы Форми 1 )чэ 4 цс этого кода осушест- НЛ Етоя Г;Озтнг ;О В бЛОКЕ 7 ЗЭд;.1 НИяОПОЛСГИИ ПО МЕСЭ.ОЛ; жЕНИЮ ЕДИНИЦ В рэзрчдэх ре 1 исГ)э, во:производятся коды несон 1 Р,)пример, дгин, сг.х ветвей, котсрые вс(э)и в пугь, прсйден 1 й очередной кодог э 4 ьс,.; Б суллл 4 а:(л,э л коды арифллети 1705838 105 10 15 20 25 30 35 40 45 50 55 чески суммируот ся Г 1 олученный реэуль тат инвертируется группой элементов НЕ 9. Кроме того, по заднему фронту выходного сигнала блока 4 соавнения срабатывает формирователь 5. Длигельность...

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

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

Авторы: Алексеев, Борисов, Васильковский, Ячкула

МПК: G06F 15/419

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

...Работа устройс на начинается подачей 55 3,3 ульса з влод 10 пука устройства При: м блок 1 сих 1/О иэзции формирует по- Г/)едонтте 3 Ость си нзлов уровня "1", пред с,лотр уо временной диаграммой его рзботькгнал появляется на первом уп; з30,с выходе 1: существляет уста 1705839овку в исходное нулевое состояние время,мпульсного интегрирующего преобраэплагеля 4, а через вход 15 - начальную подготовку блока 2 определения кратэйшего ПутИ, ПО Э",ВЕрШЕИИ ЭТИХ ОПЕрацИй СИГ нал с я,хода 12 онилается и формируется. овн 1" на втором управляющем в . 3 и р выходах группы выходв 14 к --. хода 1," сигнал поступает н . вход з г 1 етая импульсного интегрирующе г преобр зэлателя 4, который начинает вырабэтываь ли ейно возрастающий сигнал, пос 1 упающий на...

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

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

Авторы: Вдовиченко, Кишенский, Кузьмин, Христенко

МПК: G06F 15/419

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

...длительность и период следования, ипи быть регулярными) - средней - т, и среднем периоде Т, вероятность выполнения работы составит Р = (Т -г )/Т, а вероятность невыполнения - соответственно О = х(Т.Положительный потенциал на выходе генератора 14 соответствует интервалу времени, в котором работы, задаваемые генератором 1, не выполняются, при нулевом потенциале возможно выполнение работ (например, это означает, что данный узел обработки не занят другими работами),Аналогично, генератор случайных сигналов 13 (вырабатывающий аналоговый сигнал, амплитуда которого изменяется по случайному закону) выдает сигнал на пороговый элемент, который при превышении амплитудой сигнала с генератора 13 порогового уровня выдает положительный потенциал, а...

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

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

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

МПК: G06F 15/419

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

...младший (первый) разряд К-гоИЛИ, элементы 11,.12 НЕ, блок элементов 45 регистра 5 сдвига, На К-ой группе входов 3113 И из М элементов (М .=1 од 2 В). Блок 1 задания кода вершины присутствует код,управления перебором вершин включает ге-. соответствующий номеру К-ой вершины, конератор 14 импульсов, блок формирования тарый передается на информационные высигналов управления 15, счетчики 16; 17 им- ходы 26 устройства через блок 13 элементовпульсов,триггер 18,элементы 19,20 И,эле И, На выходе (4) вырабатывается импульсмент 21 ИЛИ, стробирования счетчика 16 импульсов. ПоКроме этого, на фиг, 1 цифровые обоз- этому сигналу код номера вершины(1) заноначения имеют вход 22 управления пуском,сится в счетчик 16 импульсов. Затем выраосведомительный...

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

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

Авторы: Алексеев, Сыров, Щербань, Ячкула

МПК: G06F 7/48

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

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

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

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

Авторы: Анисимов, Хомяков, Ячкула

МПК: G06F 15/20, G06F 15/419

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

...по сигналу, поступающему на его вход запуска, линейно-возрастающего сигнала (напряжения или кода), сравнения его со значением, заданным по входу 10 и формирования сигнала уровня логической единицы на выходе признака достижения требуемого значения. При поступлении сигнала на вход возврата в исходное преобразователь 3 возвращается в исходное состояние.Устройство для определения параметров графа работает следующим образом. По входам 9;, = 1,п, ) = 1,п задаются веса дуг моделируемого графа, при этом, если ц-я дуга в исследуемом графе отсутствует, то по входу 9 л записывается предельно допустимое большое значение, которое должно превышать диаметр дерева кратчайших расстояний графа. По входу 7 в дешифратор 4 вводится код номера вершины,...

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

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

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

МПК: G06F 15/20, G06F 15/419

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

...входами модели дуги, й группу 15 элементов ИЛИ 8,= 1,и. Цифровые обозначения на схеме имеют такие входы устройства 9 ь= 1,п и вьиоды устройства 10 ь= 1,п,Устройство работает следующим обра зом.Перед началом решения, подачей импульсов на входы 6 моделей дуг, соответствующих дугам, имеющимся в Исследуемом графе, задается топология графа. При этом триггеры 3 соответствующих моделей дуг переходят в единичное состояние и сигнал с их единичного выхода поступает на вход элемента И этих моделей дуг.Решение по определению -й строки 30 матрицы достижимостей исследуемого графа начинается подачей сигнала уровня логической единицы на вход устройства 9 ( "Тп). При этом сигнал с входа 9 поступает на вход элемента ИЛИ 8 ь С выхода элемента ИЛИ 8...