Проследяване на печатни платки
за извършване на лабораторни работи
по дисциплината "Основи на компютърния дизайн"
Проследяване на печатни платки.
Методически указания за изпълнение на лабораторни упражнения по дисциплината „Основи на компютърния дизайн“./Комп. E.A. Кожаев, Л.В. Иванова. - Севастопол: Издателство на СевНТУ, 2006 - 9с.
Насоките са предназначени за изучаване и овладяване на техниката за проследяване на печатни платки с помощта на алгоритъма на Lee wave. Като критерий за оптимизиране на решението на задачата за проследяване, минималната обща дължина на връзките.
Методическите указания са предназначени за студенти от специалност 7.091501 "Компютърни системи и мрежи" редовни и задочни форми на обучение.
Методически указания бяха разгледани и одобрени на заседание на Катедрата по кибернетика и изчислителна техника (протокол № 10 от 27.06.06 г.).
Приет от образователно-методическия съвет на СевНТУ като методологичен
Бражников С.А., канд. технология Sci., Доцент на катедра K и VT.
2. Описание на методологията за изпълнение на задачата ………………………………………………… .4
3. Редът на лабораторната работа ……………………………………………. ... 8
4. Тестови въпроси за лабораторни упражнения ………………………………………… .8
5. Съдържание на доклада за изпълнението на работата …………………… . ………………………. девет
- ЦЕЛ НА ЛАБОРАТОРНАТА РАБОТА
Целта на лабораторната работа:
- изучаване на общата концепция за прокарване на монтажни повърхности
- овладяване на техниката на поетапно изграждане на маршрути (връзки между елементите на веригата), използване на алгоритъма на Lee за конструиране на всеки маршрут и въз основа на избора на минималната обща дължина на връзките като критерий за оптимизация.
- ОПИСАНИЕ НА РЕШЕНИЕТО НА ПРОБЛЕМА
Проследяването се състои в определяне на геометрията на печатаната или жична инсталация, която реализира връзките между елементите на веригата и е част от цялостния проблем с разположението, а именно, втория етап от нейното решение. [един].
Първоначалните данни за маршрутизиране са списък с вериги, метрични параметри и топологични свойства на типична конструкция и нейните елементи и резултатите от решаването на проблема с директното разположение, според който се намират координатите на изходите на елементите.
Проблемът се решава, като се вземе предвид избраният критерий за оптималност, който по правило е общ за етапите на директно поставяне и маршрутизиране. [един].
Оптималните критерии за маршрутизация могат да бъдат: минималната от общата дължина на всички връзки или дължината на най-дългата връзка; минимален брой пресичания на връзки за произволната им конфигурация; максимален брой вериги с възможно най-простата конфигурация; минимален брой монтажни слоеве; минимален брой виа; максимална еднородност на разпределението на проводниците и др.
Често тези критерии се взаимно изключват, поради което качеството на проследяването се оценява според доминиращия критерий, когато са изпълнени ограниченията по други критерии или се използва адитивна или мултипликативна форма на функцията за оценка, например, в следната форма ( 1)
, (един)
където F е адитивен критерий, е коефициент на тежест;
- конкретен критерий, n е броят на конкретните критерии.
Методите за решаване на проблема с проследяването зависят от вида на инсталацията (жична или печатна), както и от избрания критерий за оптимизация. Така че, в случай на кабелна инсталация, която се използва в типични конструкции, като се започне с блок и по-горе, като критерий за качеството на маршрута се избира минималната обща дължина на връзките. Основният елемент на алгоритмите за окабеляване е изграждането на минимално обхващащо или обхващащо дърво при фиксирани върхове. Точното решение на проблема за конструиране на минимално дърво чрез изчерпателния метод на търсене е непрактично поради голямата сложност. Следователно се използват приблизителни алгоритми за решаване на този проблем, които дават резултати, които са достатъчно близки до оптималните. Пример за такива алгоритми са алгоритмите на Kruskal и Prim [1].