 |
Рекомендации для выполнения задачи 2.
|
|
|
|
Процесс разработки тестовой программы состоит из нескольких этапов:
1) определение списка неисправностей;
2) вычисление тестового набора для очередной неисправности из списка;
3) моделирование схемы на тестовом наборе для выявления подмножества обнаруживаемых неисправностей;
4) определение полноты проверки схемы.
Существует несколько способов выявления тестовых наборов, но самым простым является табличный метод.
Рассмотрим табличный метод определения минимального набора тестов для диагностирования комбинационной схемы (рисунок 2.1)
Рисунок 2.1 – Комбинационная схема
Тесты должны обнаруживать обрывы любого входа и КЗ выхода. Одновременно в схеме может быть только одно неисправность.
1. Определение списка неисправностей:
ü обрыв Х1 – Н1
ü обрыв Х2 – Н2
ü обрыв Х3 – Н3
ü обрыв Y – Н4
ü КЗ Y – Н5
ü КЗ Z – Н6
2. Вычисление тестового набора для очередной неисправности из списка
Для этого составим таблицу истинности
Таблица 2.2
Неисправности схемы ИЛИ эквивалентны 0: Н1 
0, Н2 
0, Н5 
0.
Неисправности схемы И эквивалентны 1: Н3 
1, Н4 
1, Н6 
1.
Из таблицы видно, что для проверки схемы необходимо 8 тестов. Количество тестов можно сократить, т.к. некоторые тесты обнаруживают несколько неисправностей.
Для сокращения составляем таблицу неисправностей.
Таблица неисправностей – это двухмерный массив, где неисправности расположены по строкам, а тесты по столбцам.
В рассматриваемом примере она будет выглядеть так:
Таблица 2.3
| Неисправности | Тесты | |||||||
| Т1 | Т2 | Т3 | Т4 | Т5 | Т6 | Т7 | Т8 | |
| Н1 | ||||||||
| Н2 | ||||||||
| Н3 | ||||||||
| Н4 | ||||||||
| Н5 | ||||||||
| Н6 |
|
|
|
«1» на пересечении строк и столбцов отмечены тесты, обнаруживающие данные неисправности. Переход к минимальному набору тестов выполняется методом пересечения тестов.
Идея метода состоит в таком преобразовании полной таблицы неисправностей в сокращенную, при котором выполняется переход от определения одной неисправности несколькими тестами к группе неисправностей, определяемой одним или несколькими тестами. Для сокращения таблицы выполняется операция логического умножения строк. Строки подбираются так, чтобы в результате умножения в строке осталась как минимум одна «1».
Для рассматриваемого примера:
Таблица 2.4
| Неисправности | Тесты | |||||||
| Т1 | Т2 | Т3 | Т4 | Т5 | Т6 | Т7 | Т8 | |
Н1  Н5
| ||||||||
| Н2 | ||||||||
| Н3 | ||||||||
Н4  Н6
|
Тестовый набор T={Т2, Т3, Т4, Т6}
Такой метод определения минимального набора тестов достаточно прост, но при большом количестве элементов не всегда с первого раза приводит к эффективному тестовому набору.
Алгоритм проверки комбинационной схемы показан на рисунке 2.2
Рисунок 2.2 – Алгоритм тестовой программы
СПИСОК ЛИТЕРАТУРЫ
Основная
1. Семенов Ю.В. Проектирование сетей связи следующего поколения. - Спб.: Наука и Техника, 2005 г., 240 с: ил.
2. Алексеев Б.Е., Гордиенко В.Н., Крухмалев В.В. и др. Проектирование и техническая эксплуатация цифровых телекоммуникационных систем и сетей. Учебное пособие для ВУЗов – М.: Горячая линия – Телеком, - 2012. – 392 с.: ил.
3. Росляков А.В. Зарубежные и отечественные платформы сетей NGN. Учебное пособие для вузов. – М.: Горячая линия – Телеком, 2014. – 258 с.: ил.
4. Гольдштейн, А.Б. Softswitch/ А.Б. Гольдштейн. Б.С. Гольдштейн. -
СПб.: ВИЛ, 2006.
|
|
|
5. Бакланов, И.Т. NGN: принципы построения и организации /
И.Г. Бакланов: под ред. Ю.Н. Чернышова. - М.: Эко-Трендз. 2008.
6. Вайспапир В.Я., Катунин Г.П., Мефодьева Г.Д. ЕСКД в студенческих работах: Учебное пособие. - Новосибирск: ГОУ ВПО «СибГУТИ», 2004
Дополнительная
|
|
|
