Передача ответственной информации в МИУС, страница 3

·  сложностью, которая равна суммарному числу входов логических элементов, принадлежащих структуре тестера;

·  длиной проверяющего теста, которая равна числу слов кода nCm, подача которых на вход тестера обеспечивает обнаружение всех одиночных неисправностей.

Равновесные коды

Наиболее часто для кодирования ответственной информации применяются равновесные коды nCm, где n – количество разрядов кода, m – количество единиц (вес кода). Широкое распространение равновесного кода определено простыми схемными решениями кодеров и декодеров.

Тестер для кода 4С2

На рисунке 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