G06F 15/173 — с использованием сети связи, например, соединение по схеме матрицы, смешанное соединение, соединение по схеме пирамиды, звезды или снежинки

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

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

Авторы: Азбукин, Артюшенко, Буряк, Кочуевский, Медиченко, Проскуров

МПК: G06F 15/173

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

...в нулевом состоянии и наего инверсном выходе присутствуетвысокий потенциал. Поэтому импульсыс выхода генератора 12 через открытый55элемент И 14 поступают на вход счетчика 15Благодаря этому на выходе де;шифратора 16 поочередно возбуждаютсявыхеды.Ф,Каждый выход дешифратора 16 подключен к первому входу элемента И 3 одноименного столбца матрицы. Поэтому с приходом на вход счетчика 15 первого импульса возбуждается первый выход дешифратора 16 и через элементы ИЛИ.8 на входы счетчиков 9, соответствующих вершинам, связанным с первой вершиной, поступают импульсы. В то же время сигналы с выходов элементов И 3 первого столбца матрицы поступают на входы первого сумматора 19, в котором формируется количество входящих в первую вершину. дуг....

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

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

Авторы: Бедный, Звиглянич, Кучук, Лаврик, Хрин

МПК: G06F 15/173

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

...пересечением строки с номером, равным номеру начального узла моделируемой ветви, и столбца с номером, равным 30 номеру ее конечного узлаПосле нанесения исходной информации на выходах элементов 5, объединяющих выходытриггеров 4 формирователей дуг в столбцах, соответствующих начальным узлам моделируемого графа, имеются низкие потенциалы, так как в однонаправленном графе без циклов и петель начальные узлы не содержат входящих ветвей и триггеры Формирователей дуг, 40 находящиеся в этом столбце, будут в нулевом состоянии, Регистрирующие счетчики 7 в исходном состоянии сброшены в нулевое состояние.45С появлением сигнала на входе устройства осуществляется запуск генератора 3 импульсов. Первый импульс от генератора 3 поступает на входы...

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

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

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

МПК: G06F 15/173

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

...возбуждаются его выходы, и единичный сигнал через элементы ИЛИ 5 и 6 перезультате разбиения исходного графа,запоминается на регистрах 19 сдвига.1 ил. водит в единичное состояние соответствующие триггеры 7,8.Единичный сигнал с выхода К-го триггера 7 (К=1 Р) проходит через открытые элементы 3 И М-ной строки матричной модели (М=1 Р) и устанавливает в единичное состояние соответствующие триггеры 7,Так определяются все вершины, образующие транэитивное замыкание для М-й вершины, Таким вершинам соответствует единичное состояние триггеров 7, При этом единица на К-ом выходе 15 соответствует номеру вершины,входящей в транзитивное замыкание для М-ой вершины моделируемого графа. Одновременно единичный сигнал с выхода М-го триггера 8 проходит через...

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

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

Авторы: Артюшенко, Буряк, Медиченко

МПК: G06F 15/173

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

...два, на выходе сумматора 6ноль, сумматора 6 один и т,д. Этаинформация беспрепятственно записывается в регистр 25, а в регистр 24записывается после поступления на 25его управляющий вход импульса с выхода элемента ИЛИ 7, на первый входкоторого поступает импульс с выходаэлемента И 14. После записи информации в регистр 24 импульс с выхода 30элемента ИЛИ 7, а следовательно, ипусковой импульс заканчиваются. Таким образом, во втором и седьмомразрядах регистра 24 записываютсянули, Это свидетельствует о том, что35соответствующие вершины не имеют исходящих дуг, Одновременно с,записьюв регистр 24 с его группы выходовна входы группы элементов ИЛИ-НЕ 9поступает в параллельном двоичномкоде информация о колйчестве дуг,выходящих из...

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

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

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

МПК: G06F 15/173

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

...в сумматоре 2 прекращается,В том случае, когда на все информационные входы 17 моделей ветвейодновременно поступают единичныесигналы, с выходов 18 моделей узловдругих модулей моделирующей структуры через элементы И 9 и ИЛИ 14 последовательно во времени поступаютпоследовательности импульсов с выходавсех разрядов распределителя 28 импульсов, которые открывают элементИ 7. Последовательность импульсовпервого разряда распределителя 27 импульсов поступает через элемент И 7,на вход сумматора 2 во время сдвигас выхода регистра 1 сдвига дополнительных кодов весов всех моделей ветвей. Каждые ш п тактов дополнитель 40ные коды весов ш моделей ветвей последовательно во времени, начиная смладших разрядов, увеличивается наединицу младшего...

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

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

Авторы: Буряк, Лаврик, Ткачев

МПК: G06F 15/173

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

...21 устройства, который подключается ковсем элементарным моделям. При этом происходит .подготовка к включениюсоответствующей элементарной модели,следовательно, по истечению одногоцикла опроса будут подготовлены квключению все элементарные модели,запуск которых возможен исходя изтопологии сети и текущего состояния,предшествующих по связям элементарным моделям. Кроме того, единичныесигналы с выходов элементов И 7приводят к установке в нулевое состояние соответствующих триггеров 5,исключая тем самым повторное включение допустимых элементарных моделей. При поступлении в счетчик 15 Римпульсов на его первом выходе появится, сигнал, который прекратитдальнейший опрос элементов ИЛИ-НЕ 6,Этот же сигнал через выход 20 устройства поступает на...

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

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

Авторы: Любинский, Синявин

МПК: G06F 15/173

Метки: маршрута, сообщения, формирования

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

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

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

Авторы: Злобин, Полиско

МПК: G06F 15/173

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

...элемента ИЛИ 14 появлятся низкий потенциал, который запрещает прохождение счетных импульсов с генеЗ 0 ратора тактовых импульсов.Устройство при определении величиныкритического пути и идентификации вершин работает следующим образом.Пусть задан граф, описываемый матрицей смежности А и вектором Т весов вершин. Т =/2, 1,6,4,2, 5, 2,4, 1,21, где элементы О, если нет дуги из 1-й вершины в 1-ю;а =501, если есть дуга из 1-й вершины в 1-ю;1; - вес 1-й вершины моделируемого графа,После занесения исходной информации навходе элемента ИЛИ - НЕ 5, имеется низхий потенциал, а на выходе - высокий. На 55 выходах элементов ИЛИ - НЕ 5 - 5 о присутствует низкий потенциал, поэтому после подачи пускового сигнала на вход 17 пусковой импульс разрешает...

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

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

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

МПК: G06F 15/173

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

...2 разблокированных строк матрицы поступают тактовые импульсы, обеспечивающие счет счетчиков 2, за исключением принадлежащих заблокированнымстолбцам.Так продолжается до переполнения любого счетчика 2 последнего столбца матрицы моделей дуг, при этом на выходе элемента ИЛИ 5 появляется логическая 1, сбрасывающая в О триггеры и-го столбца матрицы моделей дуг, а на втором входе элемента И 4 появляется О, запрещающий поступление импульсов с генератора 7 к счет 15 20 25 30 35 40 45 50 чикам 2. При этом на выходах ряда счетчиков 2 присутствует сигнал переполнения, зафиксированный в процессе работы устройства.Код кратчайшего пути считывается при появлении единичного сигнала на выходе элемента ИЛИ 5 с выходов элементов И 9, при этом на выходе...

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

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

Автор: Павнитьев

МПК: G06F 15/173

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

...в нулевое состояние) . Подается следующий тактовый импульс на вход первого распределителя 8, что приводит к появлению опросного единичного сигнала на его втором выходе и т. д. По окончании цикла опросов анализируется вид формируемого маршрута путем сравнения предыдущей текущей суммы импульсов, хранимой в регистре 14, с суммой, зафиксированной счетчиком 13. При совпадении последних (маршрут циклический) на выходе схемы 15 сравнения появится единичный сигнал, который готовит цикл исключения ребра из маршрута. Сигналом с предпоследнего выхода распределителя 8 через элементы И 17 и 38 переводится в нулевое состояние триггер 36. При этом снимается управляющий сигнал с входа ключа 7, что приводит к разрыву электрического контакта между...

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

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

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

МПК: G06F 15/173

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

...элемента И 5 благодаря тому, что нулевой сигнал с инверсного выхода триггеров 4, находящихся в единичном состоянии, запрещает прохождение сигнала с выхода элемента И 10 через элементы И 5 последующих столбцов,Единичный сигнал с выхода элемента И 5 1 устанавливает в единичное состояние триггер 6.1, инверсный выход которого подсоединен к второму входу одноименного элемента И 71, запрещая тем самым прохождение последующих счетных импульсов на вход счетчика 81. Единичный сигнал с прямо го выхода триггера 6.1 через элемент 91 за держки поступает на К-вход триггера 4.1,на ( И+1) -й вход элемента ИЛИ - НЕ 3 1, на К-входы триггеров 2 1-й строки матрицы 1. Триггер 41 переходит в нулевое состояние. Кроме того, единичный сигнал с прямого выхода...

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

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

Автор: Самошин

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

Метки: вычислительной, однородной, среды, ячейка

...задержки в счетчик 31 на выходе элемента ИЛИ 33индицируется единичный сигнал, который запрещает запись информации в счетчик 31 и подготавливает его работу в счетном режиме. При появлении единичного сигнала на выходе элемента ИЛИ 13 на установочном входе счетчика 31 устанавливается нулевой сигнал, а элемент И 36 открывается для прохождения тактовых импульсов с пятого входа БПЗ на счетный вычитающий вход счетчика 31. Начинается отсчет интервала временной задержки, по окончании которого счетчик 31 переходит в нулевое состояние, которое через элементы ИЛИ 33 и 36 приводит к запрещению счетного режима счетчика 31 БПЗ группы 4.1 - 4.4, а поступая на третий инверсный вход элемента и 37, открывает его для прохождения тактовых импульсов с...

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

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

Авторы: Корнейчук, Накалюжный, Тарасенко, Швец, Щербина

МПК: G06F 15/173

Метки: сопряжения

...устанавливаются в единичное состояние, и единичный сигнал с их выхода поступает на первый вход элемента ИЛИ-НЕ 20. Следовательно, и после настройки на выходе элемента ИЛИ-НЕ 20 сохряняется нулевой сигнал, который зап1388882 рещает обмен информацией через эле" менты И первой 21 и второй 22 групп.Если триггер 19 сохранил нулевое значение, то нулевой сигнал с его5 выхода после пропадания единичного сигнала на входе 15 настройки переводит выход элемента ИЛИ-НЕ 20 в единичное состояние. Единичный сигнал ,поступает на первые входы элементов И первой 21 и второй 22 групп и открывает их для обмена информацией между заданными абонентами. В режиме обмена производится обмен информацией по тем каналам связи, которые были образованы в...

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

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

Автор: Крутаков

МПК: G06F 15/173

Метки: двухполюсной, кабельной, оптимизации, связи, сети, структуры

...которого и выход последнего являются соответствующими выходами: второго блока 18 ключей, выходы кото. рого являются вторыми входами ключей 27; . Ключ 27, служит для закорачивания потенциометра 25, в случае отсутствия д-й линии связи в текущем варианте сети.В случае присутствия поуенциала логического "0" на, управляющих входах ключи 24; находятся в разомкнутом, а ключи 27, в .в замкнутом состояниях, в противном случае - наоборот.В случае поступления импульса напряжения на второй (,управляющий)РС вход каждого ключа 26, первого бло- д 5 ка 17 ключей они переходят в замкнутое состояние, в случае поступления импульса напряжения на третий (управляющий) вход каждого ключа 26 перво,го блока 17 ключей они переходят в .разомкнутое...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

...нцходе вычитателя 5 Формируется дополнительный .код отрицательной разности, н и-м знаковом разряде которого действует единичныйсигнал, открывающий элемент И 11, Вэтом случае импульс последовательности и-го разряда распределителя 27через элемент И 1) устанавливаеТтриггер 8 в единичное состояние, при 15котором коммутатор 6 подключает выходрегистра 2 сдвига к информационномувходу регистра 3 сдвига. Двоичныйкод веса второй ветви, который кэтому моменту времени под действием 2 Отактовых импульсов переписался с вы"хода регистра ) сдвига через сумматор 4 н регистр 2 сдвига, начинаетсдвигаться с выхода регистра 2 сдвига через коммутатор 6 в регистре 3 25сдвига. В этом случае в регистр 3сдвига также записывается двоичныйкод меньшего веса....

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

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

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

МПК: G06F 15/173

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

...с законом распределения, соответствующим законупоступления заявок по данной ветви. ключен к выхолу второго латника случайных чисел, выходы элементов Ипервой группы являются выходами элементов выходного потока устройства,выходы элементов И второй группыявляются выходами веса элементоввыходного потока устройства. 2Временную задержку в элементе 16 устанавливают равной минимально возможному интервалу Т времени между двумя поступающими друг за другом заявками. Датчик 17 настраивают на выдачу случайного, с заданным законом распределения, числа элементов в заявке при каждом поступлении импульса на вход датчика. В счетчики 19 и 20 заносят количества импульсов МК и НК, равные соответственно минимально и максимально возможному количеству...

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

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

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

МПК: G06F 15/173

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

...8 определяет,что максимальным является поданный на второй вход код 1001, а потому выдает его обратный код на информационные 55 входы регистров 9, Когда с выхода элемента задержки 12 сигнал поступает на вход разрешения записи регистра 9, он запоминает число 6 как длину минимального пути из первой в четвертую вершину, Блок 8 вьщает такжепризнак максимального кода (потенциал "1"), который через вход 20 г проходит на вторые входы элементов 14 г,14 г, 14 г И. Единичный сигнал с второго выхода распределителя 4 поступает через вход 21 на первые входыэлементов 14, 14 14, И. Единичный сигнал появляется на выходе элемента 14 г И и перебрасывает в единичное состояние триггер 1 Зг.Третий импульс генератора 1 вновьпроходит на вход разрешения...

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

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

Авторы: Васильев, Кузьмук, Лисицин, Шумов

МПК: G06F 15/173

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

...нового значения вектора текущей разметки с выхода блока 4 через муль 1 памяти текущейимпульса Ф всериводятся в состояВ результате поазы первого циклав реверсивном счет 0" - нет свободв блоке 1 - новоеекущей разметки0 0)Рдля случая, когдасенное число свободи. Если. число два,сигналов разрешемер, переходов 1четчик 7 устанавливыходе элемента"1", которая заифратора 24, В рете ИЛИ-НЕ 25.3 разпуска перехода 1 змитация изъятия места перехода 1 Зблоке 1 по спадуя содержимое вектки ш=(0,0,1,0,запуска моделимируется.о в условиях задачи введены следующие продолжительности срабатывания переходов Д 1 - 10, д 1 - 25, д 1- 20 моментов модельного времени, Тогда в течение девяти циклов работы устройства какихлибо изменений не происходит за...

Номер патента: 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 Тираж...

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

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

Авторы: Бобраков, Данилов, Лебедев

МПК: G06F 15/173

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

...через элементы И 46, ИЛИ 45 - на вход записи регистра 47, который запоминает число 3, и на единичный вход триггера 49, который переходит в единичное состояние, Потенциал "0" с инверсного выхода триг гера 49, закрывает элемент И 46 а через полюса 36 моделей 2 пятого столбца матрицы 1 поступает на вторые входы элементов И 29 и закрывает их, Потенциал " 1" с прямого выхода триггера 49, через полюс 50 модели 5.1- и далее через элемент ИЛИ 45 проходит на вход записи регистра 47 1, который запоминает число 3, и на единичный вход триггера 49, который переходит в состоя 11 1ние 1 и сигналами с прямого и инверсного выходов производит такие же действия, как и триггер 49. Единичный сигнал с прямого выхода триггера 49 через полюса 34 моделей 2...

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

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

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

МПК: G06F 15/173

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

...установленным в единичное состояние. Таким образом будет найдено Г-(Х) Ц Г-(Х) Ц Х,.. 30Рассмотренные шаги циклически повторяются до.тех пор, пока их число не превысит длины максимального пути графа Далее сигнал Уь открывает те элементы И 9 группы, на вторые и третьи входы которых поступают единичные35 сигналы с выходов соответствующих триггеров 11 и 12, Тем самым реализуется пересечение найденного прямого и обратного транзитивных замыканийС(Х) = Г+ (Х,)Ц Г (Х,). Номера переключающихся в единичное состояние триггеров 13 группы соответствуют номерам вершин графа, объединенных в первый максимальный сильно связанный 45 подграф С(Х к) .Сигнал У; произведет сдвиг в регистре 16 сдвига,. например в Р-й разряд, и установит триггеры 11 и 12 в...

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

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

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

МПК: G06F 15/173

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

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

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

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

Автор: Цымбал

МПК: G06F 15/173

Метки: анализа, параметров, предикатных, сетей

...извлекаются допустимые для данного номера предикатной вершины значения предиката и сравниваются на схеме 11 с текущим значением предиката, при этом счетчик 13 фиксирует текущий номер операции сравнеР ния. При сравнении текущего и допустимого значений предикатов текущий номер операции сравнения через блок 22 элементов И записывается в ре- гистр 6, при этом происходит останов блока 1 синхронизации и запуск очередного вычислительного блока 2, подключенного через контакты 19, 20 наборного поля к соответствующему разряду регистра 6,. Далее работа устройства повторяется, Изменяя Н или алгоритмы, исполняемые вычислительными блоками 2, можно (на счетчиках 12) зафйксировать количество обращений к каждому блоку 2, т.е....

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

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

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

МПК: G06F 15/173

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

...й р задержанная элементом 13 задержки на время окончания тактового им-ЗО пульса с генератора 1, поступает к элементам И бЬ = 1,п) и появляется на выходе только тех элементов И 6 моделей 5дуг, у которых соот 3 иветствующие им первые триггеры 7 моделей дуг содержат "1". Множество ,и 1 ср 1 с = 1 рп в исследуемом графе соответствует индексам вершин достижимых из вершины 1 с числом достижимости, равным единице. Сигналы с 40 выходов элементов И 6 поступают3 кк соответствующим триггерам 14, через элементы ИЛИ 12 . По следующему сигналу с генератора 1 тактовых импульсов логическая 1 записывается 45 в эти триггеры 14, и аналогичным образом сформнронано мноиестео р.,з се, фиксируемое установкой в длительное единичное состояние триггеров 14 р, где...

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

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

Авторы: Васильев, Кузьмук, Лисицин, Шумов

МПК: G06F 15/173

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

...типов дуг представляет соббй группу К регистров.Блок 14 инвертирования содержит группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 55 и ,группу элементов НЕ 56.Устройство работает следующим образом,50После включения питания переключателем 22 триггер 23 устанавливается в состояние "1", обеспечивая режим ввода исходньк данных для решения задачи по мод ированию составленного графа Петри, бранные (входные разметочные векто 1,1, выходные разметочные векторы, в торы типов дуг, начальная разметкя графа Пет- . ри, длительности срабатывания переходов), набираемые на тумблерах группы21, заносятся в соответствующие блоки (4,. 12, 13, 2, 6) устройства, определяемые положением переключателейгруппы 17 переключателей, , Регистродного из этих блоков, в...

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Бобраков, Лебедев

МПК: G06F 15/173

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

...10 (кроме 10 10, ) записывается еще одна единица и их содержимое равно трем. Импульс, проявляющийся на выходе элемента 4 задержки, проходит через горизонтальную шину 12 (фиг.1, 12 , ) и элемент 14 (фиг,1, 14и) на вертикальную шину 13(фиг1, 13) и с нее - на информационный вход пятого разряда 8 записывая в нем единицу и обуславливаявыдачу ноля на управляющий вход счетчика 10,(фиг.1-10,), запрещая емудальнейший счет импульсов. Содержимое (3) счетчика 10 , указывает длину кратчайшего пути из первой в пятую вершину графа. После прохожде" 10ния импульсов генератора 1 все счетчики 10, кроме 10, 10 м, переполняются, а потому задним фронтом четвертого импульса генератора 1 счетчики 10, кРоме 103 10 10, сбра 15сываются в "9", а счетчик 7...