Скобцовы Моделирование и тестирование
.pdfдругое, эквивалентное приведённому, определение булевой производной:
|
df |
= f (x ,K, x |
|
|
|
x |
, x |
|
,K, x |
|
) f (x ,K, x |
|
, |
|
|
, x |
|
|
,K, x |
|
) . |
|
|
|||||
|
i |
−1, |
i+1 |
n |
i−1 |
x |
i |
i+1 |
n |
|||||||||||||||||||
|
|
|||||||||||||||||||||||||||
1 |
|
i |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|||||||||||||
|
dxi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Например, |
|
|
для |
булевой |
функции |
|
|
f |
= x1x2 |
x2 |
|
3 , булева |
||||||||||||||
|
|
|
|
|
x |
|||||||||||||||||||||||
производная |
df |
|
=x2 x3 (x2 x2 |
|
3 ) = x2(x3 1) = x2 |
|
3 . |
|
|
|
|
|
||||||||||||||||
|
x |
x |
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
dx1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
При вычислении булевых производных сложных функций полезны следующие свойства булевых производных:
•d1 = 0, d0 = 0 ;
dxi dxi
• |
|
d |
( |
df |
) = 0 ; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
dxi |
|
|
dxi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
• |
|
d |
( |
|
df |
) = |
|
d |
( |
|
df |
) ; |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
dxi |
|
|
|
dx j |
|
|
dx j dxi |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
• |
d f |
|
|
= |
df |
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
dxi |
|
dxi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
• |
|
d |
( f ϕ ) = |
df |
|
dϕ |
; |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
dxi |
|
|
|
|
|
|
|
|
|
|
dxi |
dxi |
|
|
|
|
|
|
|
|
||||||||||||||||||||
• |
|
d |
( f ϕ ) = f |
dϕ |
ϕ |
df |
|
df |
|
dϕ |
; |
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
dxi |
|
|
|
|
|
|
|
|
|
|
|
dxi |
|
|
|
dxi |
dxi dxi |
|||||||||||||||||||||||
• |
|
d |
( f ϕ ) = |
|
|
dϕ |
|
|
|
df |
|
df |
|
dϕ |
. |
||||||||||||||||||||||||||
|
f |
ϕ |
|||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
dxi |
|
|
|
|
|
|
|
|
|
|
|
|
|
dxi |
|
|
|
|
|
|
dxi |
|
dxi dxi |
Важны следующие частные случаи этих формул для функции g, не зависящей от переменной xi:
•d ( f g) = df ;
dxi dxi
•d ( f g) = g df ;
dxi dxi
•d (g f ) = g df
dxi dxi
221
• |
для |
f = x x |
|
Kx |
i−1 |
x x |
Kx |
|
df |
= x x |
|
Kx |
x |
i+1 |
Kx |
|
; |
2 |
n |
|
2 |
n |
|||||||||||||
|
|
1 |
|
i i+1 |
|
1 |
|
i−1 |
|
|
|||||||
|
|
|
|
|
|
|
|
|
dxi |
|
|
|
|
|
|
|
|
• |
для |
f = x1 x2 K xi−1 xi xi+1 K xn |
|
|
|
|
|
df = x1 x2 Kxi−1 xi+1Kxn . dxi
На практике важным является дифференцирование сложных функций, когда функция F явно не зависит от переменной xi
F = F(f(x1,..,xi,..,xn),x1,..,xi-1,xi+1,..,xn).
В этом случае имеет место dF = dF df . dxi df dxi
Для булевых функций справедливо следующее разложение Тейлора по переменной xi в точке xi=hi с использованием булевой производной:
f = f (xi = hi ) df (xi hi ) . dxi
Тогда различающая функция неисправности для hi может быть представлена следующим образом:
D(hi ) = F(x, xi ) F(x, xi = hi ) , где hi =0,1.
Используя разложение Тейлора функции F по переменной xi в точке hi,
получаем:
D(h ) = F(X , x |
|
= h ) |
dF |
(x |
|
h ) F(X , x |
|
= h ) = |
dF |
(x |
|
h ) . |
i |
|
i |
i |
|
i |
|||||||
i |
i |
dxi |
|
i |
i |
dxi |
|
i |
||||
|
|
|
|
|
|
|
|
|
|
|
Здесь второй сомножитель (xi hi ) даёт условие различения сигналов xi и hi в исправной и неисправной схеме на линии i. Первый же сомножитель определяет условие распространения рассогласования сигнала в исправной и неисправной схеме до выхода схемы F. Это соотношение является основой для метода булевых производных.
Таким образом, для построения теста для константной неисправности hi ≡ 0 необходимо решить булево уравнение (найти значения
входных переменных) xi dF = 1, dxi
222
а для неисправности hi ≡ 1 – уравнение xi dF = 1. dxi
Рассмотрим метод булевых производных на примере построения теста неисправности x1 ≡ 0 для схемы рис.6.4.
x1 |
|
x6 |
|
|
|
|
|
||
1 |
& |
|
x8 |
||||||
x2 |
|
|
|
|
|||||
|
|
|
|
||||||
|
|
|
|
|
|
|
|
f |
|
|
|
|
|
|
|
|
|
||
x3 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
||||
x4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||
& |
|
|
& |
|
|
|
|
||
x5 |
x7 |
|
x9 |
||||||
|
|||||||||
|
|
|
|
|
|
|
|
|
|
Рис.6.4 Иллюстрация метода булевых производных
Для построения теста нам необходимо решить уравнение x df =1. При
1 dx1
вычислениях используем приведенные выше свойства булевых производных и получаем:
df |
= |
|
|
df |
|
|
dx8 |
|
dx6 |
|
|
|
|
|
|
||||||||
dx1 |
dx8 dx6 |
dx1 |
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
||||||||||||||||
df |
= |
|
|
|
|
= |
|
|
= x |
|
|
|
|
|
|||||||||
|
|
|
|
x |
|
|
|
|
|
|
|||||||||||||
|
x |
x |
x |
4 |
|
x |
|||||||||||||||||
|
|||||||||||||||||||||||
dx8 |
9 |
|
|
7 |
|
|
3 |
3 |
|
|
5 |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
dx8 |
= x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
dx6 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
dx6 |
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
x2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
dx1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
df |
= ( x3 |
|
|
|
) x3 |
|
= x3 |
|
= 1 |
|||||||
x4 |
x5 |
x2 |
x2 |
|||||||||||||
|
|
|||||||||||||||
dx 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
x |
df |
= x x |
|
|
|
|
= 1 |
|
|
|
|
|
|
|||
|
x |
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
||||||||
1 dx |
1 |
3 |
|
|
2 |
|
|
|
|
|
|
|
|
|||
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Из этого выражения следует, что набор значений входов x1=1, x2=0, x3=1 является проверяющим тестом для данной неисправности.
223
Рассмотрим построение теста для неисправности x7 ≡ 1 внутренней
линии той же схемы.
|
|
|
|
|
|
|
df |
= 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
x7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||
|
dx7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
df |
|
|
|
|
= |
|
|
df |
|
* |
|
dx9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
dx7 |
|
|
|
|
dx9 |
|
|
dx7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
df |
= |
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
x |
x x |
6 |
|
x |
3 |
(x x |
2 |
) |
x |
3 |
x |
x |
2 |
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
|
dx9 |
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
3 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
1 |
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
dx9 |
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
dx7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
df |
= ( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
x |
3 |
|
x |
x |
2 |
)x |
3 |
|
x |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||
|
dx7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
= 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
x7 |
x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
= 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
x4 x5 |
x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||
( |
|
|
|
|
|
) |
|
|
|
= 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
x4 |
x5 |
x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
= 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
|
|
x4 |
x3 |
x5 |
x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||
Таким |
|
|
|
|
образом, |
|
для |
|
проверки |
данной неисправности можно |
использовать наборы x4=0, x3=0 или x5=0, x3=0.
6.5 Метод активизации одномерного пути
Основная идея этого метода заключается в выборе и активизации пути от места неисправности через последовательность вентилей до некоторого внешнего выхода. Этот процесс выполняется в три этапа:
1)Активизация (sensitization) неисправности, при которой на неисправную линию подается сигнал, противоположный неисправному значению.
2)Распространение (propagation) неисправности от места неисправности до одного из внешних выходов.
3)Доопределение (justification) необходимых для активизации и распространения значений сигналов.
224
На втором этапе соседним входам вентилей, вошедших в активизированный путь, присваиваются такие значения сигналов, при которых выход вентиля зависит от входа, входящего в этот активизированный путь. Таким образом, для элементов типа И, НЕ-И
соседние входы получают значение 1, а для ИЛИ, НЕ-ИЛИ соседние входы получают значение 0. Иногда этот этап называют прямой фазой, а
выбранный путь – активизированным путём.
Выбрав и установив активизированный путь на третьем этапе необходимо найти значения сигналов на внешних входах схемы, которые дают требуемые значения на входах вентилей активизированного пути.
Для этого по схеме прослеживаются необходимые значения сигналов до внешних входов схемы. Этот процесс иногда называют обратной фазой.
Рассмотрим этот простой метод на примере построения теста для неисправности x7 ≡ 1 схемы, представленной на рис.6.5.
х1 |
1 |
|
|
|
& |
х6 |
1* |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
х2 |
1* |
|
|
|
|
|
|
|
|
х9 1* |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
1 |
|
|
|
|
х12 1* х3 1* |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x3 |
1 |
|
|
|
1 |
x7 0* |
|
|
x10 0* |
|
|
|
|
|
F1 |
|||
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
x11 |
0* |
|
|
|||
|
|
|
|
|
|
|
|
|
& |
|
|
|||||||
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|||||||
х4 |
|
|
|
|
|
|
|
|
x5 0* |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
& |
F2 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x13 0* |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
x8 |
1 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис.6.5 Одномерная активизация путей
Выполняем первый этап – активизацию неисправности. Очевидно, в
исправной схеме необходимо получить x7=0 (значение сигнала,
противоположное неисправности), что обеспечивается значением