[admin]

А.А.Ожиганов | Теория автоматов. Учебное пособие (2013) [PDF]

---

Автор: А.А.Ожиганов
Название: Теория автоматов. Учебное пособие
Год: 2013
Издательство: НИУ ИТМО
Отрасль (жанр): Информатика и вычислительная техника
Формат: PDF
Качество: Хороший скан
Количество страниц: 87 с илл.

Описание:
Целью данного учебного пособия является ознакомление студентов с методами синтеза цифровых автоматов. Приводятся сведения об абстрактных автоматах Мили и Мура. Рассматриваются табличный и графовый способы представления автоматов, вводится понятие реакции автомата на входное слово и определение эквивалентных автоматов. Представлены методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА), формул переходов, матричных и логических схем алгоритмов. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Рассматриваются методы канонического синтеза структурных автоматов. Приводятся примеры синтеза памяти структурного автомата на базе D -, Т -, RS - и JK триггеров.
Пособие предназначено для студентов, специализирующихся в области информационных технологий и может быть использовано при подготовке бакалавров и магистров по направлениям 230100 "Информатика и вычислительная техника", 231000 "Программная инженерия" и инженеров по специальности 230101 "Вычислительные машины, комплексы, системы и сети".

Скриншоты:


Время раздачи: с 16:00 до 24:00 Мск