Введение в теорию автоматов: Информация
Автор: Вятский государственный университет
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
Вам нравится? Нравится 30 студентам
Уровень:
Специалист
Длительность:
6:01:00
Студентов:
2134
Выпускников:
431
Качество курса:
3.44 | 3.17
Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов.
Приводятся методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА) , формул переходов, матричных и логическим схем алгоритмов. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления. Рассматриваются методы канонического синтеза структурных автоматов. Приводятся примеры синтеза памяти структурного автомата на базе RS-, Т– и D-триггеров.
Специальности: Программист, Математик
Предварительные курсы
Дополнительные курсы
- Графы и их применение
- Комбинаторные алгоритмы для программистов
- Структуры данных и модели вычислений
- Графы и алгоритмы
- Распределенные системы и алгоритмы
- Программирование и знакомство с алгоритмами
- Алгоритмы и модели вычислений
- Алгоритмы: построение и анализ
- Структуры и алгоритмы компьютерной обработки данных
План занятий
Занятие
Заголовок <<
Дата изучения
Лекция 1
46 минут
Основные понятия теории абстрактных автоматов
Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное.
Оглавление
-
Лекция 2
23 минуты
Эквивалентные автоматы
Даются понятия реакции автомата и эквивалентных автоматов. Приводятся методы взаимного преобразования в эквивалентные автоматы.
Оглавление
-
Лекция 3
32 минуты
Способы описания работы дискретных устройств
Даются общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы. Приводятся методы представления микропрограмм в виде граф-схем алгоритмов, формул переходов, матричных и логическим схем алгоритмов.
Оглавление
-
Лекция 4
33 минуты
Построение абстрактных автоматов по граф-схеме микропрограммы
Описываются способы перехода от граф-схем микропрограмм к абстрактным автоматам. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления.
Оглавление
-
Лекция 5
18 минут
Синтез структурного автомата
Рассматривается структурный автомат. Дается метод канонического синтеза структурных автоматов.
Оглавление
-
Лекция 6
25 минут
Память структурного автомата
Рассматриваются количественные и качественные характеристики памяти структурного автомата.В качестве элементов памяти дается описание работы триггеров таких, как RS -триггеры, Т -триггеры, D - триггеры и JK - триггеры.
Оглавление
-
Лекция 7
24 минуты
Пример синтеза структурного автомата на триггерах
Рассматриваются примеры синтеза структурного автомата. В качестве элементов памяти используются RS -триггеры, Т -триггеры, D - триггеры.
Оглавление
-
Лекция 8
16 минут
Графический метод синтеза структурного автомата на триггерах
Рассматривается синтез структурного автомата графическим способом. Даются конкретные примеры синтеза. В качестве элементов памяти используются RS -триггеры JK - триггеры, Т -триггеры, D - триггеры.
Оглавление
-
