ТулГУ «Контрольно-курсовая работа» по дисциплине «Теория автоматов / Теория алгоритмов и автоматов часть 2»

ТулГУ «Контрольно-курсовая работа» по дисциплине     «Теория автоматов / Теория алгоритмов и автоматов часть 2»

на тему: СИНТЕЗ АБСТРАКТНОГО АВТОМАТА МУРА

З а д а н и е

Тема работы: «Синтез абстрактного автомата Мура».

СОДЕРЖАНИЕ

ВВЕДЕНИЕ. 5

1.  РАЗМЕТКА СХЕМЫ АЛГОРИТМА.. 8

2.  ПОСТРОЕНИЕ ГРАФА ПЕРЕХОДОВ АВТОМАТА МУРА.. 11

3.  ПОСТРОЕНИЕ ОТМЕЧЕННОЙ ТАБЛИЦЫ ПЕРЕХОДОВ.. 12

4.  МИНИМИЗАЦИЯ АВТОМАТА.. 13

5.  ПРЕОБРАЗОВАНИЕ АВТОМАТА МУРА В ЭКВИВАЛЕНТНЫЙ АВТОМАТ МИЛИ.. 16

ЗАКЛЮЧЕНИЕ. 19

СПИСОК ЛИТЕРАТУРЫ.. 20

1.             Глушков В.М. Синтез цифровых автоматов, Государственное издательство физико-математической литературы. М.: Наука, 1962.  

2.             Ерош И.Л., Михайлов В.В. Проектирование цифровых автоматов: Учебное пособие. Часть 1. СПб.: ГУАП, 2009, 92 с.

3.             Савельев А.Я. Прикладная теория цифровых автоматов. Учебник для вузов. М.: Высшая школа, 1987. 272 с.

4.             Баранов С.И. Синтез микропрограммных автоматов. – Л.: Энергия, Ленингр. отд-ние, 1974. -216 с.

5.             Дягтерев В.М., Ерош И.Л., Михайлов В.В. Проектирование цифровых автоматов. Л.: ЛИАП, 1974. 96 с.