🗊Презентация Математические модели и методы теории систем массового обслуживания, используемые в САПР КЭС. Лекция 4

Лекция 4 Математические модели и методы теории надежности, используемые в САПР КЭС

Вопросы лекции 1. Основные понятия теории надежности. 2. Математические модели и методы теории надежности электронных средств и систем. 3. Методы теории графов при оценке надежности электронных средств и систем.

Вопрос 1. Основные понятия теории надежности

Вопрос 2 Математические модели и методы теории надежности электронных средств и систем

Вопрос 3 Методы теории графов при оценке надежности электронных средств и систем

Основным признаком работоспособного состояния некоторой радиоэлектронной системы, моделируемой графом, является наличие связности (т.е. наличия хотя бы одного пути) между всеми (или заданными) вершинами графа. Основным признаком работоспособного состояния некоторой радиоэлектронной системы, моделируемой графом, является наличие связности (т.е. наличия хотя бы одного пути) между всеми (или заданными) вершинами графа. Для связных графов используется количественная характеристика связности, являющаяся мерой структурной надежности. Связностью Графа G (вершинной связностью) называется наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу. Так, например, полный граф из N вершин имеет связность (коэффициент связности Ксв) N-1; простая цепь  из любого числа вершин имеет связность 1; простой цикл  из любого числа вершин имеет связность 2; «колесо»  из любого числа вершин имеет связность 3.

К сожалению, большая часть сетей имеет неприводимую структуру, и их вероятность связности не может быть рассчитана столь же просто. К сожалению, большая часть сетей имеет неприводимую структуру, и их вероятность связности не может быть рассчитана столь же просто. Для упрощения расчетов целесообразно делать возможные замены последовательно или параллельно соединенных ребер в одно ребро. Однако свести всю неприводимую сеть к одному ребру невозможно. Простейший пример неприводимой структуры дает известная мостиковая схема (рис. a). Простота расчетов вероятность связности приводимых сетей позволяет использовать их для получения двухсторонних оценок вероятности связности неприводимых сетей. Для исходной сети с графом G строятся такие две оценочные приводимые сети с графами G* и G*, что для их вероятностей связности имеют место неравенства При этом благодаря приводимости структуры оценочных сетей расчет P(G*) и P(G*) для них гораздо проще, чем для исходной сети. Известны несколько способов построения оценочных сетей (оценка Эзари-Прошана – рис. б, в; оценка Литвака-Ушакова – рис. г, д).