Личный кабинет
Подробное описание документа
Князьков В. С., Волченская Т. В.
Введение в теорию автоматов : учебное пособие / Князьков В. С., Волченская Т. В. - Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2025. -
В учебном пособии приводятся начальные сведения об абстрактных автоматах Мили и Мура, даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов. В издании изложены методы взаимного эквивалентного преобразования автоматов, общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА) , формул переходов, матричных и логическим схем алгоритмов; рассмотрены методы разметки ГСА и правила построения по ним автоматов Мили и Мура; дается понятие совмещенного автомата и способы его представления; описываются методы канонического синтеза структурных автоматов, а также приводятся примеры синтеза памяти структурного автомата на базе RS-, Т- и D-триггеров.
