Задания на лабораторную работу и УИРС

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

2.Получить у преподавателя задание в одном из трёх вариантов:

а) студенту предлагается готовая схема электрическая принципиальная ЭС;

б) студенту предлагается схема электрическая функциональная (логическая). В этом случае студент должен вручную решить задачу покрытия этой схемы набором ИМС подходящей серии (набором ФТУ) и получить СхЭПр;

в) студенту предлагается поведенческое описание цифрового ЭС (комбинационная логика), например в виде таблицы истинности. В этом случае студент должен синтезировать логическую схему (получить совершенную дизъюнктивную нормальную форму (СДНФ) и минимизировать булевы функции), решить задачу покрытия СхЭФ набором ИМС (ФТУ).

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

4. Задания УИРС:

а) исследовать влияние ограничений G и W на результаты решения. Для этого выполнить серию решений для одной и той же схемы, который раз меняя параметры G и W;

б) исследовать временную сложность алгоритма O(Е). Для этого провести серию решений для схем различной размерности с фиксацией времени решения;

в) решить задачу с применением разных алгоритмов и проанализировать результаты.

5. Отчёт должен содержать:

· цель работы;

· краткие теоретические сведения, которые можно использовать при защите лабораторной работы;

· схему программыDECOM-3;

· задание на лабораторную работу;

· входные данные, выходные данные и рисунок, аналогичный рис. 4. Под рисунком указать полученное значение критерия качества. Для контрольной задачи это выглядит так:

F = 17+17+11 = 45;

· Оценку полученного решения и попытку улучшить его вручную. Результаты отразить в анализе результатов.

· анализ полученных результатов.

Контрольные вопросы

1. Этапы и уровни проектирования ЭС. Проектная процедура, проектное решение, проектная операция. Терминология. Схема процесса проектирования.

2. Способы задания множеств. Алгебра множеств. Кортежи.

3. Отношения на множествах. Функциональные отношения и отображения. Отношения эквивалентности и отношение порядка. Реляционные базы данных.

4. Нечеткие множества. Нечетные алгоритмы.

5. Эмпирические свойства алгоритмов. Способы представления алгоритмов. Критерии оценки и сравнения алгоритмов. Алгоритмы полиномиальной и экспоненциальной сложности.

6. Проблема уточнения понятия алгоритм. Машина Тьюринга. Тезис Тьюринга.

7. Классификация и критерии сравнения математических моделей (ММ). Нечеткий алгоритм построения ММ.

8. Покрытие электрических схем ФТУ: содержательная формулировка задачи, входные и выходные данные, математические модели объектов проектирования, формализованная формулировка и алгоритмы решения.

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

10. Классы задач математического программирования.

11. Нелинейное дискретное программирование. Методы решения.

12. Поясните работу каждого блока в схеме программы DECOM-3.