1
МИКРОКОНТРОЛЛЕРЫ
\
1
В данной статье речь пойдет об одной из наиболее э ф ф е кти в -
I
ных те хн и к програм м ирования, которая успеш но применяется
при работе с м икр оконтр ол л е р ам и - автом атном пр огр ам м и-
Александр Черномырдин J
ровании. З н а то ко в вновь просят не сетовать на терм инологию
E-mail: [email protected]
и упрощ ения.
Автоматное программирование
для микроконтроллеров
Лучше день потерять, потом за пять минут долететь!
м/ф “Крылья, ноги и хвостьГ
Насть 1: БИНТСН-технология и
интерпретаторы
> Косвенная адресация
> Вычисляемые переходы
> Многобайтная арифметика
> Подпрограммы
> Коды завершения
> Табличное программирование
Начать необходимо с простого воп-
р о с а -“а зачем это нужно?”. Напи-
сав совместно с автором свою пер-
вую программу, читатель, вероят-
но, уже почувствовал, что по боль-
шому счету ничего страш ного в
программировании нет. Всего-то и
надо - выучил, какой бит в каком
регистре взводить, и пиши себе на
здоровье. Радиолюбитель, в конце
концов, ведь не какой-то там про-
граммист.
..
Хочется сразу развеять иллюзии
относительно легкости программи-
рования: просто программировать,
безусловно, легко (для этого даже
особого ума не надо), а вот про-
граммировать легко и просто - го-
раздо труднее. Но в программиро-
вании, в отличие от многих других
областей деятельности, можно ис-
пользовать в работе богатый опыт
своих предшественников. Програм-
мирование - уже достаточно “ста-
рая” наука, в ней накоплен солид-
ный материал по различным при-
емам программирования, и матери-
ал этот необходимо знать, чтобы
всякий раз не “изобретать велоси-
пед” и не проливать реки пота и
крови над каждой конструкцией.
Одним из таких приемов (вернее
сказать-техник) программирования
и является автоматное программи-
рование.
Сначала - немного математики.
Автоматом (если говорить точнее -
автоматом Мили) в математике на-
зывается семерка сведущего вида:
{Т, N. X, М0, Мк, О, А}
где:
Т - множество терминальных
символов автомата,
N - множество нетерминальных
символов автомата,
X - множество выходных симво-
лов автомата,
Ы0 е N - начальное состояние
автомата;
Ык с N - множество заклю чи-
тельных состояний автомата;
О - множество функций перехо-
да, представляющее собой тройки
вида {№, Т,, Ы|+1}
А - множество функций выхода,
представл яю щ ее собой трой ки
вида { Ц, Т, Х.м }
Помимо этой “постоянной час-
ти” , в любом автомате есть еще
одна, переменная, часть-текущ ее
состояние автомата. В начале ра-
боты автомата текущ ее его состо-
яние совпадает с начальным 1М0, а
затем, под воздействием терми-
нальных символов, изменяется в
соответствии с правилами, задан-
ными во множестве С2, при этом, в
свою очередь, автомат сам воздей-
ствует на “окружаю щ ую среду” в
соответствии с правилами, задан-
ными во множестве А. Для описа-
ния автом ата сущ ествует много
различных способов, из которых,
по мнению автора, наиболее на-
глядным является граф переходов.
Простейший пример автомата,
который наверняка попадался на гла-
за любому радиолюбителю - обык-
новенный торшер (Прим, редакции:
см. статью автора
““Умная” люстра”).
Если отвлечься от деталей, торшер
представляет собой лампочку, кото-
рая может гореть или не гореть, и ве-
ревочку, дергая за которую мы зас-
тавляем лампочку включаться или
выключаться. Граф переходов авто-
мата “торшер" изображен на рис. 1.
| 45
Радиолюбитель - 0 8 /2 0 0 5 |
предыдущая страница 43 Радиолюбитель 2005-08 читать онлайн следующая страница 45 Радиолюбитель 2005-08 читать онлайн Домой Выключить/включить текст