Программная реализация конечного автомата на языке Си
Автор: Тюрин С.Ф., Гончаровский О.В.
Журнал: Вестник Пермского университета. Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 3 (46), 2019 года.
Бесплатный доступ
Конечный автомат описывается множествами входных, выходных символов и символов внутренних состояний. Кроме того, задаются функции переходов и выходов. Наиболее "быстрая" реализация этих функций выполняется аппаратно. Так, например, строятся устройства управления процессоров на основе так называемых программируемых логических матриц (ПЛМ). Однако часто необходима и "медленная", программная реализация, например при распознавании кодовых последовательностей (пин-код), проверке синтаксиса программ и пр. В статье рассматривается программная реализация автомата на языке СИ методом ПЛМ.
Конечный автомат, функция переходов, функция выходов, программа на языке си
Короткий адрес: https://sciup.org/147245457
IDR: 147245457 | УДК: 51:33(075.8) | DOI: 10.17072/1993-0550-2019-3-86-90
Software implementation of the finite state machine in C
A finite state machine is described by sets of input and output symbols and symbols of internal states. In addition, transition and output functions are set. The most "fast" implementation of these functions is performed in hardware. Therefore, for example, processor control devices are built based on the so-called programmable logic array (PLA). However, a "slow" software implementation is often necessary, for example, when recognizing code sequences ("pin"), checking the syntax of programs, etc. The article discusses the software implementation of the state machine by the C language using the PLA algorithm.
Список литературы Программная реализация конечного автомата на языке Си
- Кузнецов О.П. Дискретная математика для инженера. 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).
