Теория автоматов и управление

Бакалавриат 2021/2022

Статус: Курс обязательный (Информатика и вычислительная техника)

Направление: 09.03.01. Информатика и вычислительная техника

Кто читает: Департамент компьютерной инженерии

Где читается: Московский институт электроники и математики им. А.Н. Тихонова

Когда читается: 2-й курс, 3, 4 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Бирюков Игорь Иванович

Язык: русский

Кредиты: 4

Контактные часы: 74

Полная версия программы учебной дисциплины

Аннотация

Программа предназначена для преподавателей, ведущих дисциплину «Теория автоматов и управление», учебных ассистентов и студентов направления подготовки 09.03.01 «Информатика и вычислительная техника», обучающихся по образовательной программе «Информатика и вычислительная техника». Настоящая дисциплина относится к циклу профессиональных дисциплин и блоку дисциплин, обеспечивающих общеобразовательную подготовку

Цель освоения дисциплины

Изучение и практическое освоение общих методов синтеза цифровых автоматов, синтеза цифровых схем комбинационного типа и схем с памятью, а также методов синтеза операционных и управляющих автоматов на структурном и логическом уровнях
рассмотрение вопросов выполнения арифметических операций в двоичной системе счисления

Планируемые результаты обучения

Владеть умением построения структурных схем несложных цифровых операционных и управляющих автоматов, заданных на языке операторных схем алгоритмов, с жесткой и программируемой логикой.
Знать алгоритмы выполнения арифметических операций в Д-кодах; о цифровых автоматах как математической модели дискретных систем; о тенденциях и перспективах развития теории автоматов и ее использования для анализа и синтеза различных систем логического управления.
Знать алгоритмы выполнения арифметических операций в двоичной системе счисления
Знать методы синтеза комбинационных схем на логических элементах различной степени интеграции
Знать методы синтеза операционных и управляющих автоматов с жесткой и программируемой логикой
Знать общие методы структурного синтеза автоматов
Знать способы задания цифровых автоматов и методы абстрактного синтеза цифровых автоматов
Уметь использовать методы синтеза цифровых автоматов для построения распознавателей и преобразователей, и систем логического управления; использовать алгоритмы выполнения арифметических операций при проектирование несложных цифровых автоматов.

Содержание учебной дисциплины

Введение. Общие сведения о цифровых автоматах. Классификация и характеристики автоматов.
Синтез цифровых автоматов без памяти. Синтез комбинационных схем на логических элементах (ЛЭ) разной степени интеграции.
Общая теория конечных цифровых автоматов с памятью. Способы задания автоматов.
Абстрактный синтез конечных цифровых автоматов.
Канонический метод структурного синтеза цифровых автоматов.
Синтез операционных и управляющих микропрограммных автоматов.
Структурная организация и синтез операционных автоматов.
Алгоритмы умножение чисел.
Алгоритмы деления чисел.
Алгоритмы выполнения арифметических операций в Д-кодах.

Элементы контроля

Контрольная работа
Домашнее задание
Экзамен
Способ округления завершающей накопленной оценки по учебной дисциплине: арифметический. При условии, что готовое домашнее задание сдаётся преподавателю на бумажном носителе или в электронном виде до 15 мая включительно и накопленная оценка равна или более 6 баллов, данная оценка по желанию студента выставляется в качестве итоговой оценки за дисциплину в целом без сдачи экзамена (автоматом). Сдача экзамена является обязательной в следующих случаях: 1. если накопленная оценка меньше 6 баллов; 2. если готовое домашнее задание сдаётся после 15 мая; 3. если студент претендует на оценку 8, 9 или 10, а накопленная оценка меньше 8; 4. если студент пропустил за два модуля более 4 семинарских занятий (без уважительной причины). 5. если студент получил за КР или ДЗ оценку меньше 4 баллов.

Промежуточная аттестация

2021/2022 учебный год 4 модуль
0.2 * Контрольная работа + 0.6 * Экзамен + 0.2 * Домашнее задание

Программа дисциплины