close

Вход

Забыли?

вход по аккаунту

?

КТО n1(1)

код для вставкиСкачать
Министерство образования и науки РФ
Федеральное агентство по образованию
Тверской государственный технический университет
Кафедра ЭВМ
Отчёт по лабораторной работе №1
на тему: "Изучение компоновки электронной схемы последовательным и итерационным методами" по дисциплине
"Конструкторско-технологическое обеспечение производства ЭВМ" (Вариант №2)
Выполнил: Соколов А.С.
Группа: ВМКСС 0504
Проверил: Моничев С.С.
Тверь 2008
Цель работы:
Изучить метод компоновки электронной схемы последовательным и итерационным методами.
Задание:
Вариант № 2
Количество групп - 6;
Максимальное количество элементов в группе = 8;
Глубина = 2
Принципиальная электронная схема:
После набора электронной схемы, необходимо ввести параметры компоновки. Они вводятся в окне "параметры компоновки"
Последовательно выполняя оба этих метода, получим следующие графы:
- последовательный метод
- итерационный метод
Ответы на контрольные вопросы:
1) Суть последовательного алгоритма компоновки.
Суть последовательного алгоритма заключается в следующем: выбирается некоторый исходный элемент схемы, из которого сначала и состоит формируемый узел (выбор 1-ого элемента основывается на схемно-технических соображениях). Далее к этому узду присоединяется 1 или группа элементов, чей выбор основывается на связности элементов исходного узла с элементами ещё не включёнными в него. Процедура повторяется до тех пор, пока выполняется ограничение по числу элементов или по числу внешних выводов. Затем сформированный узел удаляется из схемы, и последовательный алгоритм формирует новый узел. Процесс повторяется до тех пор, пока вся схема не будет разбита на требуемое число частей (или будет невозможность этого). 2) Цели и задачи схемной компоновки
Задача компоновки заключается в определении схемного состава типовых конструкций каждого уровня(решается задача снизу вверх т.е. известна схема i-1 уровня, которую необходимо распределить по типовым конструкциям i-го уровня.
Задачи компоновки делятся:
1) Компоновка схем в типовые конструкции не имеющие схемной унификации(т.е. не соединенные между собой). Сводится к разрезанию схемы соединения i-1 уровня на части заданного размера
2) Компоновка схем в модули заданного схемно-унифицированного набора(т.е элементы соединены между собой)
3) Критерий оптимизации при решении задачи компоновки
Критерии качества компоновки осуществляются из так называемых критериев оптимизации:
1) Минимум суммарного числа модулей необходим для реализации схемы. где -число модулей j-го типа, i-го уровня получаемых в результате компоновке схемы.
2) Минимум числа типов используемых (скомпонованных) модулей или максимум коэффициента их повторяемости. где n-число типов модулей; mj-число элементов (i-1) уровни в модуле; Ni-1-общее кол-во элементов (i-1) уровня
3) Минимальная избыточность в реализации где -число неиспользованных элементов в каждом модуле i-го уровня
4) Минимум межмодульных соединений где -число внешних связей каждого модуля i-го уровня.
.минимум суммарного числа внешних выводов всех модулей где -число внешних выводов каждого модуля i-го уровня
Вывод:
В данной лабораторной работе были рассмотрены последовательный и итерационный алгоритмы компоновки. Так же был выполнен пример, в котором были получены результаты работы алгоритмов. 
Документ
Категория
Рефераты
Просмотров
31
Размер файла
132 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа