Бакалавриат
2025/2026
Теория цифровых автоматов
Статус:
Курс обязательный (Информатика и вычислительная техника)
Кто читает:
Департамент компьютерной инженерии
Когда читается:
2-й курс, 3, 4 модуль
Охват аудитории:
для своего кампуса
Преподаватели:
Бирюков Игорь Иванович
Язык:
русский
Программа дисциплины
Аннотация
Дисциплина предназначена для студентов направления 09.03.01 «Информатика и вычислительная техника». Основные темы затрагиваемые в рамках дисциплины:
1. Формальные грамматики и автоматы (конечные, магазинные).
2. Синтез и минимизация цифровых автоматов.
3. Арифметические операции в двоичной системе счисления.
Основные цели: Изучение основ теории формальных языков и автоматов; Освоение методов проектирования цифровых схем и автоматов; Развитие навыков выполнения арифметических операций в двоичной системе.
Дисциплина формирует базовые знания для проектирования компиляторов, алгоритмов и аппаратных решений, а также развивает логическое мышление и навыки работы с дискретными системами.