close

Вход

Забыли?

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

?

1 лаба КТО(1)

код для вставкиСкачать
Министерство образования и науки РФ
Федеральное агентство по образованию
Тверской государственный технический университет
Кафедра ЭВМ
Отчёт по лабораторной работе №1
на тему: "Изучение компоновки электронной схемы последовательным и итерационным методами" по дисциплине
"Конструкторско-технологическое обеспечение производства ЭВМ" (Вариант №11)
Выполнил: Поздняков С.А.
Группа: ВМКСС 0404
Проверил: Моничев С.С.
Тверь 2007
Цель работы:
Изучить метод компоновки электронной схемы последовательным и итерационным методами.
Задание:
Вариант № 11
Количество групп - 6;
Максимальное количество элементов в группе = 9;
Глубина = 2
Принципиальная электронная схема:
После набора электронной схемы, необходимо ввести параметры компоновки. Они вводят в окне "параметры компоновки"
Последовательно выполняя оба этих метода, получим следующие графы:
- последовательный метод
- итерационный метод
Ответы на контрольные вопросы:
1) К чему ведёт минимизация межмодульных соединений?
,где Rik - число внешних связей каждого модуля i-ого уровня
Ri - число межмодульных соединений
Необходимо, чтобы это число имело минимальное значение, т.к. это ведет к повышению надежности. 2) Суть последовательного алгоритма компоновки.
Суть последовательного алгоритма заключается в следующем: выбирается некоторый исходный элемент схемы, из которого сначала и состоит формируемый узел (выбор 1-ого элемента основывается на схемно-технических соображениях). Далее к этому узду присоединяется 1 или группа элементов, чей выбор основывается на связности элементов исходного узла с элементами ещё не включёнными в него. Процедура повторяется до тех пор, пока выполняется ограничение по числу элементов или по числу внешних выводов. Затем сформированный узел удаляется из схемы, и последовательный алгоритм формирует новый узел. Процесс повторяется до тех пор, пока вся схема не будет разбита на требуемое число частей (или будет невозможность этого). 3) Смысл показателя при перестановки элементов.
При перестановки xi и xj вершин происходит изменение числа внешних связей, которое находится по формуле: - число внешних связей, а - изменение числа внешних связей
- количество ребер, которые будут удалены при перестановке xi и xj вершин соответственно.
- количество ребер, которые появятся при перестановке xi и xj вершин соответственно.
Вывод:
В данной лабораторной работе были рассмотрены последовательный и итерационный алгоритмы компоновки. Так же был выполнен пример, в котором были получены результаты работы алгоритмов. 
Документ
Категория
Рефераты
Просмотров
22
Размер файла
137 Кб
Теги
лаба
1/--страниц
Пожаловаться на содержимое документа