Rambler's Top100





4
1. ОРГАНИЗАЦИОННО-МЕТОДИЧЕСКИЕ УКАЗАНИЯ
1.1. Цели и задачи изучения дисциплины
Целью изучения дисциплины «Теория автоматов» является теоре-
тическая и практическая подготовка студентов, углубленное изучение
информационных, логических и алгоритмических основ работы цифро-
вых автоматов, освоение принципов выполнения арифметических и ло-
гических операций, методов синтеза комбинационных и последователь-
ностных схем.
Учебная задача: раскрыть способы представления информации в
цифровых автоматах, методы выполнения арифметических и логиче-
ских операций в них, а также методы логического описания и основан-
ные на них методы логического проектирования и моделирования циф-
ровых устройств.
Дисциплина «Теория автоматов» рассматривает автоматы и фор-
мальные языки, концепцию порождения и распознавания, классифика-
цию языков по Хомскому, порождающие грамматики, распознаватели:
машина Тьюринга; магазинный автомат; сеть Петри; конечный автомат,
коллективы автоматов, регулярные языки и конечные автоматы, модель
дискретного преобразователя Глушкова В.М., абстрактный синтез, полу-
чение не полностью определенного автомата, структурный синтез, со-
стояния элементов памяти, кодирование состояний синхронного и асин-
хронного автомата, явление риска логических схем, построение комбина-
ционной схемы автомата, микропрограммирование, проблема отражения
времени при проектировании схем: синхронные; асинхронные; апериоди-
ческие, проблемы и перспективы автоматизации проектирования.
Уделяется внимание абстрактной теории автоматов, понятиям
дискретное время и такты, конечные автоматы Мили и Мура, формаль-
ные языки и графы, иерархия языков описания вычислительных уст-
ройств, язык микроопераций. Сформировать практические навыки с
применением способов контроля правильности функционирования
цифровых автоматов, которые выполняют различные операции, методов
минимизации логических выражений, с использованием методов зада-
ния конечного автомата. Выполняется декомпозиция вычислительного
устройства на операционный и управляющие блоки. Принципы акаде-
мика Глушкова В.М. Теоретический материал иллюстрируется приме-
рами и сопровождается вопросами для самоконтроля.