48406 (Проектування друкованих плат пристроїв комп’ютерних систем), страница 5
Описание файла
Документ из архива "Проектування друкованих плат пристроїв комп’ютерних систем", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.
Онлайн просмотр документа "48406"
Текст 5 страницы из документа "48406"
В процесі розповсюдження хвилі для кожного шару використовуються наступні масиви: ДРПi - стан осередків i-го шару; Li - поточного фронту хвилі в i-м шарі; Mi - осередки шару i сусідні до осередків з Li. При утворенні чергового фронту для i-го шару разом з осередками з Mi використовуються ті вільні осередки i-го шару, в яких можливий перехід з інших шарів і які мають той же індекс P.
Недолік методу: хвиля розповсюджується послідовно в кожному з шарів і незалежно, це приводить до великих витрат машинного часу.
Приклад: проведення траси D6:1,D4:5
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | |
18 | 1 | ||||||||||||||||||||
18 | 17 | 18 | 2 | ||||||||||||||||||
O | 1 | 13 | O | 3 | |||||||||||||||||
O | 2 | D5 | 14 | O | 16 | 15 | 14 | 13 | 14 | 15 | 16 | 17 | 4 | ||||||||
O | 3 | 15 | O | 15 | 14 | 13 | 12 | 13 | 14 | 15 | 16 | 5 | |||||||||
O | 4 | 15 | O | 14 | 13 | 12 | 11 | 12 | 13 | 14 | 15 | 18 | 6 | ||||||||
O | 5 | 17 | O | 13 | 12 | 11 | 10 | 11 | 12 | 13 | 14 | 17 | 18 | 7 | |||||||
O | 6 | 18 | O | 11 | 10 | 9 | 10 | 11 | 12 | 13 | 16 | 17 | 18 | 8 | |||||||
O | 7 | 19 | O | 10 | 9 | 8 | 9 | 10 | 11 | 12 | 15 | 16 | 17 | 9 | |||||||
17 | O | 8 | 20 | O | 9 | 8 | 7 | 8 | 9 | 10 | 11 | 14 | 15 | 16 | 10 | ||||||
17 | 16 | O | 9 | 21 | O | 8 | 7 | 6 | 7 | 8 | 9 | 10 | 13 | 14 | 15 | 11 | |||||
16 | 15 | O | 10 | 22 | O | 7 | 6 | 5 | 6 | 7 | 8 | 9 | 12 | 13 | 14 | 12 | |||||
15 | 14 | O | 11 | 23 | O | 6 | 5 | 4 | 5 | 6 | 7 | 8 | 11 | 12 | 13 | 13 | |||||
14 | 13 | O | 12 | 24 | O | 5 | 4 | 3 | 4 | 5 | 6 | 7 | 10 | 11 | 12 | 14 | |||||
14 | 13 | 12 | 11 | 10 | 9 | 8 | 7 | 4 | 3 | 2 | 3 | 4 | 5 | 6 | 11 | 12 | 13 | 15 | |||
13 | 12 | 11 | 10 | 9 | 8 | 7 | 6 | 3 | 2 | 1 | 2 | 3 | 4 | 5 | 12 | 13 | 14 | 16 | |||
12 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 2 | 1 | O | 1 | 13 | O | 13 | 14 | 15 | 17 | ||||
13 | 12 | 3 | 2 | O | 2 | D6 | 14 | O | 15 | 14 | 15 | 16 | 18 | ||||||||
14 | 13 | O | 1 | 8 | O | 5 | 4 | 3 | O | 3 | 15 | O | 16 | 15 | 16 | 17 | 19 | ||||
14 | 15 | O | 2 | D4 | 9 | O | O | 4 | 15 | O | 17 | 16 | 17 | 18 | 20 | ||||||
15 | 16 | O | 3 | 10 | O | 7 | 6 | O | 5 | 17 | O | 18 | 17 | 18 | 21 | ||||||
16 | 17 | O | 4 | 11 | O | 8 | 7 | O | 6 | 18 | O | 18 | 22 | ||||||||
17 | 18 | O | 5 | 12 | O | 9 | 8 | O | 7 | 19 | O | 23 | |||||||||
18 | O | 6 | 13 | O | 10 | 9 | O | 8 | 20 | O | 24 | ||||||||||
O | 7 | 14 | O | 11 | 10 | O | 9 | 21 | O | 25 | |||||||||||
12 | 11 | O | 10 | 22 | O | 26 | |||||||||||||||
18 | 17 | 16 | 15 | 14 | 13 | 12 | O | 11 | 23 | O | 27 | ||||||||||
18 | 17 | 16 | 15 | 14 | 13 | O | 12 | 24 | O | 28 | |||||||||||
18 | 17 | 16 | 15 | 14 | 15 | 16 | 17 | 18 | 29 | ||||||||||||
18 | 17 | 16 | 15 | 16 | 17 | 18 | 30 |
Рисунок. 4.2 - Трасування (шар 1)
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | |
1 | 18 | 17 | 18 | ||||||||||||||||||
2 | 18 | 17 | 16 | 17 | 18 | ||||||||||||||||
3 | O | 1 | 13 | O | 18 | 17 | 16 | 15 | 16 | 17 | 18 | ||||||||||
4 | O | 2 | D5 | 14 | O | 17 | 16 | 15 | 14 | 15 | 16 | 17 | 18 | ||||||||
5 | O | 3 | 15 | O | 16 | 15 | 14 | 13 | 14 | 15 | 16 | 17 | 18 | ||||||||
6 | O | 4 | 15 | O | 15 | 14 | 13 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | |||||||
7 | O | 5 | 17 | O | 13 | 12 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | |||||||
8 | O | 6 | 18 | O | 12 | 11 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | ||||||
9 | O | 7 | 19 | O | 11 | 10 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | ||||||
10 | O | 8 | 20 | O | 10 | 9 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | ||||||
11 | O | 9 | 21 | O | 9 | 8 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | ||||||
12 | 18 | O | 10 | 22 | O | 8 | 7 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | |||||
13 | 18 | 17 | O | 11 | 23 | O | 7 | 6 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | ||||
14 | 18 | 17 | 16 | O | 12 | 24 | O | 6 | 5 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |||
15 | 17 | 16 | 15 | 11 | 12 | 13 | |||||||||||||||
16 | 16 | 15 | 14 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 2 | 3 | 4 | 5 | 12 | 13 | 14 | ||
17 | 15 | 14 | 13 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | O | 1 | 13 | O | 13 | 14 | 15 | |||
18 | 14 | 13 | 12 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | O | 2 | D6 | 14 | O | 14 | 15 | 16 | ||
19 | 15 | 14 | 13 | O | 1 | 8 | O | 5 | 4 | 3 | O | 3 | 15 | O | 16 | 15 | 16 | 17 | |||
20 | 16 | 15 | 14 | O | 2 | D4 | 9 | O | 6 | 5 | 4 | O | 4 | 15 | O | 17 | 16 | 17 | 18 | ||
21 | 17 | 16 | 15 | O | 3 | 10 | O | 7 | 6 | 5 | O | 5 | 17 | O | 18 | 17 | 18 | ||||
22 | 18 | 17 | 16 | 17 | O | 4 | 11 | O | 8 | 7 | 6 | O | 6 | 18 | O | 18 | |||||
23 | 18 | 17 | 18 | O | 5 | 12 | O | 9 | 8 | 7 | O | 7 | 19 | O | |||||||
24 | 18 | O | 6 | 13 | O | 10 | 9 | 8 | O | 8 | 20 | O | |||||||||
25 | O | 7 | 14 | O | 11 | 10 | 9 | O | 9 | 21 | O | ||||||||||
26 | 17 | 16 | 15 | 14 | 13 | 12 | 11 | 10 | O | 10 | 22 | O | |||||||||
27 | 18 | 17 | 16 | 15 | 14 | 13 | 12 | 11 | O | 11 | 23 | O | |||||||||
28 | O | 12 | 24 | O | |||||||||||||||||
29 | 18 | 17 | 16 | 15 | 16 | 17 | 18 | ||||||||||||||
30 | 18 | 17 | 16 | 17 | 18 |
Рисунок. 4.3 - Трасування (шар 2)