Рассмотрим последовательные схемы. В отличии от комбинационных схем, эти имеют элементы памяти.
Определение : асинхронный потенциальный автомат — это конечный автомат ( последовательная схема в виде реализации логических элементов) изменение входного знака которого может привести к изменению состояний, т.е. все состояния автомата устойчивы по всем входным знакам. "qi ?Q , "aj ? A состояние d(qi, qj)=d(qi, aj, aj). Или другими словами, это схема, состоящая из комб. схемы и асинхронного элемента памяти, обеспечивающего упорядоченные воздействия сигналов в цепи обратной связи. Структура Асинхронного потенциального автомата: в качестве элементов памяти используется элемент задержки на время t
t может быть уменьшена до величины соизмеримой с временем задержки комбинационной части автомата. tзд — среднее время задержки распространения сигнала. Для реальных автоматов мы можем отказаться от элемента задержки , т.к. они сами является задержкой.
Построение асинхронного эл-та памяти возможно только ввиде апериодической схемы.(Если встроить асинх. эл-т памяти в виде асинхр. потенциального автомата, также потребуются асинхронные эл-ты памяти.)
Синтез асинх-ых потенц-ых автоматов:на RS-тригерах
Синтез асинх-ых потенц-ых автоматов, свободных от состязаний: 1)Не должно возникать автоколебательных процессов 2) Комб. схема д. б. свободна от состязаний 3)Для исключения состяз. эл-ов памяти используется соседнее кодирование внутренних состояний (или состояний Q). При каждом изменении состояния входа должен изменяться только один сигнал состояния Q. 4)Значения задержек ti д. б. больше, чем максимальное время протекания переходных процессов. 5)Частота изменения состояния входа д. б. такая, что м/у соседними изменениями вход. сигнала должны успеть завершиться переходные процессы. 6) Должны отсутствовать крит-ие состязания эл-ов памяти.
Св-ва 1-6 яв-ся необходимым условием правильного функционирования автомата. Остальные пункты — достаточное условие.