Реферат: Синтезирование управляющего автомата
--PAGE_BREAK--Y2,Y31
X1
0
1 Y4 X2
1
Y1,T Y2,Y3,Y4 X3
0
0
X5 Y4,Y6
1
Y6,T
T Y3
0
1 X6
X1 1 1
0 X4
1 0
X3 Y2,Y3
0
1
Y5 Y6 X2
0
Конец
2.Граф автомата.
<img width=«542» height=«721» src=«ref-1_455998023-26010.coolpic» v:shapes="_x0000_s1647 _x0000_s1238 _x0000_s1239 _x0000_s1240 _x0000_s1241 _x0000_s1242 _x0000_s1243 _x0000_s1244 _x0000_s1245 _x0000_s1246 _x0000_s1247 _x0000_s1248 _x0000_s1251 _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_s1269 _x0000_s1270 _x0000_s1271 _x0000_s1272 _x0000_s1274 _x0000_s1311 _x0000_s1312 _x0000_s1313 _x0000_s1314 _x0000_s1315 _x0000_s1316 _x0000_s1317 _x0000_s1318 _x0000_s1319 _x0000_s1320 _x0000_s1321 _x0000_s1322"> продолжение
--PAGE_BREAK--
Y1T X5
X1X2 Y1T X5 T
A3 A4 A11
X1 Y2Y3 X1X4
X1X3 X1X4
X1
X2 X1X3
1
A2
Y2
Y2Y3Y4 Y6 Y5 Y6 Y2Y3
1 Y6 X2
A5 A1 A10
X2
1 Y6 (-) Y2Y3
Y2Y3
X4
Y3
A6 X4
Y3 X6
A9 X6
Y6T Y6T
Y4 X3
X3 Y4Y6 1
A7 A8
Граф автомата составляется по ГСА для лучшего восприятия и составления по нему структурной таблицы переходов.
3.Структурный автомат Мили.
<img width=«647» height=«301» src=«ref-1_456024033-4621.coolpic» v:shapes="_x0000_s1648 _x0000_s1026 _x0000_s1027 _x0000_s1035 _x0000_s1036 _x0000_s1037 _x0000_s1038 _x0000_s1041 _x0000_s1042 _x0000_s1043 _x0000_s1044 _x0000_s1045 _x0000_s1046 _x0000_s1047 _x0000_s1048 _x0000_s1049 _x0000_s1050 _x0000_s1051 _x0000_s1052 _x0000_s1055 _x0000_s1057 _x0000_s1059 _x0000_s1061 _x0000_s1324 _x0000_s1325 _x0000_s1438 _x0000_s1439 _x0000_s1440 _x0000_s1441 _x0000_s1442 _x0000_s1444">X1 Y1
X2 Y2
X3 Y3
X4 Y4
X5 Y5
X6 Y6
T X5
T0 D0 T0 ТАЙМЕР
T1 D1 T1 X6
T2 D2 T2
T3 D3 T3
ГТИ
Структурная схема автомата мили приводится для составления канонической схемы.
4.Структурная таблица переходов.
Исходное состоя-ние
Состоя-ние перехода
Условие перехода
Выходные сигналы
Код исходно-го состоя-ния
Код перехода
Функция возбуж-дения памяти
A1
A2
1
Y2
0001
0010
J1K0
A2
A3
1
Y2Y3
0010
0011
J1
A3
A4
X1X2
Y1T
0011
0100
J2K1K0
A5
X1X2
Y2Y3Y4
0101
J2K1
A7
X1
Y4
0111
J2
A4
A4
X5
Y1T
0100
0100
-
A11
X5
T
1011
J3K2J1J0
A5
A6
1
Y3
0101
0110
J1K0
A6
A1
X4
Y6
0110
0001
K2K1J0
A10
X4
Y2Y3
1010
J3K2
A7
A6
X3
Y3
0111
0110
K0
A8
X3
Y4Y6
1000
J3K2K1K0
A8
A9
1
Y6T
1000
1001
J0
A9
A9
X6
Y6T
1001
1001
-
A10
X6
Y2Y3
1010
J1K0
A10
A1
X2
Y6
1010
0001
K3K1J0
A1
X2
-
0001
K3K1J0
A11
A1
X1X4
Y6
1011
0001
K3J1
A1
X1X3
Y6
0001
K3J1
A1
X1X3
Y5
0001
K3J1
A10
X1X4
Y2Y3
1010
K0
продолжение
--PAGE_BREAK--
5.Стуктурные формулы.
Структурные формулы выходных сигналов и функции возбуждения памяти получаем из структурной таблицы переходов.
5.1.Структурные формулы для выходных сигналов.
<img width=«444» height=«584» src=«ref-1_456028654-8645.coolpic» v:shapes="_x0000_s1650 _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 _x0000_s1350 _x0000_s1351 _x0000_s1352 _x0000_s1353 _x0000_s1354 _x0000_s1355 _x0000_s1356 _x0000_s1357 _x0000_s1358 _x0000_s1359 _x0000_s1360 _x0000_s1361 _x0000_s1362 _x0000_s1363 _x0000_s1364 _x0000_s1365 _x0000_s1366 _x0000_s1367 _x0000_s1368 _x0000_s1369 _x0000_s1370 _x0000_s1371 _x0000_s1372 _x0000_s1373 _x0000_s1374 _x0000_s1375 _x0000_s1376 _x0000_s1377 _x0000_s1378 _x0000_s1379 _x0000_s1380 _x0000_s1381 _x0000_s1382 _x0000_s1383 _x0000_s1384 _x0000_s1385 _x0000_s1386 _x0000_s1387 _x0000_s1388 _x0000_s1389 _x0000_s1390 _x0000_s1391 _x0000_s1392 _x0000_s1394 _x0000_s1395 _x0000_s1396 _x0000_s1397 _x0000_s1398 _x0000_s1399 _x0000_s1400 _x0000_s1401 _x0000_s1402 _x0000_s1403 _x0000_s1404 _x0000_s1405 _x0000_s1406 _x0000_s1407 _x0000_s1408 _x0000_s1409 _x0000_s1410 _x0000_s1411 _x0000_s1414 _x0000_s1415 _x0000_s1418 _x0000_s1419 _x0000_s1420 _x0000_s1422 _x0000_s1423 _x0000_s1424 _x0000_s1426 _x0000_s1427 _x0000_s1428 _x0000_s1429 _x0000_s1430 _x0000_s1432 _x0000_s1433 _x0000_s1435 _x0000_s1436 _x0000_s1478 _x0000_s1479 _x0000_s1480 _x0000_s1481 _x0000_s1514 _x0000_s1515 _x0000_s1516 _x0000_s1517 _x0000_s1518 _x0000_s1519 _x0000_s1520">Y1=X1X2A3 X5A4
Y2=A1 A2 X1X2A3 X4A6 X6A9 X1X4A11
Y3=A2 X1X2A3 A5 X4A6 X3A7 X6A9 X1X4A11
Y4=X1X2A3 X1A3 X3A3
Y5=X1X3A11
Y6=X4A6 X3A7 A8 X6A9 X2A10 X1X4A11 X1X3A11
T=X1X2A3 X5A4 X5A4 A8 X6A9
5.2.Структурные формулы для функции возбуждения памяти.
J0=X5A4 X4A6 A8 X2A10 X2A10
K0=A1 X1X2A3 A5 X3A7 X3A7 X6A9 X1X4A11
J1=A1 A2 X5A4 A5 X6A9 X1X4A11 X1X3A4 X1X3A11
K1=X1X2A3 X1X2A3 X4A6 X3A7 X2A10 X2A10
J2=X1X2A3 X1X2A3 X1A3
K2=X5A4 X4A6 X4A6 X3A7
J3= X5A4 X4A6 X3A7
K3=X2A10 X2A10 X1X4A11 X1X3A11 X1X3A11
6.
Тип Используемого триггера.
J T
С
К
R
Тригер выбирается из того, что в данном задании не реализованно противогоночное кодирование, поэтому я использую JKтригер т.к. он включает в себя 2 тригера и тем самым препятствует гонкам автомата.
7.
Каноническая схема.
По структурным формулам составляем каноническую схему автомата.
Для уменьшения числа используемых элементов я применил дешифратор(см. приложение 1).
8.Принципиальная схема.
Принципиальная схема составляется при более детальном рассмотрении канонической схемы.(см. приложение 2).
Микропограмный автомат.
1.Совместимость микроопераций.
Составим матрицу микроопераций:
<img width=«638» height=«601» src=«ref-1_456037299-8400.coolpic» v:shapes="_x0000_s1651 _x0000_s1487 _x0000_s1488 _x0000_s1489 _x0000_s1491 _x0000_s1493 _x0000_s1494 _x0000_s1495 _x0000_s1496 _x0000_s1497 _x0000_s1498 _x0000_s1500 _x0000_s1501 _x0000_s1502 _x0000_s1503 _x0000_s1504 _x0000_s1505 _x0000_s1506 _x0000_s1507 _x0000_s1508 _x0000_s1511 _x0000_s1512 _x0000_s1644">
S =
Составим матрицу включения:
R =
Для уменьшения разрядности
получим:
R’=
Получаем слово:
Ус 3п 2п 1п А2 А1
1 поле
00
2 поле
00
3 поле
Y1
01
Y3
01
Y4
1
Y2
10
Y5
10
Y6
11
T
11
2.Разметка ГСА.
Разметка производится для выявления числа микрокоманд в микропрограмном автомате.
<img width=«699» height=«786» src=«ref-1_456045699-16049.coolpic» v:shapes="_x0000_s1652 _x0000_s1521 _x0000_s1522 _x0000_s1523 _x0000_s1524 _x0000_s1525 _x0000_s1526 _x0000_s1527 _x0000_s1528 _x0000_s1529 _x0000_s1530 _x0000_s1531 _x0000_s1532 _x0000_s1533 _x0000_s1534 _x0000_s1535 _x0000_s1536 _x0000_s1537 _x0000_s1538 _x0000_s1539 _x0000_s1540 _x0000_s1541 _x0000_s1542 _x0000_s1543 _x0000_s1544 _x0000_s1545 _x0000_s1546 _x0000_s1547 _x0000_s1548 _x0000_s1549 _x0000_s1550 _x0000_s1551 _x0000_s1552 _x0000_s1553 _x0000_s1554 _x0000_s1555 _x0000_s1556 _x0000_s1557 _x0000_s1558 _x0000_s1559 _x0000_s1560 _x0000_s1561 _x0000_s1562 _x0000_s1563 _x0000_s1564 _x0000_s1565 _x0000_s1566 _x0000_s1567 _x0000_s1568 _x0000_s1569 _x0000_s1570 _x0000_s1571 _x0000_s1572 _x0000_s1573 _x0000_s1574 _x0000_s1575 _x0000_s1576 _x0000_s1577 _x0000_s1578 _x0000_s1579 _x0000_s1580 _x0000_s1581 _x0000_s1582 _x0000_s1583 _x0000_s1584 _x0000_s1585 _x0000_s1586 _x0000_s1587 _x0000_s1588 _x0000_s1589 _x0000_s1590 _x0000_s1591 _x0000_s1592 _x0000_s1593 _x0000_s1594 _x0000_s1595 _x0000_s1596 _x0000_s1597 _x0000_s1598 _x0000_s1599 _x0000_s1600 _x0000_s1601 _x0000_s1602 _x0000_s1603 _x0000_s1604 _x0000_s1605 _x0000_s1606 _x0000_s1608 _x0000_s1610 _x0000_s1611 _x0000_s1612 _x0000_s1613 _x0000_s1614 _x0000_s1615 _x0000_s1616 _x0000_s1617 _x0000_s1618 _x0000_s1619 _x0000_s1620 _x0000_s1621 _x0000_s1622 _x0000_s1623">
продолжение
--PAGE_BREAK--
еще рефераты
Еще работы по коммуникациям
Реферат по коммуникациям
Цифровые фотоаппараты 2
2 Сентября 2013
Реферат по коммуникациям
Разработка устройства логического управления
2 Сентября 2013
Реферат по коммуникациям
Защита салона автомобиля от съема информации
2 Сентября 2013
Реферат по коммуникациям
Цифровые фотоаппараты и их характеристика
2 Сентября 2013