Устройство для обнаружения циклов на графе
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 282763
Автор: Трайнин
Текст
векселеТс.1 Т 1,О Л -"-"А Й -И- Е ИЗОБРЕТЕН Ия Союз Советских Социалистических Респ;бликЗависимое от авт. свидетельства-Заявлено 05.И.1969 ( 1334628/18-24)с присоединением заявки-Приоритет -Опубликовано 28,Х.1970. Бюллетень30Дата опубликования описания 13.1.1971 Кл. 42 пт 4, 7/48 Комитет по делам изобрстеиий и открытир при Совете Министров СССРМПК б 061 748ЪДК 681.333(088,8) Авторизобретения Э. 3, Трайнин Институт кибернетики АН Украинской ССРЗаявитель УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ЦИКЛОВ НА ГРАФЕ Предложение относится к области электронного моделирования задач исследования операций.Известны устройства для обнаружения циклов на графе, выполненные на аналоговых или аналого-цифровых моделирующих устройствах.Предложенное устройство отличается тем, что модель ребра графа выполнена в виде управляемого ключа, связанного с соответствующими вертикальными и горизонтальными шинами матрицы, а диагональные элементы выполнены в виде последовательно соединенных источников тока и первичных обмоток трансформаторов, вторичные обмотки которых соединены с входами разделительной схемы, связанной со схемой сигнализации или управления.Схема устройства показана на чертеже.Устройство содержит управляемые ключи 1, связанные с вертикальными и горизонтальными шинами матрицы. Диагональными элементами последней являются источники тока 2, соединенные с первичными обмотками 3, 4 грансформаторов 5. Вторичные обмотки 6, 7 трансформаторов связаны со входами разделительной схемы К;выход которой соединен со схемой 9 сигнализации или управления, Управление ключами осуществляется генератором импульсов 10 и схемой распределителя 11. Устройство работает следующим образом.На каждом такте генератора импульсовзамыкается один из ключей в электрической цепи матричной структуры. Это состояние5 ключа сохраняется после окончания такта спомощью самоблокировкн реле нли друпм способом.Последовательность замыкаемых ключейвыбирается по определенному критерию, завн сящему от решаемой задачи, или случайно.На т-том шаге генератора при замыканииклоа, который в совокупности с ранее замкнутымп ключамн образует контур, через первичные обмотки соответствующих трансфор маторов протекает ток, При этом во вторичных обмотках этих трансформаторов нндуцнруются импульсы напряжения, которые поступают на соответствующие входы разделительной схемы 8.20 Импульс с выхода разделительной схемыпоспупает на вход схемы 9, используемой для сигнализации или для выдачи команды на запирание последнего в выбранной последовательности ключа.25 Предмет изобретенияУстройство для оон а р ухкения циклов награфе без петель, заданном с похтощьо матрицы инциденций, содержащее модели ребер графа, от,тчающееся тем, что, с целью упро цсня, вОдель рео 1)а выполнена В вде управ282763 ставитель А. Вейн Пол яко Техред Л. Я. Левинаорректоры М. Ф. Иванова и Г. С. Мухина Редакто аказ б 494/9 - 70 Тираж 480 ПодписноеНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д, 4/5 ЦТ М ляемого ключа, связанного с соответствуюгцими вертикальными и горизонтальными шинами матрицы, и диагональные элементы выполнены в виде последовательно соединенных источников тока и первичных обмоток трансформаторов, вторичные обмотки которых соединены с входами разделительной схемы, связанной со схемой сигнализации или управления.5
СмотретьЗаявка
1334628
Э. Трайнин Институт кибернетики Украинской ССР
МПК / Метки
МПК: G06G 7/122
Метки: графе, обнаружения, циклов
Опубликовано: 01.01.1970
Код ссылки
<a href="https://patents.su/2-282763-ustrojjstvo-dlya-obnaruzheniya-ciklov-na-grafe.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для обнаружения циклов на графе</a>
Предыдущий патент: Способ измерения характеристик циркуляционного обтекания профилей вязкой жидкостью или газол
Следующий патент: Устройство для моделирования преобразователя
Случайный патент: Преобразователь двоичного кода в десятичный