Схема основана на использовании кода с контролем на четность (нечетность) или кода паритета. В табл. 6.5 проиллюстрирован принцип построения кода паритета для случая, когда число информационных разрядов равно 3 (). Код паритета содержит всего один контрольный разряд (). Если в информационном векторе число единиц четно, то = 0, если число единиц нечетно, то = 1. Таким образом, любой кодовый вектор содержит четное число единиц. В коде паритета обнаруживаются все ошибки, которые приводят к нарушению четности числа единиц, а именно, все ошибки нечетной кратности и, следовательно, все одиночные ошибки.
Примеры обнаруживаемых ошибок:
0 0 1 1 0 0 1 1 – правильные векторы
¯ ¯ ¯ ¯
0 0 0 1 1 1 0 1 – искаженные векторы
Примеры необнаруживаемых ошибок:
0 0 1 1 0 0 1 1 0 0 1 1 – правильные векторы
¯ ¯ ¯ ¯ ¯ ¯
1 1 1 1 0 1 0 1 0 0 0 0 – искаженные векторы
Т а б л и ц а 6.5 Т а б л и ц а 6.6
0 0 0 |
0 |
0 0 0 |
1 |
0 |
0 |
1 |
|
0 0 1 |
1 |
0 0 1 |
0 |
1 |
0 |
1 |
|
0 1 0 |
1 |
0 1 0 |
0 |
0 |
1 |
1 |
|
0 1 1 |
0 |
0 1 1 |
0 |
0 |
0 |
0 |
|
1 0 0 |
1 |
1 0 0 |
1 |
1 |
0 |
0 |
|
1 0 1 |
0 |
1 0 1 |
0 |
1 |
1 |
0 |
|
1 1 0 |
0 |
1 1 0 |
1 |
0 |
0 |
1 |
|
1 1 1 |
1 |
1 1 1 |
1 |
0 |
0 |
1 |
При организации контроля для данной схемы при помощи дополнительного блока (см. рис. 6.15) рассчитываются значения контрольного разряда (бита паритета) по формуле
.
Блок p(x) реализует функцию . Компаратор также вычисляет бит паритета при помощи соединенных последовательно элементов М2, формирующих функцию . Значения функций и сравниваются элементом М2, который вырабатывает сигнал ошибки z = 1, если .
Достоинство метода паритета по сравнению с дублированием состоит в уменьшении избыточности. Как правило, сложность блока p(x) меньше сложности исходной схемы f(x) и оценивается как 50–60% от этой сложности. На рис. 6.16 приведен пример организации контроля методом паритета для схемы, заданной системой (6.1).
Рис.6.16. Пример схемы контроля методом паритета
Блок p(x) реализует функцию
.
Сложность блока L(p) = 9, что составляет 47% от сложности исходной схемы L(f) = 19.
Однако, по сравнению с дублированием уменьшается процент обнаруживаемых неисправностей. В блоке f(x) не обнаруживаются те неисправности, которые проявляются на четном числе выходов блока, в том числе и соответствующие одиночные неисправности. Так неисправность элемента 2 типа 1 ® 0 (см. рис. 6.16) на входном наборе = 111 искажает значение двух выходов ( и ) и поэтому функция сохраняет значение, характерное для исправной схемы. В среднем метод паритета обнаруживает 90–94% одиночных неисправностей в блоке f(x). В блоке p(x) обнаруживаются любые неисправности, так как блок имеет всего один выход.
В схеме контроля методом паритета возможна проверка всех элементов М2 компаратора за счет выбора соответствующего варианта их подключения к выходам блока f(x). Например, на входы элементов М2 10 и 11 в схеме рис. 6.16 поступает полный проверяющий тест. Это иллюстрируется следующими таблицами.
На входы элемента 12 проверяющий тест не поступает, так как при исправной схеме = . Для получения самопроверяемого компаратора контроль по одному выходу z заменяется контролем по парафазному выходу, как это показано на рис. 6.17.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.