Программирование и компьютеры скачать лучшие рефераты, изложения, рефераты, сочинения

Обучающая система методам компактной диагностики

Категории рефератов: Рефераты >> Компьютеры >> Программирование и компьютеры скачать реферат
Классическая стратегия тестирования цифровых схем основана на
формировании тестовых последовательностей, позволяющих обнаруживать заданные множества их неисправностей. Для реализации генератора тестовой последовательности желательно использовать простейшие методы, позволяющие избежать сложной процедуры их синтеза. К ним относятся следующие алгоритмы:
Ш формирование всевозможных тестовых наборов, то есть полного
перебора двоичных комбинаций. В результате применения подобного алгоритма генерируются счётчиковые последовательности;
Ш формирование псевдослучайных тестовых последовательностей;
Ш формирование случайных тестовых наборов, с требуемыми
вероятностями единичного и нулевого символов по каждому входу
цифровой схемы.
Основным свойством вышеперечисленных алгоритмов является то, что в результате их применения воспроизводятся последовательности очень большой длины.
Для процесса обучения были выбраны два первых алгоритма построения генераторов тестовых последовательностей. И разработаны два модуля для эмуляции работы генераторов:
модуль эмуляция генератора счетчиковой последовательности;
модуль эмуляции работы многоканального генератора М-последовательности, позволяющий генерировать псевдослучайную последовательность и сравнительно просто регулировать ее максимальную длину и число каналов в зависимости от числа входов цифровой схемы.



Генератор М-последовательности.
В аппаратурных псевдослучайных датчиках и узлах ЭВМ при генерировании ПСЧП с равномерным распределением наиболее часто используется метод, который заключается в получении линейной двоичной последовательности по рекуррентному выражению:



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



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



Алгоритм размножения М
-последовательности.
Для того, чтобы обеспечить различные режимы испытаний, генераторы испытуемых сигналов должны удовлетворять ряду требований (многоканальность, быстродействие, достаточная длина периода и т.д.). В основе наиболее перспективного метода построения быстродействующего параллельного генератора псевдослучайных последовательностей испытательных сигналов лежит идея использования ( в качестве независимых последовательностей для формирования разрядов очередного кода) участков одной и той же последовательности. В данном случае генерирование различных участков осуществляется с помощью -входовых сумматоров по модулю два, т.е. 2,m, где m- разрядность регистра сдвига. Соединения сумматоров по модулю два с разрядами регистра сдвига определяются набором коэффициентов i(1)0,1(i=1,2,3,..m), значения которых зависят от величины сдвига l(l=1,2,3,) и вида порождающего полинома.
Методика выбора коэффициентов i(1), однозначно определяющих связи многовходового сумматора по модулю два, описывается на итерационном подходе, когда на основании i(h), по расчётным соединениям находятся i(1)(h=1,2,...
Размер: 35 кб
Просмотров: 1656
Закачек: 569
скачать реферат

Добавить комментарий

Ваше имя
Ваш комментарий
Оценка плохо   нормально   хорошо
Код на картинке

Лучшие рефераты Программирование и компьютеры, Компьютеры, Рефераты

размер реферата: 4 кб  |  просмотров: 3777  |  закачек: 2278  |  рейтинг: 1  |  читать полностью  |  скачать работу
 
размер реферата: 18 кб  |  просмотров: 1765  |  закачек: 636  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 29 кб  |  просмотров: 2661  |  закачек: 645  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 10 кб  |  просмотров: 1396  |  закачек: 622  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 66 кб  |  просмотров: 2661  |  закачек: 614  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 15 кб  |  просмотров: 1672  |  закачек: 587  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 49 кб  |  просмотров: 3038  |  закачек: 619  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 10 кб  |  просмотров: 1310  |  закачек: 581  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 7 кб  |  просмотров: 1432  |  закачек: 581  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 42 кб  |  просмотров: 2816  |  закачек: 634  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 62 кб  |  просмотров: 3914  |  закачек: 685  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 35 кб  |  просмотров: 1657  |  закачек: 569  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 17 кб  |  просмотров: 1733  |  закачек: 551  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 31 кб  |  просмотров: 2115  |  закачек: 551  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 49 кб  |  просмотров: 2973  |  закачек: 536  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 69 кб  |  просмотров: 3195  |  закачек: 561  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 39 кб  |  просмотров: 2436  |  закачек: 549  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 8 кб  |  просмотров: 1654  |  закачек: 604  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 86 кб  |  просмотров: 3777  |  закачек: 629  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
размер реферата: 19 кб  |  просмотров: 1768  |  закачек: 501  |  рейтинг: 0  |  читать полностью  |  скачать работу
 
1 2 3 4 5 6 7 8 9 10 >>
Rambler's Top100