INTUIT.ru: Учебный курс - Введение в теорию автоматов

поддержка курса Введение в теорию автоматов
Авторы: В.С. Князьков, Т.В. Волченская

?	Уровень: для специалистов \|\| Статус: бесплатный \|\| Опубликован: 24.04.2008 Рейтинг: 3.69 \|\| Популярность: 28 \|\| Студентов: 747/61

Информация о курсе
Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов.
Приводятся методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА) , формул переходов, матричных и логическим схем алгоритмов. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления. Рассматриваются методы канонического синтеза структурных автоматов. Приводятся примеры синтеза памяти структурного автомата на базе RS-, Т– и D-триггеров.

Предварительные курсы

Записаться на обучение

Варианты обучения	Цена	Документы
Вы можете оформить официальные документы по программе повышения квалификации.
Самостоятельно	Бесплатно	сертификат	Курс пройден.
ИДО "ИНТУИТ"	2000 руб.	сертификат + официальное удостоверение о повышении квалификации	Программа пройдена.
ВШБИ НИУ ВШЭ	8000 руб.	удостоверение о повышении квалификации государственного образца	Программа пройдена.
Телефон: +7(499) 253-9312, факс: +7(499) 253-9310, e-mail: dpo@intuit.ru, ICQ: Intuit.Ru (632-332-736), Skype: Intuit.Ru

экзамен | экстернат | диплом Лекции

Основные понятия теории абстрактных автоматов

Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное.

Эквивалентные автоматы

Даются понятия реакции автомата и эквивалентных автоматов. Приводятся методы взаимного преобразования в эквивалентные автоматы.

Способы описания работы дискретных устройств

Даются общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы. Приводятся методы представления микропрограмм в виде граф-схем алгоритмов, формул переходов, матричных и логическим схем алгоритмов.

Построение абстрактных автоматов по граф-схеме микропрограммы

Описываются способы перехода от граф-схем микропрограмм к абстрактным автоматам. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления.

Синтез структурного автомата

Рассматривается структурный автомат. Дается метод канонического синтеза структурных автоматов.

Память структурного автомата

Рассматриваются количественные и качественные характеристики памяти структурного автомата.В качестве элементов памяти дается описание работы триггеров таких, как RS -триггеры, Т -триггеры, D - триггеры и JK - триггеры.

Пример синтеза структурного автомата на триггерах

Рассматриваются примеры синтеза структурного автомата. В качестве элементов памяти используются RS -триггеры, Т -триггеры, D - триггеры.

Графический метод синтеза структурного автомата на триггерах

Рассматривается синтез структурного автомата графическим способом. Даются конкретные примеры синтеза. В качестве элементов памяти используются RS -триггеры JK - триггеры, Т -триггеры, D - триггеры.

Вопросы и Ответы