Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9

для которого также справедливо соотношение , т.е.

 (2.6.5)

В результате сравнения двух последних равенств можно заключить, что суммарная сигнатура S(x), полученная для последовательностей  равна поразрядной сумме по модулю два сигнатур  каждой из входных последовательностей:

  (2.6.6)

что и требовалось доказать.

Основной результат данной теоремы, выраженный соотношением (2.6.5), справедлив для примитивного полинома  и произвольных значений n и l. Следствием этой теоремы является возможность определения эталонной сигнатуры для произвольного множества входных последовательностей. Так, эталонное значение сигнатуры для первой, второй и пятой последовательностей будет вычисляться как

 

Используя результаты теоремы, можно формализовать процедуру контроля цифровой схемы. При этом входными последовательностями  этого анализатора в общем случае могут быть последовательности, формируемые на входных, промежуточных и выходных полюсах схемы, для которых в результате предварительных исследований определены значения эталонных сигнатур . Не нарушая общности, предположим, что n=2d, и представим процедуру контроля в виде следующего алгоритма.

Алгоритм контроля цифровой схемы локализацией неисправности до первой последовательности, содержащей вызванные ею ошибки.

В результате анализа n=2d реальных последовательностей  на n – канальном анализаторе определяется значение сигнатуры S*(x), которое соответствует соотношению:

По выражению

 

вычисляется эталонное значение сигнатуры S(x).

Реальное значение сигнатуры S*(x) сравнивается с эталонной сигнатурой S(x). В случае выполнения равенства S*(x) и S(x) считается процедура диагностики оконченной. В противном случае, когда S*(x)¹S(x) выполняется следующий этап алгоритма.

Все множество входных последовательностей разбивается на две группы, причём номера последовательностей  составляют множество А1={1,2,3…n/2}, а номера последовательностей  составляют множество А2={n/2+1,n/2+2,…n}. Значению i присваивается значение 1.

В результате анализа реальных последовательностей, номера которых задаются множеством А1 на n – канальном сигнатурном анализаторе при условии, что последовательности, номера которых определяет множество А2, являются нулевыми, определяется значение реальной сигнатуры.

На основании выражения

 

определяем S(x).

Проверяется справедливость равенства S*(x)=S(x), в случае выполнения множество А1 заменяется элементами множества А2.

Значение переменной i увеличивается на 1 и сравнивается с величиной n, если i

Скачали данный реферат: Филонилла, Grigorij, Marat, Jarmol'nik, Jaroshevich, Бутылин, Бок.
Последние просмотренные рефераты на тему: світ рефератів, доклад, м реферат, реферат мировые войны.

Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9