Министерство общего и профессионального образования
Вологодский политехнический институт
Кафедра: АТПП
Дисциплина: ССУ
Курсовой проектСинтезирование управляющего автомата.
Выполнил: студент
группы ВЭМ - 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
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 тригера и тем самым препятствует гонкам автомата.
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).
Вывод: В результате выполнения курсовой работы я, по заданному преподователем алгоритму, получил принципиальную схему автомата Мили и принципильную схему микропрограмного автомата.
Другие работы по теме:
Кодовый замок
Содержание. 1). Задание на проектирование. -2- 2). Введение. -2- 3). Абстрактный синтез автомата.-5- 4). Структурный синтез автомата. -8- 5). Набор элементов для физического синтеза. -8-
Составление и расчет схемы электрического освещения
Расчет осветительной сети. Выбор щитка ЩО41-5101 для питания групповой осветительной установки. Определение числа светильников, подсоединенных на один автоматический выключатель, тока установки автомата групповой линии. Необходимое сечение провода линии.
Синтез цифрового конечного автомата Мили
Министерство науки, высшей школы и технической политики Российской Федерации. Новосибирский Государственный Технический Университет. Расчётно-графическая работа по схемотехнике.
Цифровой автомат
СТРУКТУРНАЯ СХЕМА ЦИФРОВОГО АВТОМАТА ЦА представляет собой последовательностную схему и служит для обработки дискретной информации структурная схема ЦА представлена на рис 1.
Синтезирование управляющего автомата
Министерство общего и профессионального образования Вологодский политехнический институт Кафедра: АТПП Дисциплина: ССУ Курсовой проект Синтезирование управляющего автомата.
Автомат Калашникова модернизированный, складывающийся, укороченный
АКМСУ (Автомат Калашникова модернизированный, складывающийся, укороченный) был разработан на базе АКМС в 1959 году и предназначался для сил специальных и воздушно-десантных войск. В отличие от своего базового образца, эта модель имеет целый ряд особенностей: стойка мушки совмещена с основанием газовой камеры, газовая трубка и газовый поршень укорочены, крепление крышки ствольной коробки усилено в передней части для уменьшения качки, открытый прицел с Г-образным целиком размещен на крышке ствольной коробки, на дульную часть ствола навинчен пламегаситель, поверхность которого имеет ребра для теплоотдачи.
Кодовый замок
Цель данной работы - спроектировать автомат «кодовый замок», имеющий три информационных входа: A, B, C, на которые подается входной сигнал в восьмеричном коде, и два выхода Z1, Z2.
Права и обязанности временного управляющего
Права и обязанности временного управляющего Временный управляющий вправе: - предъявлять в арбитражный суд от своего имени требования о признании недействительными сделок и решений, а также требования о применении последствий недействительности ничтожных сделок, заключенных или исполненных должником с нарушением требований, установленных статьями 63 и 64 закона о банкротстве;
Автоматы с магазинной памятью
Автоматы и преобразователи с магазинной памятью играют важную роль при построении автоматно-лингвистических моделей различного назначения, связанных с использованием бесконтекстных (контекстно-свободных) языков. В частности, такие устройства используются в большинстве работающих программ для синтаксического анализа программ, написанных на различных языках программирования, которые во многих случаях можно рассматривать как бесконтекстные.
Автоматы с магазинной памятью
Автоматы и преобразователи с магазинной памятью играют важную роль при построении автоматно-лингвистических моделей различного назначения, связанных с использованием бесконтекстных (контекстно-свободных) языков. В частности, такие устройства используются в большинстве работающих программ для синтаксического анализа программ, написанных на различных языках программирования, которые во многих случаях можно рассматривать как бесконтекстные.
Проектирование специализированного процессора
Московский Государственный Институт Электроники и Математики (Технический университет) Курсовая работа по курсу «Организация ЭВМ и систем» Тема: «Проектирование специализированного процессора»
Цифровой автомат
СТРУКТУРНАЯ СХЕМА ЦИФРОВОГО АВТОМАТА ЦА представляет собой последовательностную схему и служит для обработки дискретной информации структурная схема ЦА представлена на рис 1.
Проектирование вычислительного устройства
Содержание 1. Проектирование и синтезирование комбинационной схемы 2. Проектирование и синтезирование автомата Мили 3. Проектирование и синтезирование счетчика с коэффициентом пересчета на D-тригерах
Цифровые устройства и микропроцессоры
Решение задач на построение функциональной схемы трехразрядного накапливающего сумматора с параллельным переносом, используя одноразрядные полные сумматоры. Построение схемы электрической принципиальной управляющего автомата Мили для микропрограммы.
Разработка функциональной схемы конечного автомата
Алгоритм работы автомата Мили в табличном виде. Графический способ задания автомата. Синтез автомата Мили на Т-триггерах. Кодирование состояний автомата. Таблицы кодирования входных и выходных сигналов. Таблица переходов и выходов абстрактного автомата.
Абстрактный синтез конечного автомата
Формирование алфавитного оператора. Приведение оператора к автоматному виду. Построение графа переходов абстрактного автомата. Кодирование состояний, входных и выходных сигналов. Формирование функций возбуждения и выходных сигналов структурного автомата.
Проектирование вычислительного устройства
Разработка общей структуры ЦВМ. Таблица микрокоманд. Операционный автомат центрального управляющего устройства. Синтез управляющего автомата с программируемой логикой.
Синтез операционных автоматов
Министерство образования Российской Федерации Саратовский государственный технический университет Синтез операционных автоматов лабораторная работа по курсу “Организация ЭВМ и систем”
Парсер на РНР - это возможно
Парсер на РНР - это возможно! Антон Калмыков В данной коротенькой статье я хочу продемонстрировать, что РНР может очень хорошо справляться с функцией синтаксического разбора выражений. Для тех, кто никогда не касался данной тематики, я думаю, статья будет так же интересна, поскольку в ней мы рассмотрим метод программирования в виде конечных автоматов.
Чищення змащення і зберігання автомата 2
Назва реферату : Чищення, змащення і зберігання автомата Розділ : Військова справа, ДПЮ Чищення, змащення і зберігання автомата Автомат слід завжди тримати у чистоті, в повній справності і постійній готовності до бойового застосування. Це досягається своєчасним умілим чищенням і змащенням, а також правильним зберіганням автомата у будь-яких умовах.
Способи визначення дальності стрільби і застосування формули тисячної
Реферат на тему: СПОСОБИ ВИЗНАЧЕННЯ ДАЛЬНОСТІ СТРІЛЬБИ І ЗАСТОСУВАННЯ ФОРМУЛИ ТИСЯЧНОЇ У стрілецькій практиці для вимірювання кутів користуються не градусами, а поділками кутоміра — тисячними. Тисячною називається центральний кут, що спирається на дугу, яка дорівнює 1/6000 довжини кола.