Реферат: Основы комплексной автоматизации и проектирования ЭВМ

--PAGE_BREAK--<img width=«484» height=«91» src=«ref-1_785072824-840.coolpic» alt=«Подпись: На схеме: Х – входы схемы;Y – выходы схемы; С – множество эквипотенциальных цепей.» v:shapes="_x0000_s1167">

1.2  Матрица цепей


Где:

X– множество элементов схемы;

К– максимальное количествоконтактов микросхемы;


Z
= Контакт Элемент
Ki1
Ki2
Ki3

Ki4

Ki5

X1

4

5







X2

6

7







X3

5

7

9





X4

5

6

10





X5

7

4

11





X6

4

6

12





X7

9

13







X8

10

14







X9

11

15







X10

12

16







X11

1

13

17





X12

2

14

18





X13

3

15

19





X
14


16

8

20





X
15


17

18

19

20

21


    продолжение
--PAGE_BREAK--Таб.1
Матрица цепей, описывающая схему (Рис.1)
Дано:
N=     15 (элементов)
K=      5 (контактов)

P=       2 (плат)

nmax=  8 (элементов)
Где:

N– число элементов схемы;

K– максимальное число выводов элементов;

P– число плат, на которых нужно разместить схему;

n

max– максимальное количество элементов, размещаемых на каждой плате.
 1.3  Вариант ручного разбиения
Размещение элементов


На плате 1:

1

2

3

4

5

6

7



На плате 2:

8

9

10

14

12

13

14

15



Связность:                                                4

Среднее время выполнения:
           0 часов 0 минут 40 сек.


1.4    Сравнительный анализ ручного и машинного способа

разбиения по времени работы и качеству компоновки
В результате ручного разбиения мы получили более оптимальный результат, и затратили на это намного меньше времени:
Машинным способом:   0 ч. 10мин. 30 сек.

Ручным способом:         0 ч.   0 мин. 40 сек.
Но при увеличении элементов на схеме и количества плат машинный способ наиболее удобен.

2.
  Лабораторная работа № 2

Тема:Исследование алгоритма попарных перестановок конструктивных

           элементов между ТЭЗами. Компоновка итерационным алгоритмом.

Цель работы:

1.    Ознакомление студента с методами автоматизированной компоновки на этапе конструкторского проектирования с помощью итерационного алгоритма.

2.    Анализ преимущества автоматизации проектирования по сравнению с ручным способом.

3.    Закрепление практических навыков на персональном компьютере (ПЭВМ) в диалоговом режиме.
2.1   Мультиграф схемы

<img width=«475» height=«383» src=«ref-1_785073664-14388.coolpic» v:shapes="_x0000_s1168 _x0000_s1169 _x0000_s1170 _x0000_s1171 _x0000_s1172 _x0000_s1173 _x0000_s1174 _x0000_s1175 _x0000_s1176 _x0000_s1177 _x0000_s1178 _x0000_s1179 _x0000_s1180 _x0000_s1181 _x0000_s1182 _x0000_s1183 _x0000_s1184 _x0000_s1185 _x0000_s1186 _x0000_s1187 _x0000_s1188 _x0000_s1189 _x0000_s1190 _x0000_s1191 _x0000_s1192 _x0000_s1193 _x0000_s1194 _x0000_s1195 _x0000_s1196 _x0000_s1197 _x0000_s1198 _x0000_s1199 _x0000_s1200 _x0000_s1201 _x0000_s1202 _x0000_s1203 _x0000_s1204 _x0000_s1205 _x0000_s1206 _x0000_s1207 _x0000_s1208 _x0000_s1209 _x0000_s1210 _x0000_s1211 _x0000_s1212 _x0000_s1213 _x0000_s1214 _x0000_s1215 _x0000_s1216 _x0000_s1217 _x0000_s1218 _x0000_s1219 _x0000_s1220 _x0000_s1221 _x0000_s1222 _x0000_s1223">



Дано:
N=     15 (элементов)
P=        2 (плат)

nmax=  8 (элементов)
Где:

N– число элементов схемы;

P– число плат, на которых нужно разместить схему;

n

max– максимальное количество элементов, размещаемых на каждой плате.
2.2   
Матрица связности мультиграфа

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

1





1

1

1

1



















2





1

1

1

1



















3

1

1



1

1

1

1

















4

1

1

1



1

1



1















5

1

1

1

1



1





1













6

1

1

1

1

1









1











7





1















1









8







1















1







9









1















1





10











1















1



11













1















1

12















1













1

13

















1











1

14



















1









1

15





















1

1

1

1


    продолжение
--PAGE_BREAK--Таб.2
Матрица связности мультиграфа (Рис.2)



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

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

итерационным методом:                             0 ч. 9 мин. 30 сек.
При увеличении элементов на схеме и количества плат машинный способ наиболее удобен.
3.
  Лабораторная работа № 3

Тема: Исследование алгоритма последовательного размещения конструктивных

         элементов по монтажным местам ТЭЗа. Размещение последовательным

           алгоритмом.


Цель работы:

Ознакомление студента с методами автоматизированного размещения электронных схем на этапе конструкторского проектирования с помощью последовательных алгоритмов.

Анализ преимуществ автоматизированного проектирования.

Закрепление практических навыков работы на ПЭВМ в диалоговом режиме.
3.1   Исходная схема, предназначенная для размещения и плата

<img width=«699» height=«608» src=«ref-1_785088052-11691.coolpic» alt=«Подпись: 2ед.» v:shapes="_x0000_s1313 _x0000_s1224 _x0000_s1225 _x0000_s1226 _x0000_s1227 _x0000_s1228 _x0000_s1229 _x0000_s1230 _x0000_s1231 _x0000_s1232 _x0000_s1233 _x0000_s1234 _x0000_s1235 _x0000_s1236 _x0000_s1237 _x0000_s1238 _x0000_s1239 _x0000_s1240 _x0000_s1241 _x0000_s1242 _x0000_s1243 _x0000_s1244 _x0000_s1245 _x0000_s1246 _x0000_s1247 _x0000_s1248 _x0000_s1249 _x0000_s1250 _x0000_s1251 _x0000_s1252 _x0000_s1253 _x0000_s1254 _x0000_s1255 _x0000_s1256 _x0000_s1257 _x0000_s1258 _x0000_s1259 _x0000_s1260 _x0000_s1261 _x0000_s1262 _x0000_s1263 _x0000_s1264 _x0000_s1265 _x0000_s1266 _x0000_s1267 _x0000_s1268 _x0000_s1269 _x0000_s1270 _x0000_s1271 _x0000_s1272 _x0000_s1273 _x0000_s1274 _x0000_s1275 _x0000_s1276 _x0000_s1277 _x0000_s1278 _x0000_s1279 _x0000_s1280 _x0000_s1281 _x0000_s1282 _x0000_s1283 _x0000_s1284 _x0000_s1285 _x0000_s1286 _x0000_s1287 _x0000_s1288 _x0000_s1289 _x0000_s1290 _x0000_s1291 _x0000_s1292 _x0000_s1293 _x0000_s1294 _x0000_s1295 _x0000_s1296 _x0000_s1297 _x0000_s1298 _x0000_s1299 _x0000_s1300 _x0000_s1301 _x0000_s1302 _x0000_s1303 _x0000_s1304 _x0000_s1305 _x0000_s1306 _x0000_s1307 _x0000_s1308 _x0000_s1309 _x0000_s1310 _x0000_s1311 _x0000_s1312">


Дано:
N=      8 (элементов);
M=      8 (мест);

              Закрепленный элемент – Э8;

            Закрепленное посадочное место – Р1;

            Монтаж печатный.

Где:

N– число элементов схемы;

M– число посадочных мест.

Разместить схему (Рис.3) на плате (Рис.4).


3.2    Граф схемы



<img width=«348» height=«280» src=«ref-1_785099743-10461.coolpic» v:shapes="_x0000_s1315 _x0000_s1316 _x0000_s1317 _x0000_s1318 _x0000_s1319 _x0000_s1320 _x0000_s1321 _x0000_s1322 _x0000_s1323 _x0000_s1324 _x0000_s1325 _x0000_s1326 _x0000_s1327 _x0000_s1328 _x0000_s1329 _x0000_s1330 _x0000_s1331 _x0000_s1332 _x0000_s1333 _x0000_s1334 _x0000_s1335 _x0000_s1336 _x0000_s1337 _x0000_s1338 _x0000_s1339 _x0000_s1340 _x0000_s1341 _x0000_s1342 _x0000_s1343 _x0000_s1344 _x0000_s1345 _x0000_s1346 _x0000_s1347 _x0000_s1348 _x0000_s1349">


































Рис.5

Графсхемы  (рис.3)


3.3    Матрица связности графа схемы

D
1

D
2

D
3

D
4

D
5

D
6

D
7

D
8

D
1





1

1

1

1





D
2





1

1

1

1





D
3

1

1



1

1

1

1



D
4

1

1

1



1

1

1



D
5

1

1

1

1



1

1



D
6

1

1

1

1

1



1



D
7





1

1

1

1



1

D
8













1


    продолжение
--PAGE_BREAK--