Каталог
Введение в теорию автоматов
Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов. Приводятся методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА) , формул перехэдов, матричных и логическим схем алгоритмов. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Дается понятие совмещенного автомата и способы его представления. Рассматриваются методы канонического синтеза структурных автоматов. Приводятся примеры синтеза памяти структурного автомата на базе RS-, Т- и D-триггеров
Князьков В.С. Введение в теорию автоматов / В.С. Князьков, Т.В. Волченская. - Москва : Национальный Открытый Университет ИНТУИТ, 2016. - 89 с. - ISBN intuit133. - URL: https://ibooks.ru/bookshelf/362841/reading (дата обращения: 18.04.2024). - Текст: электронный.