Основные понятия теории автоматов. Входной и выходной алфавит. Автоматы Мили и Мура.

Введение

Как известно цифровые электронные вычислительные машины, т.е. компьютеры, предназначены для обработки цифровой информации и являются частным, но наиболее распространенным видом цифровых автоматов. Для успешного изучения общих принципов обработки цифровой информации рационально, по возможности максимально, отвлечься от реального аппаратного обеспечения компьютера и рассматривать компьютер как некоторый абстрактный цифровой автомат, предназначенный для обработки информации, представленной в цифровой форме. Знания по прикладной теории таких автоматов необходимы для успешного поиска новых принципов построения компьютеров, совершенствования уже известных алгоритмов обработки цифровой информации, грамотной эксплуатации вычислительной техники и разработки различного программного обеспечения.

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

Исходя из всего выше сказанного, тему моего реферата считаю важной и актуальной на данном этапе обучения.

Необходимо рассмотреть такие вопросы как:

o Основные понятия теории автоматов

o Входной алфавит и выходной алфавит

o Представление событий в автоматах

o Автоматы Мили и Мура





1. Основные понятия теории автоматов

Термин «автомат», как правило, используется в двух аспектах. С одной стороны, автомат - это устройство, выполняющее некоторые функции без непосредственного участия человека. В этом смысле мы говорим, что ЭВМ – автомат, так как после загрузки программы и исходных данных ЭВМ решает заданную задачу без участия человека. С другой стороны, термин «автомат» как математическое...

Список использованной литературы

1. А.Я.Савельев. Прикладная теория цифровых автоматов. М.:Высшая школа. 1987 Б.М.Каган. Электронные вычислительные машины и системы. М.: Энергоатомиздат. 1991

2. Аладьев В. З. И др. Основы информатики. Учебное пособие. М.:Инф—изд. Дом «Филинъ», 1998, 496с.

3. Захаров Н. Г., Рогов В. Н. Синтез цифровых автоматов: Учебное пособие Ульяновск: УлГТУ, 2003.

4. Информатика: Учебник/ Под ред. проф. Н. В. Макаровой 2-е изд. М: Финансы и статистика, 1998, 768с.

5. Коштоев В.В, Кипиани К.К. Основы прикладной теории цифровых автоматов (учебное пособие) М. : Наука, 1999. – 155 с.

6. Кудрявцев В. Б. Введение в теорию автоматов. – М. : Наука, 1985. – 319 с.

7. Лыскова В. Ю., Ракитина Е. А. Логика в информатике. М. Информатика и образование. 1999, 139с.