Реферат: Синтезирование управляющего автомата

Реферат: Синтезирование управляющего автомата

Министерство общего и профессионального образования

Вологодский политехнический институт

                                                                     Кафедра: АТПП

Дисциплина: ССУ

Курсовой проект

Синтезирование управляющего автомата.

                                               Выполнил: студент

группы ВЭМ - 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.Структурная таблица переходов.

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

J­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

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.Таблица переходов.

Таблица переходов составляется по размеченному ГСА.

3.2.Таблица кодирования.

3.3.Таблица программирования ПЗУ.

Эта таблица создается для пограммирования ПЗУ на програматоре.

4.Приципиальная схема МПА.

Принципиальная схема МПА составляется по таблице переходов (См. приложение 3).

Вывод: В результате выполнения курсовой работы я, по заданному преподователем алгоритму, получил принципиальную схему автомата Мили и принципильную схему микропрограмного автомата.