Изобретеияе отноонтся к области вычислительной .
ИзВест.ны модели графа, со держащ1ие зап.ом.И1на1Ощие триггеры, управляемые .ключевые схемы, которые .входами управления иодсоединены к выходам запоминающих триггеров и соединены 1между собой в схему, отображающую граф. Такие Модел.и графа позволяют определить ха ра1ктеристи|к1и овязавности Г|рафа с ве роятноетными ребрами (п-утем ошределен.ия элвкт|р;иче1ской проводимости между OOOTIBCTствующими верш1инами по результата.м. розыгрыша состояиия ребер.
Однако в таких моделях верш.ины графа представлены точкой соедипевия входов у:нра1вляе.мых :клюмевых icxcM, что иреа:полагает н а деж1Н ост ь вер щ и и, ,р а,в н у ю «1.
Цель данного изобретения за1ключается в возможности представления верщи1нь графа с надежно1стью, отличной от «1.
Это доститается представлением вершины графа двумя устойчивыми састоя1НиямИ, в одном -из которых между всемл ipe6paMiH, и«циндентным;и данной верщиие, образуется электрический .контакт, а в другом, между теми жа реб|ра,ми, электри1ческий 1конта1кт отсутствует.
Сущность изобретения пояюняется чертежом. Каждой вершине графа соответствует 8апо.минающий триггер /, на вхад 2 которого подается результат розыгрыща состояния ,.
а выход управляет ключевой схемой 3 с одним входом 4 и выходами 5 ino чи-сл-у ребер, инциндентных дайной в рши-не. Каждому ребру графа соответствует запоминающий триггер 6, на
вход 7 которого подается результат розыгрыша состояния ребра, н управляемая ключевая схема 8, подключенная входом управления к выходу за:по мл- нающего триггера . Входы управляемых ключевых схем 8 соединены с лнциндентными :вершИ|На,ми 4 через выходы 5 ключевых схем Л 1В схему, отображающую граф.
Результаты розыгрыша састоя;ния графа подаются :на входы 2 запоминающих триггеров / верщи:н и входы 7 запоминающих триггеров о
ребер. Запоминающие тр.иггеры ш исходном соСТОЯШ1.И на.ходятся ,в положении «О. Наличие или отсутствие импульса на входах запоминающих триггеров определяется соответственно наличием .или отсутствием ребра (вершины) :лра|фа |В розыгрыше.
Имшульсы, поступающие на ходы запомИ|нающих. триггеров, перебрасывают ,их в состояние «1. Запоминающие триггеры ребер в оостоянии «1 открывают соответствующую ключевую схему 8. Запоминающие триггеры iBepшин в состояе.ии «1 открывают соответствующие управляемые ключевые схемы 3, и между выходами 5 .и входом 4 образуется электрИческий ко.нтакт. Если какая-нибудь вершина отдом 4 И выходами 5 ее клЮЧевоп схемы 3 такого контакта ;не :бу|Дет. Характериетики связанности определяются наличием 1контакта между задатаной пруппой вершин.
Пред м е т н з о б ip е т е н и я
Уст|ройст во для модел,и,ро ва1ння верОЯтностнотО графа, содерл ащее запомшлающ ие триггеры ;ребер, 1ВЫХОДЫ которых подключены ко
вх1ода1м (утфа.вления ключевых схем, отличающееся тем, что, с целью раоширеиия функциональных воз.можноетей устройства, в ием Веро- ятностные .вершины вьнюлнены в аиде запом-инающих триггеров вершин .н ключевых схем с одним входом и несколькими выходами. входы ключевых схем соеди нены с выходами запоминающих триггеров вершин, а выходы - со входами ключевых схем, управляемых зааоминающими триггерами ребер.
