· сложностью, которая равна суммарному числу входов логических элементов, принадлежащих структуре тестера;
· длиной проверяющего теста, которая равна числу слов кода nCm, подача которых на вход тестера обеспечивает обнаружение всех одиночных неисправностей.
Наиболее часто для кодирования ответственной информации применяются равновесные коды nCm, где n – количество разрядов кода, m – количество единиц (вес кода). Широкое распространение равновесного кода определено простыми схемными решениями кодеров и декодеров.
На рисунке 1 показана схема тестера для четырехразрядного равновесного кода «2 из 4» (2/4-СПТ). На входы x1, x2, x3 и x4 подаются четырехразрядные двоичные коды. В таблице 2 представлено преобразование кода самопроверяемым тестером.
Таблица 2
Четырехразрядный равновесный код |
Выходы |
Результат контроля |
||||
x1 |
x2 |
x3 |
x4 |
z1 |
z2 |
|
0 |
0 |
0 |
0 |
0 |
0 |
Ошибка, код с меньшим весом |
0 |
0 |
0 |
1 |
0 |
0 |
Ошибка, код с меньшим весом |
0 |
0 |
1 |
0 |
0 |
0 |
Ошибка, код с меньшим весом |
0 |
0 |
1 |
1 |
0 |
1 |
Верный код |
0 |
1 |
0 |
0 |
0 |
0 |
Ошибка, код с меньшим весом |
0 |
1 |
0 |
1 |
1 |
0 |
Верный код |
0 |
1 |
1 |
0 |
1 |
0 |
Верный код |
0 |
1 |
1 |
1 |
1 |
1 |
Ошибка, код с большим весом |
1 |
0 |
0 |
0 |
0 |
0 |
Ошибка, код с меньшим весом |
1 |
0 |
0 |
1 |
1 |
0 |
Верный код |
1 |
0 |
1 |
0 |
1 |
0 |
Верный код |
1 |
0 |
1 |
1 |
1 |
1 |
Ошибка, код с большим весом |
1 |
1 |
0 |
0 |
0 |
1 |
Верный код |
1 |
1 |
0 |
1 |
1 |
1 |
Ошибка, код с большим весом |
1 |
1 |
1 |
0 |
1 |
1 |
Ошибка, код с большим весом |
1 |
1 |
1 |
1 |
1 |
1 |
Ошибка, код с большим весом |
Правильным считается код, вес которого равен двум (две единицы в коде). Свойство самопроверки заключается в том, что для любой одиночной неисправности элементов тестера можно найти такую кодовую комбинацию, которая установит выходы тестера в состояние 0,0 или 1,1. Например, отказ «1®0» на выходе элемента DD1 обнаруживается кодом «0101», т.к. на выходе установится значение 0,0.
Тестеры характеризуются двумя оценками: сложностью, которая равна суммарному числу входов логических элементов, принадлежащих структуре тестера, и длиной проверяющего теста, которая равна числу слов кода, подача которых на вход тестера обеспечивает обнаружение всех одиночных неисправностей. Для тестера 2/4-СПТ проверяющий тест T={0101, 0011, 1100}.
Виды отказов, обнаруживаемых проверяющим тестом, приведены в таблице 3.
Таблица 3
Неисправность |
Проверяющий код |
Значение |
Значение |
|
вид |
элемент |
|||
«1®0» |
DD1 |
0101 |
10 |
00 |
«0®1» |
DD1 |
0011 |
01 |
11 |
«1®0» |
DD2 |
0101 |
10 |
00 |
«0®1» |
DD2 |
1100 |
01 |
11 |
«1®0» |
DD3 |
1100 |
01 |
00 |
«0®1» |
DD3 |
0101 |
10 |
11 |
«1®0» |
DD4 |
0011 |
01 |
00 |
«0®1» |
DD4 |
0101 |
10 |
11 |
«1®0» |
DD5 |
0101 |
10 |
00 |
«0®1» |
DD5 |
1100 |
01 |
11 |
«1®0» |
DD6 |
1100 |
01 |
00 |
«0®1» |
DD6 |
0101 |
10 |
11 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.