это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
Ознакомительный фрагмент работы:
Министерство общего и профессионального образования
Вологодский политехнический институт
Кафедра: АТПП
Синтезирование управляющего автомата.
Выполнил: студент
группы ВЭМ - 51
Сенченко В.В.
Принял: Львов Ю.В.
Вологда 1998
Задание: 1. Синтезировать управляющий автомат Мили по заданной графической схеме алгоритма Рис.1.
2. Синтезировать микропрограмный автомат по заданной граф схеме Рис.1.
Y2
1
0
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
1
0
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
1
0
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).
Вывод: В результате выполнения курсовой работы я, по заданному преподователем алгоритму, получил принципиальную схему автомата Мили и принципильную схему микропрограмного автомата.
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников 
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Требуется разобрать ст. 135 Налогового кодекса по составу напогового...
Решение задач, Налоговое право
Срок сдачи к 5 дек.
Школьный кабинет химии и его роль в химико-образовательном процессе
Курсовая, Методика преподавания химии
Срок сдачи к 26 дек.
Реферат по теме «общественное мнение как объект манипулятивного воздействий. интерпретация общественного мнения по п. бурдьё»
Реферат, Социология
Срок сдачи к 9 дек.
Выполнить курсовую работу. Образовательные стандарты и программы. Е-01220
Курсовая, Английский язык
Срок сдачи к 10 дек.
Изложение темы: экзистенциализм. основные идеи с. кьеркегора.
Реферат, Философия
Срок сдачи к 12 дек.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Принимаем к оплате
© 2011—2025 Всё сдал!
Заполните форму и узнайте цену на индивидуальную работу!
Мы ВКонтакте 
Трейлер о сайте