3. Выражение Р приводится к дизъюнктивной нормальной форме.
4. Инвертируются буквы ЭНФ, соответствующие размыкающим контактам.
5. Если рассматривается
неисправность
, то буква a инвертируется, если рассматривается
неисправность
, то буква a сохраняется без изменения.
6. Исключаются индексы букв ЭНФ и в полученном выражении устраняются конъюнкции, тождественно равные нулю.
Для иллюстрации алгоритма
вычислим проверяющую функцию неисправности
по
табл. 3.8:
1. Р = a,
2. а)
,
б)
,
в)
,
г)
,
д)
.
3. ![]()
.
4. ![]()
.
5. ![]()
.
6. ![]()
![]()
.
Пример 3.1. Вычислить проверяющие функции для
неисправностей
и
в схеме
рис. 3.1 по табл. 3.5.
1.
.
2. а)
,
б)
,
в)
,
г)
,
д)
.
e)
.
3. ![]()
![]()
![]()
.
4. ![]()
![]()
![]()
.
Для неисправности
:
5. ![]()
![]()
![]()
.
6. ![]()
![]()
![]()
![]()
![]()
.
Для неисправности
:
5. ![]()
![]()
![]()
.
6. ![]()
![]()
![]()
![]()
.
3.4. Вычисление проверяющих функций
для кратных неисправностей
Кратную неисправность в
контактной схеме будем обозначать через
, где
– множество букв ЭНФ (контактов) с
неисправностью типа «константа 0» (обрыв);
–
множество букв ЭНФ (контактов) с неисправностью типа «константа 1» (короткое
замыкание).
Одиночные неисправности контактов обнаруживаются либо только на разрешенных наборах (отказы типа «обрыв»), либо только на запрещенных наборах (отказы типа «короткое замыкание»). В отличие от них кратные неисправности могут обнаруживаться на тестовых наборах обоих видов. В общем случае имеет место определение.
Определение 3.1.
Функция
называется проверяющей неисправность
, если она равна 1 на множестве наборов, на
которых функция F, реализуемая
исправной схемой, отличается от функции
реализуемой
схемой с неисправностью
.
Согласно определению 3.1
.
|
|
a |
b |
c |
d |
f |
F |
|
|
a |
b |
c |
d |
f |
F |
|
|
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
16 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
17 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
|
2 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
18 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
|
3 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
19 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
|
4 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
20 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
|
5 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
21 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
|
6 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
22 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
|
7 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
23 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
|
8 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
24 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
|
9 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
25 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
|
10 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
26 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
|
11 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
27 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
|
12 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
28 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
|
13 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
29 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
|
14 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
30 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|
15 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
31 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.