где i - номер такта; символы выходной последовательности; постоянные коэффициенты. При соответствующем выборе коэффициентов {aк} генерируемая числовая последовательность имеет максимальную (для данного m) величину периода и называется М-последовательностью. Одним из главных преимуществ метода генерирования ПС – последовательностей максимальной длины является простота его реализации.

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

Структурная схема генератора М – последовательности, построенного по способу включения сумматоров в цепь обратной связи представлена на рис.1.1

Генератор М-последовательности с сумматорами по модулю два, стоящими в цепи обратной связи: аi,ai-1,ai-2,…ai-m – символы последовательности; ai – коэффициенты, определяющие вид обратной связи.

Алгоритм размножения М-последовательности.

Для того, чтобы обеспечить различные режимы испытаний, генераторы испытуемых сигналов должны удовлетворять ряду требований (многоканальность, быстродействие, достаточная длина периода и т.д.). В основе наиболее перспективного метода построения быстродействующего параллельного генератора псевдослучайных последовательностей испытательных сигналов лежит идея использования ( в качестве независимых последовательностей для формирования разрядов очередного кода) участков одной и той же последовательности. В данном случае генерирование различных участков осуществляется с помощью h-входовых сумматоров по модулю два, т.е. hÎ{2,m}, где m- разрядность регистра сдвига. Соединения сумматоров по модулю два с разрядами регистра сдвига определяются набором коэффициентов di(1)Î{0,1}(i=1,2,3, m), значения которых зависят от величины сдвига l(l=1,2,3,…) и вида порождающего полинома.

Методика выбора коэффициентов di(1), однозначно определяющих связи многовходового сумматора по модулю два, описывается на итерационном подходе, когда на основании di(h), по расчётным соединениям находятся di(1)(h=1,2,….h<l).

Предположим, что коэффициенты di(1) и di(S), позволяющие получить сдвинутые копии М-последовательности на 1 и S тактов, известны; тогда содержимое a1(k+1) первого разряда регистра сдвига в (к+1)-м такте работы определяется следующим образом:

(1.3.1)

где аi(к) содержимое i-того разряда регистра сдвига в к-м такте его работы, а символ означает операцию суммирования по модулю два. Содержимое первого разряда регистра сдвига в (k+s)-м такте работы имеет вид

(1.3.2)

для определения содержимого первого разряда регистра сдвига в (k+1+s)-м такте, аналогично как и для (1.3.1) и (1.3.2), необходимо предварительно выбрать численное значение коэффициентов . С другой стороны, a1(k+1+s) можно найти на основании (1.3.1) следующим образом:

где с учётом (1.3.1) принимает вид

значения вычисляются по формуле

,

где -постоянные коэффициенты, определяемые как:

Окончательно для получаем:

Глава2.

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

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

Программа написана под операционную систему Windows 95. Так как сама операционная система Windows 95 является графической, то интерфейсы программ написанных под эту систему похожи друг на друга. Вследствие этого обучение работе с данной программой облегчается. Графический интерфейс построен таким образом, чтобы пользователю было, как можно удобнее и понятней работать с программой. Все необходимые команды доступны через главное меню. Главное меню — это специальная панель инструментов, расположенная в верхней части экрана, которая содержит такие меню, как: Файл, Редактировать, Полином, Состояние, Диагностика, Анализ, Стоп. Через эти меню становятся доступны основные функции программы. На главной форме расположены кнопки логических элементов, генераторов, индикаторов.

Интерфейс программы состоит из трёх форм:

1. Главной формы, на которой расположены меню и все элементы необходимые для работы цифровых схем.

2. Форма свойств элементов. Отображает свойства элемента при его выделении.

3. Форма «Конструктор» - на ней строятся цифровые схемы.

2.2 Разработка и реализация алгоритма моделирования цифровых схем.

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