Ìèíèñòåðñòâî îáùåãî è ïðîôåññèîíàëüíîãî îáðàçîâàíèÿ
Âîëîãîäñêèé ïîëèòåõíè÷åñêèé èíñòèòóò
Êàôåäðà: ÀÒÏÏ
Ñèíòåçèðîâàíèå óïðàâëÿþùåãî àâòîìàòà.
Âûïîëíèë: ñòóäåíò
ãðóïïû ÂÝÌ - 51
Ñåí÷åíêî Â.Â.
Ïðèíÿë: Ëüâîâ Þ.Â.
Âîëîãäà 1998
2. Ñèíòåçèðîâàòü ìèêðîïðîãðàìíûé àâòîìàò ïî çàäàííîé ãðàô ñõåìå Ðèñ.1.
Y2
1
0
0
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
Êîíåö
Àâòîìàò Ìèëè.
1.Ðàçìåòêà ÃÑÀ.
Ðàçìåòêà ïðîèçâîäèòñÿ äëÿ âûÿâëåíèÿ ÷èñëà ñîñòîÿíèé àâòîìàòà.
Íà÷àëî
Y2
1
0
0
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.Ãðàô àâòîìàòà.
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.Ñòðóêòóðíûé àâòîìàò Ìèëè.
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 |
5.Ñòóêòóðíûå ôîðìóëû.
5.1.Ñòðóêòóðíûå ôîðìóëû äëÿ âûõîäíûõ ñèãíàëîâ.
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.Ñîâìåñòèìîñòü ìèêðîîïåðàöèé.
Ñîñòàâèì ìàòðèöó ìèêðîîïåðàöèé:
S =
Ñîñòàâèì ìàòðèöó âêëþ÷åíèÿ:
R =
Äëÿ óìåíüøåíèÿ ðàçðÿäíîñòè
ïîëó÷èì:
R’=
Ïîëó÷àåì ñëîâî:
Óñ 3ï 2ï 1ï À2 À1
1 ïîëå | 00 | 2 ïîëå | 00 | 3 ïîëå | 0 |
Y1 | 01 | Y3 | 01 | Y4 | 1 |
Y2 | 10 | Y5 | 10 | ||
Y6 | 11 | T | 11 |
2.Ðàçìåòêà ÃÑÀ.
Ðàçìåòêà ïðîèçâîäèòñÿ äëÿ âûÿâëåíèÿ ÷èñëà ìèêðîêîìàíä â ìèêðîïðîãðàìíîì àâòîìàòå.
Y2
1
0
0
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
Êîíåö
3.Òàáëèöû ÌÏÀ.
3.1.Òàáëèöà ïåðåõîäîâ.
Òàáëèöà ïåðåõîäîâ ñîñòàâëÿåòñÿ ïî ðàçìå÷åííîìó ÃÑÀ.
Àäðåñ ÌÊ | Î× ÌÊ | Ïîëå óñëîâèé | À1(0) | À2(1) |
0 | y2 | - | 1 | 1 |
1 | Y2,Y3 | X1 | 2 | 3 |
2 | - | X2 | 5 | 4 |
3 | Y4 | X3 | 6 | 8 |
4 | Y1,T | X5 | 4 | 7 |
5 | Y2,Y3,Y4 | - | 8 | 8 |
6 | Y4,Y6 | - | 10 | 10 |
7 | T | X1 | 11 | 9 |
8 | Y3 | - | 9 | 9 |
9 | - | X4 | 12 | 13 |
10 | Y6,T | X6 | 10 | 13 |
11 | - | X3 | 14 | 12 |
12 | Y6 | - | 0 | 0 |
13 | Y2,Y3 | X2 | 0 | 12 |
14 | Y5 | - | 0 | 0 |
3.2.Òàáëèöà êîäèðîâàíèÿ.
Àäðåñ ÌÊ | Î× ÌÊ | Ïîëå óñëîâèé | À1(0) | À2(1) |
Áèòû ÏÇÓ 1 | Áèòû ÏÇÓ 2 | |||
01234 | 765 | 3210 | 7654 | |
0000 | 10000 | 000 | 0001 | 0001 |
0001 | 10010 | 001 | 0010 | 0011 |
0010 | 00000 | 010 | 0101 | 0100 |
0011 | 00001 | 011 | 0110 | 1000 |
0100 | 01110 | 101 | 0100 | 0111 |
0101 | 10011 | 000 | 1000 | 1000 |
0110 | 11001 | 000 | 1010 | 1010 |
0111 | 11000 | 001 | 1011 | 1001 |
1000 | 00010 | 000 | 1001 | 1001 |
1001 | 00000 | 100 | 1100 | 1101 |
1010 | 11110 | 110 | 1010 | 1101 |
1011 | 00000 | 011 | 1110 | 1100 |
1100 | 11000 | 000 | 0000 | 0000 |
1101 | 10010 | 010 | 0000 | 1100 |
1110 | 00100 | 000 | 0000 | 0000 |
3.3.Òàáëèöà ïðîãðàììèðîâàíèÿ ÏÇÓ.
Ýòà òàáëèöà ñîçäàåòñÿ äëÿ ïîãðàììèðîâàíèÿ ÏÇÓ íà ïðîãðàìàòîðå.
Àäðåñ ÏÇÓ Hex | Äàííûå1é ÏÇÓ hex | Äàííûå 2é ÏÇÓ hex |
0 | 11 | 01 |
1 | 23 | 29 |
2 | 54 | 40 |
3 | 68 | 70 |
4 | 47 | A7 |
5 | 88 | 19 |
6 | 99 | 13 |
7 | B9 | 23 |
8 | 99 | 08 |
9 | CD | 80 |
A | AD | CF |
B | EC | 60 |
C | 00 | 03 |
D | 0C | 49 |
E | 00 | 04 |
4.Ïðèöèïèàëüíàÿ ñõåìà ÌÏÀ.
Ïðèíöèïèàëüíàÿ ñõåìà ÌÏÀ ñîñòàâëÿåòñÿ ïî òàáëèöå ïåðåõîäîâ (Ñì. ïðèëîæåíèå 3).
Âûâîä:  ðåçóëüòàòå âûïîëíåíèÿ êóðñîâîé ðàáîòû ÿ, ïî çàäàííîìó ïðåïîäîâàòåëåì àëãîðèòìó, ïîëó÷èë ïðèíöèïèàëüíóþ ñõåìó àâòîìàòà Ìèëè è ïðèíöèïèëüíóþ ñõåìó ìèêðîïðîãðàìíîãî àâòîìàòà.