Вид документа : Однотомное издание Шифр издания : 73673 Автор(ы) : Князьков В. С., Волченская Т. В. Заглавие : Введение в теорию автоматов Выходные данные : Москва: Интернет-Университет Информационных Технологий (ИНТУИТ), 2016 Колич.характеристики :89 с Примечания : Книга находится в Премиум-версии ЭБС IPRbooks. Цена : Б.ц. УДК : 62 ББК : 32.96 Ключевые слова (''Своб.индексиров.''): автомат--алгоритм--матрица--память--таблица--теория Аннотация: Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов. Приводятся методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА), формул переходов, матричных и логическим схем алгоритмов. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления. Рассматриваются методы канонического синтеза структурных автоматов. Приводятся примеры синтеза памяти структурного автомата на базе RS-, Т- и D-триггеров. Доп.точки доступа: Волченская, Т. В.