Уменьшение аппаратурных затрат в совмещенных автоматах

Abstract

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

Запропоновано метод синтезу суміщеного мікропрограмного автомата, орієнтований на базис FPGA, який дозволяє отримати схему з мінімальним числом елементів LUT. Оптимізація досягається перетворенням кодів стану автомата у коди класів псевдоеквівалентних станів. Подено приклад синтезу автомата з використанням даного методу.

Introduction. The proposed method allows to reduce the number of LUT elements in the scheme of a combined microprogram automatic machine in comparison with the known methods. Purpose. This is achieved by transforming the codes of the states of the microprogram automaton into the class codes of the pseudoequivalent states. This approach reduces the number of input addresses in the block of the input variables replacement. It is advisable to use this method if the replacement of input variables allows the use of only one EMB block for the implementation of the memory excitation function systems and input variables of the Mili machine. The analysis shows that this class includes 18% of standard machines. In addition, the number of address inputs of LUTs must be sufficient to implement as one element of any function from the set. Conclusion. As our studies have shown, the replacement of the states by pseudoequivalent state classes makes it possible to compensate the presence of the LUTer2 block due to the decrease in the number of LUT elements in the block for the input variables replacement. The direction for our further research is connected with the adaptation of these approaches to the combined automatic machine features.