Информатика и вычислительная техника
pottee
  • формат doc
  • размер 62.25 КБ
  • добавлен 18 января 2010 г.
Ответы на экзаменационные билеты по теории автоматов
Кубанский Государственный Технологический Университет. Специальность: Вычислительные машины, комплексы, системы и сети. (230101). Второй курс.

Темы рассмотренные в билетах:
Классификация автоматов. Одноблочные и многоблочные автоматы.
Микропроцессорные цифровые автоматы и структуры их построения.
Структурные автоматы. Представление структурных автоматов.
Структуры построения многоблочных автоматов.
Определение абстрактного автомата. Алфавиты входа, выхода,
состояний. Функции выходов и переходов.
Способы задания автоматов. Таблицы и матрицы переходов и выходов. Объединенная таблица. Графы автоматов.
Автомат Мура. Закон функционирования автомата Мура.
Автомат Мили. Закон функционирования автомата Мили.
Теорема эквивалентности. Эквивалентность автоматов Мили и Мура.
Частично-определенные автоматы. Таблицы перехода и выхода частично-определенного автомата.
Минимизация автоматов. Минимизация полностью определенного автомата.
Минимизация частично-определенного автомата. Получение совместимых пар с помощью составление треугольной таблицы Пола и Ангера.
Композиция автоматов. Последовательное соединение автоматов.
Композиция автоматов. Параллельное соединение автоматов.
Композиция автоматов. Соединение автоматов в сеть.
Декомпозиция автоматов. Задача декомпозиции.
Общие понятия о ?-разбиениях. Виды ?-разбиений.
? — разбиения со свойствами подстановки (СП-разбиения).
Метод декомпозиции. Определение ?- разбиений.
Метод декомпозиции. Определение таблиц переходов для ?- разбиений.
Синтез структурных автоматов. Задачи и этапы синтеза.
Кодирование структурных автоматов. Условия кодирования.
Автоматная полнота и теорема В. М. Глушкова.
Триггеры. Принципы работы. Типы триггеров. Триггеры типа «линия задержки» и «счетный триггер».
Проектирование автомата. Определение функций возбуждения элементов памяти.
Проектирование автомата. Определение функций выхода.
Минимизация логических функций методом Квайна и картами Карно.
Синтез логических схем. Понятие базиса.
Автоматы Тьюринга. Основные элементы автоматов Тьюринга.
Автоматы Тьюринга. Принцип работы автоматов Тьюринга.
Микропрограммные автоматы. Структурная схема микропрограммных автоматов и функции ее элементов.

Стоит добавить что микропроцессорные автоматы (второй вопрос) разобраны не совсем верно. Но этот материал полностью присутствует в последнем билете, про микропрограммные автоматы. Так что переделывать документ мне было лень.
Похожие разделы
Смотрите также

Варшавский В.И. Коллективное поведение автоматов

  • формат djvu
  • размер 1.67 МБ
  • добавлен 08 февраля 2012 г.
Монография, Москва, "Наука", 1973, 408 Поведение автоматов в случайных средах Игры автоматов Случайное парное взаимодействие в коллективах автоматов Модели коллективного поведения Поведение систем взаимодействующих автоматов

Выхованец В.С. Теория автоматов

  • формат pdf
  • размер 1.25 МБ
  • добавлен 19 сентября 2010 г.
Учеб. пособие для вузов. - Тирасполь, 2001. 120 с. В учебном пособии излагаются основы современной теории автоматов, представляющих собой одну из основных моделей управляющих систем. Рассматриваются вопросы, связанные с формальными языками и грамматиками, общей теорией алгоритмов, магазинными и конечными автоматами. Представлен прикладной аспект проектирования дискретных устройств. Формальные языки и грамматики Формальные языки Формальные граммат...

Иванов Н.Н., Михайлов Г.И., Руднев В.В., Таль А.А. Конечные автоматы: эквивалентность и поведение

  • формат djvu
  • размер 4.17 МБ
  • добавлен 28 сентября 2011 г.
Издательство Наука, 1984, -194 с. В книге излагаются результаты работы авторов по созданию теории конечных автоматов, основанной на применении отношений эквивалентности. Наряду с традиционными задачами, решаемыми в теории автоматов, предлагаемый подход позволяет ставить и решать многие новые задачи, например задачу о реализуемости заданно поведения в автомате определенного класса (инициальном, детерминированном, полностью определенном, автомате...

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

  • формат doc
  • размер 994 КБ
  • добавлен 26 февраля 2011 г.
В. В. Коштоев, К. К. Кипиани Основы прикладной теории цифровых автоматов (учебное пособие). Тбилиси. 1998 год. В учебном пособии "Основы прикладной теории цифровых автоматов" в начале кратко описываются самые общие понятия по информационным основам цифровых автоматов. Далее, с многочисленными примерами, последовательно рассматриваются: - распространенные системы счисления и формы представления чисел в цифровых автоматах; - принципы организации а...

Кудрявцев В.Б., Алешин С.В., Подколзин А.С. Введение в теорию автоматов

  • формат djvu
  • размер 2.8 МБ
  • добавлен 08 августа 2010 г.
1985 г. , 320 с. Один из лучших фундаментальных трудов по теории автоматов. Содержит изложение основ теории автоматов, представляющих собой одну из основных моделей управляющих систем. Достаточно широко представлены результаты по теории абстрактных и структурных автоматов, полученные отечественными и зарубежными авторами за последние 30 лет, т. е. за время с момента возникновения и последующего формирования теории автоматов. Для специалистов, раб...

Лекции по теории автоматов

Статья
  • формат doc
  • размер 100.04 КБ
  • добавлен 20 декабря 2008 г.
Синтез конечных автоматов. Способы задания автомата. Частичные автоматы. Эквивалентность автоматов. Абстрактный синтез конечных автоматов. Представление событий в автоматах. Операции в алгебре событий. Система основных событий. Методы абстрактного синтеза. Структурный синтез конечных автоматов. Элементарные автоматы. Структурная схема конечного автомата. Табличный метод структурного синтеза конечных автоматов. Технические особенности конечных авт...

Лупал А.М. Теория автоматов (часть 1)

  • формат pdf
  • размер 471.28 КБ
  • добавлен 09 апреля 2009 г.
В книге приводятся основные понятия теории алгоритмов, раскрывается связь между алгоритмами и вычислительными машинами и различия между процессами протекающими в машинах Тьюринга и автоматах фон Неймана. Рассматриваются также основы теории конечных автоматов, формальные методы проектирования автоматов на основах абстрактного и структурного синтеза.

Лупал А.М. Теория автоматов (часть 2)

  • формат pdf
  • размер 707.11 КБ
  • добавлен 09 апреля 2009 г.
В книге приводятся основные понятия теории алгоритмов, раскрывается связь между алгоритмами и вычислительными машинами и различия между процессами протекающими в машинах Тьюринга и автоматах фон Неймана. Рассматриваются также основы теории конечных автоматов, формальные методы проектирования автоматов на основах абстрактного и структурного синтеза.

Трахтенброт Б.А., Барздинь Я.М. Конечные автоматы (поведение и синтез)

  • формат djvu
  • размер 3.58 МБ
  • добавлен 24 сентября 2010 г.
М., "Наука", 1970 г. , 400 стр. Книга посвящена поведенческой (абстрактной) теории автоматов: Поведение автоматов без выходов и с выходом. Метаязыки. Расшифровка автоматов. Статистические оценки параметров и спектров автоматов.

Фон Нейман Дж. Теория самовоспроизводящихся автоматов

  • формат djvu
  • размер 2.45 МБ
  • добавлен 22 ноября 2009 г.
Исследования одного из крупнейших математиков современности Дж. фон Неймана по теории самовоспроизводящихся автоматов представляют один из существенных этапов формирования этой теории. Работы, включенные в этот том, находились в рукописях и до сих пор были известны лишь по их изложению и по отдельным статьям, навеянным личным знакомством с автором и его рукописями. Издание настоящей книги, безусловно, будет стимулировать другие работы в этом напр...