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

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

Вход

Еинкроназацая

Разряды -Jc 3-го по

Ряс 7J7. Регистр сдвига с линейной обратной связью

чающего ИЛИ), в результате чего получается линейная последовательностная схема, так как сумматор по mod 2 придает один и тот же вес каждому входному биту. Полином называется характеристическим полиномом генератора, а фактические точки отводов обратной связи находятся из его инверсии. Инверсное (или обратное) выражение находится путем вычитания каждого члена в характеристическом полиноме из в случае кода

ЦИК-16, что дает выражение обратной связи ,4-X-f-l. Следовательно, в элемент исключающего ИЛИ подаются входной сигнал и отводы от первого, четырнадцатого и шестнадцатого разрядов регистра сдвига (рис. 7.7).

Регистр сдвига синхронизируется специальными сигналами, и входной поток данных делится на характеристический полином X\-X-\-X-\-\. По окончании двоичного потока остаток представлен состояниями 16 триггеров; остаток выдвигается из регистра и добавляется к передаваемому потоку данных. Ранее было показано, что остаток вычитается из двоичного потока [В{Х)-R{X)], но в арифметике по mod 2 операции сложения и вычитания дают одинаковые результаты, поэтому передача В {X) +/? (Х) производит то же самое действие.

Порождающий полином ЦИК-16 имеет четное число членов, и представим в виде ЦИК-16= (J-f 1)(Х15+Х+ -f-l). Множитель (Х+1) включен намеренно, чтобы все необнаруживаемые ошибки имели четный паритет. Чтобы скрыть ошибку, должно возникнуть четное число ошибочных бит, которые обычно группируются. Однако циклический избыточный контроль всегда обнаруживает однобитные ошибки во входном потоке. Таким образом, коды ЦИК представляют собой способ обнаружения в потоке данных всех однобитных ошибок и высокий процент обнаружения всех многобитных ошибок. В связи с этим они широко применяются в схемах быстродействующих циф-

ровых передач, в которых передаются не отдельные символы, а целые блоки данных.

Счет переходов и коды ЦИК предназначены для обнаружения ошибок в длинных двоичных потоках данных. Первый способ обеспечивает высокую вероятность успеха для многобитных ошибок, а коды ЦИК всегда обнаруживают однобитные ошибки и имеют приемлемую эффективность для многобитных ошибок. Было бы хорошо иметь метод тестирования, который имел бы в своей основе анализ поведения отдельных узлов в логической схеме, реализованный как счет переходов, но имел бы такую же эффективность, как и коды ЦИК. Это объединение характеристик двух способов реализовано в сигнатурном анализе, разработанном фирмой Hewlett-Packard,

7.5. Сигнатурный анализ

В циклическом избьггочном контроле входной двоичный набор подается в линейную последовательностную схему, которая осуществляет деление двоичного потока на некоторый характеристический полином, и в регистре сдвига образуется остаток от деления. Обычно остаток добавляется к передаваемому двоичному потоку в качестве кода, обнаруживающего ошибки. Если же вместо добавления остатка к Двоичному потоку вывести его на индикацию, это значение будет уникальным для входного двоичного набора. Имея запоминающие элементы, схема учитывает все прошлые и текущие события и может обрабатывать очень длинные потоки данных. Уникальный остаток для конкретного входа служит как бы отпечатками пальцев этого набора и может использоваться для его идентификации. Зависимость остатка от входного двоичного потока привела к термину сигнатура (т. е. подпись). Опираясь на принцип временного окна и используя импульсы пуска и останова и сигналы синхронизации от проверяемой системы, в узел логической схемы можно подать периодический набор. Этот набор подается на вход линейной последовательностной схемы, и при восприятии сигнала останова в регистре сдвига окажется сигнатура данного узла и конкретного тест-набора. Собственно, мы изложили принцип сигнатурного анализа Фактическое значение сигнатуры не существенно, но оно должно быть одним и тем же для данного узла, когда он стимулируется одним и,тем же

тест-набором и когда применяются те. же самые сигналы пуска, останова и синхронизации.

Для получения наилучших результатов при применении способа регистра сдвига требуется последовательность максимальной длины, что приводит к широкому классу схем, называемых генераторами псевдослучайной последовательности. В 16-разрядном регистре сдвига имеется 2048 способов реализации отводов обратной связи, удовлетворяющих данному критерию. В полиноме ЦИК-16 применяется четное число входов, что приводит к группированию ошибок, а при тестировании узлов предпочтителен метод, который максимально распределяет ошибки. По этой же причине отводы не рекомендуется делать через 4 или 8 разрядов, так как они соответствуют наиболее вероятным размерам слов в микропроцессорах. Фирма Hewlett-Packard остановилась на нечетном числе входов, применив неприводимое выражение обратной связи X-\-X-{-X-{-X4-i, которое соответствует характеристическому полиному Х-\-Х-\-Х+Х*-{1. Напомним, что мы хотим получить прибор широкого назначения для тестирования цифровых систем; имеются и другие характеристические выражения, которые удовлетворяют критерию, но было выбрано именно это. .

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

На рис. 7.8 показана основная часть сигнатурного анализатора, в котором применяется 16-разрядный ре-

ИсклнзчающсЕ ИЛИ

Вход (клана-нируегый)

IB-paspadHkitit регистр сдвига

Индицируете разряды

Рис. 7.8. Генератор псевдослучайной двоичной последовательности, применяемый в сигнатурном анализе

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 
Продажа и изготовление мебели.

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