Оптимизация схемы автомата Мура, реализуемой в базисе ПЛИС

Abstract

Запропоновано метод оптимізації апаратурних витрат в логічній схемі автомата Мура, що реалізується в базисі ПЛІС. Метод дозволяє використовувати декілька джерел кодів класів псевдоеквівалентних станів завдяки значному коефіцієнту об’єднання за входом у макроосередки програмованої матричної логіки. При використанні запропонованого методу виникає п’ять нових моделей схеми автомата Мура. Запропоновано метод синтезу моделі з трьома джерелами кодів, наведено приклад його використання.

A method is proposed for optimization of hardware expenditures for the implementation of Moore FSMs in CPLDs. The method lies in using several sources of codes of classes of pseudo-equivalent states, which is possible owing to a wide fan-in of PAL macrocells. The proposed method generates five new circuit models of a Moore FSM. The method of synthesis of a model with three sources of codes is proposed, and an example of its application is presented.