Отсюда можно скачать отчет в формате PDF (670 Kb) - Кафедра ...
Отсюда можно скачать отчет в формате PDF (670 Kb) - Кафедра ...
Отсюда можно скачать отчет в формате PDF (670 Kb) - Кафедра ...
- No tags were found...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
46Программа, созда<strong>в</strong>аемая с использо<strong>в</strong>анием предлагаемогоподхода, состоит из д<strong>в</strong>ух частей: системонеза<strong>в</strong>исимой исистемоза<strong>в</strong>исимой.Система <strong>в</strong>заимос<strong>в</strong>язанных а<strong>в</strong>томато<strong>в</strong> образуетсистемонеза<strong>в</strong>исимую (например, от операционной системы)часть программы, которая реализует алгоритмфункциониро<strong>в</strong>ания системы упра<strong>в</strong>ления.Обработчики событий, функции <strong>в</strong>ходных и <strong>в</strong>ыходныхпеременных и <strong>в</strong>спомогательные модули образуютсистемоза<strong>в</strong>исимую часть программы.Каждый граф переходо<strong>в</strong> формально и изоморфнореализуется отдельной функцией на <strong>в</strong>ыбранном языкепрограммиро<strong>в</strong>ания <strong>в</strong> соот<strong>в</strong>етст<strong>в</strong>ии с алгоритмом (рис. 12),поз<strong>в</strong>оляющим реализо<strong>в</strong>ы<strong>в</strong>ать произ<strong>в</strong>ольные а<strong>в</strong>томаты любогоуро<strong>в</strong>ня <strong>в</strong>ложенности. Функция, реализующая а<strong>в</strong>томат,строится путем заполнения при<strong>в</strong>еденного ниже шаблонасодержащего д<strong>в</strong>е конструкции switch и оператор if. Пер<strong>в</strong>аяконструкция switch запускает <strong>в</strong>ложенные а<strong>в</strong>томаты иреализует переходы и дейст<strong>в</strong>ия на дугах и петлях. Операторif про<strong>в</strong>еряет, изменилось ли состояние, и если оноизменилось, <strong>в</strong>торая конструкция switch акти<strong>в</strong>изирует<strong>в</strong>ложенные а<strong>в</strong>томаты и реализует дейст<strong>в</strong>ия <strong>в</strong> но<strong>в</strong>ой <strong>в</strong>ершине.Из изложенного следует, что а<strong>в</strong>томат Мили реализуетсяодним оператором switch, а а<strong>в</strong>томат Мура и смешанныйа<strong>в</strong>томат — д<strong>в</strong>умя.
Change language