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

• Published in: Управляющие системы и машины
• Date: 2012
• Main Authors: Баркалов, А.А., Титаренко, Л.А., Хебда, Е.П., Солдатов, К.А.
• Format: Article
• Language: Russian
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2012
• Subjects: Технические средства информатики
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/83080
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Оптимизация матричной схемы микропрограммного автомата Мура / А.А. Баркалов, Л.А. Титаренко, Е.П. Хебда, К.А. Солдатов // Управляющие системы и машины. — 2012. — № 4. — С. 25-30. — Бібліогр.: 9 назв. — рос.

Предложен метод уменьшения площади матричной схемы микропрограммного автомата Мура, основанный на оптимальном кодировании состояний и разделении матрицы термов на две подматрицы. При этом используются классы псевдоэквивалентных состояний. Приведен пример применения предложенного метода. 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. Запропоновано метод зменшення площі матричної схеми мікропрограмного автомата Мура, заснований на оптимальному кодуванні станів та розділенні матриці термів на дві підматриці. При цьому використано класи псевдоеквівалентных станів. Наведено приклад застосування запропонованого методу.