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

Информация - Радиоэлектроника

Другие материалы по предмету Радиоэлектроника

Скачать Бесплатно!
Для того чтобы скачать эту работу.
1. Пожалуйста введите слова с картинки:

2. И нажмите на эту кнопку.
закрыть



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

 

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

 

 

 

 

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

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

 

 

 

 

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

 

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

 

 

 

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

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

Исходное состоя-ниеСостоя-ние переходаУсловие переходаВыходные сигналыКод исходно-го состоя-нияКод переходаФункция возбуж-дения памятиA1A21Y200010010J1K0A2A31Y2Y300100011J1A3A4X1X2Y1T00110100J2K1K0A5X1X2Y2Y3Y40101J2K1A7X1Y40111J2A4A4X5Y1T01000100-A11X5T1011J3K2J1J0A5A61Y301010110J1K0A6A1X4Y601100001K2K1J0A10X4Y2Y31010J3K2A7A6X3Y301110110K0A8X3Y4Y61000J3K2K1K0A8A91Y6T10001001J0A9A9X6Y6T10011001-A10X6Y2Y31010J1K0A10A1X2Y610100001K3K1J0A1X2-0001K3K1J0A11A1X1X4Y610110001K3J1A1X1X3Y60001K3J1A1X1X3Y50001K3J1A10X1X4Y2Y31010K05.Стуктурные формулы.

 

Структурные формулы выходных сигналов и функции возбуждения памяти получаем из структурной таблицы переходов.

 

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 тригера и тем самым препятствует гонкам автомата.

&nb

s