314214

геров 14, а по шинам 12 поступают резугцтаты розыгрыша состояний ребер ла входы триггеров 1 б. 1 езульаты розыгрыша фиксируются запоминаощими триггерами 14 и 16, гричем единичное состояние этих триггеров соответствует паличию вершины или ребра в дашюм розыгрыше. Между выходами 19 коцтактов герконов приоутствующих вершин ооразуется электрический контакт. Соответствеццо между входами 18 управляемых клочевых схем присутствуоцдх ребер также образуется электри еский .Оптакт Если В дапцом розыгрыше цет пп одной вершины, то ца все входы схемы И через схемы ИЛИ будут ,поданы сигцалы с пулевых выходов триггеров 14. Схема И срабатывает, и ца шине 3 будет сигнал об отсутствии вершин в данном розыгрыше.При наличии па шине 3 сигнала после такта 1 дальнейшее испытание прекращается. Если в данном розыгрыше присутствует хотя бы одна вершина, на выходе шины 3 пет сигцала, и в тактеа по шице 1 поступает сигнал запуска гецератора импульсов 2. Сигналы проверки проводимости с генератора импульсов поступают;а вход счетчика 7 и на входы ;лючей 8 и 9, управляемых соответственцо нулевым и единичным выходами запоминающего триггера 14, соответствующего первой вершине. Если первая вершина присутствует в данном розыгрыше, то единичным выходом оца открывает ключ 9, через который первый имлульс с генератора поступает ца вход первои вершины, а через нее на все вершины, имеющие электрический контакт с первой вершиной. Одновременено сигналы с вершин, образующих связапцуо часть, поступают на сброс триггеров 14, соответствующих этим вершицам. Если первая вершина отсутствует, сигнал с генератора поступает через ключ 8, управляемый пулевым выходом запоминающего триггера первой вершины, на аналогичные ключи, управляемые триггером последующей вершины. Первый импульс с генератора 2, проходя через ключи 8 и 9, оонаруживает присутствующую вершину. Триггеры 14, соответствующие этой вершине и вершинам, связаццым с пей, леребрасываются в нулевое .положение. Второй импульс с генератора обнаруживает присутствующую вершину из оставшихся вершинин, триггеры 14 которых цаходятся в единичном лоложецпи. Импульсы с генератора поступают на ключи 8 и 9 до тех лор,иоки имеется хотя бы одна ворпцца, трипер 14 которой находится в единичном положении. 1 хак только все триггеры будут переброшены в пулевое положение, ца всех входах 5 схемы И появляются сигналы, схема Исработает, такт (, остановит генератор импульсов и по ши е 3 подаст сигнал съема результата. Число частей, на которые распадается исходный граф по результатам розыгрыша о першил и ребер, равно числу импульсов, поступивших с генератора, которые фиксируются счетчиком 7,Предмет изобретения5Устройство для исследовация вероятцост.пых графов, содержащее генератор импульсов, счетчик, ключи передачи и выделения сигнала проверки проводимости, схемы ИЛИ, схему И, запоиающие триггеры 20,двершин, эапцаощие триггеры реоер, управляемые клочевые схемы ребер, которые входами управлепия цодк:почецы к выходам запомицаощих триггеров ребер, управляемы ;:очевые схемы вершин, которые входами управления подключены к единичным выходам запоминающих триггеров вершиц, а выходамц соединены с выходами управляемых ключевых схем ребер в схему, отображающую граф, отличаощееся тем, что, с целью определения д числа частей, ца которые распадается исходный граф в результате розыгрыша, выход генератора импу;ьсов подключен к входу счетчика ц входаъ КлОча передаи и клОча Вь деления сиглала проверки проводимости первой вершины, выход какдого ключа передачи сигнала предыдупей вершины соединеп со входами ключа передачи и ключа выделения сигнала последующей вершины, нулевой выход каждого запоминающего триггера вершины подключен к входу управлечия соответстгующего ключа передачи сигнала и к одному цз входов соответствующей схемы ИЛИ, а сдицичный выход подключен к воду управления соответствующего клоча выделения 45 сигнала, причем выход ключа выделегия сигнала, нулевой вход запоминающего триггера, другой вход схемы ИЛИ и вход управляемой ключевой схемы каждой вершины сое;шцецы мекду собой, выходы всех схем 50 ИЛИ подклоспы к входам схемы И, авыход схемы 1 Ь сосдпцец с управляющим входом генератора импульсов..дактор Ъ кеев Зягооска 51 типографии Заказ 5403 Изд. М 231 Тираж 500ЦНИИПИ Комитета по делам изобретепий 1 и открыгий при СовМосква, Ж, 1 аушскап паб., д. -1/5 Подписпое Министров СССо