ребра. Устройство работает по тактам fj, tz, /3 Н /4В такте /i по шине 4 поступает сигнал устаповкп устройства в исходное положение, устанавливающий в пуль запоминающие триггеры 3 и генератор 10 импульсов. При подаче сигнала на командную шнку 2 блок иеребора сочетаний образует последовательность всевозможных сочетаний по (М-1)-му ребру из /V имеющихся. В каждом такте t на выходе блока иеребора сочетаний появляется одно из сочетаний , которое поступает на входы запоминающих триггеров 3, соответствующих ребраМ, которые присутствуют в о.бразо.ваниом блоком перебора сочетанпп ребер. Запомииающпе триггеры 3 перебрасываются в единичное состояние и в соответствии с запомпенной комбинаиией ребер открывают соответствующие управляемые ключи 7 и 5. Между входами открытых управляемых ключей 7 образуется электрический контакт. Если при случайном выборе ребер блоком перебора сочетаний сочетание их обеспечивает образование связного графа иа исследуемом множестве вершин, электрический контакт устанавливается между всеми уиравляемыми ключами 5. В том случае, если выбранное сочетание ребер образует несколько компонент связности, электрический контакт менаду управляемыми ключами нарушается и они образуют две группы или более. В такте з по щине 8 поступает сигнал проверки проводимости на вход произвольно выбранного управляемого ключа 5, подключенного к щине 8 ироверк проводимости. В том случае, если выбранная блоком 1 иеребора сочетаний комбинация ребер образует связные граф, сигнал проверки проводимости проходит через все открытые управляемые ключи 5 и с вы.кода каждого из них проходит на входы элемепта И 9. Так как сигнал проверки проводимости присутствует на всех входах элемента И 9, он появляется на его выходе и проходит на открытые запоминающими триггера ли 3 управляемые ключи 7, а также запускает генератор 10 импульсоз и счетчики Т2. П.мпульсы с генератопэ 10 через элементы // задержки поступают на входы счетчиков 12 до тех пор, пока не сработает элемент задержки, который через время, пропорциональное весу соответствующего ребра, разорвет цепь прохождения импульсов с генератора 10. Таким образом, показания счетчика 12 пропорциональны весу соответствующего ребра. Одновременно с этим сигнал проверки проводимости, проходя через открытые управляемые ключи 7, засвечивает индикаторы 6, присутствующие при данном розыгрыше. В том случае, если при выборе ребер блоком иеребора сочетаний получился двух- или более компонентный граф, сигнал проверки проводимости поступает только на ту часть управляемых ключей 5, которая оказывается связанной с подключенной к щине 8 проверки ирозодимости управляемььм ключом 5. В результате этого сигнал проверки проводимости появляется только на чаети входов элемента И 9 и он срабатывает, т. е. выходной сигнал на не.м отсутствует. В такте t по щине 15 считывания подается сигнал считывания на счетчики 12, в результате чего информационные сигналы, соответствующие подсчита-нпых импульсов, поступают на суммпрующий счетчик 13 и соединенный с ним индикатор /-/ суммарной длины исследуемого дерева высвечивает число импульсов, соответствующее с ммарному весу всех входящих в данное дерево ребер. Формула изобретения Устройство для моделирова}П1я неориентированных графов, содержащее блок перебора сочетаний, выходы которого подключены к первым входам запоминающих трпггеров, одни выходы которых через первую группу управляемых ключей соединены с соответствующими входами элемента И, другие выходы запоминающих триггеров подключены к первым входам управляемых ключей второй группы, и счетчики, отличающееся тем, что, с целью расширения функциональных возможностей устройства иутем определения суммарного веса входящих в дерево ребер, оно содержит индикаторы, элементы задержки, сум:м«рующий счетчик, генератор импульсов и выходной индикатор, вход которого через суммирующий счетчик подключен к выходам счетчиков, вход каждого пз которых через соответствующий элемент задержки соединен с первым выходом генератора импульсов, второй выход которого подключен к вторым входам запоминающих триггеров, выход каждого управляемого ключа второй группы подключен к входу соответствующего индикатора, выход элемента И соединен с входом генератора импульсов и с вторыми входами управляемых ключей второй группы. Источники информации, принятые во внимание при экспертизе: . Авторское свидетельство СССР 27190G, G 06 G 7/48, 1970. 2. Авторское свидетельство СССР 329538. кл. G Об G 7/48, 1972.
ш
J I vb :
;п:
1/7 . ..
w
i
Гм
и UJ
i
4
