close

Вход

Забыли?

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

?

КТО ЛР1(1)

код для вставкиСкачать
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
"ТВЕРСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
Кафедра электронных вычислительных машин
Лабораторная работа №1 по дисциплине: "Конструкторско-Технологическое Обеспечение производства ЭВМ"
не тему: "Изучение компоновки электронной схемы последовательным и итерационным алгоритмом".
Выполнил: Николаев В.Ю.
Группа: ВМКСС-0604
Проверил: Лебедев В.В.
Тверь
2009
Цель работы: Изучение компоновки электронной схемы последовательным и итерационным алгоритмом.
Задание: Собрать схему, выполнить последовательную и итерационную компоновки схемы, используя след. параметры:
Вариант №1
1) количество групп = 5
2) Максимальное количество элементов в группке = 8
3) Глубина = 2
Исходная схема
Выполнение
1. Результат выполнения последовательной компоновки 2. Результат выполнения итерационной компоновки Вопросы:
1. Условие возможности образования минимальных массивов, состоящих из альфа вершин:
Дана схема элементов
В соответствии с нашим гиперграфом схемы мы имеем множество Х состоящих из следующих вершин:
Для компоновки схемы в 3 узла будет верно:
Тогда этим множествам соответствуют следующие рёбра:
На основании приведённых уравнений, число внешних выводов частей схемы будет равно:
Суммарное количество внешних выводов:
Число межмодульных соединений:
R=5
Вывод: точное решение задачи компоновки в приведённых подстановках возможно лишь методом полного перебора, поэтому практическое применение находит последовательный и итерационный алгоритмы компоновки.
2. Какой критерий оптимизации при компоновке используется в алгоритме выделения минимальных массивов гиперграфов схем.
Моделью схемы является гиперграф, состоящий из вершин и рёбер. Каждая вершина может входить в несколько рёбер, а ребро может объединять несколько вершин. Исходя из этого, гиперграф удобно изображать в виде матрицы, размером n на m, где n - количество рёбер, а m - количество вершин. Если на пересечении i-того столбца и j-той строки стоит единица, то значит i-тая вершина входит в j-тое ребро. Вариантом компоновки является массив, в котором каждой вершине гиперграфа сопоставлен один модуль, в который он входит. Существует критерий оптимизации компоновки, по которому определяется качество некоторого варианта. Как правило это количество межмодульных связей. Требуется найти такой вариант, при котором значение критерия будет минимальным.
3. Цели и задачи схемной компоновки:
Задача компоновки заключается в определении схемного состава типовых конструкций каждого уровня. Эта задача обычно решается "снизу - вверх", т.е. известна схема соединения элементов (i-1)- го уровня, необходимо распределить их по типовым конструкциям следующего i-го уровня. Задача компоновки схемы формулируется следующем образом: необходимо разбить множество X вершин гиперграфа на Lk непересекающихся подмножеств. Точное решение задачи компоновки во многих примерах возможно лишь методом полного перебора. Практическое применение находят последовательные, итерационные и смешанные алгоритмы. Можно выделить два варианта постановки этой задачи: компоновка схемы в типовые конструкции, не имеющие схемной унификации; компоновка схем в модули заданного схемно-унифицированного набора.
Компоновка схем в схемно-унифицированные типовые конструкции называется покрытием. Примером её может служить задача перехода от схемы электрической функциональной к схеме электрической принципиальной, реализованной на наборе ИС, СИС и СБИС. Покрытие - более сложная задача, чем разрезание, особенно в тех случаях, когда модули набора состоят из связанных элементов. Основной проблемой здесь является установление идентичности модуля и некоторой части схемы (подсхемы).
2
Документ
Категория
Рефераты
Просмотров
96
Размер файла
222 Кб
Теги
лабораторная работа, лр1, кто, лаба, лабораторная
1/--страниц
Пожаловаться на содержимое документа