Устройство для определения числа деревьев графа
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 679998
Автор: Климовицкий
Текст
1679998ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДВТИЛЬСТВУ Союз СоввтскннСоцналнстнческннРеспублик Дополнительное к свид ву3295 д 22) Заявлено 04,05,77 21)2482с ирисоеаинением заявки18-2(306 О 7 всуааратаенный комнтвт СССР на делам нзебрвтвнн н аткрмтнй. А. Климовицки аинский государственный проектный "Металлург автоматика" 71) Заявитель 54) УСТРОЙСТВО ДЛЯ ОПРГРАФА ДЕРЕВЪЕ ИЯ подключен кщего ключа, НЕ подключ ключей, а к аходу со Однакневозмож мального р ного графа. Целью изобретения является ние функциональных возможност ва путем определения числа д ального разреза сети. Указанная цель достигается в устройство введены блок сра элементы ИЛИ, первые входы к подключены к шине установки в нулевое состояние, выходы эл ИЛИ соединены с аходами устарасширьстройинитем, чтонения иоторыхустройстваементовновкн в нулевое состояние соответствуютцминаюшнх триггеров, вторые ахментов ИЛИ подключены к соотщим выходам блока сравнения,апооды элеветству входы коУстройство относится к вьтчислительной технике и может быть использовано для определения числа дуг минимального разреза сети или ориентированного графа, при решении задач оптимального размещения пунктов обслуживания сети, абонентских 5 пунктов, синтеза логических структур и других задач технической кибернетики,Устройство для определения числа деревьев графа, по основному авт. св.329538, содержит блок перебора соче таний, запоминающие триггеры, подключенные своими аходами к блоку перебора сочетаний, управляемые ключевые схемы, которые аходами управления подсоединены к единичным выходам запоминающих триггеров и соединены между собой в схему, отображающую граф, схему И, входы которой соединены с другими аходами управляемых ключевых схем, шину проверки проводимости, подключенную к входу одной из управляемых ключевых схем, схему НЕ, ключи, счетчики, единичный выход каждого запоминающего триггера 2первому входу соответствукьвыход схемы И через схему ен ко вторым входам всех ыход каждого ключа подключен тветствукццего счетчика 1.помощью такого устройства определить число дуг минизреза сети или ориентирован679998 5рые входы элементов ИЛИ подключены к соответствующим выходам блока сравнения, аходы которых соединены с выходами всех счетчиков. Составитель И. ДубининаРедактор Н, Белявская Техред Э, Чужик Корректорректо А. Г иценко одписн ираж 780го комитетаи открытий5, Раушская аб., д. 4 атент, г. Ужгород, ул. Проектн илиал ПП аказ 4796/45 Т ЦНИИПИ Государственн по делам изобретений 113035, Москва, Ж6 Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР М 329538, Я 06 6 7/48 1970(прототип),
СмотретьЗаявка
2482570, 04.05.1977
УКРАИНСКИЙ ГОСУДАРСТВЕННЫЙ ПРОЕКТНЫЙ ИНСТИТУТ "МЕТАЛЛУРГАВТОМАТИКА"
КЛИМОВИЦКИЙ МИХАИЛ АБРАМОВИЧ
МПК / Метки
МПК: G06G 7/48
Опубликовано: 15.08.1979
Код ссылки
<a href="https://patents.su/3-679998-ustrojjstvo-dlya-opredeleniya-chisla-derevev-grafa.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для определения числа деревьев графа</a>
Устройство для определения числа деревьев графа
Номер патента: 739550
Опубликовано: 05.06.1980
Автор: Червяцов
МПК: G06G 7/122
...устройства, который включает в работу распределитель 7. При этом навсех выходах распределителя появляется50сигйал, который проходит только черезалемент 6 И, на вторые входы алементов 4, - 444 И первой строки, Срабатывают те элементы 4- 4 И, на первые .55входы которых постуйает сигнал с единичных выходов триггеров 5,И - 54.С выходов сработавших элементов4 - 4, И сигналы поступают через11элементй 3 - 34 ИЛИ на единичные0 6ветствующие инцидентным ребрам первой вершины.Сигналы с выходов этих элементов через соответствующие элементы 3ЗцИ поступают на счетные входы счет чика 9. Счетчик 9 фиксирует степень первой вершины. Сигнал с соответствующих выходов счетчика 9 поступает на входы дешифратора 10. С выхода дешифратора 10, соответствующего...
Устройство для определения числа деревьев графа
Номер патента: 485452
Опубликовано: 25.09.1975
Автор: Епихин
МПК: G06F 15/173
...графа в известном устройстве. емого графа определкотся все простые циклы с числомребер не более 5 -1, где 1,- число вершин графа. Блок 1 перебора сочетаний имеет Явыходов, где Я- число ребер графа. Каждый выход соответствует определенному ребру исследуемого графа. На входы элементов "И" 3 подключаются выходы блока перебора сочетаний, которые соответствуют ребрам, образующимФ У10 простой цикл. Каждый элемент И 3 соответствует определенному простому циклу графа и на ее входы подключены выходы блока, перебора сочетаний, которые соответствуют ребрам, образующим данный простой цикл, если число этих ребер не превышает вели 15 чиный -1, После установки устройства импульсом по входу 10 в исходное состояние (счетчиков 8 участия ребер в...
Цифровой электромагнитный толщиномер
Номер патента: 1839228
Опубликовано: 30.12.1993
МПК: G01B 7/06
Метки: толщиномер, цифровой, электромагнитный
...23 и входам элемента И 37, выход которого подключен к управляющему входу клюца 9.Выход младшего разряда делителя 31 подключен к управляющему входу ключа 5, Выход импульса переполнения делителя частоты 31 подключен к входу запуска вычислителя и индикатора 22 и второму входу элемента И 34,Двоичный счетчик 24, блок 25 элементов равнозначности и ЦАП 26 представляют собой источник линейно изменяющегося напряжения, При этом если старший разряд. счетчика 24 находится нэ нуле, напряжение на выходе ЦАП 25 линейно растет, если же старший разряд счетчика 24 находится в единице, напряжение на выходе ЦВП 25 линейно падает:Управляемые делитель 28, умножитель 29 и делитель 31 числа импульсов управля ются наборным полем 35, представляющим...
Многоканальное устройство для автоматического кодирования информации
Номер патента: 439802
Опубликовано: 15.08.1974
Авторы: Зяблов, Самойленко
МПК: G06F 5/02
Метки: информации, кодирования, многоканальное
...кодирования сообщения.Элементы цепи сообщения взаимосвязаны так, что один из контактов блок-контакта 1 соединен с источником питания 6, другой - со входом формирователя 2, вход О триггера подключен к выходу формирователя 2, а один из входов схемы И 5 соединен с выхо дом О этого триггера,5 1 О 15 20 25 зо 35 4 О 45 50 55 4Выход схемы И 5 соединен с соответствующим данному сообщению входом кодера 7, а также соединен через элемент задержки 4 с единичным входом триггера памяти 3 своей цепи сообщения.Кроме цепей сообщения и кодера устройство содержит распределитель 8, выходы которого соединены соответственно со вторыми входами схем И 5, управляемый генератор импульсов 9 с двумя входами: один - для запуска, другой - для останова генератора на...
Способ измерения однократных интервалов времени
Номер патента: 456250
Опубликовано: 05.01.1975
Автор: Билинский
МПК: G04F 11/00
Метки: времени, интервалов, однократных
...циклов измерения,На чертеже представлена блок-схема измерителя однократных интервалов времени.Входные клеммы старт-канала 1 и стоп-канала 2 соединены соответственно через триггеры 3 и 4 со входами запоминающих генераторов 5 и б. Выходы генератора 5 старт-канала, генератора стробимпульсов 7 и инвертора 8 запомина 1 ощего генератора б стоп-канала соединены со входамн схемы совпадения 9, выход которой подключен ко входу счетчика результата 10. Выход запоминающего генератора б соединен также со входом счетчика масштаба 11, выход которого подключен одновременно ко входу управления реверсом счетчика 10 и чсрез блок управления 12 - ко входам триггеров 3 и 4.Редактор Б. Федотов Заказ 1050/15 Изд.275 Тираж 559 Подписное ЦНИИПИ Государственного...
Предыдущий патент: Функциональный преобразователь
Следующий патент: Устройство для моделирования фазного вентильного преобразователя
Случайный патент: Пылегазоприемник