Устройство для решения задач на графах

(9) н ) 5)5 6 06 )- 15/4 ГКНТ СССР ОБР Е ОМУ СВИДЕТ ТВ К АВТ(56) Авторское свидМ 304604, кл, 6 06Авторское свидМ 656073, кл б 06 М 2В,В,Ерков ьев, В,Б.Тро о СССР1969,тво СССР6, 1979. ель /48 тель15/3 ТГОЙСТВО ДЛЯ РЩАХбретение относитнике и может бытьования надежноструктуру которых ми и сетями. Цель иие функциональнтва за счет опред(54) УС НА ГРА (57) Изо ной тех исслед тем, ст графамширен устройс ШЕНИЯ ЗАДА ся к вычи испольэо и и живуч ожно пре зобретен ых воэмо еления со слительвдно для СТИ СИСдстдвить ия . расжностей стояния истем УДАРСТВЕННЫЙ КОМИТЕТИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ОПИСАНИЕ Изобретение относится к вычислительй технике и может быть использовано для следования надежности и живучести сис, структуры которых можно представить графами и сетями.Известны устройства для определения характеристик вероятностных графов. содержащие блок синхронизации, многоканальный блок памяти, блок статистической обработки данных,Недостатком устройств является то, что характеристики графов определяются без учета подграфов, на которые распадаются исходный граф, и не определяется состояние отказа сети, что снижает точность и полноту анализа исследуемых систем на указанных устройствах,Наиболее близким к предлагаемому является устройство для моделирования хаотказа системы, описываемой графом по критерию обеспечения требуемой вероятности восстановления заданного уровня эффективности, устройство содержит блок 1 синхронизации, многоканальный генератор 2 случайных событий многоканальный блок 3 памяти, блок 4 сложения, блок 5 сравнения, вход 6 пуска устройства, вход 7 задания веса вершин графа, вход 8 задания веса дуг графа, вход 9 задания минимально допустимого суммарного веса графа и выход 10 ог каза системы уст ройства. Каждолу элементу графа ставится в соответствие вес характеризуя)щий затраты, необходил 1 ые для его восстановления после отказа Минимально допустил 1 ое (пороговое) значение суммарного веса гра.) а отрагкает сос 1 о) ние системы еще прецполагающее возл 1 гжность восстановления заданноо уровнд эффективности системы с треб,.мой вероятностью. 1 ил.рактеристик гоэфа, содержащее блок синхронизации, многоканальный генерат.о: )у чайных событий. многоканальныйлок памяти, вход пуска устройства, причем ход пуска устройства соединен с входом пуска блока синхронизации, К-й выход первой группы и (К. М)й выход второй группы многоканального генератора случаиных событий соединены соответственно с входами подключения К-го слагаемого первой группы и(К,М)-го слагаемого второй группы многоканального блока памяти.К недостатку указанного устройства относится отсутствие возможности моделировать отказы типа снижение суммарного веса графа ниже допустимого и учитывать процессы восстановления в исследуемых системах. структуры которых можно предстанить графами,Г., , ; " сч) ген с выходом 10 признака наличия отказа ,ИГ; ЕМЬ УГ, ГсчО)СТВа"сс:Ис вс. рас)осг)е) сс)дую)(им обра 11 рад нчаОм рабггты кяналь 1 ( С ) ,). 1,),) 1,.)О) ня заднные законы раснреде. я ; ,1 н ых гГ)Г гии и кон к р 1 и:е знг", :ГЛ С С р Г) т 1 Х я а К г ) гВ 1, Г) З д,г (Г С)11,с и Сусссссов-.ния )ерш)11 и дус го, Г,1, краги". 1 ОГО а .);)дц 7 с) с)/ Гсг)ч 4 )И) (ОГОО Я ЗЯГИ 1 Г)Е 1 СЯ В Г )ОГ.у Ч 1 "Е О/1( И, ГР КО,. )ч11, г1)ОГР) НИ С 1 рИ .1 Г)ГЛ 1 Г,1)ор Лг;Г;)ОИХ 1:.; ЯИ1 Г, ЕДГ)ВЯг:с г,; ) ,г гег;,1 ) ук)1705840 5 Ж Составитель В, ЕвстафьевРедактор Л, Пчолинская Техред М,Моргентал Корректор Т Па Заказ 195 ВНИИПИ Государс Тираж венного ко 113035. Мо писноеоткрытиям при ГКНТ С 4/5 тета и ва, Жизобретениям , Раушская н изводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 1 пуска блока синхронизации, К-й выход первои группы и (К,М)-й выход второй группы многоканального генератора случайных событий (К=1.В, М = 1 В, где В - количест во вершин в графе) подключены к входам опроса К-го канала первой группы и (К,М)-го канала варой группы многоканального блока памяти соответственно, о т л и ч а ю ш е е с я ем что, с целью расширения функциональных возможностей устройства путем определения состояния отказа системы, описываемой графом. по критерию обеспечения требуемой вероятнос и восстановления заданного уровня эффективности системы, в нео введены блок сложения и блок сравнения, причем входы задания веса К-й вершины устройства и (К,М)-й дуги устройства подключены к установочным входам первой и второй групп многоканального блока памяти соответственно, информационные выходы К-го канала первой группы и (К,М)-го канала второй группы которого под ключены к входам К-го слагаемого первойгруппы и (К,М)-го слагаемого второй группы блока сложения, выход которого подключен к первому информационному входу блока сравнения, второй информационный вход 10 которого является входом задания минимально допустимого суммарного веса графа устройства. первый выход блока синхронизации подключен к тактовому входу многоканального генератора случайных событий, 15 второй выход блока синхронизации - к входу опроса блока сравнения, выход признака меньше которого является выходом признака наличия отказа системы устройства.