.

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

Язык: русский
Формат: курсова
Тип документа: Word Doc
81 428
Скачать документ

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

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

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

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

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

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

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

группы ВЭМ – 41

Сенченко В.В.

Принял: Львов Ю.В.

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

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

Тип Используемого триггера.

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

Конец

3.Таблицы МПА.

3.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 Биты ПЗУ 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й ПЗУ

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

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

PAGE 1

PAGE 10

A2

A1

A3

A5

A4

A11

A6

A7

A8

A9

A10

A1

КС

ПАМЯТЬ

1000001

0111000

0111000

0111010

0000100

0001011

1000011

Y1 1000000

Y2 1100000

Y3 1100000

0010000

Y4 1100000

0010000

0001000

Y5 1100100

0010000

0001000

Y6 1100110

0010000

0001000

T 1100110

0010001

0001000

1100110

0010001

0001000

1100010

0010101

0001000

Ус 000

Х1 001

Х2 010

Х3 011

Х4 100

Х5 101

Х6 110

0

2

5

4

3

6

10

13

7

8

9

11

14

12

Нашли опечатку? Выделите и нажмите CTRL+Enter

Похожие документы
Обсуждение

Ответить

Курсовые, Дипломы, Рефераты на заказ в кратчайшие сроки
Заказать реферат!
UkrReferat.com. Всі права захищені. 2000-2020