Скобцовы Моделирование и тестирование
.pdf
|
|
До |
|
|
|
|
|
|
|
|
После |
|
|
|
|
|
|
|
|
|
x |
|
|
|
|
|
|
|
|
← 1 |
|
|
|
|
|
|
|
|
|
|
|
& |
|
|
|
← 1 |
|
& |
1 |
|
|
|
|
a) |
||||||||
x |
|
|
|
← 1 |
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
x |
|
|
|
|
|
|
|
|
|
← 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
& |
|
|
← 0 |
|
|
|
& |
|
0 |
|
|
|
|
б) |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
1 |
|
|
|
1 |
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
x |
|
|
|
|
|
|
|
|
|
← 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
1 |
|
|
← 0 |
|
|
1 |
0 |
|
|
|
|
в) |
||||||||
x |
|
|
|
←0 |
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
x |
|
← 1 |
|
|
|
|
|
|
1 |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
& |
|
|
|
& |
← 1 |
|
г) |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
1→ |
|||||||||||
|
|
x |
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис.6.9 Обратная импликация
6.7 D - алгоритм
Среди структурных методов генерации тестов, использующих многозначные алфавиты, первым был разработан D-алгоритм [87],
который позволяет выполнять многомерную активизацию путей и гарантирует построение проверяющего теста для неизбыточной неисправности в комбинационной схеме.
Основным рабочим инструментом в D-алгоритме является техника кубов. Модели логических элементов представляются также с помощью кубов. Например, в табл. 6.6 представлены 0-кубы для вентиля И. Легко видеть, что данная таблица в сжатой форме содержит все условия, при которых на выходе вентиля И возможно значение 0. Можно показать, что множество сжатых кубов, используемое в D-алгоритме, определяется соот-
ветствующей функцией f 0 . Так, например, каждый терм функции f 0
вентиля соответствует строке табл. 6.6. Аналогично функция f 1
соответствует табл. 6.7, которая содержит 1-кубы и определяет условия,
при которых на выходе вентиля И возможна 1.
233
Таблица 6.10
Куб |
Линии |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x11 |
x12 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
t1 |
|
D |
1 |
|
|
D |
|
|
|
|
|
|
|
t2 |
|
1 |
D |
|
|
D |
|
|
|
|
|
|
G1 |
t3 |
|
D |
D |
|
|
D |
|
|
|
|
|
|
t4 |
|
D’ |
1 |
|
|
D’ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
t5 |
|
1 |
D’ |
|
|
D’ |
|
|
|
|
|
|
|
t6 |
|
1 |
D’ |
|
|
D’ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t7 |
|
|
|
D |
1 |
|
|
|
D |
|
|
|
|
t8 |
|
|
|
1 |
D |
|
|
|
D |
|
|
|
G2 |
t9 |
|
|
|
D |
D |
|
|
|
D |
|
|
|
t10 |
|
|
|
1 |
D’ |
|
|
|
D’ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
t11 |
|
|
|
D’ |
1 |
|
|
|
D’ |
|
|
|
|
t12 |
|
|
|
D’ |
D’ |
|
|
|
D’ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t13 |
D’ |
|
|
|
|
|
0 |
|
|
D |
|
|
|
t14 |
0 |
|
|
|
|
|
D’ |
|
|
D |
|
|
G3 |
t15 |
D’ |
|
|
|
|
|
D’ |
|
|
D |
|
|
t16 |
D |
|
|
|
|
|
0 |
|
|
D’ |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
t17 |
0 |
|
|
|
|
|
D |
|
|
D’ |
|
|
|
t18 |
D |
|
|
|
|
|
D |
|
|
D’ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t19 |
|
|
|
|
|
|
|
D’ |
1 |
|
D |
|
|
t20 |
|
|
|
|
|
|
|
1 |
D’ |
|
D |
|
G4 |
t21 |
|
|
|
|
|
|
|
D’ |
D’ |
|
D |
|
t22 |
|
|
|
|
|
|
|
D |
1 |
|
D’ |
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
t23 |
|
|
|
|
|
|
|
1 |
D |
|
D’ |
|
|
t24 |
|
|
|
|
|
|
|
0 |
D |
|
D’ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
236