Аннотация. Предложены две модификации кодирования состояний автомата. Модификации основаны на использовании псевдоэквивалентных состояний автомата для уменьшения количества строк таблицы переходов автомата, а также на использовании свободных блоков встроенной памяти для реализации системы микроопераций. Предложены методики синтеза автомата Мура. Приведены результаты исследований, определены области целесообразного использования предложенных методик.

Ключевые слова: автомат Мура, граф-схема алгоритма, псевдоэквивалентные состояния, FPGA.