В ЯТСКИЙ

СОЦИАЛЬНО-ЭКОНОМИЧЕСКИЙ

ИНСТИТУТ

Кафедра информатики и вычислительной техники Теория автоматов

Методические указания

по самостоятельной работе студентов

направлений подготовки

09.03.03 (230700.62) Прикладная информатика,

09.03.01 (230100.62) Информатика и вычислительная техника

степень выпускников: бакалавр

Киров

2014

Рассмотрено на заседании кафедры информатики и вычислительной техники, протокол № 1 от 9 сентября 2014 г.

Утверждено на заседании учебно-методического совета, протокол № 87 от 20 октября 2014 г.

Теория автоматов: Методические указания / Сост. Е.М. Ковязина. – Киров: ВСЭИ, 2014. – 16 с.

Методические указания разработаны в соответствии с учебными программами дисциплины и предназначены для студентов, обучающихся по направлениям подготовки 09.03.03 (230700.62) Прикладная информатика, 09.03.01 (230100.62) Информатика и вычислительная техника (степень выпускников: бакалавр)

© Вятский социально-экономический

институт (ВСЭИ), 2014

1. Цели и задачи контрольной работы

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

Цель контрольной работы: изучение метод представления абстрактных автоматов, а также их взаимных эквивалентных преобразований.

Задачи контрольной работы:

1. Изучение основных методов представления абстрактных автоматов Мили и Мура.

2. Освоение методов построения эквивалентных автоматов.

3. Освоение способов представления микропрограмм управляющих автоматов.

4. Изучение способов построения абстрактных автоматов Мили и Мура по граф-схеме алгоритма микропрограммы работы устройства управления.

2. Требования к результатам контрольной работы

В результате выполнения контрольной работы студент должен:

Знать:

- основные методы и формы представления абстрактных автоматов типа автоматов Мили и Мура;

- формализованное понятие абстрактных автоматов;

- определять возможности применения теоретических положений и методов математического анализа для постановки и решения практических задач синтеза автоматов;

- способы представления управляющих микропрограммных алгоритмов.

Уметь:

- находить реакцию абстрактного автомата;

- трансформировать автомат Мура в эквивалентный автомат Мили и наоборот;

- выполнять синтез абстрактных автоматов по граф-схеме алгоритма микропрограммы;

- уметь представлять микропрограмму в виде граф-схемы алгоритма.

Владеть:

- навыками преобразования микропрограммы в виде логических схем, формул перехода и в матричном виде.

3. Объем самостоятельной работы студента

Самостоятельная работа студента составляет 1,5 зачетные единицы по очной форме обучения, 2,5 зачетные единицы по заочной форме обучения.

Выполнение контрольной работы предполагает самостоятельную работу студента по темам 1.2, 1.3, 1.4, 2.2, 2.3, 2.4 учебной программы.