УДК 681.32

Министерство общего и профессионального образования

Российской Федерации

Томский политехнический университет

-------------------------------------------------------------------------

А. В. ТРИХАНОВ

Т Е О Р И Я А В Т О М А Т О В

Учебное пособие

Томск 1999

УДК 681.32

Триханов А.В. Теория автоматов: Учебное пособие. – Томск: Изд. ТПУ, 1999. - 103 с.

В пособии изложены основы прикладной теории автоматов примени-тельно к компьютерам: общие сведения об автоматах (основные опреде-ления, обозначения, свойства и характеристики автоматов, типы автоматов, отношения между автоматами, “0”, ”1” алгебры автоматов и др.), способы задания (описания) автоматов, операции над автоматами (композиция автоматов, декомпозиция автомата, алгебраические операции, проверка отношений, упрощение автомата), законы и тождества алгебры автоматов. Описаны основные подпрограммы преобразования автоматов, изложены вопросы синтеза и анализа логических схем управляющих автоматов с жесткой логикой, вопросы контроля и диагностирования работы автоматов. Пособие подготовлено на кафедре вычислительной техники ТПУ и предназначено для студентов специальности 220100 “Вычислительные машины, системы, комплексы и сети” Центра дистанционного образования.

Печатается по постановлению Редакционно – издательского Совета

Томского политехнического университета

Рецензенты:

Коваленок С.И. - к.т.н., доцент кафедры телевизионных устройств Томского

университета автоматизированных систем управления и ра-

диоэлектроники;

Дата добавления: 2015-07-26; просмотров: 126; Нарушение авторских прав

Мы поможем в написании ваших работ!