Ðàäèîýëåêòðîíèêà: Ñèíòåçèðîâàíèå óïðàâëÿþùåãî àâòîìàòà, Ðåôåðàò

Ìèíèñòåðñòâî îáùåãî è ïðîôåññèîíàëüíîãî îáðàçîâàíèÿ

Âîëîãîäñêèé ïîëèòåõíè÷åñêèé èíñòèòóò

                                                                     Êàôåäðà: ÀÒÏÏ

Äèñöèïëèíà: ÑÑÓ

Êóðñîâîé ïðîåêò

Ñèíòåçèðîâàíèå óïðàâëÿþùåãî àâòîìàòà.

                                               Âûïîëíèë: ñòóäåíò

ãðóïïû ÂÝÌ - 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

2=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).

Âûâîä:  ðåçóëüòàòå âûïîëíåíèÿ êóðñîâîé ðàáîòû ÿ, ïî çàäàííîìó ïðåïîäîâàòåëåì àëãîðèòìó, ïîëó÷èë ïðèíöèïèàëüíóþ ñõåìó àâòîìàòà Ìèëè è ïðèíöèïèëüíóþ ñõåìó ìèêðîïðîãðàìíîãî àâòîìàòà.


Åùå èç ðàçäåëà Ðàäèîýëåêòðîíèêà:


 Ýòî èíòåðåñíî
 Ðåêëàìà
 Ïîèñê ðåôåðàòîâ
 
 Àôîðèçì
Âîñïèòàííûé ìóæ÷èíà, òðåïëÿ çà óøè ñïàíèåëÿ, íå áóäåò áîëåå 3 ìèíóò ïðèñòàëüíî ðàçãëÿäûâàòü ãðóäü åãî õîçÿéêè.
 Ãîðîñêîï
Ãîðîñêîïû
 Ñ÷¸ò÷èêè
bigmir)net TOP 100