Cтраница 2
Рассмотрим теперь ограничения, которые необходимо наложить на частоту изменения состояний входа, чтобы обеспечить правильную работу автомата. Поэтому для автоматов с простыми переходами должно выполняться условие 1 / / тах & t, а для автоматов со сложными переходами - условие 1 / Лпах ( s - 1) Д2, где / тах - максимально допустимая частота изменений состояний входа, которая характеризует быстродействие автомата. [16]
В действительности, однако, различные микрооперации требуют различного времени для своего выполнения. Действуя, как было описано выше, мы должны время микротакта определять по самой длительной микрооперации. Тем самым мы искусственно снижаем рабочую частоту и понижаем, следовательно, быстродействие автомата. [17]
Пусть А - произвольный Х - У-автомат с заключительным состоянием. Через МА будем обозначать множество всех функций выходов л, к которым применим автомат А. Введем в этом классе отношение квазипорядка, считая, что Лх Л2, если Гл1 ( и): 7тА2 ( И) для всех I MA MA Отношение дает возможность сравнивать автоматы по быстродействию. Разумеется, могут быть пары автоматов, не сравнимые по быстродействию. ТА, 27Аа - Классы эквивалентных по быстродействию автоматов образуют частично упорядоченное множество. [18]