Читальный зал -->  Отладка микропроцессорных систем 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 [ 56 ] 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82

выражение (2): . .-.-. . ..

P(£) = Q(£)2 ,

и тогда все необнаруживаемые ошибки определяются из соотношения

E = P-Q{E)2 . (3)

В случае однобитной ошибки

где D - оператор задержки; а - период задержки и 1 есть импульсная последовательность 100000... Подставим значение Е в выражение (3):

Оператор D коммутативен с другими линейными операторами, поэтому

D(1)=D°P-Q(1)2 ;

l=p-Q(l)2 ; .

P(1)=Q(1)2 .

Однако по первоначальным предположениям P(l)=Q(l)2 -f i?(l). откуда с помощью вычитания получаем i?(l) = 0.

В предыдущем примере было показано, что остаток от однобитной ошибки не равен нулю. Следовательно, £Z)°(1), и множество необнаруживаемых ошибок не включает никакие однобитные ошибки. Другими словами, при использовании ГПСП обнаруживаются ВСЕ однобитные ошибки.

Так как X. Y vi Е являются т-битными последовательностями, то Q2 должен быть т-битной последовательностью, содержащей п заключительных нулей. Поэтому Q содержит т-п бит и должно быть 2 ~ последовательностей, которые отображаются в тот же самый остаток, что и правильная последовательность. Из этих последовательностей 2 -1 оказываются ошибочными последовательностями, которые дают такой же остаток, как и правильная последовательность. Из т бит можно образовать 2 последовательностей, и только од-

на из них будет правильной. Тогда вероятность необнаружения ошибки с применением ГПСП определится выражением

Р (ГПСП нет) = Необнаруживаемые ошибки

Общее число ошибок

Отсюда получаем Р (ГПСП, нет) =

gWJ-п J

Для длинных последовательностей (большое значе- . ние т) вероятность стремится к пределу:

Р (ГПСП, нет) = 1/2 .

Регистр сдвига с обратной связью, имеющий п разрядов, обнаружит все ошибки в потоках данных длиной п И менее бит, так как в регистре сохранится вся последовательность и R{X)=P {X).

Для потоков данных длиной более п бит вероятность обнаружения ошибки близка к 1 даже в генераторах с умеренным числом разрядов. Необнаруживаемые ошибки предсказуемы, и их можно получить, если взять все /п-битные последовательности, имеющие п последних нулей, и воздействовать на них инверсией полинома п-битного ГПСП, т.е.

Е = Р- {Q2 ).

В 16-битном ГПСП вероятность необнаружения ошибки равна:

f = 1/2= 0.00001526,

а вероятность обнаружения всех ошибок составляет

Е = 1 - 0,00001526 = 0,999985.

Таким образом, с использованием 16-битного ГПСП все ошибки обнаруживаются с вероятностью 99,9985 %.

7.7. Простой сигнатурный анализатор

Дешевый сигнатурный анализатор можно собрать из стандартных логических ИС. Основу его составляет 16-разрядный регистр сдвига с элементом исключающего ИЛИ в цепи обратной связи. Первоначально регистр переводится в нулевое состояние, которое является запре-

данных-

Пуск

Компаратор

Останов -

Синхрона- -зация

Синхронизация

Б-разряаный регистр сдвига

Разрешение входа

Схема

ления

1иыи

(TfLS164)

uffoaS- Иодифаци-- ровать ан-дйкатор

8 вентилей передачи

8 Вентелей передачи

индикатора (ICLlinJ

Ч-разрядный. индикатор

Рис. 7.П. Простой сигнатурный анализатор

щенным состоянием для автономного ГПСП, но из которого его можно вывести любьБМ битом с лв.гической 1 во входном потоке данных. Сигналы пуска, останова и синхронизации подаются из проверяемой, системы вместе с сигналом от проверяемого узла. Сигнал пуска разрешает прохождение сигналов синхройизации в регистр сдвига, поэтому данные можно синхронно сдвигать в регистре. Сигналом пуска можно также клапанировать входной поток данных. Сигнал останова прекращает синхронизацию регистра сдвига и блокирует жходные данные. Сигналом останова остаток, из регистра сдвига передается в драйверы индикатор-а!

Структурная схема простого сигнатурного анализатора приведена на рис. 7.П.

Схема на рис. 7. И иллюстрирует несколько интересных особенностей. 16-раэрядкый. регистр сдвига реализован на двух микросхемах 74LS164, а цепь обратной свя-ан построена на двухвходовых элементах исключающего

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 [ 56 ] 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82

ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку.



Звоните! Ежедневно!
 (926)274-88-54 
Продажа и изготовление мебели.

Копирование контента сайта запрещено.
Авторские права защищаются адвокатской коллегией г. Москвы.