Программная реализация конечного автомата на языке Си
Автор: Тюрин С.Ф., Гончаровский О.В.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 3 (46), 2019 года.
Бесплатный доступ
Конечный автомат описывается множествами входных, выходных символов и символов внутренних состояний. Кроме того, задаются функции переходов и выходов. Наиболее "быстрая" реализация этих функций выполняется аппаратно. Так, например, строятся устройства управления процессоров на основе так называемых программируемых логических матриц (ПЛМ). Однако часто необходима и "медленная", программная реализация, например при распознавании кодовых последовательностей (пин-код), проверке синтаксиса программ и пр. В статье рассматривается программная реализация автомата на языке СИ методом ПЛМ.
Конечный автомат, функция переходов, функция выходов, программа на языке си
Короткий адрес: https://sciup.org/147245457
IDR: 147245457 | DOI: 10.17072/1993-0550-2019-3-86-90
Список литературы Программная реализация конечного автомата на языке Си
- Кузнецов О.П. Дискретная математика для инженера. 3-е изд., перераб. и доп. СПб: Лань, 2005. 395 с.
- Новиков Ф.А. Дискретная математика для программиста. СПб.: Питер, 2008. 501 с.
- Б. Керниган, Д. Ритчи. Язык программирования C. URL: https://nsu.ru/xmlui/bitstream/handle/nsu/9058/kr.pdf?sequence=1&isAllowed=y (дата обращения: 09.08.19).
- Лазарев В.Г., Пийль Е.И. Синтез управляющих автоматов. 3-е изд., перераб. и доп. М.: Энергоатомиздат, 1989. 328 с.
- Gutman F. 8080 Routine Emulates PLA Hardware. EDN. 1979. Vol. 24, № 18. P. 81-82.
- Алексенко А.Г., Галицин А.А., Иванников А.Д. Проектирование радиоэлектронной аппаратуры на микропроцессорах: Программирование, типовые решения, методы отладки. М.: Радио и связь, 1984. 272 c.
- Тюрин С.Ф. Вычислительная техника и информационные технологии. Руководство к лабораторным работам в системе Proteus 7.2. Пермь: Изд-во Перм. гос. техн. ун-та, 2010. 135 с.
- Тюрин С.Ф., Гончаровский О.В., Громов О.А. Вычислительная техника и информационные технологии. Аппаратные средства вычислительной техники: конспект лекций. Пермь: Изд-во Перм. гос. техн. ун-та, 2011. 324 с.
- Кавалеров М.В. Методические материалы по программированию. URL: http://file.at.pstu.ru/materials/courses/pz/ (дата обращения: 26.03.19).
