Инспектор
Вы можете этот курс.
Введение в теорию автоматов
:Введение в теорию автоматов
: Информация
Опубликован: 24.04.2008 | Уровень: специалист | Доступ: платный | ВУЗ: Вятский государственный университет
Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов.
Приводятся методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА) , формул переходов, матричных и логическим схем алгоритмов. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления. Рассматриваются методы канонического синтеза структурных автоматов. Приводятся примеры синтеза памяти структурного автомата на базе RS-, Т– и D-триггеров.
План занятий
| Занятие | Заголовок << | Дата изучения |
|---|---|---|
| - | ||
Лекция 146 минут | Основные понятия теории абстрактных автоматов
Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное.
Оглавление | - |
Тест 118 минут | - | |
Лекция 223 минуты | Эквивалентные автоматы
Даются понятия реакции автомата и эквивалентных автоматов. Приводятся методы взаимного преобразования в эквивалентные автоматы.
Оглавление | - |
Тест 218 минут | - | |
Лекция 332 минуты | Способы описания работы дискретных устройств
Даются общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы. Приводятся методы представления микропрограмм в виде граф-схем алгоритмов, формул переходов, матричных и логическим схем алгоритмов.
Оглавление | - |
Тест 318 минут | - | |
Лекция 433 минуты | Построение абстрактных автоматов по граф-схеме микропрограммы
Описываются способы перехода от граф-схем микропрограмм к абстрактным автоматам. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления.
Оглавление | - |
Тест 418 минут | - | |
Лекция 518 минут | Синтез структурного автомата
Рассматривается структурный автомат. Дается метод канонического синтеза структурных автоматов.
Оглавление | - |
Тест 518 минут | - | |
Лекция 625 минут | Память структурного автомата
Рассматриваются количественные и качественные характеристики памяти структурного автомата.В качестве элементов памяти дается описание работы триггеров таких, как RS -триггеры, Т -триггеры, D - триггеры и JK - триггеры.
Оглавление | - |
Тест 618 минут | - | |
Лекция 724 минуты | Пример синтеза структурного автомата на триггерах
Рассматриваются примеры синтеза структурного автомата. В качестве элементов памяти используются RS -триггеры, Т -триггеры, D - триггеры.
Оглавление | - |
Тест 718 минут | - | |
Лекция 816 минут | Графический метод синтеза структурного автомата на триггерах
Рассматривается синтез структурного автомата графическим способом. Даются конкретные примеры синтеза. В качестве элементов памяти используются RS -триггеры JK - триггеры, Т -триггеры, D - триггеры.
Оглавление | - |
Тест 818 минут | - | |
5 часов | - |
