30

Утверждаю

Ректор университета

__________________А.В.Лагерев

«____»____________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.

Введение

Конечные распознающие автоматы могут быть реализованы как в виде программы, так и аппаратными методами.

В данной расчетно-графической работе необходимо синтезировать комбинационную схему распознающего конечного автомата и начертить его принципиальную схему с использованием библиотеки интегральных микросхем.

Индивидуальным заданием для каждого студента является орграф распознающего конечного автомата, полученный в процессе выполнения курсовой работы по дисциплине «Теория языков программирования и методы трансляции». В ходе выполнения расчетно-графической работы необходимо представить автомат в виде автоматной сети Петри, составить схему размещений автомата, построить структурную и функциональную схемы автомата. На основании полученных результатов необходимо синтезировать комбинационную схему конечного автомата и начертить его принципиальную схему.

1. Цель работы

Целью данной работы является:

1. изучение принципов реализации автоматов аппаратными методами;

2. изучение принципов построения сетей Петри для анализа конечных автоматов;

3. освоение способов размещения состояний автомата;

4. освоение методов синтеза комбинационных схем распознающего конечного автомата;

5. освоение принципов принципиальной схемы распознающего конечного автомата.

Продолжительность работы 26 часов.

2. Порядок выполнения работы

1) изучение теоретической части методических указаний;

2) построение сети Петри для распознающего конечного автомата в соответствии с индивидуальным заданием;

3) размещение состояний автомата;

4) определение функций возбуждения;

5) синтез комбинационной схемы автомата;

6) построение принципиальной схемы автомата.