*
*


CAPTCHA Image   Reload Image
X

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

рефераты, информатика

Объем работы: 20 стр.

Год сдачи: 2008

Стоимость: 350 руб.

Просмотров: 785

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Литература
Заказать работу
Введение 3

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

2. Входной алфавит и выходной алфавит. 7

2.1. Понятие об информации и ее преобразованиях 10

2.2. Преобразование алфавитной информации 12

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

3.1. Автоматные отображения и события 14

4. Автоматы Мили и Мура 16

4.1. Автомат Мили 17

4.2. Автомат Мура 18

Заключение 20

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

Введение

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

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

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

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

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с.

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу