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

 

Ф

О П И С А Н"И-4 377783

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №

Заявлено 31.Х.1967 (№ 1193855/18-24) с пр исоединением заявки №

Приоритет

Опубликовано 17.1Ч.1973. Бюллетень № 18

Дата опубликования описания 22Х1.1973

M. Кл. G 06f 15/20

Квинтет по делом изобретений н открытий прн Совете Министров

СССР

УДК 681.323:16 (088.8) Авторы изобретения

P. В. Дмитришин

Зая витель

УСТРОЙСТВО ДЛЯ АНАЛИЗА ДЕРЕВЬЕВ НАПРАВЛЕННОГО

ГРАФА ЛИНЕЙНОЙ ЦЕПИ

Изобретение относится к области вычислительной техники.

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

«И» и «ИЛИ», элементы задержки, счетчики и дешифраторы.

Однако известные устройства имеют низкую надежность и быстродействие.

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

На чертеже приведена блок-схема предлагаемого устройства.

Устройство содержит наборное поле (на чертеже не показано) с гнездами (О, 1) — (а, й), 5 ключи 1с1 — l и — входовые элементы

«ИЛИ» 2,— 2к и 3, — 3u, элементы «И» 4,— 4к и 5,— 5к, элементы задержки б,— бс, !г — входовые элементы «ИЛИ» 7 и 8, счетчики 9 и 10, дешифраторы 11 и 12, блок 13 индикации и

10 блок управления 14.

Устройство работает следующим образом.

B исходном состоянии ключи l о,r — 1„,, устанавливаются в одно из трех положений в соответствии с набранным на наборном поле

15 графом цепи: в нейтральное — если данная ветвь не имеет реактивной проводимости, в положение а — если соответствующая ветвь индуктивная и в положение б — если данная ветвь емкостная. Счетчики 9 и 10, первый из

20 которых подсчитывает число индуктивных ветвей, а второй — число емкостных ветвей, сброшены,в нуль. После прихода импульса на вход элемента задержки б> с блока управления 14 устройство включается в работу, Так

25 как в каждой строке на ключи 1 может подаваться только один высокий потенциал, то при наличии реактивных элементов последовательное прохождение импульса через элементы задержки б,— бк позволяет зафиксиро30 вать через элементы «И» 4,— 4к на счетчике 9

Составитель Г. Сорокин

Техред Т. Курилко

Редактор В. Костылев

Корректор E. Михеева

Заказ 1929/3 Изд. № 1398 Тираж 647

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, 7К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2 общее число индуктивных ветвей графа цепи, а через элементы «И» 5, — бд — на счетчике 10 общее число емкостных ветвей графа цепи. На,выходе дешифратора 11 появляется потенциал, соответствующий разности содер- 5 жи»oro счетчиков 9 и 10, который поступает на блок индикации 18 для фиксации степени данного дерева цепи. Этот потенциал поступает также на вход дешифратора 12, который определяет знак и комплексность исследуемо- 10 го дерева. Эти значения фиксируются в блоке индикации 18 и поступают на вход блока упра вления 14. Задание в блоке управления 14 условий работы устройства (поиск только действительных или мнимых деревьев) определя- 15 ет продолжение или прекращение поиска.

Предмет изо бретения

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