Содержание Введение 4 1 Решение задач покрытия и компоновки схемы электрической принципиальной с использованием последовательного алгоритма компоновки 5 1.1 Краткое описание алгоритма 5 1.2 Выполнение компоновки 6 2 Размещение элементов схемы электрической принципиальной в монтажном пространстве с использованием последовательного алгоритма 17 2.1 Краткое описание алгоритма 17 2.2 Выполнение размещения 18 3 Трассировка цепи питания и земли с использованием построения кратчайших связующих цепей 26 3.1 Трассировка шины питания с помощью алгоритма Краскала 26 3.1.1 Общие сведения об алгоритме Краскала 26 3.1.2 Трассировка шины питания с помощью алгоритма Краскала 26 3.2 Трассировка шины земли с помощью алгоритма Прима 28 3.2.1 Общие сведения об алгоритме Прима 28 3.2.2 Трассировка цепей земли по алгоритму Прима 28 4 Трассировка сигнальных цепей с помощью волновых алгоритмов (с использованием САПР). 30 4.1 Волновой алгоритм Ли 30 4.2 Метод встречной волны. 31 Вывод 32 Литература 33
