Устройство для анализа деревьев направленного графа линейной цепи

ФО П И С А Н"И 4 377783ИЗОБРЕТЕНИЯ Союэ Советских Социалистических РеспубликК ДРРРР 1 ЦР У КДЕТЕЛг СТВУ Зависимое от авт. свидетельстваявлено 31,Х.1967 ( 1193855/18-24) Кл, б 061 15/20 ем заявкиисоедин ПриоритетОпубликовано 17.1 Ч,1973. Бюллетень18 Квинтезобретен о деломн открытиЯ УДК 681,323:16 (088,8) сете Министров СССР Дата опубликовани исания 22 М.19 Авторыизобретения тришин явитель РАВЛЕН НОГО СТРОЙСТВО ДЛЯ АНАЛИЗА ДЕРЕВЬЕВ ГРАФА ЛИНЕЙНОЙ ЦЕПИзобретение от тельной техники.Известно устро направленного г жащее наборное равления и блок И и ИЛИ, э и дешифраторы.Однако извести надежность и быс области вычислиносит аборное поле (на черздами О, 1 Д - и, й, ходовые элементы элементы И 4, - 4 в жки б, - бс, 1 г - вхои 8, счетчики 9 и 10, лок 18 индикации и деревьев и, содерблок упэлементы счетчики для анализа линейной цепс гнездами, ации, ключи, ы задержки,ф поле нди емен е устройства имродействие. т низкую10 Предлагаемое устроиство отличается от известных тем, что в нем и - входовые элементы ИЛИ попарно одноименными входами через ключи соединены с одноименными гнез дами соответствующей строки наборного поля, выходы элементов ИЛИ каждой пары через элементы И, подключенные вторыми входами к выходу соответствующего элемента задержки, соединены со входами Й-входовых эле ментов ИЛИ, выходы которых подключены ко входам счетчиков, присоединенных выходами ко входам перьвого дешифратора, выход которого соединен с блоком индикации и вторым дешифратором, подключенным выходами 25 ко входам блока индикации и блока управления, элементы задержки соединены в последовательную цепь, вход и выход которой подключены, соответственно, к выходу и второму входу блока управления. 30 На чертеже приведена блок-схема предлагаемого устройства.Устройство содержит нтеже не показано) с гнеключи 1 си - 1и - вИЛИ 2, - 2 к и 3, - Зьи 5, - бв, элементы задердовые элементы ИЛИ 7дешифраторы 11 и 12, бблок управления 14.Устройство работает следующим образом.В исходном состоянии ключи 1 о,т - 1 устанавливаются в одно из трех положений в соответствии с набранным на наборном поле графом цепи: в нейтральное - если данная ветвь не имеет реактивной проводимости, в положение а - если соответствующая ветвь индуктивная и в положение б - если данная ветвь емкостная. Счетчики 9 и 10, первый из которых подсчитывает число индуктивных ветвей, а второй - число емкостных ветвей, сброшены,в нуль. После прихода импульса на вход элемента задержки б с блока управления 14 устройство включается в работу, Так как в каждой строке на ключи 1 может подаваться только один высокий потенциал, то при наличии реактивных элементов последовательное прохождение импульса через элементы задержки б, - бк позволяет зафиксировать через элементы И 4, - 4 к на счетчике 9377783 Составител о оки Редактор В. Костылев Техред Т. Курилко Заказ 1929/3ЦНИИПИ Комитет Изд. Ме 1398 Тираж 6о делам изобретений и открытий при Москва, Ж, Раушская наб., д. 4/5 Подписнозете Министров СССР Типография, пр. Сапунова, 2 общее число индуктивных ветвей графа цепи, а через элементы И 5, - бл - на счетчике 10 общее число емкостных ветвей графа цепи. На,выходе дешифратора 11 появляется потенциал, соответствующий разности содер жимого счетчиков 9 и 10, который поступает на блок индикации 13 для фиксации степени данного дерева цепи, Этот потенциал поступает также на вход дешифратора 12, который определяет знак и комплексность исследуемо го дерева. Эти значения фиксируются в блоке индикации 18 и поступают на вход блока управления 14. Задание в блоке управления 14 условий работы устройства (поиск только действительных или мнимых деревьев) определя ет продолжение или прекращение поиска.Предмет изобретенияУстройство для анализа деревьев направленного графа линейной цепи, содержащее на борное поле с гнездами, блок управления, блок индикации, ключи, элементы И и ИЛИ, элементы задержки, счетчики и дешифраторы, отличающееся тем, что, с целью повышения надежности и быстродействия, в нем п-входовые элементы ИЛИ попарно одноименными входами через ключи соединены с одноименными гнездами соответствующей строки наборного поля, выходы элементов ИЛИ каждой пары через элементы И подключенные вторыми входами к выходу соответствующего элемента задержки соединены со входами Ь входовых элементов ИЛИ, выходы которых подключены ко входам счетчиков, присоединенных выходами ко входам первого дешифратора, выход которого соединен с блоком индикации и вторым дешифратором, подключенным выходами ко входам блока индикации и блока управления, элементы задержки соединены в последовательную цепь, вход и выход которой подключены, соответственно, к выходу и второму входу блока управления.