Доказательство.
Докажем сначала необходимость второго и третьего условий. Если существует
контакт , который совместим (несовместим) со всеми
контактами множества
, то из теоремы 3.4 следует, что
, где
, где
,
), и
поэтому неисправность
. Аналогично, если существует
контакт
, который несовместим (совместим) со всеми
контактами множества
, то
, где
,
). Докажем теперь необходимость первого
условия. Предположим обратное. Пусть неисправность
не
имеет ни одной составляющей вида
. Это возможно только в
том случае, если множество
(или
) является пустым или одноэлементным. Но
при этом, очевидно, не выполняется третье (второе) условие данной теоремы,
которое, как мы уже показали, является необходимым. Получаем противоречие.
Пусть теперь неисправность содержит составляющие вида
, но для всех них не выполняются условия 2
и 3 теоремы 3.3. Пусть
и
контакт
из всех контактов множества
совместим с наименьшим числом контактов
множества
(среди контактов
нет
такого, который несовместим со всеми контактами множества
согласно третьему условию теоремы).
Обозначим через
(
)
множество контактов из
, которые совместимы
(несовместимы) с контактом
. Рассмотрим некоторый
контакт
и покажем, что
). Предположим обратное, что не выполняется
это включение. Это значит, что существуют контакты
и
(
такие,
что
,
и
,
.
Следовательно
,
,
,
и
для неисправности
условия 2 и 3 теоремы 3.3
выполняются, что противоречит посылке. Итак,
. Отсюда следует, так
как контакт
выбран произвольно, что контакты множества
совместимы со всеми контактами множества
, что противоречит второму условию теоремы.
Поэтому неисправность
содержит хотя бы одну составляющую
вида
, для которой выполняются условия теоремы
3.3. Теорема доказана.
Из условий теоремы 3.4
может быть определена структура неисправностей кратности , которые включаются в список
. Найдем, например, такую структуру для
. Согласно первому условию теоремы 3.4
неисправность кратности пять должна содержать составляющую (
). Следовательно, это могут быть
неисправности только двух видов:
и
.
Теорема 3.5. Для
того чтобы неизбыточная неисправность кратности 5 содержалась в контрольном
списке , необходимо одновременное выполнение
следующих условий:
1) неисправность имеет вид или
;
2) составляющая
неисправность удовлетворяет условиям
теоремы 4.3;
3) .
Используя доказанные
теоремы найдем множества и
для схемы рис. 3.12 путем наращивания
неисправностей из списка
:
=
,
,
,
,
,
,
,
,
,
;
= {
,
,
,
.
Контрольные списки
и
являются
пустыми. Итоговые результаты вычислений приведены в табл. 3.16.
Кратность неисправности |
Общее число неисправностей |
Число неисправностей в контрольном списке |
Процент |
1 |
16 |
10 |
62 |
2 |
112 |
– |
|
3 |
448 |
– |
|
4 |
1120 |
10 |
0,8 |
5 |
1792 |
10 |
0,5 |
6 |
1792 |
4 |
0,2 |
7 |
1024 |
– |
|
8 |
256 |
– |
|
Всего |
6560 |
34 |
0,5 |
Данные табл. 3.16 показывают эффективность применения теорем 3.1–3.5 для сокращения списка неисправностей. При построении полного теста схемы рис. 3.12 достаточно рассмотреть только 34 неисправности из общего их числа 6560 (0,5%)
Естественная методика
вычисления полного проверяющего теста заключается в следующем. Сначала строится
тест, проверяющий неисправности кратности один (одиночный тест). Контрольный
список находится в соответствии с табл. 3.13.
Затем с помощью теоремы 3.3 находится множество
и тест
расширяется (если это необходимо) с учетом проверки неисправностей кратности
четыре. Затем с использованием теоремы 3.4 данная процедура осуществляется по
отношению к неисправностям кратности пять, шесть и т.д. При этом возникают два
интересных с теоретической и важных с практической точек зрения вопроса:
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.