Вешкурцев- Бычков АСКиД РЭС
.pdfгде |
К( jω) = |
bm (jω) m + bm-1 ( jω )m-1 + … + b1( jω)1 + b0 |
|||||
|
|
|
. |
||||
|
|
|
|||||
|
|
an( jω )n+ an-1 ( jω)n-1 + … + a1( jω )1 + a0 |
|||||
Например, для |
LC–цепи частотный коэффициент |
передачи определяется |
|||||
выражением [14] |
1 |
|
|
|
|
||
|
|
|
|
|
|||
|
К( jω) = |
|
|
, |
|
|
|
|
|
|
|
|
|||
|
|
|
( 1 - ω2 L C ) + j ωRC |
||||
а амплитудно-частотная характеристика (АЧХ) − |
|
|
|
|
|||
|
1 |
|
|
|
|
||
|
| К( jω )| = |
|
|
|
. |
|
|
|
|
|
|
||||
|
|
|
[ ( 1 − ω2 LC )2 + |
ω2 R2 C2 ]1/2 |
Вышерассмотренные операторы функционирования электронных устройств описывают линейные аналоговые стационарные системы, на которых и остановимся. Операторы других видов более подробно рассматриваются в специальной литературе [ 15 ].
2.8.3. Математическая модель объекта контроля и диагностики
Рассмотрим классификацию систем ( рис. 2.4). Под объектом контроля и диагностики (ОКД) будем понимать некую техническую систему (ТС), являющуюся элементом системы технической диагностики (СТД), которая метрологически аттестована. Следовательно, СТД имеет технический паспорт при надежных и работоспособных всех ее элементах, в том числе и ТС. Тогда
отказ любого элемента системы или изменения его состояния сразу же сказывается на показателях технического паспорта СТД. Таким образом,
техническая система, включенная в общую |
конфигурацию СТД, может |
обеспечить самодиагностику. |
|
Электронные технические системы в зависимости от использования элементной базы подразделяются на три основных класса: аналоговые, дискретные (цифровые) и гибридные (комбинированные) [16-18]. В связи с этим, как уже отмечалось ранее, математические модели ОКД соответственно подразделяются на аналоговые, цифровые и комбинированные, которые, в свою очередь классифицируются на детерминированные, стохастические и нечеткие
(fuzzy) модели [19] . |
|
При разработке алгоритмов технического диагностирования |
используются |
математические модели как исправных состояний ОКД, так и |
неисправных их |
состояний. Поэтому математические модели радиоэлектронных систем, как ОКД,
31
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
по сложности существенно отличаются от моделей РЭС в традиционном (исправном) представлении, т. к. модели ОКД многопараметрические. В
обобщенном виде математическую модель ОКД можно представить в виде системы множеств
Mокд = á C, K, P, Def, Sп, Sd, Pd, Ф, L ñ ,
где бЧЧЧс - означает систему функциональных зависимостей; C - структура ОКД, которая определяется требуемой глубиной диагностики РЭС; K- множество контрольных точек; P - множество параметров (признаков) диагностирования, P= {п}; Def- множество возможных дефектов, Def={d}; Sп- подсистема множеств исправных состояний РЭС , Sп={sj} , sj= {rj1 ,rj2 ,…, rji} ,rji - элементарные априорные дискретные признаки (реакции); Sd - подсистема множеств неисправных состояний, порождаемые дефектами d, Sd={sj},
SпÇSd¹Æ; Pd - априорная статистика распределения. дефектов в ОКД ; Ф -
множество операторов функционирования или функций переходов системы из одного в другое состояние, отражающих механизм изменения состояния системы под воздействием внутренних и внешних возмущений; L – оператор выходов,
описывающий механизм формирования выходного сигнала как реакции ОКД на внутренние и внешние возмущения.
Операторы Ф и L реализуются отображениями |
|
Ф : Х ´ (Sп È Sd ) ®(Sп È Sd ) |
|
L : Х ´ (Sп È Sd ) ® Y |
, |
где Х - множество входных сигналов; Y – множество выходных сигналов.
2.8.4. Цифровые модели объекта диагностики
Различают функциональные и структурные модели цифровых устройств (ЦУ). В функциональных моделях отсутствуют сведения о внутренней структуре устройства. Функциональной моделью комбинационного ЦУ может служить, например, таблица истинности или система булевых функций, соответствующих выходам устройства, причем аргументами функций являются входные сигналы устройства. Функциональной моделью ЦУ с памятью обычно служит конечный автомат [16].
Структурной моделью ЦУ является, как правило, логическая сеть, которая задается перечислением входов, выходов элементов ЦУ и связями между ними. Различные модели цифровых устройств подробно рассмотрены в [16, 20 ]. Для
решения задач технической диагностики моделируются не только исправные
32
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
состояния ЦУ, но и неисправные. При моделировании ЦУ как ОД чаще всего рассматривают класс одиночных константных неисправностей, тождественно равных единице ("1") или нулю ("0") , с учетом того, что многие полученные при
этом результаты можно будет распространить на другие классы неисправностей (например, короткое замыкание, обрыв, перепутывание контактов, изменение функций и т.д.) [16, 20].
Комбинационные ЦУ
В комбинационных логических схемах сигнал на выходе зависит только от сигнала на входе в данный момент.
Пусть имеется устройство с k входами и q выходами
x1 |
Комбинацион- |
y1 |
x2 |
ное логическое |
y2 |
xk |
устройство |
yq |
Рис.2.12. Комбинационное ЦУ
Тогда в общем виде математическая модель комбинационного логического устройства имеет вид системы
y1 = f1 (x1 , x2 ,..., xk ) |
ü |
|
y2 = f2 (x1 , x2 ,..., xk ) |
ïï |
, |
|
ý |
|
::::::::::::::::::::::::ï |
|
|
yq = fq (x1 , x2 ,..., xk ) |
þï |
|
при этом xk {0,1}, yq {0,1}.
Функции f1... fq , описывающие только комбинационные устройства, получили название булевых функций (БФ). Максимальное число входных воздействий,
составляющих k аргументов БФ, |
равно 2k , |
которые можно |
определить как |
|||
множество |
входных состояний |
Sвх |
= {si }12k |
с разрядностью |
k. |
Аналогично |
множество |
выходных состояний |
Qвых = {qi }12q |
с разрядностью |
q. При этом |
si , qi {0,1}. Например, пусть логическая схема ( рис. 2.13) имеет четыре входа и один выход: si = (x1 , x2 , x1 , x2 ). Булева функция имеет вид
y = (x1 È x2 )Ç (x1 È x2 )= x1x2 È x1x2
x1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
||
x2 |
|
|
|
|
|
(x1 È x2 ) Ç (x1 È x2 ) |
|
|
|
|
|
|
|||
|
|
|
|
|
|||
x1 |
|
|
|
|
& |
||
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
x2
Рис. 2.13. Логическая схема
33
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
Математическая модель комбинационной схемы может быть задана также таблицей истинности. Например, табл.2.1 для логической схемы "И" .
|
|
Таблица 2.1 |
||
x1 |
x2 |
|
y |
|
0 |
0 |
|
0 |
|
0 |
1 |
|
0 |
|
1 |
0 |
|
0 |
|
1 |
1 |
|
1 |
|
Модели цифровых устройств с памятью
Обобщенная модель цифрового устройства с памятью представляется конечным автоматом, который задается системой множеств
A = áX, Z, V,υ0 ,δ , λñ ,
где Х – конечное множество входных состояний (воздействий) или входной алфавит; Z – конечное множество выходных состояний (выходной алфавит реакций); V – конечное множество внутренних состояний (алфавит состояний) с
начальным состоянием uo; δ – функция переходов автомата, |
δ: X × V → V ; |
|||||||||
λ – функция выходов автомата, λ: |
X × V → Z . |
|
|
|
|
|||||
|
Входной алфавит Х представляется |
множеством |
|
двоичных |
векторов |
|||||
x |
= {x1 , x2 ,..., xn }, где n – число входных переменных или входов ЦУ. |
|
||||||||
|
Выходной |
алфавит |
Z |
– |
множество |
двоичных |
векторов |
|||
z |
= {z1 , z2 ,..., zm } , где m – число выходных переменных ЦУ (выходов ЦУ). |
|||||||||
|
Алфавит состояний V – множество двоичных векторов υ = {υ11 , υ2 ,..., υ p }, |
|||||||||
где р – число внутренних переменных автомата. |
|
|
|
|
||||||
|
Работа конечного автомата представляется в виде модели Миля |
[20] и |
||||||||
описывается системой булевых функций |
|
|
|
|
|
|||||
|
|
r |
|
|
r |
|
|
|
|
|
|
|
υ(t +1) =δ [υ(t), x(t)];ü |
|
|
|
|||||
|
|
r |
|
r |
r |
|
ý |
|
|
|
|
|
z |
(t) = λ[υ |
(t), x(t)] |
þ |
|
|
|
||
или в виде модели Мура [20] |
|
|
|
|
|
|
|
|
||
|
|
υ(t +1)=δ[υ(t), x(t)];ü |
|
|
|
|||||
|
|
r |
|
r |
(t)]. |
|
ý |
|
|
|
|
|
z |
(t)= λ[υ |
|
þ |
|
|
|
34
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
Структурные схемы синхронного и асинхронного автоматов представлены на рис. 2.14 и 2.15 соответственно.
x1 |
Комбинационная |
Z1 |
|
xn |
zm |
||
часть |
|||
|
|
|
y1 |
|
y1 |
|
|
Запоминающая |
|
|
|
|
|
|
|
часть |
|
|
|
|
|
|
yP |
|
yP |
|
|
Рис.2.14. Синхронный автомат
x1 |
Комбинационная |
Z1 |
xn |
zm |
|
|
часть |
|
|
1 |
y1 |
|
y1 |
|
|
P |
yP |
|
yP |
|
|
Рис.2.15. Асинхронный автомат |
В качестве примера рассмотрим автомат на основе синхронного триггера типа RS ( рис. 2.16), который характеризуется уравнением
Qn +1 = S + RQn
и таблицей истинности (табл.2.2).
|
|
|
Таблица 2.2 |
|
|
t = n |
|
t = n + 1 |
|
S |
R |
Qn |
Qn+1 |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
× |
|
1 |
1 |
1 |
× |
|
В табл. 2.2 знак × определяет неопределенное состояние триггера.
S |
|
|
|
|
|
|
Q |
|||
|
& |
|
|
|
||||||
R |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|||
|
& |
|
|
|
|
|
|
|||
|
|
|
|
Q |
||||||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
||||||
Рис. 2.16 . Триггер типа RS |
35
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
Рассмотрим примеры построения диагностических тестов для ЦУ на основе метода булевой производной [ 12, 16].
Построение тестовых наборов методом булевой производной
Этот метод построения тестовых наборов относится к детерминированной генерации тестов при условии, что дефекты ЦУ проявляются в виде константных неисправностей типа ''0'' и ''1''.
Булевой производной функции f (x)= f (x1 ,x2 ,..., xn ) по xi называется функция
df (x ) = f (x1 ,x 2 ,..., xi ,..., xn ) Å f (x1 ,x 2 ,..., xi ,..., xn ), dx i
где Å – суммирование по модулю 2.
Булева производная также может быть вычислена по следующей формуле:
df (x ) = f (x 1 , x 2 ,..., 0 ,..., |
x n ) |
Å f (x 1 , x 2 ,..., 1,..., x n ) |
|||||
dx i |
|
|
|
|
|||
Тестом для поиска неисправностей xi |
0 и xi 1 являются значения логических |
||||||
переменных, при которых xi |
df (x) |
|
= 1 , |
xi |
df (x) |
= 1. |
|
|
|
|
|||||
dx i |
|||||||
|
|
|
dxi |
Вышеприведенные формулы распространяются и на внутренние переменные. Приведем примеры построения тестов методом булевой производной.
Пример 1. Пусть задана схема.
x1 |
|
|
|
|
|
|
|
& |
|
1 |
|
f (x)=x1x2 |
+ x2 |
||
x2 |
|
|
|
||||
|
|
|
|
|
|||
|
|
|
|
|
|||
x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Найти тесты неисправностей x1 0 и x1 1 . Тогда булева производная имеет вид
df (x) = (1× x2 + x3 )Å (0 × x2 + x3 )= (x2 + x3 )Å x3 = (x2 + x3 )x3 + (x2 x3 )x3 = x2 x3 .
dx1
Тест для x1 0 определяется из уравнения (условия)
x1 |
df (x) |
= 1, т.е. x x |
|
x |
|
= 1 (x = 1; x |
|
= 0). |
|
dxi |
2 |
3 |
3 |
||||||
|
1 |
|
1 |
|
|||||
|
|
|
|
|
|
|
|
Тест для x1 1 определяется из уравнения (условия)
36
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
x1 |
d ( f ) = x1 x2 x3 = 1 (x = 0; x =1;x = 0). |
|||
|
dx1 |
1 |
2 |
3 |
|
|
Пример 2. Пусть задана следующая схема.
x1 |
& |
1 |
x2
|
|
|
|
|
|
|
|
f (x) |
= x1 x2 + x1 x2 |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
& |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Найти тесты неисправностей x2 0 и x2 1. Находим булеву производную
df (x) = (x1 × 1 + x1 × 0) Å (x1 × 0 + x1 × 1) = 0 . dx2
Это означает, что |
f (x) не зависит от x2 . |
|
Следовательно, могут возникать случаи, |
||||||||||||||||||||
когда вход |
|
схемы методом булевой |
производной не проверяется. |
|
|||||||||||||||||||
Пример 3. Дана схема. |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
x1 |
|
|
|
|
|
y1 |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
x2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
x3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
f(x) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
1 |
|
|
|
y2 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
x4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
Найти тест неисправности |
y2 0 . Выразим f(x) |
через внутренние переменные |
|||||||||||||||||||||
схемы: f (x) |
= |
|
|
|
. Затем находим булеву производную |
|
|||||||||||||||||
y1 + y2 |
|
||||||||||||||||||||||
|
|
|
df |
|
= (y1 + 0) Å (y1 + 1) = y1 Å 0 = y1 = x1 + x2 . |
|
|||||||||||||||||
|
|
|
dy |
2 |
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Тест для y2 |
|
0 найдем из условия у |
|
df |
|
= 1, |
|
|
|
|
|
||||||||||||
|
2 |
dy2 |
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
т.е. |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
(x3 + x4 )(x1 + x2 )= x3 x4 (x1 + x2 )= x3 x4 x1 + x3 x4 x2 =1. |
|
||||||||||||||||||||||
Следовательно, |
тестом |
является |
|
набор |
|
x1 = 1; x2 = 0; x4 = 0 |
или |
||||||||||||||||
x2 = 1; x3 = 0; x4 = 0 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
|
|
|
|
|
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
В тех случаях, когда в схеме имеются разветвления, для вычисления полного
теста схемы необходимо найти булеву производную для всех разветвлений по переменной, обозначающей разветвленную линию. В связи с этим вводится понятие булевой производной по переменной xi для пути Рk .
Пусть в схеме имеется путь Pk |
= {xi , y j , yi , ym , f }. |
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
xi |
|
|
yj |
|
|
yi |
|
|
|
|
|
|
ym |
|
|
f |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Булева производная для этой схемы имеет вид |
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
df (Рk ) |
= |
df |
dym |
|
|
dyi |
. |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
dxi |
dym |
dyi |
|
dy j |
|||||||||||
Пример 4. |
Дана схема. |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
x1 |
|
|
|
1 |
|
|
|
|
|
y4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
2 |
|
|
|
|
|
|
|
|
|
|
y7 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
x2 |
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
y5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|||||||
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
f (x)= x1 x2 x3 + x1 x2 x3 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
x3 |
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
y8 |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
y6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Для вычисления тестов неисправностей линий 1 и 8 найдем булевы производные f (x) по x1 для путей
Р1 = (x1 , y4 , y7 , f ); P8 = (x1 , y6 , y8 , f ).
|
|
|
|
df (p1 ) |
= |
|
df |
|
|
dy7 |
|
|
dy4 |
. |
|
|
|
|
|||||||
|
|
|
|
dx |
|
dy |
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
7 |
|
dy |
4 |
|
|
dx |
|
|
|
|
||||||||
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|||
df |
|
|
|
|
|
f (x)= y7 + y8 . |
|
|
|
|
|
|
|
||||||||||||
= x |
|
= x |
|
+ x |
|
+ x |
|
|
= x |
|
|
x |
|
+ x x |
|
+ x |
|
. |
|||||||
|
8 |
5 |
6 |
3 |
|
2 |
3 |
3 |
3 |
||||||||||||||||
dy7 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y7 = x2 y4 y5 .
dy = x2 y5 = x2 (x2 + x3 )= x2 x3 .
dy4
y |
|
= |
|
|
. |
dy4 |
= x |
|
. |
|
4 |
x x |
2 |
2 |
|||||||
|
||||||||||
|
1 |
|
dx1 |
|
|
|||||
|
|
|
|
|
|
|
|
|
38
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
|
|
|
df (Р1 ) |
|
= (x2 x3 + x1 x3 + x3 )(x2 x3 ) x2 = x2 x3 . |
||||||||||||
|
|
|
|
||||||||||||||
|
|
|
dx1 |
|
|
|
|
|
|
|
|
|
|||||
Тесты неисправностей 1 0 , 1 1 находятся из условий |
|||||||||||||||||
|
|
|
x 1 |
df ( P ) |
= 1; x1 |
|
df ( P ) |
= 1 . |
|||||||||
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
dx 1 |
|
|
|
|
|
|
dx 1 |
||||
Тест 1 0 |
x1 |
x2 x3 →110 . Тест 1 1 |
|
x1 x2 |
|
x3 → 010. |
|||||||||||
Аналогично находятся тесты для неисправностей 8 0 , 8 1 . |
|||||||||||||||||
|
|
|
|
|
|
df (p8 ) |
= |
df |
|
dy8 |
|
dy6 |
= x2 x3 |
||||
|
|
|
|
|
|
|
dy8 |
|
|
||||||||
|
|
|
|
|
|
dx1 |
|
dy6 |
dx1 |
||||||||
Тест 8 0 |
x1 x2 |
x3 →101. Тест 8 1 x1 x2 |
x3 → 0 01. |
Метод булевой производной для ОКД с памятью
При вычислении тестов для ОКД с памятью необходимо:
1)составить множество булевых функций, описывающих ОКД с памятью;
2)выбрать одну из выходных функций z j (j =1,m). Выбрать путь Рk ,
начинающийся от входа |
xi (i = |
|
|
) |
и заканчивающийся z j , и вычислить булеву |
|||||||
1,n |
||||||||||||
производную z j по переменной |
xi для этого пути |
dz j (Рk ) |
; |
|||||||||
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
dxi |
|
3) выбрать по возможности терм, удовлетворяющий условиям |
||||||||||||
xi |
× |
dz j (Рk ) |
¹ 0 и x |
i |
× |
dz j (Рk ) |
¹ 0 , |
|||||
|
|
|||||||||||
|
|
dxi |
|
|
dxi |
если dz j (Рk ) содержит более одного терма. dxi
4) проанализировать терм, выбранный на предыдущем шаге, если он содержит одну и более переменных обратной связи, требующих предварительной установки состояния ОКД , то найти соответствующий установочный набор.
Если терм не содержит переменных обратной связи, то установочного набора не требуется. Тесты вычисляются из условия равенства единице результата логического умножения xi и xi на выбранный на шаге 3 терм.
39
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
Рассмотрим схему триггера с булевыми функциями F = x1x2 + x1 x2f + x2f;
|
|
= x1x2 + x1 |
|
+ x2 |
|
|
|
, где f – переменная обратной связи. |
|
|||||||
|
F |
f |
f |
|
||||||||||||
|
|
x1 |
|
|
|
|
y1 |
|
|
|
|
F |
||||
|
|
|
|
& |
|
& |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
x2 |
1 |
|
|
|
5 |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
_ |
||
|
|
|
|
& |
|
f |
& |
|||
|
|
|
|
|
||||||
|
|
|
|
3 |
y2 |
4 |
|
|
F |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
y3 |
||
|
|
|
|
|
|
|
|
В установившемся режиме f |
|
= F . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
Выберем путь P1 = (x1, y1, F) |
и найдем булеву производную |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
dF(P1 ) |
|
|
æ |
dF |
öæ |
|
dy1 |
ö |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
= |
ç |
֍ |
|
÷ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
dx |
|
|
|
ç dy |
֍ dx |
÷; F = y1 × y2 . |
|
|
|
|
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
è |
|
|
1 |
øè |
|
|
|
1 |
ø |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
dF =1Å y3 |
= y3 . |
|
|
|
|
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
dy1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
y3 = |
|
|
|
|
|
|
|
= y2 + |
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
y2 f |
|
|
|
|
||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
f |
|
|
|
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
y2 = |
|
|
|
; y2 = y1x2 ; |
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
y1x |
|
|
|
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
y3 = y1 x2 + f; y1 = |
|
= x1 x2 + |
|
|
. |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
x1 x2 |
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
f |
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
dF |
= x1 x2 + |
|
; |
|
|
|
|
|
dy1 =1Å x2 = x2 . |
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
f |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
dy1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
dx1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
dF(P1 ) |
= (x1 x2 + |
|
|
)x2 = x1 x2 + x2 |
|
. |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
f |
f |
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
dx1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Это выражение определяет две пары тестовых наборов: x1x2 x1 , |
x1x2 x1 и |
|||||||||||||||||||||||||||||||||||||||||||||||
x2 |
|
x1, x2 |
|
|
x1 , при этом x1x2 x1 = 0 . Тест x1x2 |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
f |
обеспечивает тестирование только |
||||||||||||||||||||||||||||||||||||||||||||||||
f |
|||||||||||||||||||||||||||||||||||||||||||||||||
неисправности x1 |
/ 1. Поэтому |
|
необходимо |
выбрать вторую |
пару |
тестовых |
|||||||||||||||||||||||||||||||||||||||||||
наборов с соблюдением условия |
|
|
|
|
|
x2 |
|
|
= 1, |
при этом |
|
= 1. |
Установочный |
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
f |
|
f |
||||||||||||||||||||||||||||||||||||||||||
набор для |
|
= 1 |
определяется из равенства |
|
|
|
|
= x1 x2 + x1 |
|
|
+ x2 |
|
. |
Из трех |
|||||||||||||||||||||||||||||||||||
f |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
F |
f |
f |
||||||||||||||||||||||||||||||||||||||||||||
возможных термов |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(x1 x2 , x1f и x2f )
40
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com