Смекни!
smekni.com

Основы комплексной автоматизации и проектирования ЭВМ (стр. 2 из 3)

2.3 Сравнительный анализ полученного разбиения с результатами ручного разбиения и с помощью последовательного алгоритма

Хотя итерационные алгоритмы в отличии от последовательных позволяют на каждом шаге получать локальный минимум, но обладают меньшим быстродействием,

в этой лабораторной работе этого не видно. Сказывается то, что при компановке данным методом первое приближение дало окончательный результат.

Среднее время выполнения компановки

итерационным методом: 0 ч. 9 мин. 30 сек.

При увеличении элементов на схеме и количества плат машинный способ наиболее удобен.

3. Лабораторная работа № 3

Тема: Исследование алгоритма последовательного размещения конструктивных

элементов по монтажным местам ТЭЗа. Размещение последовательным

алгоритмом.

Цель работы:

Ознакомление студента с методами автоматизированного размещения электронных схем на этапе конструкторского проектирования с помощью последовательных алгоритмов.

Анализ преимуществ автоматизированного проектирования.

Закрепление практических навыков работы на ПЭВМ в диалоговом режиме.

3.1 Исходная схема, предназначенная для размещения и плата


Дано:

N = 8 (элементов);

M = 8 (мест);

Закрепленный элемент – Э8;

Закрепленное посадочное место – Р1;

Монтаж печатный.

Где:

N – число элементов схемы;

M – число посадочных мест.

Разместить схему (Рис.3) на плате (Рис.4).

3.2 Граф схемы


Рис.5

Граф схемы (рис.3)

3.3 Матрица связности графа схемы

D1

D2

D3

D4

D5

D6

D7

D8

D1

0

0

1

1

1

1

0

0

D2

0

0

1

1

1

1

0

0

D3

1

1

0

1

1

1

1

0

D4

1

1

1

0

1

1

1

0

D5

1

1

1

1

0

1

1

0

D6

1

1

1

1

1

0

1

0

D7

0

0

1

1

1

1

0

1

D8

0

0

0

0

0

0

1

0

Таб.3

Матрица связности графа схемы (Рис.4)

3.4 Матрица расстояний

D1

D2

D3

D4

D5

D6

D7

D8

D1

0

2

4

6

5

7

9

11

D2

2

0

2

4

7

5

7

9

D3

4

2

0

2

9

7

5

7

D4

6

4

2

0

11

9

7

5

D5

5

7

9

11

0

2

4

6

D6

7

5

7

9

2

0

2

4

D7

9

7

5

7

4

2

0

2

D8

11

9

7

5

6

4

2

0

Таб.4

Матрица расстояний схемы (Рис.3)