Заключение

В процессе выполнения курсового проекта решены основные задачи топологического проектирования для конкретных условий (исходных данных), изучены и применены конкретные математические методы и алгоритмы, используемые при автоматизированном топологическом проектировании узлов РЭС на печатных платах для решения задач конструктивного синтеза и анализа проектных решений.

С помощью последовательного алгоритма разбиения получили начальный вариант разбиения всех модулей схемы на два блока, воспользовавшись итерационным алгоритмом, а точнее методом парных перестановок определили оптимальный вариант компоновки модулей. Решена задача размещения модулей на плате, основным критерием которой явилась минимизация суммарных длин соединений. Проведена трассировка соединений построением минимального покрывающего дерева с помощью алгоритма Прима и волнового алгоритма трассировки (алгоритма Ли). Расслоение топологии методом определения хроматического числа графа позволило выявить минимальное число слоев платы.

Список литературы

1. Автоматизация проектирования РЭС: Учеб. пособ. для вузов О.В, Алексеев, А.А. Головков, И.Ю. Пивоваров и др.; Под. ред О.В.Алексеева. М: Высшая школа, 2000. 479 с.

2. Автоматизация оптимальной компоновки модулей РЭС с помощью ПЭВМ. Методические указания к лабораторной работе по дисциплине "Основы проектирования РЭС" для студентов дневного и заочного обучения специальности 200 800 "Проектирование и технология производства РЭС"/Воронеж, гос. техн. ун-т; Сост. В.С. Скоробогатов. Воронеж, 1998. - 24с.

3. Оптимизация размещения модулей на коммутационном поле методом парных перестановок. Методическое указания к лабораторной работе по дисциплине "Основы проектирования РЭС" для студентов дневного и заочного обучения специальности 200 800 "Проектирование и технология производства РЭС"/Воронеж, гос. техн. ун-т; Сост. В.С. Скоробогатов. Воронеж, 1998. - 24 с

4. Норенков И.П. Введение в автоматизированное проектирование технических устройств и систем: Учеб. пособие для втузов - 2-е изд., перераб. и доп. - М.: Высш. шк., 1986. - 304 с., ил.

Приложение

Группа: РК-032

Студент: Макевв Сергей Николаевич.

-------------------------

Связи для элемента №1.

Вывод №1--2/1, 5/3,

Вывод №2--

Вывод №3--

Вывод №4--5/8, 7/4,

Вывод №5--4/6, 7/9,

Вывод №6--4/10, 6/8,

Вывод №7--3/4, 4/9, 7/2,

Вывод №8--5/3, 7/7,

Вывод №9--3/3, 7/8,

Вывод №10--

---------------

Связи для элемента №2.

Вывод №1--5/7,

Вывод №2--

Вывод №3--

Вывод №4--

Вывод №5--3/3,

Вывод №6--

Вывод №7--

Вывод №8--7/9,

Вывод №9--

Вывод №10--

---------------

Связи для элемента №3.

Вывод №1--5/10,

Вывод №2--6/2, 6/2, 8/4, 9/3, 9/8, 10/9,

Вывод №3--

Вывод №4--5/5, 9/4,

Вывод №5--6/3, 10/4, 10/7,

Вывод №6--6/8, 8/1, 9/5,

Вывод №7--8/2, 8/8,

Вывод №8--5/3, 5/5, 10/1,

Вывод №9--

Вывод №10--4/2, 5/7, 6/2,

---------------

Связи для элемента №4.

Вывод №1--8/1, 8/7, 8/2, 10/6,

Вывод №2--7/5,

Вывод №3--

Вывод №4--7/5,

Вывод №5--8/9,

Вывод №6--7/8,

Вывод №7--

Вывод №8--9/7,

Вывод №9--7/1, 9/10,

Вывод №10--

---------------

Связи для элемента №5.

Вывод №1--9/9, 10/5,

Вывод №2--8/2, 10/3,

Вывод №3--9/3, 10/6,

Вывод №4--

Вывод №5--

Вывод №6--

Вывод №7--9/5, 10/7,

Вывод №8--6/7, 6/9, 6/7, 9/6, 10/1,

Вывод №9--

Вывод №10--6/9, 8/6,

---------------

Связи для элемента №6.

Вывод №1--8/3, 9/5,

Вывод №2--7/4, 9/6,

Вывод №3--

Вывод №4--10/10,

Вывод №5--7/5,

Вывод №6--9/4, 10/10,

Вывод №7--8/6, 8/5,

Вывод №8--8/2,

Вывод №9--

Вывод №10--7/10, 7/2, 9/8,

---------------

Связи для элемента №7.

Вывод №1--

Вывод №2--8/8, 10/8, 10/10,

Вывод №3--

Вывод №4--8/10, 8/8,

Вывод №5--

Вывод №6--10/10, 10/8, 10/10,

Вывод №7--8/6,

Вывод №8--8/9,

Вывод №9--

Вывод №10--

---------------

Связи для элемента №8.

Вывод №1--

Вывод №2--

Вывод №3--10/7, 10/5,

Вывод №4--10/10,

Вывод №5--9/6, 9/7,

Вывод №6--9/3, 10/6,

Вывод №7--

Вывод №8--

Вывод №9--9/10,

Вывод №10--9/8, 10/6,

---------------

Связи для элемента №9.

Вывод №1--

Вывод №2--

Вывод №3--

Вывод №4--

Вывод №5--

Вывод №6--

Вывод №7--

Вывод №8--

Вывод №9--

Вывод №10--

---------------

Связи для элемента №10.

Вывод №1--

Вывод №2--

Вывод №3--

Вывод №4--

Вывод №5--

Вывод №6--

Вывод №7--

Вывод №8--

Вывод №9--

Вывод №10--

---------------

Таблица Количества Связей

1 2 3 4 5 6 7 8 9 10

1 X 1 2 3 3 1 5 0 0 0

2 0 X 1 0 1 0 1 0 0 0

3 0 0 X 1 5 5 0 4 4 4

4 0 0 0 X 0 0 4 4 2 1

5 0 0 0 0 X 4 0 2 4 5

6 0 0 0 0 0 X 4 4 4 2

7 0 0 0 0 0 0 X 5 0 5

8 0 0 0 0 0 0 0 X 5 5

9 0 0 0 0 0 0 0 0 X 0

10 0 0 0 0 0 0 0 0 0 X