Патенты с меткой «графа»
Устройство для разложения графа на деревья
Номер патента: 748428
Опубликовано: 15.07.1980
Автор: Червяцов
МПК: G06G 7/122
Метки: графа, деревья, разложения
...графа, соединяются между собой. На наборном поле 9 выходы распределителей 8 и входы элементов запрета 7, соответствующие одноименным ребрам, но инцидентные разным вершинам, соединяются между собой. При этом соблюдается правило: выход распределителя, соответствующего вершине с меньшим номером, должен быть соединен с входом одноименного элемента запрета соответствуюшего вершине с большим номером.В дальнейшем на этапе исследования графа работа устройства протекает по тактам. В первом такте поступает сигнал по входу сброса 13 на нулевые входы триггеров б и стирающие входы счетчиков 4. Триггеры исчетчики устанавливаются в исходноесостояние. Во втором такте в соответствии с матрицей инцидентности поступают сигналы на единичные входы...
Устройство для моделирования двунаправленной ветви графа
Номер патента: 773639
Опубликовано: 23.10.1980
Автор: Малиновский
МПК: G06G 7/122
Метки: ветви, графа, двунаправленной, моделирования
...со-,единен с выходом первого переменногорезистора, подвижный контакт которогосоединен с подвижным контактом второго переменного резистора, выход которого подключен к аноду второго светодиода,На чертеже представлена схема описываемого устройства.Устройство содержит пороговый элемент 1, светодиоды 2, переменные резисторы 3.Устройство работает следующим образом.На клеммы ,подается напряжение,изменяющееся от 0 до у при котором срабатывает пороговый элемент 1,Напряжение Оср зависит от сопротивления цепи, определяемого величиной сопротивления резистора 3, установленного пропорционально величине с д,После срабатыванйя порогового элемента 1 по цепи 1, 1 потечет ток и в зависимости от полярности включаетсяодин из светодиодов 2,Предложенное...
Устройство для моделирования вероятностного графа
Номер патента: 807341
Опубликовано: 23.02.1981
Автор: Карповский
МПК: G06G 7/52
Метки: вероятностного, графа, моделирования
....в детерминнзированной постановке и не обеспечивает исследование . влияния отказов и восстановлений вершин графа, ассоциируемых, например. с функциональными и логическими операторами комплекса управляющих алгоритмов и программ, на поведение сложной системы.Известно устройство для моделирования вероятностного графа, содержащее регулируемый генератор случайных сигналов, ключ, счетчик, триггер, эле мент ИЛИ, два элемента Й, первые входы которых подключены к выходу элемента ИЛИ,и генератор импульсов, выход которого соединен со вторым входом одного из элементов И непосредственно, а со вторым входом второго элемента И - через элемент НЕ. Это устройство позволяет моделировать поведение сложной системы, представленной в виде взвешенного...
Устройство для статистического моделирования вероятностного графа
Номер патента: 881759
Опубликовано: 15.11.1981
Авторы: Антипин, Масленников, Смазнов
МПК: G06F 15/173, G06G 7/122
Метки: вероятностного, графа, моделирования, статистического
...соответственно.На чертеже приведена блок-схемаустройства.Устройство содержит генераторслучайных чисел 1, тактовый выходкоторого соединен со входом коммутатора 2, а стохастический выход - спервыми входами элементов И 3, вторые входы которых соединены с выходами коммутатора 2, а выходы - сединичными входами триггеров 4,нулевые входы которых подключены к первому выходу коммутатора 2, а выходык первым входам элементав И 5, Выходыэлементов И 3 через элемент ИЛИ б,счетчик 7, дешифратор 8 подключены ковходам счетчиков 9 и к единичным входам триггеров 10, нулевые входы которых объединены со входом счетчика7 и с выходом коммутатора 2, другойвыход которого соединен со входомдешифратора 8. Выходы триггеров 10через элементы И 11 соединены со...
Устройство для моделирования вероятностного графа
Номер патента: 881779
Опубликовано: 15.11.1981
Автор: Карповский
МПК: G06G 7/52
Метки: вероятностного, графа, моделирования
...представлена схема устройства для моделирования вероятностного графа.Устройство содержит генератор случайных сигналов 1, ключ 2, счетчик 3, .триггер 4, первый элемент ИЛИ 5, первый элемент запрета 6, триггер 7, генераторы случайных сигналов 8 и 9, генератор импульсов 10 с регулируемойскважностью и частотой, элемент НЕ 11,элементы И 12 и 13, блок индикации14, второй элемент запрета 15 и второйэлемент ИЛИ 16.Устройство работает следующим образом,В момент подачи на вход устройствасигнала запуска этот сигнал через элемент ИЛИ 16 поступает на раздельныйвход триггера 4, который перебрасывается в единичное состояние, и импульсы от генератора 1 начинают поступать через ключ 2 на вход счетчика 3.Через случайное время после отсчетачисла...
Устройство для определения минимальных сечений графа
Номер патента: 888134
Опубликовано: 07.12.1981
Автор: Червяцов
МПК: G06F 15/173, G06F 17/18
Метки: графа, минимальных, сечений
...этого выхода сбрасывает в нультриггеры 9 -9 р и считывает информаЯцию из регистра 10. В то же время сигнал, поступая на вход коммутатора4, возбуждает его первый и второйвыходы. Сигналы с выходов коммутатораИпоступают на блоки формирования топологии 5, б и шифратор 8.Шифратор 8 при наличии сигнала налюбых двух входах возбуждает первый выход, на любых трех - второй на М-вых входах - потенциал на Й-вом выходе.Если номера возбужденных выходов коммутатора соответствуют вершинам, непосредственно связанным между собой, то через блок 6 будет возбуждено число входов шифратора 7 на один меньше, чем возбуждено выходов коммутатор 4. 1 Пифратор 7, если возбужден адин его вход, формирует сигнал на выходе 1, если два входа - на выходе 2.если...
Устройство для исследования связности вероятностного графа
Номер патента: 896630
Опубликовано: 07.01.1982
Автор: Кустов
МПК: G06F 15/173, G06G 7/122
Метки: вероятностного, графа, исследования, связности
...иих функциональные связи позволяют получатьколичественную оценку связности исследуемого граф. Это, в свою очередь, дает возмож.ность сравнивать графы различных вариантовструктур по показателю связности с цельюд выбора графов с наименьшей связностью, при.меиение которых при осуществлении парал.лельных вычислений является предпочтительным,30 На чертеже приведена блок-схема устройства.Устройство содержит триггеры 1, элементыИ 2, элементы ИЛИ 3, элементы И 4, установочную шину 5, счетчик 6, дополнительныеэлементы И 7, элементы 8 задержки и формирователь 9 импульсов.Предлагаемое устройство работает следую.щим образом,В такте т 1 по шине 5 происходит установа в нулевое состояние всех триггеров 1 матрицы и счетчика б.В такте т,...
Модель узла для исследования графа
Номер патента: 907552
Опубликовано: 23.02.1982
Авторы: Васильев, Голованова, Ралдугин, Федотов, Щетинин
МПК: G06F 15/173
Метки: графа, исследования, модель, узла
...модели узла и всех моделей узлов с ней связанных сформируется новое+в соответствии с выражениемО+ =О+ -(Г (хс) Охс, (1)л+ т.е, йэ исходного множества О уда-о лены выбранный узел и узлы ему, лнцидентные по топологии исследуемого графа.Установив в н 0" триггеров 3 в мо делях узлов, связанных с выбранной соответствует выражению5-- 5, -Г (хЕ) (2) Поступление сигнала на "0" вход регистра 1 соответствует действию по зО формуле0-.,: О- Г(х 1) (3) Таким образом, множества Балл, " +лкак этого требует первый шаг алгоритма, сформированы,Вновь сформированные 0и Ял л необходимо запомнить, для этого на входы 25 всех моделей узлов подается импульс сдвига, который формируется по сигналу с выходного полюса 21.40 Направлени сдвига, который формируется...
Устройство для разложения графа на деревья
Номер патента: 922781
Опубликовано: 23.04.1982
МПК: G06G 7/122
Метки: графа, деревья, разложения
...регистра записывается цифровой код сигнала, поступающего на аналогичные входы элемента И 1, Если возбужденные выходы распределителей соответ- т ют ребрам, образующим деревото 40 922781 6срабатывает элемент И 1 и с его выхода подается сигнал в последний счетчик4 и на разрешающий вход распределителя,который преобразует последовательностьцифровых кодов регистра 19 в параллельт- ные коды по разрядам и запись этих кодов в регистры 211-21т,е. в регистия рах 21-21 записан код первого дереваграфа.В такте Ь поступает. сигнал на вход14: тактовых импульсов, который подается на управляющий вход последнего раог- пределителя 8, нв входы элементов И 10,на стирающий вход приемного регистра15 19 и на второй вход элемента И 22. Прий этом возбуждается...
Устройство для исследования характеристик графа
Номер патента: 935966
Опубликовано: 15.06.1982
МПК: G06G 7/122
Метки: графа, исследования, характеристик
...фиг. 1 представлена функцйональная схема устройства; ва фиг, 2 и 3 возможная реализация многовходовыхсумматоров строк и блока выбора максимума соответственно.Устройство содержцт .и элементовИЛИ 1 столбцов, и и триггеров 2 иИи эдементов И 3 матрицы смежности,И-многовходовых сумматоров 4 строк,блок выбора максимума 8, генератор 6,блок 7 начальной установки, счетчик 8,элемент И 9 и блок памяти 10, Нафиг, 1 также обозначены щлевые выхс,ды 11 диагональныхтриггеров 2, выходы 12 блока выбора максимума 8, выходы 13 и вход 14 блока 7 начальнойустановки. Яноговходовый сумматор 4стрэк (фиг. 2) содержит транзисторы 18и резисторы 16. Блок выбора максимума 5 (фиг. 3) содержит реле 17 с замыкакицими контактами 18, диоды 19 ирезистор 20.1 Устройство...
Устройство для определения характеристик графа
Номер патента: 991434
Опубликовано: 23.01.1983
МПК: G06F 15/173
Метки: графа, характеристик
...с выходами соответственно- х элементов И групцы 4, - 4 , второй вход которых соединенифс выходами соответственно ) - х разрядов регистра 11, информационные входы- х разрядов регистра 11 соединеныс выходом элемента и И-ИЛИ 10функциональные ячейки ф ., -. матрицылицы 1 содержат триггер 30 и элементыИ 31-32, причем единичный выход триггера 30 соединен с первыми входами элементов И 31-32, второй вход элемента И 31 является первым входом ячейки, второй вход элемента И 32 является вторым входом ячейки, выход элемента И 32 является первым; выход элемента И 31вторым выходами функциональной ячейки матрицы 1.функциональные ячейки 2- 2 матрицы 2 содержат триггер 33 и элементы И 34 - 36, причем единичный выход триггера соединен с первыми входами...
Модель ветви графа
Номер патента: 1012268
Опубликовано: 15.04.1983
Авторы: Влазнев, Додонов, Щетинин
МПК: G06F 15/173
...неисключениых ветвей и обязательный выбор одной из них. Анализ получаемых в . процессе моделирования гипотез на соответствие исходным данным задачи может выполнять специальное контро".: :лирующее устройство, входящее в состав блока управления, В его . функции входит выявление ветвей гра= фа, которые необходимо исключить на каждом этапе моделирования, и выдача (в момент ожидаемого прихода первого сдвигового импульса случайнойсерии) сигнала запрета на запрещающий вход каждой модели ветви, которая должна быть исключена из процесса моделирования, допустим, что сигналы запрета в указанный выше момент поступили. на запрещаю 6 7 8, 9 щие входы второй и третьей моделей ветви. Тогда, поскольку числосдвиговых импульсов случайно, могутиметь...
Устройство для моделирования вероятностного графа
Номер патента: 1027741
Опубликовано: 07.07.1983
Авторы: Беляев, Бугров, Глаголев, Долганюк, Карповский, Коробейников, Радовский, Родионов, Свиридов, Толмачев
МПК: G06G 7/52
Метки: вероятностного, графа, моделирования
...входу второго элемента И, выходы первого и второго элементов И соединены соответственно с вторым и третьим входами блока индикации и образуют выходы устройства, второй и третий генераторы случайных сигналов, выходы которых подключены соответственно к нулевому и единичному входам второго триггера, единичный выход которого соединен с запрещающим входом элемента запрета, а нулевой выход - с четвертым входом блока индикации, информационный вход элемента запрета соединен с выходом первого элемента ИЛИ, введены второй элемент НЕ, третий и цетвертый триггеры, четвертый и пятый генераторы случайных сигналов, третий и четвертый элементы И и второй элемент ИЛИ, вход второго элемента НЕ соединен с выходом элемента запрета, пятым входом блока...
Модель ребра графа
Номер патента: 1064281
Опубликовано: 30.12.1983
Авторы: Васильев, Ралдугин, Федотов
МПК: G06F 15/173, G06G 7/122
...устройства путем обеспечения моделирования оператора отображения исследуемого графа.Поставленная цель достигаетсятем, что в модель ребра графа,содержащую первый и второй регистры, первую и вторую схемы сравнения,два элемента И, информационные входы регистров объединены и являютсягруппой информационных входов модели, выходы первого и второго регистров соединены с первыми входамисоответственно первой и второй схемсравнения, дополнительно введены первая и вторая группы элементов Ии группа элементов ИЛИ, причем вы ходы первого и второго регистров соединены с первыми входами элементов И соответственно первой и второй групп, первые входы элементов ИЛИ группы соединены с выходами элементов И первой группы, а вторые входы - с выходами...
Устройство для моделирования вероятностного графа
Номер патента: 1083206
Опубликовано: 30.03.1984
Авторы: Держо, Филимонова, Шантин
МПК: G06G 7/52
Метки: вероятностного, графа, моделирования
...триггера, выход которого соединен с управляющим входом ключа, генератор импульсов, выход которого соединен с вторымрО входом первого элемента И и через элемент НЕ с вторым входом второго элемента И, второй генератор случайных сигналов, выход которого подключен к нулевому входу второго тригге ра, выход которого соединен с вторым выходом элемента запрета, и третий генератор случайных сигналов, выходы первого и второго элементов ИЛИ подключены к нулевому входу первого и единичному входу второго триггеров соответственно, введены третий триггер, преобразователь интервала в код, преобразователь кода в напряжение, компаратор, генератор линейно 35 изменяющегося напряжения и блок задания скорости обслуживания, выход которого подключен к...
Устройство для разбиения графа на подграфы
Номер патента: 1086434
Опубликовано: 15.04.1984
Авторы: Глушан, Курейчик, Щербаков
МПК: G06F 15/173
Метки: графа, подграфы, разбиения
...третьего буферного регистра и первыми входамивторой схемы сравнения, выход кото-.рой соединен с входом перезаписитретьего буферного регистра и управляющим входом матричного запоминающего блока, информационные входы ко-.торого соединены с информационнымивьмодами буферного матричного запоминающего блока, выходы матричногозапоминающего блока соединены с входами блока индикации, разрешающийвход которого подключен к выходупятого регистра сдвига, а вьмодытретьего буферного регистра соединены с вторыми входами второй схемысравнения. Каждый вход блока отображенияграфа соответствует вершине графа,а каждый выход-ребру между любойпарой вершин. Топология исходногографазадается блоком отображенияграфа таким образом, что при подачена его входы...
Устройство для моделирования вероятностного графа
Номер патента: 1091191
Опубликовано: 07.05.1984
Авторы: Гурулев, Держо, Филимонова, Шантин
МПК: G06G 7/52
Метки: вероятностного, графа, моделирования
...темчто в устройство, содержащее первыйгенератор случайных сигналов, вы- .ход которого соединен с информационным входом ключа, выход которогоподключен к ачетному входу счетчика,выход которого подключен к первомувходу первого элемента ИЛИ и к перво.му входу элемента запрет, выход которого соединен с первыми входамипервого и второго элементов И, выходпервого элемента И подключен к информационному входу первого блокаиндикации, одновибратор, выход которого соединен с первым входом второго элемента ИЛИ, с установленнымивходами первого и второго блоковиндикации, с установочным входомсчетчика, с вторым входом первогоэлемента ИЛИ и с входом сброса гене"3 1091ратора входных сигналов, выход которого подключен к единичному входупервого триггера,...
Устройство для определения характеристик графа
Номер патента: 1101834
Опубликовано: 07.07.1984
Авторы: Глушан, Гуров, Курейчик, Шведенко, Щербаков
МПК: G06F 15/173
Метки: графа, характеристик
...и подключен к выходу генератора тактовых импульсов, выход первого элемента И соединен со сдвигающимвходом регистра сдвига нулевые выходы 60разрядов которого соединены с вторым,третьим, , (и+1)-м входами второго элемента И, выход которого подключен к входу распределителя импльсд ы чеоез элемент задержки - 65 к третьему входу второго элемента ИЛИ, первому входу первого элемента ИЛИ группы и объециненным вторым, третьим, , и-м входам соответствующих элементов И первой группы, каждый выход распределителя импульсов соединен с управляющим входом соответствующего регистра номеров вершин группы и с первым входом соответствующего элемента И второй гр уппы,вторые входы которых объединены и подключены к выходу регистра сдвига, выходы элементов И...
Устройство для моделирования вероятностного графа
Номер патента: 1119023
Опубликовано: 15.10.1984
МПК: G06F 15/173
Метки: вероятностного, графа, моделирования
...второй группы соединены с входамисчетчиков первой группы, дополнительно введены м-разрядный регистрсдвига, (в+1)-разрядный регистр сдвига, триггер, три элемента И, элементзадержки, элемент НЕ; причем второйвыход коммутатора соединен с единичными входами первых разрядов, нулевыми входами 2,3 э, разрядовв-разрядного регистра сдвига, 2,3, (а+1) разрядов (в+1)-разрядногорегистра сдвига и нулевым входомтриггера, тактовый выход генератораслучайных чисел соединен с первымивходами элементов И, стохастическийвыход генератора случайных чисел соединен с вторым входом второго элемента И и с информационным входом(+1)-разрядного регистра сдвига,выходы которого, кроме Оп+1)-го,соединены с вторыми входами элементовИ первой группы, (в+1)-й выход...
Устройство для исследования параметров графа
Номер патента: 1120341
Опубликовано: 23.10.1984
Авторы: Бороденко, Назаренко, Семенов
МПК: G06F 15/173
Метки: графа, исследования, параметров
...третий вход второгоэлемента И каждого вычислительногоблока соединен с выходом генераторатактовых импульсов, выход второгоэлемента И -го вычислительного блока соединен с вторыми входами-хэлементов И первой группы П вычислительных блоков, выход первого элемента И -го вычислительного блока соединен с вторыми входами -х элементов И второй группы ь вычислительных блоков (где= 1, , ь.), установочные входы регистров сдвига,счетчиков, первого и второго реверсивных счетчиков всех вычислительныхблоков объединены и соединены с входом блока задержки, выход которогосоединен с входами блока ключей вычислительных блоков,Предлагаемое устройство осуществляет вычисление ранга вершин графа в соответствии с функцией Р (Ц,1) Р К) Р (Ц, 1 203411где Р(1)...
Устройство для определения характеристик связности ориентированного графа
Номер патента: 1133596
Опубликовано: 07.01.1985
МПК: G06F 15/173
Метки: графа, ориентированного, связности, характеристик
...соединены с вторыми входамиэлементов И четвертой группы и свторым входом устройства, выходы элементов И четвертой группы соединеныс блоком индикации, первые выходыформирователей дуг -ых строк второйматричной модели графа соединены свходами 1-ых (=1) элементов ИЛИ 10первой группы,. вторые выходы формирователей дуг 1-ых столбцов второйматричной модели графа соединены свходами 1-ых элементов ИЛИ второйгруппы, пятые входы формирователей 15дуг 1-ых столбцов второй матричноймодели графа соединены с блоком индикации, выходами -ых (д=1) разрядов второго регистра и с первымивходами 1-ых (д=) элементов И и-вхо 20дового элемента И-ИЛИ, вторые входыкоторых соединены с,выходами -ыхэлементов ИЛИ третьей группы, входыкоторых соединены с первыми...
Устройство для исследования графа
Номер патента: 1138807
Опубликовано: 07.02.1985
Автор: Павнитьев
МПК: G06F 15/173
Метки: графа, исследования
...вход которого подключен к выходу первого элемента И и первому входу второго элемента И, второй выход распределителя импульсов - к первому выходу ключа группы, соответствующего корневой вершине выделяемых деревьев, выходы блока перебора сочетаний соединены с информационными входами блока памяти, первыми входами элементов И второй группы и вторыми входами элементов И первой группы, выходы которых соединепы с входами элемента ИЛИ, выход3 1138807 4которого через элемент НЕ соединенс вторым входом второгоэлемента И,выход которого подключен к входусчетчика, управляющему входу блокапамяти и через линию задержки - кобъединенным вторым входам элементов И второй группы, выходы которыхсоединены с единичными входами соответствующих...
Устройство для определения связности ориентированного графа
Номер патента: 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 устанавливаются внулевое состояние, Для запуска устройства подают потенциал...
Моделирующий элемент вероятностного графа
Номер патента: 1187175
Опубликовано: 23.10.1985
Авторы: Велигурский, Волошаненко, Гуринович, Ляшук, Черняк
МПК: G06F 15/173
Метки: вероятностного, графа, моделирующий, элемент
...вероятностного графа используется для моделирования вершины вероятностного графа, то сигнал может появиться на таком чис- .ле информационных входов иэ и-входовых элементов И 5, И 6, которыесоответствуют числу входящих в вершину ребер, Если моделирующий элемент используется для моделирования ребра вероятностного графа, тосигнал может появиться только на одном входе каждого из п-входовыхэлементов И 5 и И 6,При работе элемента возможныследующие случаи,1) Ни на один из входов элемента не поступило сообщение об отказе, т.е. на всех входах имеем логический "0". Тогда на прямом выходетриггера 1 будет О, на инверсномвыходе триггера 2 - 1, на выходеэлемента И 5 - О, на выходе элемента И 6 - О. Соответственно на первом и втором входах...
Устройство для моделирования узла графа
Номер патента: 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...
Устройство для исследования параметров графа
Номер патента: 1241252
Опубликовано: 30.06.1986
МПК: G06F 15/173
Метки: графа, исследования, параметров
...этом в каждом регистре 9 будет записана соответствующая строка матрицы достижимостей исследуемого графа, а номер регистра соответствует .номеру строки этой матрицы. После по явления на 1-м выходе дешифратора 15 единичного потенциала (в счетчике 21 записано число К) на выхдде элемента НЕ 17 появляется нулевой потенциал, который запрещает прохождение импульсов генератора 20 через элемент И 19, а в счетчике 21 фиксируется число 1, Этот же потенциал с выхода элемента НЕ 17 закрывает элементы И 13. Мультиплексоры 7 и 15 8 имеют по и информационных входов,подключенных к выходам соответствующих разрядов регистров 9 таким образом, что мультиплексоры 8 коммутируют на первые входы элементов И 6 20 разряды соответствующего регистра 9,...
Устройство для моделирования вероятностного графа
Номер патента: 1249528
Опубликовано: 07.08.1986
Авторы: Коваленко, Кушнерук, Лаврик, Печунов, Фильштинский, Шернин
МПК: G06G 7/122
Метки: вероятностного, графа, моделирования
...от генератора 3, а на второй вход элементаИ 11 - инвертированные с помощью 50элемента НЕ 4 сигналы с выхода генератора 3. Изменением среднего значения длительности сигналов от генератора 3 устанавливается вероятностьР, соответствующая выходу 1, При моделировании в этом случае сигнал свероятностью Р прохоцит на выход 1,а с вероятностью Я = 1-Р - на выход ТТ. Процесс отказов ц восстановлений мо - делируется сменой состояний триггера 8. Б момент запуска устройства триггер 8 устанавливается в нулевое состояние, При поступлении на единичный вход триггера 8 случайного сигнала от генератора 12, моделирующего отказы, триггер 8 переходит в единичное состояние и открывает нуль для прохождения импульсов от генератора 5 через ключи б и 9 на...
Устройство для определения оптимального дерева графа
Номер патента: 1251100
Опубликовано: 15.08.1986
Авторы: Коптев, Овчинников
МПК: G06F 15/173
Метки: графа, дерева, оптимального
...входом). В ходе работы устройства по иере переполнения счетчиков 8 в Формирующее ся дерево включаются все новые и 30 новые ветви кроме ветвей, образующих циклы так как в таких ветвях импульсы поступают на оба входа сумматора 7 и, следовательно, на вход счетчика 8 не проходят, 33Рслн ветви в дерево включаются по одной, то после отсчета С"1 импуль сов счетчиком 14 он выдает сигнал переполнения, который поступает на вход останона генератора 4 прекращая ра боту устройства, и на управляющие входы ключей 10, которые соединяют свои информационные входы с выходами. В результате импульс, выданный формирователем 9 импульсов модели ветви, включенной в дерево графа последней, проходит на вход элемента 11 индикации, который...
Устройство для моделирования вершины графа
Номер патента: 1254501
Опубликовано: 30.08.1986
Авторы: Орлов, Павлов, Панюшкин, Пустовит
МПК: G06F 15/173
Метки: вершины, графа, моделирования
...11"1" и 11"0" на входы задания логических уровней.Входной сигнал, проходя через элемент ИЛИ 5, поступает ца вход прямого счета реверсивного счетчикаи .увеличивает его значение, На выходе дешифратора 1 появляется сигнал, который разрешает прохождение сигналов , о и ) на выход устроисгва.Б устройстве предусмотрено два режима работы.Б первом режиме (выход элемента ИЛИ 7 подключен к входу обратного счега реверсивного счетчика 4) при возникновении сигналов 1 А , р и и ца входах одного из элементов И 8, ца выходе этого элемента появляется сигнал, который, проходя через элемент НЕ 9, запрещает прохождение сигналов на выход в других элементах И 8. Выходной сигнал, проходя через элемент ИЛИ 7, поступает на вход обратного счета реверсивного...