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

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

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

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

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

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

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

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

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

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

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

Кредиты: 4

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

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

Аннотация

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

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

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

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

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

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

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

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

Контрольная работа
Домашняя работа
Экзамен

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

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

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