Информация по использованию симулятора простого сдвигового регистра с обратной связью

[Английский] [Немецкий] [Русский]


Краткое иллюстрированное описание, приведённое в лекциях "Digitale Fehlerdiagnose" (профессор W. Goerke, издание лета 1998 года, Университет Карлсруэ), содержит пример работы с линейным сдвиговым регистром с обратной связью для вычисления сигнатур, которые могут быть использованы для диагностики ошибок. Если для выбора соединений обратной связи используется базисный полином, то генерируется длиная сдвиговая последовательность. В частности, любая входная последовательность, за исключением той, которая описывает соединения обратной связи, генерирует уникальное содержимое регистра таким образом, чтобы оно могло быть использовано для идентификации входной последовательности. Как следствие, эти "сигнатуры" при сравнении с оригинальным безошибочным состоянием схемы определяют любое отклонение от оригинальной сигнатуры для любого узла схемы в случае ошибки.

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

  1. Запустить апплет: английская версия, немецкая версия;

  2. Задать соединения обратной связи (например, ввести полином 0000 0010 1001 0001);

  3. Ввести любую 16-битную входную последовательность (например, 0101 0101 0101 0010 в двоичном коде или 5552 в шестнадцатиричном коде). Если входная последовательность задаётся в шестнадцатиричном коде, используйте следующие символы: A, C, F, H, P, U вместо A, B, C, D, E, F;

  4. Запустить программу нажатием клавиш "Пуск" (полная симуляция работы регистра), "Шаг" (пошаговая симуляция работы) или "Такт" (потактовая симуляция работы);

  5. Повторить запуск клавишами "Перезапуск", затем "Пуск", "Шаг" или "Такт";

Если использовались приведённые выше данные, регистр после завершения симуляции должен содержать 0110 1011 1010 1010 в двоичном коде или 6CAA в шестнадцатиричном коде. Клавиши "+" и "-" изменяют скорость симуляции.

Вы можете также использовать следующие данные:

Соединения для обратной связи во всех примерах - 0000 0010 1001 0001.

Входная последовательность Результат
2-ый код 16-ый код 2-ый код 16-ый код
0111 1111 1111 10007UU8 0111 1100 1111 11107FUP
0001 1110 0000 00001P00 0100 1100 0111 10004F78
0000 0111 1110 000007P0 0011 0111 1110 000037P0
0000 0001 1001 1111019U 0011 1001 1000 00003980
1111 1000 0001 1111U81U 1111 1001 1001 1111U99U
1110 0111 1111 1111P7UU 0111 0010 0110 01117267
1111 1110 0111 1111UP7U 0000 1111 1111 11110UUU
0001 1001 1000 00001980 0111 1101 1001 10007H98
1001 1001 1000 01119987 1100 1111 0001 1001FU19
1100 1100 1100 0111FFF7 1110 1100 1011 0011PFC3
[Английский] [Немецкий] [Русский]

Этот апплет - результат совместного проекта студентов
Yifang Chen, Университет города Карлсруэ и
Кирилла Сафронова, Уфимский государственный авиационный технический университет.

Последнее изменение: 20 Апреля 2004