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

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

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

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

МПК: G06F 15/173

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

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

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

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

Автор: Метрик

МПК: G06F 15/173

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

...выходных сигналов и кодов состо" яния, выход которого соединен с тре" тьим ВХОДОМ перВОгО блока ассоциатив .ной памяти.б 38968 1 О На чертеже дана структурная схема предлагаемого устройства.Оно содержит генератор 1 равномерно распределенных случайных чисел, блок 2 ассоциативной памяти, группы элементов ИЛИ 3-5 блок б памяти выходных сигналов и кодов состояния, дополнительный блок 7 ассоциативной памяти и блок 8 памяти входных сигналов.устройство работает следующим образом.Равномерное распределение случайных чисел, формируемых генератором 1, преобразуется дополнительным блоком 7 ассоциативной памяти, третьей группой элементов ИЛИ 5 и блоком 8 памятгл входных сигналов в соответствии с за" данным распределением входных сигналов во входные...

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

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

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

МПК: G06F 15/173

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

...на полюса 39 всех моделей ветвей эти импульсы поступят сначала на вход элементов И 11 ц И 18, затем, пройдя через элемент И 18 ц элемент ИЛИ 24, импульсы поступят на вход счетчика 31, уменьшая запцсанную там нижнюю границу пропускной способности ветви. Как только она станет равной цуло, эти импульсы перестанут поступать ца вход счетчика 31, так как выход этого счетчика через элемент НЕ 29 заблокирует вход элемента И 18. Кроме того, тактовые импульсы начнут поступать через элемент И 11 ц элемент ИЛИ 23 на вход реверсивного счетчика 30. При этом в счетчике 30 будут накапливаться импульсы, характеризующие величину избытка потока в ветви, Импульсы на полюс 39 поступают до тех пор, пока есть сигнал на полюсе 44, хотя бы одцоц модели ветви,...

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

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

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

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

Метки: иерархических, исполнительных, распределения, систем, срабатывания, элементов

...являются запрещающими. Сигналы с элементов 17 проходят на входы счетчика 5. Выходной сигнал счетчика 5 через схему 20 воздействует на коммутатор 11, подготавливая его для ввода числа в соответствующий счетчик блока 8.Одновременно выходные сигналы счетчиков 4, 3 поступают на входы счетчиков 6, 7 и через дешифраторы 13, 14 в блок 19, Выбранное число передается из блока 19 через подготовленный коммутатор 11 в соответствующий счетчик блока 8. На этом такт работы устройства заканчивается,В случае появления на выходе генератора 1 второго импульса этот импульс поступает лишь на триггеры счетчика 1, так как 5 10 1 20 25 ЗО 35 40 45 50 55 60 65 элемент И 21 закрыт. Все дальнейшие процессы в устройстве проходят аналогично и заканчиваются вводом...

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

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

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

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

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

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

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

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

Авторы: Буянов, Глушан

МПК: G06F 15/173, G06F 17/18, G06F 7/70 ...

Метки: автомат, вероятностный

...8 запоминающих логических элементов, каждая ячейка которого состоит из элементов ИЛИ 8 - 8 и триггеров 9, - 9.Соединенные последовательно генератор 1, элемент запрет 2 и регистр сдвига 3 образуют равновероятностный (1, й) -полюсник, первый выход которого соединен с первыми входами элементов И первой строки матрицы 4, второй выход - с первыми входами элементов И второй строки матрицы 4 и т. д. Второй вход каждого элемента И матрицы 4 соединен с соответствующим вы 10 15 20 25 зо 35 40 45 50 ходом элемента ИЛИ. Выходы всех элементов И каждого столбца матрицы 4 объединены соответствующим элементом ИЛИ блока 5, Выход каждого элемента ИЛИ блока 5 соединен с первым входом соответствующего элемента И блока 7, второй же вход каждого из этих...

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Муравьев, Полунов

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Девяткин, Кузнецов, Потапенко, Хмелевской

МПК: G06F 15/173

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

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

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

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

Авторы: Жан, Филип

МПК: G06F 15/173, G06F 15/177

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

...5, вычисленной, начиная с адреса, расположенного сразу после нижнего адреса В, а затем О до верхнего адреса; после последней обработки выпол няется суммирование всех 1, записанных вплоть до точки прихода включительно, что дает характеристический модуль этой точки прихода.Запоминающее устройство машины обра зовано числом позиций на 1 бит, равным числу ячеек, т, е. Р, причем каждый бит представляет приращение на величину 0 или 1 для соответственной ячейки. Для избежания необходимости одновременной об работки всех Р позиций ЗУ, связанных со всеми Р адресами ячеек, предпочтительно выполнить 34 на 2 ч линеек на 2" битов каждая, при Р=2 ч+". Линейка, к которой относится адрес, определяется тогда всеми би 17 16 15 14 13 12 11 109 8 7 6 5 4...

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

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

Авторы: Кобчиков, Нежметдинов, Травин

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

Метки: оптимизации, систем, сложных, структуры

...ряды элементов И с индексом гз/1+2,(, благодаря чему открывается элемент И 1,1/1+2, , и на сумматор поступает для сложения с предыдущим значение характеристикиобщих элементов первого варианта подсистемы 1 с первым вариантом следующей подсистемы 1+2 и т,д. до 1-го импульса генератора тактовых импульсов, который открывает последний элемент И данного вертикального ряда, После этого на блок вычисления поступает значениехарактерйстики первого варианта подсистемы 1, После следующего импульса генератора сигнал с последнего п+1-го выхода дешифратора 47 поступает на вход счетчика с предварительным занесением 51 и складывается с числом, поступившим через деширратор 27 от регистра числа подсистем 29. В результате напряжение появляется на...

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

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

Авторы: Поляков, Шутилов

МПК: G06F 15/173

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

...работу. Содержательно индексы работ равны ранним срокам начала работ.Определение индексов начинаетсяс входных работ графа, индекс которых равен нулю (см. фиг. 4). По сигналам, вырабатываемым на первом выходе блока управления 8, запускается блок б по считыванию и выдает в 1 О 15 2 О 25 ЗО 35 40 45 5 О 55 60 у регистр 4 содержимое очередных ячеек. В блоке 1 происходит анализ принятых кодов и, если они равны кулю,происходит запись в блок 3 индексовнулей по адресам, выдаваемым иэ блока б. В блоке 7 работы, индекс которой определен, помечаются кодом номера этапа работы устройства. Яа очередк ом этапе по сиги алам, вырабатываемым ка втором выходе блока управления 8, блок 7 считывает коды в регистр 5 из ячеек, отмеченных на предыдущем...

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

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

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

МПК: G06F 15/173

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

...соот- ветственно с управлявшими входами третьего коммутатора и второго распределителя, выходы которого подключены ко входам счетчиков, выходы второго коммутатора соединены со входами второго блока сравнения, выход которого подключен к информационному входу второго раснределителч.функциональная схема устройства пред= ставлена на чертеже. Устройство содержит блок 1 управления, блок 2 формирования топологии, коммутатор 3, функциональный преобразователь 4, триггер 5,татары 9, 10, блоки 11, 12 сравнения, г счетчиков 13. Рабочие выходы блока 1 управления подключены к соответствующим входам блока 2 формирования тсъпологии, выходы которого через коммутатор 3 подключены к соответствующим входам функционального преобразователя 4, выход...

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

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

Авторы: Деркач, Згуровец, Ракитский

МПК: G06F 15/173, G06K 9/00

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

...37, счетчики 38 и 39, схемы сравнения 40 и 41, элемент И 42, числовая магрица 43, триггер 44, элементнеравнозначности 45, элемент И 46,По управляющему входу 201 выполняется начальная установка счетчиков.По управляющему входу 20 пронсходнт запись в регистры кодов, определяющих номер строки и столбпа структурной матрицы, на пересечении которых расположен воспроизводимый илипропускаемый элемент, По управлякщему входу 20 подаются сигналы счета, а по входу 20, - сигнал записи вчисловую матрицу, по входу 20 - снгнал считывания, Сигналами на управляющих входах 20 н 20 г устанавливается в-нулевое .или единичное состояниегриггер 44, На управляющем выоде21 вырабатымется снгнал прн равенстве номера элемента структурной матрицы номеру ячейки...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Авторы: Буянов, Горбиков, Осипов, Финаев

МПК: G06F 15/173, G06F 17/00, G06F 17/18 ...

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

...входного сигнале, представляющего собой К-элементный двоичный код, по шине входных воздействий 5.Этим сигналом первоначально произво25 дится сброс сумматора 9 в исходное состояние, запускается блок 7 и генератор8 равномерно распределенных случайных чисел.Генератор 8 равномерно распрвделэй- ных случайных чисел генерирует случай ное число, равномерно распределенное нв участке Г11," гдв Щ - точность представлейия числа генератора.Одновременно входной сигнал постуцает на первый вход регистра адреса б, который представляет собой дешифратор. Этим сигналом обеспечивается выбор кон 40 кратной матрицы переходов в первом блоке памяти 3,Нв второй вход регистра адреса от второго блока памяти 4, поступает код, соот ввтствуюшего предыдущего...

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

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

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

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

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Буянов, Глушан

МПК: G06F 15/173, G06F 17/00, G06F 17/18 ...

Метки: автомат, автономный, вероятностный

...входами элементов 3 и 4 "Запрет" и входом "Перепись" буферного регистра 7 и соединены с выходом генератора 6,Выход каждого элемента И блока 9соединен с единичным входом соответствующего триггера блока 13, Второй входкаждого триггера соединен с выходом соответствующего элемента ИЛИ этого жеблока,Выход первого триггера 14 соединенс первым входом матрицы 114 и с первыми входами всех элементов ИЛИ (13-13 п)40кроме "своего элемента 13 ИЛИ. ВыходК-го триггера 14соединен с К-м входом матрицы 114 и с К-ми входами элементов ИЛИ (134-13 К, 13+4-136),т,е, кроме "своего" элемента 131 ИЛИ.Выходы остальных триггеров соединены в такой же последовательности с соответствующими входами матрицы 11 иэлементами ИЛИ блока 13,40Внутренняя структура всех...

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

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

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

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

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

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

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

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

Авторы: Мазур, Стоян

МПК: G06F 15/173

Метки: вычисления, минимальной, оболочки, объекта, плоского, прямоугольной

...вычисления опорных прямых, дешифрации состояний и блока памяти значений опорной функции подключены к выходу блока управления, первый од блока амяти значений опорной функции соединен со входом блока управления введены последовательно " соединенные арифметико-логический 3 0 35 40 д 5 ции.На фиг. 1 представлена блок-схемаустройства; на фиг. 2 а и фиг. 2 б - примеры, поясняющие принцип работы устройства.; на фиг. 2 в - минимальнаяпрямоугольная оболочка плоского обьекта,Устройство содержит блоки 1 и 2 памяти, блок 3 коммутации, блок 4 управления, блок 5 вычисления опорных прямых, блок 6 дешифрации состоянийблок 7 памяти значений опорной функции,арифметико-логический блок 8, блок 9памяти параметров минимальной прямоугольной оболочки. Цифрами...

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

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

Авторы: Гладкий, Овсянникова

МПК: G06F 15/173, G06F 17/18, G06F 7/70 ...

Метки: вычислений, стохастических

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

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

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

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

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

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

...Это объясняется тем, что воднонаправленном графе без циклов ипетель начальные узлы не содержатвходящих ветвей, а следовательно,и триггеры б формирователей 4, находящихся в этом столбце, будут в нулевом состоянии (элементы 7 соединены с нулевыми выходами триггеров 6).Счетчики 10 в исходном состояниисброшены в нулевое состояние.Исходный граф заносится в матричную модель сети в инверсном порядке, 40т.е. матрица смежности заносимогографа транспортирована относительнонеглавной диагонали. Это позволяетиспользовать для расчета максимальных путей в графе процедуру динамического программированияС появлением пускового сигналаблок 2 управления разрешает прохождение импульсов с выхода генератора3 на,входы всех элементов И 9. Приэтом импульсы...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

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

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

...3 на входы всех элементов И 9 и 10. При этом импульсы проходят на входы тех счетчиков 5, соответствующие столбцы матрицы 1 которых моделируют веса дуг, исходящих из начальных узлов. Эти же импульсы через элементы И 10 проходят на счетчики 12 всех вершин граФа, кроме начальной, так как на выходе соответствующего элемента НЕ 8- высокий потенциал.Отсчитав число импульсов, пропорциональное весу моделируемой дуги, счетчик 5 одного из формирователей переполняется, устанавливает в нулевое состояние соответствующий триггер б, и на вход соответствующего элемента И 7 поступает разрешение с нулевого. выхода этого триггера. Если на остальных входах этого элемента И 7 - разрешающие потенциалы, то на его выходе появляется разрешающий сиг....

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

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

Автор: Клейман

МПК: G06F 15/173

Метки: маршрутов, разво-зочных, составления

...аналогично находится К грузополучатель. Такой последовательный подбор проводится до тех пор, пока не будет обеспечена полная выгрузка автомобиля. В процессе составления развозочного маршрута объемы груза, запланированные к перевозке по рациональному маршруту, автоматически исключаются из регистров 29, 29 29 записи объемов перевозок, т.,е. их содержимое становится равно нулю.ЮМаршруты составляются до.тех пор, пока объемы грузов, занесенных в ре-гистры 29, 29 .29, записи объемов перевозок не исчерпаются.В исходном положении триггеры 8 и 19 установлены в "0", переключатель 11 и ключи 14 разомкнуты, переключатели 20 закнуты. Напряжение на выхо-. де источника 10 линейно нарастающего напряжения равно нулю.На первом этапе работы с устройст...

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

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

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

МПК: G06F 15/173

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

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