- •Теория вычислительных процессов
- •Темплан 2005 г., п.249
- •Введение
- •Цель работы
- •2. Порядок выполнения работы
- •3. Использование сетей петри при переходе от грамматики к минимальному автомату
- •4. Размещение состояний автомата
- •5. Структурный синтез автомата
- •6. Реализация автомата
- •Логические элементы
- •7. Порядок выполнения расчетной работы
- •8. Требования к оформлению расчетно-графической работы
- •9. Контрольные вопросы
- •10. Список рекомендуемой литературы
Утверждаю
Ректор университета
__________________А.В.Лагерев
«____»____________2005 г.
Теория вычислительных процессов
СИНТЕЗ КОМБИНАЦИОННОЙ СХЕМЫ
РАСПОЗНАЮЩЕГО КОНЕЧНОГО АВТОМАТА
Методические указания к выполнению
расчетно-графической работы
для студентов дневной формы обучения
специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»
Брянск 2005
УДК 004.4
Теория вычислительных процессов. Синтез комбинационной схемы распознающего конечного автомата: методические указания к выполнению расчетно-графической работы для студентов дневной формы обучения специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем». - Брянск: БГТУ, 2005.- 29с.
Разработал:
А.Н. Горбунов
канд. техн. наук, доц.
Рекомендовано кафедрой «Информатика и программное обеспечение» БГТУ (протокол №3. от 18.10.05г.)
Научный редактор В.В. Симкин
Редактор издательства Н.В. Максименко
Компьютерный набор М.В. Березина
Темплан 2005 г., п.249
__________________________________________________________
Подписано в печать __.__.05. Формат Бумага офсетная. Офсетная печать. Усл.печ.л. 1,63. Уч.-изд.л. 1,63 Тираж 30 экз. Заказ Бесплатно.
Брянский государственный технический университет.
241035, Брянск, бульвар 50-летия Октября, 7, БГТУ. 54-90-49.
Лаборатория оперативной полиграфии БГТУ, ул. Институтская, 16.
Введение
Конечные распознающие автоматы могут быть реализованы как в виде программы, так и аппаратными методами.
В данной расчетно-графической работе необходимо синтезировать комбинационную схему распознающего конечного автомата и начертить его принципиальную схему с использованием библиотеки интегральных микросхем.
Индивидуальным заданием для каждого студента является орграф распознающего конечного автомата, полученный в процессе выполнения курсовой работы по дисциплине «Теория языков программирования и методы трансляции». В ходе выполнения расчетно-графической работы необходимо представить автомат в виде автоматной сети Петри, составить схему размещений автомата, построить структурную и функциональную схемы автомата. На основании полученных результатов необходимо синтезировать комбинационную схему конечного автомата и начертить его принципиальную схему.
Цель работы
Целью данной работы является:
изучение принципов реализации автоматов аппаратными методами;
изучение принципов построения сетей Петри для анализа конечных автоматов;
освоение способов размещения состояний автомата;
освоение методов синтеза комбинационных схем распознающего конечного автомата;
освоение принципов принципиальной схемы распознающего конечного автомата.
Продолжительность работы 26 часов.
2. Порядок выполнения работы
1) изучение теоретической части методических указаний;
2) построение сети Петри для распознающего конечного автомата в соответствии с индивидуальным заданием;
3) размещение состояний автомата;
4) определение функций возбуждения;
5) синтез комбинационной схемы автомата;
6) построение принципиальной схемы автомата.