- Автомат называется асинхронным, если каждое его состояние si Î S (i = 1, … , n) устойчиво;
- Устойчивость состояний в асинхронных автоматах достигается введением специальных сигналов синхронизации.
- Если в автомате есть хотя бы одно неустойчивое состояние, он называется синхронным.
- Синхронность и асинхронность – характеристики режима функционирования автомата во времени
Входные сигналы синхронного автомата обладают следующими свойствами:
- сигналы могут поступать на вход автомата только в строго определенные моменты времени (т.е. такты работы автомата определяются принудительно тактирующими синхросигналами);
- длительность входных сигналов пренебрежимо мала;
- в промежутках между тактирующими сигналами на входе автомата сигнал отсутствует.
Входные сигналы асинхронного автомата обладают следующими свойствами:
- изменения входного сигнала могут происходить в произвольные моменты времени (т.е. такты работы автомата определяются наступлением внешнего события);
- сигнал присутствует на входе автомата в каждый момент времени;
- длительность входного сигнала не ограничена.
