Практических: 1 8 Лабораторных

Вид материалаРешение

Содержание


Образовательная цель
Развивающая цель
Теория абстрактных автоматов.
Подобный материал:

Лекций: 18

Практических: 18

Лабораторных: 0

TA.7

Теория автоматов

(курс – 3, семестр – 6)


ECTS: 2

Лектор


Кандидат технических наук, доцент кафедры уравнений математической физики Супрун В.П.

Цель курса


Повышение уровня профессиональной компетентности, умения ориентироваться в вопросах проектирования современных цифровых устройств.

Образовательная цель: приобретение студентами знаний о методах синтеза логических схем и минимизации абстрактных автоматов, о методах проектирования вычислительных устройств в современном элементном базисе.

Развивающая цель: формирование у студентов умения и навыков синтеза логических схем, минимизации абстрактных автоматов и синтеза структурных автоматов.

Базовые курсы


Теория автоматов использует основные положения и методы дискретной математики, теории булевых функций, основ электроники.

Содержание


Тема 1. Теория абстрактных автоматов. Автоматы Мили, Мура. Способы задания. Трансформация автоматов Мили в автоматы Мура.

Тема 2. Минимизация абстрактных автоматов. Минимизация автоматов Мили и автоматов Мура.

Тема 3. Минимизация частичных автоматов. Решение задач.

Тема 4. Синтез структурных автоматов. Синтез автоматов на ПЛМ. Решение задач.

Методика


преподавания

Лекции и лабораторные занятия.

Литература.
  1. Глушков В.М. Синтез цифровых автоматов. М.: Физматгиз, 1962.
  2. Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974.
  3. Шоломов Л.А. Основы теории дискретных и вычислительных

устройств. М.: Наука, 1980.

4. Закревский А.Д. Логический синтез каскадных схем. М.: Наука,

1981.

Экзаменационная


методика

Зачет

Рекомендуется


Для студентов четвертого курса специализации «Математическая электроника» механико-математического факультета.

Примечания