Тестирование ПЛИС с помощью конвейеризированных генераторов контрольных кодов
13
Необрабатывающие стадии имеют номера: 1, 2, 4, 8, …, 2
m
. Можно
сказать, что эти стадии имитируют введение в тестовую систему оче-
редного контрольного разряда. Для необрабатывающих стадий
[ ]
( )
[ ]
1
0,
,
0 ,
,
0 ,
jtl
jt l
l J l J
r
r
l J
−
∈ =
⎧⎪= ⎨
∉
⎪⎩
(12)
т. е. на этой стадии начинается вычисление очередной контрольной
группы и ранее биты из этой контрольной группы в вычислении не
участвовали. Начальное значение контрольного бита по алгоритму
Хэмминга равно «0».
Чтобы обеспечить выявление двойных сбоев, вводится дополни-
тельный контрольный бит — «бит двойного контроля». Бит двойного
контроля (ДК) складывается по модулю 2 с очередным входным зна-
чением на каждой из обрабатывающих стадий.
Структурная схема одной ступени конвейера (обрабатывающей)
приведена на рис. 10.
Рис. 10.
Структурная схема ступени тестовой системы
на основе кода Хэмминга
Номер текущей ступени является константой. Бит ДК (бит двой-
ного контроля) представляет собой бит четности для всего получен-
ного кода Хэмминга.
Приведем
пример
. Пусть задан входной поток 10111001. В таком
случае выходными результатами стадий являются значения, приве-
денные в столбце 3 табл. 2 (контрольные биты до сбоя). В процессе
тестирования произошел сбой, в результате которого изменилось
значение 3-го бита входного потока с «0» на «1». Значения, устано-
вившиеся на выходе конвейера в результате сбоя, приведены в
столбце 5 (контрольные биты после сбоя). После того как закончи-
лась обработка искаженного входного потока, биты на выходе стадий
приняли исходные значения, что отражено в столбце 7 (контрольные
