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

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Попков, Репин

МПК: G06F 15/173

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

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

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

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

Авторы: Виневцева, Федоров, Яковлев

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

Метки: вероятности, усилитель

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

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

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

Авторы: Ерошко, Коробка

МПК: G06F 15/173

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

...соединены с вторыми входамиэлементов И четвертой группы и свторым входом устройства, выходы элементов И четвертой группы соединеныс блоком индикации, первые выходыформирователей дуг -ых строк второйматричной модели графа соединены свходами 1-ых (=1) элементов ИЛИ 10первой группы,. вторые выходы формирователей дуг 1-ых столбцов второйматричной модели графа соединены свходами 1-ых элементов ИЛИ второйгруппы, пятые входы формирователей 15дуг 1-ых столбцов второй матричноймодели графа соединены с блоком индикации, выходами -ых (д=1) разрядов второго регистра и с первымивходами 1-ых (д=) элементов И и-вхо 20дового элемента И-ИЛИ, вторые входыкоторых соединены с,выходами -ыхэлементов ИЛИ третьей группы, входыкоторых соединены с первыми...

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

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

Авторы: Мухопад, Попков, Чимитов

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

...1 блок 1 управления предназначен для органиэа. ции взаимодействия между блоком 2 формирования топологии и блоком 3 моделирования ветви устройства в процессе моделирования и определения величины длительности длиннейшего пути исследуемой сети. Блок 2 формирования топологии предназначен для определения номеров ветвей, входящим в исследуемый узел сети, и номеров ветвей, выходящих из исследуемого узла сети, а также для определения момента окончания процесса вычислений. Блок 3 моделей ветвей предназначен для органиэации процесса вре.51 3 ,11619менного моделирования длительностейветвей сети. Генератор 4 импульсов 1предназначен для формирования серий 1импульсов ГИ 1 и ГИ 2, сдвинутых.относительно друг друга. 5В блоке 1 управления:(фиг. 1)узел 5...

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

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

Автор: Коновалов

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Бороденко, Назаренко, Пшеничный, Черныш

МПК: G06F 15/173

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

...первую группу15элементов И 11 -1, вторую группуэлементов И 2 -2, выход 3 останова .устройства, регистры 41-41 11 группэлементов И 5-5, 6-69 9 ообразующих матрицу из п.п элементов20И ( и - число вершин графа), вход10 пуска устройства, дешифратор 11,счетчик 12, второй элемент И 13,элемент НЕ 14, генератор 15 тактовых импульсов, первый элемент И 16,25наборное поле. 17, выпрямительныеэлементы 18.Устройство работает следующимобразом.На наборном поле 17 набираетсятопология графа путем включения выпрямительных элементов 18 в проводящем направлении между-й строкойи-м столбцом при наличии связимежду-й и-й вершинами. Путем 35подачи сигнала на вход 3 счетчик12 и регистры 4 устанавливаются внулевое состояние, Для запуска устройства подают потенциал...

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

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

Авторы: Васильев, Макогонюк, Федотов

МПК: G06F 15/173

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

...пропускная способность меньше или равна пропускнойспособности выбранной ветви. В дальнейшем полюса 46 и 47 этих моделейветвей 1 закорачиваются между собой,что исключает их из дальнейшего рас-.смотрения. Эти операции повторяютсядо тех пор, пока полюса, между которыми отыскивается путь, не будут 40закорочены (т.е, не совпадут). После этого производится формированиесамого пути и его индикация..Тип решаемой задачи определяетсясостоянием триггера 24 блока 23 управ.5ления, При нулевом состоянии этоготриггера устройство решает задачу определения пути с наибольшей пропускнойспособностью, Работа устройства при решении задачи определения пути с наибольшей пропускной способностью соответствует работе устройства - прототипа, При единичном...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

...вероятностного графа используется для моделирования вершины вероятностного графа, то сигнал может появиться на таком чис- .ле информационных входов иэ и-входовых элементов И 5, И 6, которыесоответствуют числу входящих в вершину ребер, Если моделирующий элемент используется для моделирования ребра вероятностного графа, тосигнал может появиться только на одном входе каждого из п-входовыхэлементов И 5 и И 6,При работе элемента возможныследующие случаи,1) Ни на один из входов элемента не поступило сообщение об отказе, т.е. на всех входах имеем логический "0". Тогда на прямом выходетриггера 1 будет О, на инверсномвыходе триггера 2 - 1, на выходеэлемента И 5 - О, на выходе элемента И 6 - О. Соответственно на первом и втором входах...

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

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

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

МПК: G06F 15/173

Метки: маршрутов, экстремальных

...изамыкающего контакта 19 соответствующего реле группы.Работу устройства рассмотримна нримере нахождения маршрутовмаксимальной пропускной способности.Для приведения устройства в исходное положение триггеры 5 устанавливают в единичное состояние (цепи установки не показаны), на информационные входы устройства подаютпостоянные напряжения положительнойполярности, воспроизводящие пропускную способность ребер графа. Эти напряжения через контакты 1 и открытые ключи 2 поступают на входыблока 8. Если среди входных напряжений наибольшим является приложенное к к-му входу напряжение Б,то положительное напряжение присутствует на к-м, а отрицательное наостальных выходах блока 8.Импульсы с входа запуска устройства через контакт 7 поступают навход...

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

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

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

МПК: G06F 15/173

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

...сигнала запуска на вход устройства вкаждой модели 1 генератор 15 выдаетна выход импульсы со случайным интервалом следования, распределенным позаданному закону, Импульс генератора 15 проходит через открытый ключ 17и, кроме того, поступает на вход одновибратора 16, который с некоторой задержкой (благодаря интегрирующей цепочке на входе) выдает импульс длительного Т на управляющийвход ключа 4 и закрывает его на время действия импульса, Тем самым,если следующий импульс генератора 15отстоит от предыдущего меньше чемна интервал Т, то на выход ключа 17он не пройдет, Импульсы на выходеключа 17 воспроизводят процесс поступления заявок по данному направлению с ограничением по минимальнойвеличине интервала между заявками(например, интервалы...

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

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

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

МПК: G06F 15/173

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

...дерева мини -мального веса. В графе с К вершинами дерево образует Кветвей,поэтому в счетчик 14 заносят количество импульсов М-К+1,При поступлении сигнала с входаустройства на первый К-вход триггера 15 нулевой сигнал с его выхода поступает на вход формирователя 2импульсов и разрешает выдачу импуль"сов на первые входы сумматоров 5моделей ветвей, идентичных начальной вершине графа. Так как на втор ые входы сумматоров 5 импульсы не5поступают, то с выхода сумматоровимпульсы поступают на счетные входасчетчиков 6. Будем рассматриватьзадачу нахождения дерева минимального веса; тогда первым переполняется счетчик 6 ветви наименьшеговеса и выдает импульс переполненияна обмотку реле 7. Оно срабатывает,самоблокируется до конца работы уст 96890...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

Метки: ветви, модель, сети

...него на входной полюс 18второй модели. На второй модели сиг"нал запрета с входного полюса 18поступает на вход элемента 11 изапрещает прохождение сигнала анализа с входного полюса 15. Кромеэтого, сигнал запрета на второймодели с входного полюса 18 поступает на вход элемента И 13, На выходе элемента появляется сигнал запрета, который через выходной полюс22 поступает на входной .полюс 18третьей модели и т,д. Таким образом,сигнал запрета поступает на все модели, кроме первой.Если первая модель занята (триггер 2 в состоянии "1"), потенциалзапрета с нулевого выхода триггера2 поступает на вход элемента И 11,запрещая прохождение сигнала с входного полюса 15. Запрет на выходеэлемента И 13 не формируется, и навыходном полюсе 22 присутствует...

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

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

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

МПК: G06F 15/173

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

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

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

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

Авторы: Пелехов, Ушаков, Федотов

МПК: G06F 15/173

Метки: длиннейшего, задачи, поиска, пути, решения

...Для этого иэ блока 98 памяти ветвей по адресу номера первой из списка ветвей с данной относительной длительностью считывается номер следующей ветви из данного спискаи вновь выполняется такая же процедура анализа. И так до тех пор, покав л. -м разряде считанного из блока 98 памяти ветвей не появится метка,свидетельствующая о конце исследуемого списка ветвей, имеющих даннуюотносительную длительность, и устройство вновь переходит к топологическому моделированию ветвей.Для этого блок 2 управления черезсчетный выход 68 в арифметический1 блок 3 на вход 69 подает импульс,который поступает на вход счетчика100 и далее через коммутатор 107 -1на адресные входы блока .97 памятидлительности. Прохождение информацииобеспечивает управляющий сигнал...

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

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

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

МПК: G06F 15/173

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

...тактовые им пульсы, обеспечивающие счет счетчиков 2, за исключением принадлежащих заблокированным столбцам,Так продолЖается до переполнениялюбого счетчика 2 последнего столбца матрицы моделей 1 дуг, при этомна выходе элемента ИЛИ 5 появляетсялогическая "1", сбрасывающая в "О"триггеры Ю -го столбца матрицы моделей 1 дуг, а на втором входе элемента И 4 1 появляется "О", запрещающий поступление импульсов с генератора 7 к счетчикам 2. При этом на,выходах ряда счетчиков 2 будет присутствовать сигналпереполнения,зафиксированный в .процессе работы устройства.Код кратчайшего пути считыванияформируется при появлении единичного сигнала на выходе элемента ИЛИ 5с выходов элементов И 9, при этомна выходе элемента И 9; присутствует логическая...

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

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

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

МПК: G06F 15/173

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

...сдвиг единицы в следующий разряд, Этот же единичный сигнал с инверсного выхода триггера 22 поступает на выход 33 блока 13 и на вход счетчика 25 (причем на входе счетчика подключен элемент задержки, обеспечивающий задержку сигнала на время цикла записи). Значение счетчика 25 увеличивается на единицу, и новый адрес записи с вьпсодов 35 блока 13 поступает через вход 28 блока 12 на дешифратор 15. Сигнал с выхода дешифратора 15 подается на входы тех ,элементов И 16, номер строки которых совпадает с адресом записи. Сигнал записи с выхода 33 блока13 подается на вход элемента задержки 1 О и на третьи входы элементов И 11. Пересечение прямого Г 1 хД илобратного Г ( х;) транзитивных замыканий осуществляется совпадением вы.соких...

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

Метки: оптимальных, траекторий

...Устройство включает шины 34-43.Блок 2 памяти (фиг, 2)содержит регистры 44-48 сдвига и элементы 49-51 задержки, Устройство включает также шины 52-59. Блок 4 ввода данных (фиг. 2)содержит триггер 60, элемент ИЛИ 61,элемент И 62, коммутаторы 63 и 64,Арифметический . блок 5 вычисле.ния приращений координат (фиг. 3)содержит узлы 65-69 вычисления дополнительного кода, регистры 70-73сдвига, сумматоры 74-80, узлы 81 и82 формирования модуля, БР-триггерыО 83-85, элементы И 86-93. Устройство включает шины 94-105,Узел 81 формирования модуля содержит регистр 106 сдвига, узел 107вычисления дополнительного кода,15 триггер 108, элемент И 109.Арифметический блок 6 вычисления приращений функционала (фиг. 4)содержит сумматоры 110-112, блоки113 и 114...

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

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

Авторы: Бранцевич, Жуховицкий, Мельников, Новиков, Супрун

МПК: G06F 15/173

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

...из узла 2 на его первый и второй информационные , входы номер вершины и управляющий сигнал соответственно на первый и второй выходы. В режиме моделирования цифровых узлов на первый и второй выходы коммутатора 10 передаются посту пающие из узла 9 на его третий и четвертый информационные входы соответственно номер элемента и управляющий сигнал.В качестве всех узлов предлагаемо го устройства могут быть использованы типовые элементы вычислительной техники соответствующего назначения. Рассмотрим функционирование устроиства в режиме моделирования графа.ч30Перед началом работы блок 13 загружается информацией о связях вершин графа. В блоке 12 для каждой вершины отводится ячейка, куда помещается адрес начальной ячейки области в блоке 13,...

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

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

Авторы: Герасименко, Евтушенко, Неверов, Титов

МПК: G06F 15/173

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

...для и-й отдельной вершины заканчивается.С появлением пускового сигнала на входе 26 устройства элемент И 19 обес печивает прохождение импульсов с выхода генератора 18 на вход счетчика 20, так как на втором входе эле35 50 э 1228 мента И 19 будет высокий потенциал с выхода счетчика 20, на котором появляется обратный сигнал его нулевого состояния. Когда на вход счетчика 20 поступает первый импульс, возбуждается (п - 1)-й выход дешифратора 21, и процесс формирования величины критического пути для очередной вершины графа будет происходить аналогично.Вычислительный процесс будет продолжаться до тех пор, пока на счетчике 20 не появится нулевой код, после чего появится нулевой код и появится низкий потенциал на втором входе элемента И.19, а...