- •Синтез цифрового автомата с памятью
- •Глава 1. Проектирование автомата мили
- •1.1 Разметка гса для автомата Мили
- •1.2 Построение графа для автомата Мили
- •1.3 Построение таблицы переходов-выходов для автомата Мили
- •1.4 Построение матрицы переходов-выходов для автомата Мили
- •1.5 Кодирование и построение структурной таблицы для автомата Мили
- •1.6 Построение функций возбуждения для автомата Мили
- •1.7 Построение функций выходов для автомата Мили
- •1.8 Построение логической схемы для автомата Мили
- •2.4 Построение матрицы переходов-выходов для автомата Мура
- •2.5 Кодирование и построение структурной таблицы для автомата Мура
- •2.6 Построение функций возбуждения для автомата Мура
- •2.7 Построение функций выходов для автомата Мура
- •2.8 Построение логической схемы для автомата Мура
- •Заключение
- •Список литературы
- •Приложение а
- •Приложение б
2.8 Построение логической схемы для автомата Мура
(см. Приложение Б)
Заключение
Построение автоматов было произведено успешно. Моделирование в пакете TAlast показало правильную работу автоматов. В качестве заключения приводится таблица сравнительного анализа для автоматов Мили и Мура, в результате чего можно сделать вывод о том, что логическая схема автомата Мура содержит такое же число элементов, как и логическая схема автомата Мили.
Табл.14. Таблица сравнительного анализа
Логический элемент |
Количество | |
автомат Мили |
автомат Мура | |
Входной регистр |
1 |
1 |
Выходной регистр |
1 |
1 |
Дизъюнктор 2-х входовой |
3 |
3 |
Дизъюнктор 3-х входовой |
0 |
2 |
Дизъюнктор 4-х входовой |
2 |
1 |
Дизъюнктор 5-ти входовой |
0 |
0 |
Инвертор |
5 |
3 |
Конъюнктор 2-х входовой |
1 |
0 |
Конъюнктор 3-х входовой |
6 |
12 |
Конъюнктор 4-х входовой |
6 |
6 |
Конъюнктор 5-ти входовой |
7 |
3 |
Конъюнктор 6-ти входовой |
0 |
0 |
RS-триггер |
3 |
3 |
| ||
Общее количество |
35 |
35 |
Список литературы
Прикладная теория цифровых автоматов. Часть 3. Логические основы и абстрактная теория автоматов: Методические указания к лабораторным работам / Смирнов Г.Б. - Екатеринбург, УГТУ, 1996, 32 с.
Прикладная теория цифровых автоматов. Часть 4. Проектирование цифровых автоматов с памятью: Методические указания к лабораторным работам / Смирнов Г.Б. - Екатеринбург, УГТУ, 1996, 28 с.
Приложение а