Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Радиоэлектроника Радиоэлектроника

Методы и алгоритмы компоновки, размещения и трассировки печатных плат

Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки

Московский государственный институт электроники и математики (Технический университет) Кафедра ИТАС РЕФЕРАТ Привести методы и алгоритмы решения задач компоновки, размещения и трассировки, возникающих в процессе конструирования. Оценить трудоемкость методов и качество получаемых с их помощью решений, рассматривая указанные выше задачи как задачи математического программирования. Выполнил: Проверил: Принял: МОСКВА 2003 ОГЛАВЛЕНИЕ 1. Введение 2. Алгоритмы компоновка 3. Алгоритмы размещения 4. Алгоритмы трассировки 1. ВВЕДЕНИЕ При конструкторском проектировании РЭА (радиоэлектронной аппаратуры) решаются задачи, связанные с поиском наилучшего варианта конструкции, удовлетворяющего требованиям технического задания и максимально учитывающего возможности технологической базы производства. Тесная взаимосвязанность задач и большая размерность каждой из них обычно не позволяет предложить метод поиска оптимального конструктивного решения в едином цикле в связи с трудностями создания общей математической модели, комплексно учитывающей особенности конструкторско-технологической базы производства. Поэтому разработка и реализация алгоритмов и методов решения отдельных задач этапа конструкторского проектирования: компоновки, размещения и трассировки,- до сих пор остаются актуальными проблемами, решение которых неотъемлемо связано с развитием систем автоматизации проектирования. 2. АЛГОРИТМЫ КОМПОНОВКИ На этапе конструкторского проектирования решаются вопросы, связанные с компоновкой элементов логической схемы в модули, модулей в ячейки, ячеек в панели и т. д. Эти задачи в общем случае тесно связаны между собой, и их решение позволяет значительно сократить затраты и трудоемкость указанного этапа в САПР. Обычно задачи компоновки рассматриваются как процесс принятия решений в определенных или неопределенных условиях, в результате выполнения которого части логической схемы располагаются в конструктивных элементах i- го уровня, а эти элементы размещаются в конструктивных элементах (i 1) –го уровня и т. д., причем расположение выполняется с оптимизацией по выбранному критерию. Компоновкой электрической схемы РЭА на конструктивно законченные части называется процесс распределения элементов низшего конструктивного уровня в высший в соответствии с выбранным критерием. Основным для компоновки является критерий электромагнитотепловой совместимости элементов низшего уровня. Данный критерий определяет область допустимых разбиений схемы, на которой формулируются другие критерии. Такими критериями могут быть: минимум типов конструктивно законченных частей, плотность компоновки, минимум соединений между устройствами, простота диагностирования и др. Очевидно, что внешние соединения между частями схем являются одним из важнейших факторов, определяющих надежность РЭА. Поэтому наиболее распространенным критерием является критерий минимума числа внешних связей. Выполнение этого критерия обеспечивает минимизацию взаимных наводок, упрощение конструкции, повышение надежности и т. д. Для построения формальной математической модели компоновочных задач удобно использовать теорию графов.

При этом электрическую схему интерпретируют ненаправленным мультиграфом, в котором каждому конструктивному элементу (модулю) ставят в соответствие вершину мультиграфа, а электрическим связям схемы – его ребра. Тогда задача компоновки формулируется следующим образом, Задан мультиграф G(X,U). Требуется “разрезать” его на отдельные куски G1(X1,U1), G2(X2,U2), , Gk(Xk,Uk) так, чтобы число ребер, соединяющих эти куски, было минимальным, т.е. минимизировать i,j = 1,2, ,k,где Uij – множество ребер, соединяющих куски Gi(Xi,Ui) и Gj(Xj,Uj). Другими словами разбиениями частей совокупности G на графы считаются, если любая часть из этой совокупности не пустая; для любых двух частей пересечение множества ребер может быть не пустым; объединение всех частей в точности равно графу G. Известные алгоритмы компоновки можно условно разбить на пять групп: 1. алгоритмы, использующие методы целочисленного программирования. 2. последовательные алгоритмы 3. итерационные алгоритмы 4. смешанные алгоритмы Алгоритмы первой группы хотя и позволяют получить точное решение задачи, однако для устройства реальной сложности фактически не реализуемы на ЭВМ. В последнее время наибольшее распространение получили приближенные алгоритмы компоновки (последовательные, итерационные, смешанные). При использовании последовательных алгоритмов сначала по определенному правилу выбирают вершину графа, затем осуществляют последовательный выбор вершин (из числа нераспределенных) и присоединение их к формируемому куску графа. После образования первого куска переходят ко второму и т. д. до получения желаемого разрезания исходного графа. В итерационных алгоритмах начальное разрезание графа на куски выполняют произвольным образом; оптимизация компоновки достигается парными или групповыми перестановками вершин графа из различных кусков. Процесс перераспределения вершин заканчивают при получении локального экстремума целевой функции, удовлетворяющим требованиям разработчика. В смешанных алгоритмах компоновки для получения начального варианта “разрезания” используется алгоритм последовательного формирования кусков; дальнейшая оптимизация решения осуществляется перераспределением вершин между отдельными кусками графа. Последовательные алгоритмыкомпоновки В последовательных алгоритмах компоновки «разрезание» исходного графа G(X,U) на куски G1(X1,U1), G2(X2,U2), , Gk(Xk,Uk) сводится к следующему. В графе G(X,U) находят вершину xi . Если таких вершин несколько, то предпочтение отдают вершине с максимальным числом кратных ребер. Из множества вершин, смежных с вершинами формируемого куска графа G1(X1,U1), выбирают ту, которая обеспечивает минимальное приращение связей куска с еще нераспределенными вершинами. Данную вершину xi X X1 включают в G1(X1,U1), если не происходит нарушения ограничения по числу внешних связей куска, т.е. , где ?j? – элемент матрицы смежности исходно графа G(X,U); ?(xg) – относительный вес вершины xg, , равный приращению числа внешних ребер куска G1(X1,U1) при включении вершины xg во множество X1; E – множество индексов вершин, включенных в формируемый кусок графа на предыдущих шагах алгоритма; m – максимально допустимое число внешних связей отдельно взятого куска со всеми оставшимися.

Указанный процесс продолжается до тех пор, пока множество X1 не будет содержать элементов либо присоединение очередной нераспределенной вершины xj к куску G1(X1,U1) не приведет к нарушению ограничения по числу внешних соединений куска, равному не является монотонной функцией X1 , поэтому, для того чтобы убедится в невозможности дальнейшего формирования куска вследствие нарушения последнего ограничения, необходимо проверить его невыполнимость на последующих шагах увеличения множества X1 вплоть до . В качестве окончательного варианта выбирают кусок G10(X10,U10), содержащий максимально возможное число вершин графа G(X,U), для которого выполняются ограничения на число внешних связей и входящих в него вершин ( mi - max). После преобразования куска G10(X10,U10) процесс повторяют для формирования второго, третьего и т.д. кусков исходного графа с той лишь разницей, что рассмотрению подлежат вершины, не вошедшие в предыдущие куски. Сформулируем алгоритм последовательной компоновки конструктивных элементов. 1) :0 2) Xf = X = Ш; = 1; ?=1; ?= max, Где , ? – порядковые номера формируемого куска и присоединяемой вершины; ? – ограничение на число вершин в куске. 3) По матрице смежности исходного графа ?hp x , где – число вершин исходного графа (при большом значении для сокращения объема оперативной памяти ЭВМ используем не саму матрицу смежности, а её кодовую реализацию), определяем локальные степени вершин . 4) Из множества нераспределенных вершин X выбираем вершину xj с ?(xj) = . Переходим к п.6. Если таких вершин несколько, то переходим к п.5 5) Из подмножества вершин Xl с одинаковой локальной степенью выбирают вершину xj с максимальным числом кратных ребер (минимальным числом смежных вершин), т.е. Гxj = . 6) Запоминаем исходную вершину формируемого куска графа . Переходим к п.10 7) По матрице смежности и определяем относительные веса вершин . 8) Из множества XS выбираем вершину . Переходим к п.10. Если таких вершин несколько, то переходим к п.9. 9) Из подмножества вершин Xv с одинаковым относительным весом выбираем вершину xj с максимальной локальной степенью, т.е. . 11) Если >m , то переходим к п.13. 12) Рассмотренные вершины включаем в формируемый кусок Xf = X . 13) ? = ? 1. 14) Если ?> ?, то переходим к п.15, а противном случае – к п.7. 15) Если Xf max , то переходим к п.20. 18) Если X < mi , то переходим к п.21. 19) Определяем число внешних связей последнего куска графа: , где F – множество индексов вершин, входящих в X. Если , то переходим к п.21, в противном случае – к п.24. 20) Если 1, т.е. имеется как минимум один ранее сформированный кусок, то переходим к п.22. в противном случае – к п.23. 22) Ищем другой допустимый вариант формирования предыдущего куска с меньшим числом вершин: = – 1; . Переходим к п.7. 23) Задача при заданных ограничениях не имеет решения. 24) Конец работы алгоритма. Рассмотренный алгоритм прост, легко реализуется на ЭВМ и позволяет получить решение задачи компоновки. Также среди достоинств данной группу алгоритмов выступает высокое быстродействие их при решении задач компоновки. Основным недостатком последовательного алгоритма является неспособность находить глобальный минимум количества внешних связей (не анализируются возможные ситуации).

Часто для производственников контроль таких физических единиц как часы или детали – фундаментальный способ управления затратами. В любой системе калькуляции себестоимости с плановыми ставками косвенных затрат в конце периода возникает вопрос уточнения недо– или перераспределенных косвенных затрат. В ООО «ИНТЕРФИНАНС МВ», например, плановая ставка затрат есть для каждого из пяти видов деятельности: это косвенные затраты на изготовление печатных плат. Недо– и перераспределенные затраты могут иметь место в любом виде деятельности. Для уточнения этих затрат в конце учетного периода может потребоваться ряд корректирующих проводок. Если цель корректировки в конце периода – уточнить себестоимость конкретной продукции, то для недо– и перераспределенных затрат по видам деятельности надо применять метод скорректированной ставки распределения, если он экономически оправдан. Если же цель корректировки в конце периода сводится к желанию точнее учесть товароматериальные запасы и затраты на реализацию, то вполне достаточно пропорционального распределения (на основе затрат по видам деятельности, отнесенных на продукцию)

1. Алгоритмы трассировки

2. Порядок выплаты заработной платы, правовая охрана. Удержание из заработной платы и его размер

3. Трассировка печатной платы

4. Технология изготовления печатных плат

5. Разработка технологического процесса изготовления печатной платы для широкодиапазонного генератора импульсов

6. Разработка технологического процесса сборки и монтажа печатной платы «Пульт ДУ»
7. Разработка технологического процесса изготовления печатной платы для широкодиапазонного генератора импульсов
8. Печатные платы

9. Процесс изготовления печатной платы

10. Усовершенствование печатной платы принтера

11. Проектирование транзисторов и печатной платы усилителя

12. Разработка функциональной цифровой ячейки от функциональной логической схемы проектируемого узла до печатной платы узла

13. Методы изготовления многослойных печатных плат

14. Элементы конструирования печатных плат

15. Анализ прибыли и рентабельности работы предприятия на примере филиала ОАО "МПОВТ" "Завод печатных плат"

16. Генетический алгоритм глобальной трассировки

Цветные карандаши, 12 цветов, в пластиковом пенале.
Первый гибкий пенал для карандашей. Изящное решение: с растягивающимся тубусом. Пенал легко превращается в стаканчик для карандашей.
378 руб
Раздел: 7-12 цветов
Пенал "Махаоны" (розовый).
Этот аксессуар поможет содержать в порядке нужные мелочи и будет поднимать настроение! Размер: 21x8x8 см.
394 руб
Раздел: Без наполнения
Набор для проведения раскопок "Dino Excavation. Динозавры" (Стегозавр и Тираннозавр).
Набор "Стегозавр и Тираннозавр" из серии Dino Excavation создан специально для детей, интересующихся палеонтологией. В комплекте
355 руб
Раздел: Археологические опыты

17. Разработка печатного модуля РЭС с использованием учебных алгоритмов САПР

18. Бюджетный процесс ( и налоговый кодекс, налоговая декларация, закон Красноярского края "о плате за землю")

19. Плата за землю

20. Формы и системы заработной платы

21. Организация заработной платы на предприятии

22. Элементы разговорной речи в современных печатных изданиях для мужчин
23. Применение ПЭВМ в подготовка печатных изданий
24. Автоматизация расчета начислений заработной платы в строительном управлении N 151

25. Внешняя и внутренняя политика РФ печатных СМИ Германии 1988-1999 гг.

26. Технология изготовления печатных форм

27. Разработка конструкции и технологии изготовления печатного узла

28. Формы пользования и владения землей в России. Плата за землю

29. Учет заработной платы в России и за рубежом

30. Учет труда и заработной платы на Украине

31. Учёт и аудит заработной платы

32. Заработная плата в РФ

Набор детской складной мебели Ника "Азбука".
В набор входят складные стол и стул с пластмассовым сиденьем, поможет малышу привыкнуть к занятиям в школе. Рисунки, изображенные на
1128 руб
Раздел: Наборы детской мебели
Комплект постельного белья Карапуз "Угадай, кто?" (бязь, 3 предмета).
Комплект постельного белья из российской бязи. В упаковке комплект из 3 предметов, размеры: - пододеяльник: 110x140 см; - наволочка: 40x60
396 руб
Раздел: Для новорожденных
Набор кастрюль "Mayer & Boch" из нержавеющей стали (12 предметов).
Этот набор кастрюль предназначен для здорового и экологичного приготовления пищи. Он изготовлен из высококачественной нержавеющей стали,
2460 руб
Раздел: Наборы кастрюль

33. Анализ заработной платы на предприятии

34. Планирование труда и заработной платы

35. Организация заработной платы на предприятии

36. Планирование труда и заработной платы

37. Теория заработной платы

38. Системы заработной платы
39. Анализ организационно-технических и социально-экономических мероприятий по улучшению использования трудовых ресурсов и фонда заработной платы
40. Заработная плата, цена и прибыль

41. Организация заработной платы на предприятии

42. Управление трудом и заработной платой

43. Теория заработной платы

44. Эстетика печатной полосы и современное состояние газетного дизайна

45. Баллада А. фон Платена «Klaglied Kaiser Otto des Dritten» и традиция духовной песни

46. Бюджет редакции печатного периодического издания

47. Тетрадь на печатной основе как средство обучения физике

48. Схема: «Как не платить налог на доходы в случае выплаты дивидендов?»

Карандаши цветные "Jumbo", трехгранные, 20 цветов + точилка.
Мягкие, но при этом очень прочные карандаши, легко затачиваются и не крошатся. Насыщенные штрихи на бумаге. Не токсичны! В комплекте: 20
514 руб
Раздел: 13-24 цвета
Сито-кружка для муки BE-014/1 "Webber", 800 мл.
Объем: 800 мл. Размеры: Ø10х9,5 см. Материал: высококачественная нержавеющая сталь. Идеально подойдет для просеивания без комочков
318 руб
Раздел: Дуршлаги, сита
Кувшин "Садовая ягода", 1200 мл.
Кувшин. Объем: 1200 мл. Материал: керамика.
512 руб
Раздел: Кувшины, графины

49. О порядке определения и способе установления ставок платы за землю поселений

50. Плата за землю

51. Закон о плате на землю

52. Разработка конструкции и технологии изготовления печатного узла

53. Рекламные печатные материалы

54. Платить или Не платить?
55. Печатная реклама
56. Проектирование заработной платы

57. Заработная плата как основной принцип справедливости

58. Методика аудиторської перевірки розрахунків з робітниками та службовцями по заробітній платі

59. Безналичный порядок выплаты заработной платы

60. Заработная плата

61. Понятие заработной платы. Ее виды

62. Заработная плата

63. Инфляция и заработная плата

64. Анализ и прогнозирование фонда труда и заработной платы

Рюкзак для старших классов "Совы", черный, 41x32x14 см.
Рюкзак для старших классов, студентов, молодежи. 1 основное отделение, 1 дополнительный карман. Материал: водоотталкивающая ткань. Широкие
621 руб
Раздел: Без наполнения
Шкатулка музыкальная "Рояль", 15x16x18 см, арт. 24801.
Состав: пластик, элементы металла. Регулярно удалять пыль сухой, мягкой тканью. Музыкальный механизм с ручным заводом. Мелодия
802 руб
Раздел: Шкатулки музыкальные
Цветные карандаши "Color Peps", трехгранные, 18 цветов.
Яркие, насыщенные цвета, трехгранная форма для удобного захвата, прочный, легко затачиваемый корпус из древесины американской липы.
359 руб
Раздел: 13-24 цвета

65. Заработная плата

66. Кредитна система комерційних банків в налагоджені платіжного і розрахункового механізму в Україні

67. Плата за землю

68. Расчет заработной платы

69. Современный кризис заработной платы

70. Сучасні форми і системи заробітної плати
71. Функции заработной платы и их проявление в условиях рыночной экономики
72. Заработная плата и доходы населения в России и развитых странах

73. Заработная плата

74. Новые законы для аудиторов. Объединяться, учиться и платить

75. Аудит расчетов по заработной плате и единому социальному налогу

76. Бухучет заработной платы и расчетов с персоналом по оплате труда в условиях рыночной экономики

77. Заработная плата

78. Нарахування заробітної плати

79. Системы заработной платы, порядок ее исчисления

80. Учет труда и заработной платы на предприятии

Мягкий пол универсальный, синий, 60x60 см (4 детали).
4 детали - 1,5 кв.м. Пол идет в комплекте с кромками.
1080 руб
Раздел: Прочие
Набор чертежный для классной доски, 5 предметов.
Набор чертежный для классной доски. В комплекте: 2 треугольника, транспортир, циркуль, линейка 100 см. Материал: высококачественный пластик.
1802 руб
Раздел: Циркули, чертежные инструменты
Рюкзак школьный "Com Style. Ever After High".
Рюкзак подойдет для школьников начальных классов. У рюкзака 2 отделения, закрывающиеся на молнии. В переднем отделении предусмотрен
1492 руб
Раздел: Без наполнения

81. Как лучше платить за энергию

82. Классификация печатных машин

83. "Белая" и "красная" печатная пропаганда на фронтах гражданской войны в Сибири (опыт сравнения объективных характеристик)

84. Воздушные агрегаты листовых печатных машин

85. Основы управления качеством и сертификация печатной продукции

86. Изготовление печатных форм (общие сведения)
87. Еще раз о сушильных устройствах для рулонных печатных машин (сушить или не сушить, вот в чем вопрос)
88. Изготовление печатных форм. Электрографический способ

89. Анализ технологий изготовления флексографских печатных форм

90. Особенности структуры и свойств печатных бумаг

91. Чистота - залог успеха. Очистка систем увлажнения офсетных печатных машин

92. Ликвидация вертикальных конфликтов межсоединений в канале перед трассировкой

93. Трассировка в коммутационном блоке на основе генетических процедур

94. Устройство и функционирование звуковых плат

95. Материнские платы

96. Применение ПЭВМ в подготовке печатных изданий

Кружка фарфоровая "FIFA 2018. Забивака. Трюк с мячом!", 400 мл.
Объем: 400 мл. Материал: фарфор.
358 руб
Раздел: Кружки, посуда
Снежкобластер "Тройной".
Снежкобластеры спасут вас от замерзших рук и мокрых перчаток! Для настоящих лидеров зимних баталий в нашем арсенале есть тройной
1585 руб
Раздел: Прочее
Набор маркеров для доски, 4 штуки.
Высококачественные маркеры для белой маркерной доски. Не высыхают с открытым колпачком в течение нескольких дней. 4 цвета. С круглым
401 руб
Раздел: Для досок

97. Уголовная ответственность за несвоевременную выплату заработной платы

98. АРМ «Расчет заработной платы»

99. Гражданско-правовой договор с внештатником: как платить НДФЛ и ЕСН


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.