Оптимизация матричной схемы микропрограммного автомата Мура

Abstract

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

The method is suggested for the reduction of the area of the matrix circuit for the microprogrammed Moore finite- state-machine. It is based on the optimal encoding of states and the division of the term matrix by two sub-matrices. The classes of pseudoequivalent states are used. An example of the use of the suggested method is given.

Запропоновано метод зменшення площі матричної схеми мікропрограмного автомата Мура, заснований на оптимальному кодуванні станів та розділенні матриці термів на дві підматриці. При цьому використано класи псевдоеквівалентных станів. Наведено приклад застосування запропонованого методу.