Ðåôåðàò: Ñèíòåçèðîâàíèå óïðàâëÿþùåãî àâòîìàòà
Ðåôåðàò: Ñèíòåçèðîâàíèå óïðàâëÿþùåãî àâòîìàòà
Ìèíèñòåðñòâî îáùåãî è ïðîôåññèîíàëüíîãî îáðàçîâàíèÿ
Âîëîãîäñêèé ïîëèòåõíè÷åñêèé èíñòèòóò
Êàôåäðà:
ÀÒÏÏ
Äèñöèïëèíà: ÑÑÓ
Êóðñîâîé ïðîåêò
Ñèíòåçèðîâàíèå óïðàâëÿþùåãî
àâòîìàòà.
Âûïîëíèë:
ñòóäåíò
ãðóïïû ÂÝÌ - 51
Ñåí÷åíêî Â.Â.
Ïðèíÿë:
Ëüâîâ Þ.Â.
Âîëîãäà 1998
Çàäàíèå: 1. Ñèíòåçèðîâàòü
óïðàâëÿþùèé àâòîìàò Ìèëè ïî çàäàííîé ãðàôè÷åñêîé ñõåìå àëãîðèòìà Ðèñ.1.
2. Ñèíòåçèðîâàòü
ìèêðîïðîãðàìíûé àâòîìàò ïî çàäàííîé ãðàô ñõåìå Ðèñ.1.
Íà÷àëî
Y2
Y2,Y3
1
X1
0
1 Y4
X2
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
Y2,Y3
1
X1
0
1 Y4
X2
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
Y2,Y3
1
X1
0
1 Y4
X2
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).
Âûâîä: Â ðåçóëüòàòå âûïîëíåíèÿ êóðñîâîé ðàáîòû ÿ,
ïî çàäàííîìó ïðåïîäîâàòåëåì àëãîðèòìó, ïîëó÷èë ïðèíöèïèàëüíóþ ñõåìó àâòîìàòà
Ìèëè è ïðèíöèïèëüíóþ ñõåìó ìèêðîïðîãðàìíîãî àâòîìàòà.
|