135780 (722621)
Текст из файла
Лабораторные работы № 1- 4
По дисциплине:
«Автоматизация проектирования ЭВМ»
Содержание
-
Лабораторная работа № 1
-
Электрическая функциональная схем
-
Матрица цепей схемы
-
Вариант ручного разбиения
-
Сравнительный анализ ручного и машинного разбиения по времени и качеству работы
-
Лабораторная работа № 2
2.1 Мультиграф схемы
-
Матрица связности мультиграфа
-
Сравнительный анализ полученного разбиения с результатами ручного разбиения и с помощью последовательного алгоритма
-
Лабораторная работа № 3
-
Исходная схема, предназначенная для размещения
-
Граф схемы
-
Матрица связности графа схемы
-
Матрица расстояний платы
-
Вариант ручного размещения с определением суммарной длины связей
-
Сравнительный анализ ручного и машинного размещения по времени и качеству размещения
-
Лабораторная работа № 4
-
Сравнительный анализ результатов работы алгоритма попарных перестановок с результатами ручного и последовательного размещения по времени и качеству
размещения
Литература
Приложения:
Листинг машинного решения лабораторных работ
Лабораторная работа №1
Лабораторная работа №2
Лабораторная работа №3
Лабораторная работа №4
1. Лабораторная работа № 1
Тема: Исследование алгоритма последовательного заполнения конструктивно-законченных частей. (Компоновка последовательным алгоритмом)
Цель работы:
-
Ознакомление студента с методами автоматизированной компоновки на этапе конструкторского проектирования.
-
Анализ преимущества автоматизации проектирования по сравнению с ручным способом.
-
Закрепление практических навыков на персональном компьютере (ПЭВМ) в диалоговом режиме.
-
Электрическая функциональная схема
Вых.
Рис.1
Разместить схему на 2-х платах по 15 элементов.
На схеме:
Х – входы схемы;
Y – выходы схемы;
С – множество эквипотенциальных цепей.
1.2 Матрица цепей
Где:
X – множество элементов схемы;
К – максимальное количество контактов микросхемы;
Z = | КонтактЭлемент | Ki1 | Ki2 | Ki3 | Ki4 | Ki5 |
X1 | 4 | 5 | 0 | 0 | 0 | |
X2 | 6 | 7 | 0 | 0 | 0 | |
X3 | 5 | 7 | 9 | 0 | 0 | |
X4 | 5 | 6 | 10 | 0 | 0 | |
X5 | 7 | 4 | 11 | 0 | 0 | |
X6 | 4 | 6 | 12 | 0 | 0 | |
X7 | 9 | 13 | 0 | 0 | 0 | |
X8 | 10 | 14 | 0 | 0 | 0 | |
X9 | 11 | 15 | 0 | 0 | 0 | |
X10 | 12 | 16 | 0 | 0 | 0 | |
X11 | 1 | 13 | 17 | 0 | 0 | |
X12 | 2 | 14 | 18 | 0 | 0 | |
X13 | 3 | 15 | 19 | 0 | 0 | |
X14 | 16 | 8 | 20 | 0 | 0 | |
X15 | 17 | 18 | 19 | 20 | 21 |
Таб.1
Матрица цепей, описывающая схему (Рис.1)
Дано:
N = 15 (элементов)
K = 5 (контактов)
P = 2 (плат)
n max = 8 (элементов)
Где:
N – число элементов схемы;
K – максимальное число выводов элементов;
P – число плат, на которых нужно разместить схему;
n max – максимальное количество элементов, размещаемых на каждой плате.
1.3 Вариант ручного разбиения
Размещение элементов
На плате 1: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
На плате 2: | 8 | 9 | 10 | 14 | 12 | 13 | 14 | 15 |
Связность: 4
Среднее время выполнения: 0 часов 0 минут 40 сек.
1.4 Сравнительный анализ ручного и машинного способа
разбиения по времени работы и качеству компоновки
В результате ручного разбиения мы получили более оптимальный результат, и затратили на это намного меньше времени:
Машинным способом: 0 ч. 10мин. 30 сек.
Ручным способом: 0 ч. 0 мин. 40 сек.
Но при увеличении элементов на схеме и количества плат машинный способ наиболее удобен.
2. Лабораторная работа № 2
Тема: Исследование алгоритма попарных перестановок конструктивных
элементов между ТЭЗами. Компоновка итерационным алгоритмом.
Цель работы:
-
Ознакомление студента с методами автоматизированной компоновки на этапе конструкторского проектирования с помощью итерационного алгоритма.
-
Анализ преимущества автоматизации проектирования по сравнению с ручным способом.
-
Закрепление практических навыков на персональном компьютере (ПЭВМ) в диалоговом режиме.
2.1 Мультиграф схемы
Дано:
N = 15 (элементов)
P = 2 (плат)
n max = 8 (элементов)
Где:
N – число элементов схемы;
P – число плат, на которых нужно разместить схему;
n max – максимальное количество элементов, размещаемых на каждой плате.
-
Матрица связности мультиграфа
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |
1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
2 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
3 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
4 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
5 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
6 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
7 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
8 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
9 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
10 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
11 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
12 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
13 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
14 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 |
15 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
Таб.2
Матрица связности мультиграфа (Рис.2)
-
Сравнительный анализ полученного разбиения с результатами ручного разбиения и с помощью последовательного алгоритма
Хотя итерационные алгоритмы в отличии от последовательных позволяют на каждом шаге получать локальный минимум, но обладают меньшим быстродействием,
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.