48406 (608590), страница 3

Файл №608590 48406 (Проектування друкованих плат пристроїв комп’ютерних систем) 3 страница48406 (608590) страница 32016-07-302016-07-30СтудИзба

Проектування друкованих плат пристроїв комп’ютерних систем

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Регистрация/авторизация

Текст из файла (страница 3)

Cутність послідовного алгоритму розміщення полягає в наступному:

Згідно з ТЗ:

Вибір першого елементу по максимальній кількості зв'язків з роз’ємом (з елементом D0).

Вибір наступного елементу по максимальній кількості зв'язків з елементами, розміщеними на попередніх кроках.

Для даного варіанту алгоритм розміщення виконується наступним чином. Елемент D0 вважається розміщеним. Тому викреслюється нульовий стовпчик матриці R (рис. 1.6), а з нульового рядка вибирається максимальний елемент і в позицію n₁ розміщується елемент D5, бо він має найбільше число зв'язків(r₀₅=7) з елементом D0, тобто з роз’ємом. Якщо в даному рядку матриці є декілька елементів з максимальною вагою, то вибирається будь-який.

Рисунок. 3.3 - Розміщення (крок 1)

Кількість зв'язків з елементами, розміщеними на попередніх кроках

R(1,0,5)=4+2=6

R(2,0,5)=0+2=2

R(3,0,5)=4+0=4

R(4,0,5)=2+2=4

R(6,0,5)=7+1=8

R(7,0,5)=7+0=7

Обираємо макс. Кількість зв’язків - D6

Обираємо позицію

L(D6)(N2)=R(6,5)*d(N1,N2)+R(6,0)*d(N0,N2)=1*1+7*1=8

L(D6)(N3)=R(6,5)*d(N1,N3)+R(6,0)*d(N0,N3)=1*2+7*1=9

L(D6)(N4)=R(6,5)*d(N1,N4)+R(6,0)*d(N0,N4)=1*3+7*1=10

L(D6)(N5)=R(6,5)*d(N1,N5)+R(6,0)*d(N0,N5)=1*4+7*2=18

L(D6)(N6)=R(6,5)*d(N1,N6)+R(6,0)*d(N0,N6)=1*3+7*2=17

L(D6)(N7)=R(6,5)*d(N1,N7)+R(6,0)*d(N0,N7)=1*2+7*2=16

Обираємо мін. довжину - N2

Рисунок. 3.4 - Розміщення (крок 2)

Кількість зв'язків з елементами, розміщеними на попередніх кроках

R(1,0,5,6)=4+2+0=6

R(2,0,5,6)=0+2+0=2

R(3,0,5,6)=4+0+0=4

R(4,0,5,6)=2+2+3=7

R(7,0,5,6)=7+0+0=7

Обираємо макс. Кількість зв’язків - D4

Обираємо позицію

L(D4)(N3)=R(4,5)*d(N1,N3)+R(4,0)*d(N0,N3)+R(4,6)*d(N2,N3)=2*2+2*1+3*1=9

L(D4)(N4)=R(4,5)*d(N1,N4)+R(4,0)*d(N0,N4)+R(4,6)*d(N2,N4)=2*3+2*1+3*2=14

L(D4)(N5)=R(4,5)*d(N1,N5)+R(4,0)*d(N0,N5)+R(4,6)*d(N2,N5)=2*4+2*2+3*3=21

L(D4)(N6)=R(4,5)*d(N1,N6)+R(4,0)*d(N0,N6)+R(4,6)*d(N2,N6)=2*3+2*2+3*2=16

L(D4)(N7)=R(4,5)*d(N1,N7)+R(4,0)*d(N0,N7)+R(4,6)*d(N2,N7)=2*2+2*2+3*1=11

Обираємо мін. довжину - N3

Рисунок. 3.5 - Розміщення (крок 3)

Кількість зв'язків з елементами, розміщеними на попередніх кроках

R(1,0,5,6,4)=4+2+0+0=6

R(2,0,5,6,4)=0+2+0+0=2

R(3,0,5,6,4)=4+0+0+0=4

R(7,0,5,6,4)=7+0+0+0=7

Обираємо макс. Кількість зв’язків - D7

Обираємо позицію

L(D7)(N4)=R(7,5)*d(N1,N4)+R(7,0)*d(N0,N4)+R(7,6)*d(N2,N4)+R(7,4)*d(N3,N4)=0+7*1+0+0=7

L(D7)(N5)=R(7,5)*d(N1,N5)+R(7,0)*d(N0,N5)+R(7,6)*d(N2,N5)+R(7,4)*d(N3,N5)=0+7*2+0+0=14

L(D7)(N6)=R(7,5)*d(N1,N6)+R(7,0)*d(N0,N6)+R(7,6)*d(N2,N6)+R(7,4)*d(N3,N6)=0+7*2+0+0=14

L(D7)(N7)=R(7,5)*d(N1,N7)+R(7,0)*d(N0,N7)+R(7,6)*d(N2,N7)+R(7,4)*d(N3,N7)=0+7*2+0+0=14

Обираємо мін. довжину - N4

Рисунок. 3.6 - Розміщення (крок 4)

Кількість зв'язків з елементами, розміщеними на попередніх кроках

R(1,0,5,6,4,7)=4+2+0+0+0=6

R(2,0,5,6,4,7)=0+2+0+0+2=4

R(3,0,5,6,4,7)=4+0+0+0+2=6

Обираємо макс. Кількість зв’язків - D1

Обираємо позицію

L(D1)(N5)=R(1,5)*d(N1,N5)+R(1,0)*d(N0,N5)+R(1,6)*d(N2,N5)+R(1,4)*d(N3,N5)+R(1,7)*d(N4,N5)=2*4+4*2+0+0+0=16

L(D1)(N6)=R(1,5)*d(N1,N6)+R(1,0)*d(N0,N6)+R(1,6)*d(N2,N6)+R(1,4)*d(N3,N6)+R(1,7)*d(N4,N6)=2*3+4*2+0+0+0=14

L(D1)(N7)=R(1,5)*d(N1,N7)+R(1,0)*d(N0,N7)+R(1,6)*d(N2,N7)+R(1,4)*d(N3,N7)+R(1,7)*d(N4,N7)=2*2+4*2+0+0+0=12

Обираємо мін. довжину - N7

Рисунок. 3.7 - Розміщення (крок 5)

Кількість зв'язків з елементами, розміщеними на попередніх кроках

R(2,0,5,6,4,7,1)=0+2+0+0+2+1=5

R(3,0,5,6,4,7,1)=4+0+0+0+2+0=6

Обираємо макс. Кількість зв’язків - D3

Обираємо позицію

L(D3)(N5)=R(3,5)*d(N1,N5)+R(3,0)*d(N0,N5)+R(3,6)*d(N2,N5)+R(3,4)*d(N3,N5)+R(3,7)*d(N4,N5)+R(3,1)*d(N7,N5)=0+4*2+0+0+2*1+0=10

L(D3)(N6)=R(3,5)*d(N1,N6)+R(3,0)*d(N0,N6)+R(3,6)*d(N2,N6)+R(3,4)*d(N3,N6)+R(3,7)*d(N4,N6)+R(3,1)*d(N7,N6)=0+4*2+0+0+2*2+0=12

Обираємо мін. довжину - N5

Рисунок. 3.8 - Розміщення (крок 6)

Рисунок. 3.9 - Розміщення (крок 7)

Ітераційний алгоритм розміщення елементів на платі

Згідно з ТЗ – метод парних перестановок.

Обираються 2 елементи e(i) та e(j) з позиціями t(e(i)) та t(e(j)) відповідно. Знаходиться множина елементів Р:

Р=(Ге(i) V Гe(j))\e(i)e(j)

Далі перевіряється значення

Якщо значення більша за 0, елементи можна поміняти місцями.

Эл.	1	2	3	4	5	6	7
Поз.	7	6	5	3	1	2	4

Рисунок. 3.10 - Ітераційне розміщення (початок)

P(1,2)=D3, D5, D7 =====> delta=1

P(1,3)=D2, D5, D7 =====> delta=-4

P(1,4)=D2, D5, D6 =====> delta=0

P(1,5)=D2, D4, D6 =====> delta=2

P(1,6)=D2, D4, D5 =====> delta=-3

P(1,7)=D2, D3, D5 =====> delta=-3

P(2,3)=D1, D5, D7 =====> delta=-3

P(2,4)=D1, D3, D5, D6, D7 =====> delta=-3

P(2,5)=D1, D3, D4, D6, D7 =====> delta=-3

P(2,6)=D1, D3, D4, D5, D7 =====> delta=0

P(2,7)=D1, D3, D5 =====> delta=0

P(3,4)=D2, D5, D6, D7 =====> delta=-10

P(3,5)=D1, D2, D4, D6, D7 =====> delta=-4

P(3,6)=D2, D4, D5, D7 =====> delta=-9

P(3,7)=D2 =====> delta=1

P(4,5)=D1, D2, D6 =====> delta=4

P(4,6)=D5 =====> delta=1

P(4,7)=D2, D3, D5, D6 =====> delta=-5

P(5,6)=D1, D2, D4 =====> delta=3

P(5,7)=D1, D2, D3, D4, D6 =====> delta=-3

P(6,7)=D2, D3, D4, D5 =====> delta=-6

Міняємо елементи 4 та 5

Эл.	1	2	3	4	5	6	7
Поз.	7	6	5	1	3	2	4

Рисунок. 3.11 - Ітераційне розміщення (крок 1)

P(1,2)=D3, D5, D7 =====> delta=1

P(1,3)=D2, D5, D7 =====> delta=0

P(1,4)=D2, D5, D6 =====> delta=-2

P(1,5)=D2, D4, D6 =====> delta=0

P(1,6)=D2, D4, D5 =====> delta=-3

P(1,7)=D2, D3, D5 =====> delta=1

P(2,3)=D1, D5, D7 =====> delta=-3

P(2,4)=D1, D3, D5, D6, D7 =====> delta=-9

P(2,5)=D1, D3, D4, D6, D7 =====> delta=-1

P(2,6)=D1, D3, D4, D5, D7 =====> delta=-8

P(2,7)=D1, D3, D5 =====> delta=0

P(3,4)=D2, D5, D6, D7 =====> delta=-12

P(3,5)=D1, D2, D4, D6, D7 =====> delta=-6

P(3,6)=D2, D4, D5, D7 =====> delta=-13

P(3,7)=D2 =====> delta=1

P(4,5)=D1, D2, D6 =====> delta=-4

P(4,6)=D5 =====> delta=1

P(4,7)=D2, D3, D5, D6 =====> delta=-9

P(5,6)=D1, D2, D4 =====> delta=-1

P(5,7)=D1, D2, D3, D4, D6 =====> delta=-3

P(6,7)=D2, D3, D4, D5 =====> delta=-10

Міняємо місцями елементи 1 та 2

Эл.	1	2	3	4	5	6	7
Поз.	6	7	5	1	3	2	4

Рисунок. 3.12 - Ітераційне розміщення (крок 2)

P(1,2)=D3, D5, D7 =====> delta=-1

P(1,3)=D2, D5, D7 =====> delta=-4

P(1,4)=D2, D5, D6 =====> delta=-4

P(1,5)=D2, D4, D6 =====> delta=-2

P(1,6)=D2, D4, D5 =====> delta=-6

P(1,7)=D2, D3, D5 =====> delta=0

P(2,3)=D1, D5, D7 =====> delta=0

P(2,4)=D1, D3, D5, D6, D7 =====> delta=-8

P(2,5)=D1, D3, D4, D6, D7 =====> delta=0

P(2,6)=D1, D3, D4, D5, D7 =====> delta=-6

P(2,7)=D1, D3, D5 =====> delta=0

P(3,4)=D2, D5, D6, D7 =====> delta=-10

P(3,5)=D1, D2, D4, D6, D7 =====> delta=-6

P(3,6)=D2, D4, D5, D7 =====> delta=-11

P(3,7)=D2 =====> delta=-1

P(4,5)=D1, D2, D6 =====> delta=-4

P(4,6)=D5 =====> delta=1

P(4,7)=D2, D3, D5, D6 =====> delta=-9

P(5,6)=D1, D2, D4 =====> delta=-1

P(5,7)=D1, D2, D3, D4, D6 =====> delta=-7

P(6,7)=D2, D3, D4, D5 =====> delta=-10

Міняємо місцями елементи 4 та 6

Эл.	1	2	3	4	5	6	7
Поз.	6	7	5	2	3	1	4

Рисунок. 3.13 - Ітераційне розміщення (крок 3)

P(1,2)=D3, D5, D7 =====> delta=-1

P(1,3)=D2, D5, D7 =====> delta=-4

P(1,4)=D2, D5, D6 =====> delta=-6

P(1,5)=D2, D4, D6 =====> delta=-2

P(1,6)=D2, D4, D5 =====> delta=-5

P(1,7)=D2, D3, D5 =====> delta=0

P(2,3)=D1, D5, D7 =====> delta=0

P(2,4)=D1, D3, D5, D6, D7 =====> delta=-7

P(2,5)=D1, D3, D4, D6, D7 =====> delta=0

P(2,6)=D1, D3, D4, D5, D7 =====> delta=-8

P(2,7)=D1, D3, D5 =====> delta=0

P(3,4)=D2, D5, D6, D7 =====> delta=-12

P(3,5)=D1, D2, D4, D6, D7 =====> delta=-6

P(3,6)=D2, D4, D5, D7 =====> delta=-10

P(3,7)=D2 =====> delta=-1

P(4,5)=D1, D2, D6 =====> delta=-2

P(4,6)=D5 =====> delta=-1

P(4,7)=D2, D3, D5, D6 =====> delta=-10

P(5,6)=D1, D2, D4 =====> delta=-4

P(5,7)=D1, D2, D3, D4, D6 =====> delta=-7

P(6,7)=D2, D3, D4, D5 =====> delta=-10

Більше покращень зробити неможливо

Характеристики

Тип файла

Документ

Размер

23,64 Mb

Материал

Проектування друкованих плат пристроїв комп’ютерних систем

Тип материала

Курсовая работа

Предмет

Информатика

Учебное заведение

Неизвестно

Список файлов курсовой работы

proektuvannya-drukovanih-plat-pristroyiv-kompyuternih-sistem-1469858590-48406.zip

48406.rtf

Поделитесь ссылкой:

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

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

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.

48406 (608590), страница 3

Текст из файла (страница 3)

Ітераційний алгоритм розміщення елементів на платі

Характеристики

Список файлов курсовой работы