Оглавление.

Введение.

Глава 1.

Обзор методов компактного тестирования и типы неисправностей цифровых схем.

1.1 Классификация методов сжатия выходных реакций схем.

1.2 Типы неисправностей цифровых схем.

1.3 Генераторы тестовых последовательностей.

Глава 2.

Практическая реализация системы обучения методам компактного тестирования.

2.1 Реализация графического интерфейса.

2.2 Разработка и реализация алгоритма моделирования цифровых схем, позволяющая моделировать ЦС различной сложности, использующие различные элементные базы.

2.3 Реализация алгоритма, моделирующая работу генераторов тестовых последовательностей:

· генератор счётчиковой последовательности;

· генератор М-последовательности;

2.4 Разработка и реализация модуля моделирующего алгоритм диагностики с использованием компактных методов тестирования:

· сигнатурный анализатор;

· метод счёта единиц;

2.5 Блок поиска неисправностей;

2.6 Определение оценки эффективности метода сигнатурного анализа и метода счёта единиц.

· Достоверность сигнатурного анализа.

· Достоверность метода счёта единиц.

Глава 3.

Описание программы

Экспериментальная часть.

Заключение.

Литература.

Приложение

Введение.

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

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

Она должна представлять собой программу, включающую в себя:

Ø Модуль, реализующий графический интерфейс. Обмен графической

информацией между пользователем и ЭВМ должно осуществляться в форме диалога;

Ø модуль, реализующий логическое моделирование цифровых схем;

Ø модуль, моделирующий работу генераторов тестовых последовательностей;

Ø блок, моделирующий процесс диагностики. В него входит: блок моделирующий работу многоканального сигнатурного анализатора, блок отображения и обработки полученных данных, блок поиска неисправностей;

Ø блок, реализующий алгоритм определения оценки эффективности

диагностики при использовании компактных методов диагностики.

Глава1.

Обзор методов компактного тестирования и типы неисправностей цифровых схем.

1.1 Классификация методов сжатия выходных реакций схем.

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

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

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

1. Формирование всевозможных тестовых наборов, т.е. полного перебора двоичных комбинаций. В результате генерируется так называемая счётчиковая последовательность.

2. Формирование случайных тестовых наборов с требуемыми вероятностями появления единичного и нулевого символов по каждому входу цифровой схемы.

3. Формирование псевдослучайной тестовой последовательности.

Основным свойством рассмотренных алгоритмов формирования тестовых последовательностей является то, что в результате их применения воспроизводятся последовательности очень большой длины. Поэтому на выходах проверяемой цифровой схемы формируются её реакции, имеющие такую же длину. Естественно возникает проблема их запоминания, хранения и затрата на обработку этих последовательностей. Простейшим решением, позволяющим значительно сократить объём хранимой информации об эталонных выходных реакциях является получение интегральных оценок, имеющих меньшую размерность. Для этого используются алгоритмы сжатия информации.

В результате их применения формируются компактные оценки сжимаемой информации. Рассмотрим алгоритмы сжатия данных для случая бинарной последовательности {y(k)}, состоящей из l последовательно формируемых двоичных переменных.

Псевдослучайное тестирование.

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

ции. Поэтому наиболее широко применяется второй метод, основанный на использовании соотношения

К – номер такта; - символы последовательности;

- постоянные коэффициенты; - операция суммирования по модулю два m логических переменных. При соответствующем выборе коэффициентов на основании характеристического полинома

,

который должен быть примитивным, последовательность имеет максимальную длину, равную 2м-1. Такая последовательность называется М-последовательностью.

Использование таких последовательностей предполагает применение сигнатурного анализа как метода сжатия реакций цифровой схемы.