Теория автоматов
Описание
Учебное пособие содержит теоретические основы цифровых автоматов. Представлены описание и определение детерминированного и недетерминированного конечных автоматов. Рассмотрены особенности построения комбинационных схем и памяти цифровых автоматов. Сформулированы базовые определения автономных и неавтономных автоматов. Рассмотрены особенности преобразования автоматов Мура и Мили, а также особенности минимизации абстрактных автоматов. Представлен пример синтеза простейшего автомата. Рассмотрены каноническая декомпозиция вычислительного устройства и основные способы адресации микрокоманд. Представлены алгоритмы выполнения арифметических операций. Рассмотрен пример реализации алгоритма Кнута- Морриса-Пратта через конечные автоматы. Предназначено для студентов 2-го курса квалификации бакалавр, обучающихся по направлению 09.03.01 «Информатика и вычислительная техника» по профилю «Цифровые комплексы, системы и сети» и поддерживает дисциплину «Теория автоматов».
