Прикладная теория автоматов

1

Название

дисциплины

Прикладная теория автоматов

2

Курс обучения

Курс 3, специальность:  Математика.

Научно-конструкторская деятельность.  

3

Семестр обучения

6

4

Количество кредитов

1

5

Ф.И.О. лектора

Кандидат технических наук,

доцент Супрун Валерий Павлович

6

Цели изучения

дисциплины

Ознакомление с задачами и методами теории автоматов.  Формирование навыков дискретного математического мышления и умения применять их в практике логического проектирования.

В результате изучения студент должен уметь:

— формулировать основные утверждения из прикладной теории автоматов

— применять методы и утверждения теории автоматов при решении типовых задач проектирования устройств вычислительной техники;

— активно использовать основные положения и методы теории автоматов при написании дипломных работ в области проектирования вычислительных устройств.

7

Пререквизиты

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

8

Содержание

дисциплины

Проектирование. Определение САПР. Задача логического синтеза, элементный базис. Методы синтеза логических схем. Синтез дешифраторов, мультиплексоров, сумматоров, преобразователей кодов, вычислительных устройств модулярной арифметики. Синтез схем на интегральных микросхемах 155 серии. Программируемые логические матрицы (ПЛМ). Синтез схем в базисе ПЛМ типа И-ИЛИ-НЕ.    

9

Рекомендуемая

литература

1. Глушков В.М. Синтез цифровых автоматов. М.: Физматгиз, 1962.

2. Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974.

3. Закревский А.Д. Синтез дискретных автоматов. М.: Наука, 1971.

4. Супрун В.П. Основы теории булевых функций. М.: Ленанд, 2017.

10

Методы преподавания

Диалоговый, наглядный, эвристический, проблемный, исследовательский

11

Язык обучения

Русский

12

Условия (требования),

текущий контроль

Теоретические коллоквиумы, письменные контрольные работы

13

Форма текущей

аттестации

Зачет