На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Курсовик Трассировка проводного монтажа.Практическая и математическая постановка задачи.Анализ существующих алгоритмов решения задачи

Информация:

Тип работы: Курсовик. Добавлен: 24.12.2013. Сдан: 2013. Страниц: 30. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Оглавление
Введение
Практическая и математическая постановка задачи .
Анализ существующих алгоритмов решения задачи
Описание разрабатываемого алгоритма, его укрупненная схема
Развернутая блок схема алгоритма и ее описание
Контрольный пример
Список идентификаторов
Текст программы
Результаты машинного решения
10.Заключение
11.Список литературы


Введение
Процесс науки и техники приводит к расширению области применения ЭВМ, предъявляет к ним постоянно растущие требования. Технико-экономические, функциональные и структурные возможности ЭВМ и систем в большей степени определяются конструкцией. Большое число разнообразных требований, которые предъявляются к конструкции, приводит к необходимости исследования нескольких ее вариантов, их сравнительной оценки и выбора оптимального. Следовательно, конструкторское проектирование включает синтез, анализ и оптимизацию конструкции как объекта, в котором реализована электрическая схема ЭВМ. Чтобы повысить эффективность конструкторского проектирования, необходимо разработать формальное описание рангового состава конструкции и типовых сборочных единиц, знать методику их расчета, критерии для оценки соответствия типовых конструкций предъявляемым к ним требования, методы поиска решения.
Процесс создания современных ЭВМ в значительной степени автоматизирован. Внедрение в инженерную практику методов автоматизации проектирования позволяет перейти от традиционного моделирования разрабатываемой аппаратуры к ее моделированию с помощью персональных компьютеров (ПК). С помощью ПК возможно осуществить цикл сквозного проектирования, включающий в себя: синтез структуры и принципиальной схемы устройства; анализ его характеристик в различных режимах, синтез топологии, включая размещение элементов на плате или кристалле и разводку межсоединений; верификацию топологии; выпуск конструкторской документации.
В основу построения современных вычислительных комплексов положен модульный принцип. Он предполагает иерархическое построение ЭВС из модулей, разбитых на нескольких конструктивных уровнях (рис.1).





Элемент
Ячейка (ТЭЗ)
Панель
Шкаф
ЭВМ

К числу основных конструкторских задач для всех уровней конструктивной иерархии относятся:
- компоновка конструктивных модулей;
- размещение модулей низшего конструктивного уровня в монтажном пространстве модуля следующего уровня;
- задача трассировки монтажных соединений;
- получение конструкторской документации;
- задача тестирования аппаратуры.
2.Практическая и математическая постановка задачи.

Трассировка проводного монтажа, может осуществляться по прямым, соединяющим выводы элементы (монтаж в навал) или с помощью жгутов, которые прокладывается в специальных каналах. Ограничения: количество проводников, которое можно подсоединить к 1 выводу и число проводов в каждом жгуте - пропускная способность каналов.
Трассировка проводного монтажа, заключается в определении порядка соединения выводов в соответствии со схемой или с учетом ограничений. Критерий качества - минимальной суммарной длиной проводников. Нахождение порядка соединения выводов модулей внутри цепи сводится к задаче нахождения КСД (кратчайшее связующее дерево).
Будем использовать модель схемы (цепи) в виде графа, в котором выводов элементов сопоставлены вершины и на этой вершине строится полный граф цепи. Число вершин графа = n, при этом число ребер полного графа r=n(n-1)\2
При таком подходе каждая цепь представляется отдельной компонентой связности.
Ставится задача построения КСД на тех компонентах связности число вершин которых>2.
Отметим, что на n вершинах полного графа можно построить tn деревьев.

Точные решения задачи построения КСД методом полного перебора нецелесообразны. Существуют приближенные алгоритмы решения этой задачи, дающие результаты достаточно близкие к оптимальным.
Полный граф на рис 2:




Пусть матрица длин ребер графа цепи имеет вид:

U=


В основе лежат 2 теоремы:
T.1. Каждая вершина КСД непосредственно связана по крайней мере с 1 ближайшей вершиной.
Т.2. Каждый измеряемый фрагмент поддерева связан по крайней мере с 1 из изолированных фрагментов кратчайшим ребром.
В соответствии с Т.1. построение КСД может быть начато с произвольной вершины графа:
1) Выбираем, например, x1 и находим кратчайшее ребро, инертное этой , ребро .
2) Включаем в КСД, вычеркиваем 1 и 6 столбцы (чтобы не было циклов), помечаем 6 строку и выбираем из нее минимальный элемент .
3) Включаем в КСД , вычеркиваем 4 столбец, помечаем 4 строку и выбираем из нее минимальный элемент =1.
4) Включаем в КСД , помечаем строку 5, вычеркиваем 5 столбец, выбираем =5.
5) Включаем в КСД, вычеркиваем 3 столбец, помечаем 3 строку и выбираем из неё =1.
КСД построено.




Т.о. на 1 шаге алгоритма исп. Т1, и далее Т2.
Алгоритм Прима, построения КСД при ограничениях на локальные степени вершины.
Локальные степени b, - число ребер графа, инцидентных этой b. Т.к. задача возникает при проектировании проводных соединений, когда ограничено число паек к 1 контакту. Чаще всего количество паек к контакту = 2.
Предположим, что задана матрица U длины ребер графа цепи и необходимо построить КСД при .
Для решения данной задачи может применяться алгоритм Прима с вычеркиванием строки, соответствующей вершине локальной степени которая стантановится =n.


3. Анализ существующих алгоритмов решения задачи.
........


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

1. Жигалов А.Г. «Конструирование и технология ППлат», П., ВШ., 1973г.
2. Селютин В.А. «Машинное конструирование электронных устройств», М., 1977г.
3. Конспект лекций.




Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.