Баркалов Олександр Олександрович, Тітаренко Лариса Олександрівна, Хмелевський Славомір

Синтез скінченних автоматів Мура VLSI, орієнтованих на застосування у телекомунікаційних системах

Запропоновано методи оптимізації логічної схеми кінцевого автомата Мура. Ці методи засновані на існуванні псевдоеквівалентних станів кінцевого автомата Мура, широкому коефіцієнту об’єднання по входу макроелементів PAL та вільних ресурсах вбудованих блоків пам’яті. Методи орієнтовані на гіпотетичні мікросхеми VLSI на основі технології CPLD і містять макроелементи PAL та вбудовані блоки пам’яті. Показано умови ефективного застосування кожного запропонованого методу. Запропоновано алгоритм вибору найкращої моделі кінцевого автомата для даних умов. Наведені приклади застосування запропонованих методів. Ефективність запропонованих методів також було досліджено. Аналіз ефективності запропонованих методів показав, що оптимальний у даних умовах метод завжди дозволяє зменшити апаратну кількість порівняно з раніше відомими методами проєктування кінцевого автомата Мура. Це зменшення апаратних засобів не призводить до зниження продуктивності блоку управління. Більше того, існують особливі випадки, коли деякі інші моделі кінцевого автомата Мура є більш ефективними. Запропоновані методи можуть бути модифіковані для реальних CPLD, де вбудовані блоки пам’яті відсутні. У цьому випадку система мікрооперацій також реалізована з використанням макроелементів PAL. Слід перевірити однакову ефективність запропонованих методів як для випадків FPGA із вбудованими блоками пам’яті, так і для CPLD CoolRunner на основі технології PLA. Запропоновані методи необхідно модифікувати відповідно до конкретних вимог цих мікросхем.

Ключові слова: скінченний автомат Мура, складні програмовані логічні пристрої, конструкція, логічна схема, псевдоеквівалентні стани

Alexander O. Barkalov, Larysa O. Titarenko, Chmielewski Slawomir

VLSI-based synthesis of Moore finite-state-machines targeting telecommunications systems

The optimization methods of the logic circuit of Moore finite-state-machine are proposed. These methods are based on the existence of pseudo equivalent states of Moore finite-state-machine, wide fan-in of PAL macrocells, and free resources of embedded memory blocks. The methods are oriented on hypothetical VLSI microcircuits based on CPLD technology and containing PAL macrocells and embedded memory blocks. The conditions of effective application of each proposed method are shown. An algorithm of choice of the best model of finite-state-machine for given conditions is proposed. The examples of proposed methods application are given. The effectiveness of the proposed methods is also investigated. The analysis of the effectiveness of proposed methods showed that optimal in the given conditions method always permits a decrease of the hardware amount in comparison with earlier known methods of the Moore finite-state-machine design. This decrease in hardware does not lead to a decrease in the performance of the control unit. Moreover, there are some special cases, when some other models of Moore finite-state-machine are more effective. The proposed methods can be modified for real CPLDs, where embedded memory blocks are absent. In this case, the system of microoperations is implemented using PAL macrocells too. The same effectiveness of proposed methods should be tested for both cases of FPGA with embedded memory blocks and for CPLD CoolRunner based on PLA technology. The proposed methods should be modified to meet the specific requirements of these chips.

Keywords: Moore finite-state-machine, complex programmable logic devices, design, logic circuit, pseudoequivalent states