Скачать

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

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

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

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

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

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

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

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

группы ВЭМ - 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

00010010

J1K0

A2

A3

1

Y2Y3

00100011

J1

A3

A4

X1X2

Y1T

00110100

J2K1K0

A5

X1X2

Y2Y3Y4

0101

J2K1

A7

X1

Y4

0111

J2

A4

A4

X5

Y1T

01000100-

A11

X5

T1011

J3K2J1J0

A5

A6

1

Y3

01010110

J1K0

A6

A1

X4

Y601100001

K2K1J0

A10

X4

Y2Y3

1010

J3K2

A7

A6

X3

Y3

01110110

K0

A8

X3

Y4Y6

1000

J3K2K1K0

A8

A9

1

Y6T

10001001

J0

A9

A9

X6

Y6T

10011001-

A10

X6

Y2Y3

1010

J1K0

A10

A1

X2

Y6

10100001

K3K1J0

A1

X2

-0001

K3K1J0

A11

A1

X1X4

Y6

10110001

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 поле002 поле003 поле0

Y1

01

Y3

01

Y4

1

Y2

10

Y5

10

Y6

11T11

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

-11
1

Y2,Y3

X1

23
2-

X2

54
3

Y4

X3

68
4

Y1,T

X5

47
5

Y2,Y3,Y4

-88
6

Y4,Y6

-1010
7T

X1

119
8

Y3

-99
9-

X4

1213
10

Y6,T

X6

1013
11-

X3

1412
12

Y6

-00
13

Y2,Y3

X2

012
14

Y5

-00

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

Адрес МКОЧ МКПоле условий

А1(0)

А2(1)

Биты ПЗУ 1Биты ПЗУ 2
0123476532107654
00001000000000010001
00011001000100100011
00100000001001010100
00110000101101101000
01000111010101000111
01011001100010001000
01101100100010101010
01111100000110111001
10000001000010011001
10010000010011001101
10101111011010101101
10110000001111101100
11001100000000000000
11011001001000001100
11100010000000000000

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

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

Адрес

ПЗУ

Hex

Данные

1й ПЗУ

hex

Данные

2й ПЗУ

hex

01101
12329
25440
36870
447A7
58819
69913
7B923
89908
9CD80
AADCF
BEC60
C0003
D0C49
E0004

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

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

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