алгоритмічний синтез, алгоритмический синтез ; граф-схеми, граф-схемы ; мікрооперації, микрооперации ; мікропрограмні автомати, МПА, микропрограммные автоматы ; моделі Мілі, модели Мили ; моделі Мура, модели Мура ; програмовані логічні інтегральні схеми, ПЛІС, программируемые логические интегралные схемы, ПЛИС ; Complex programable logic devices, CPLD

Розроблено нову структуру і методи синтезу схем мікропрограмних автоматів (МПА), орієнтованих на базис програмовних логічних інтегральних схем із архітектурою Complex Programmable Logic Devices (CPLD). Запропоновано методи структурного синтезу логічних схем МПА та Мура, які засновано на перетворенні кодів станів МПА у коди наборів мікрооперацій. Також, розроблено методи, які засновано на перетворенні кодів наборів мікрооперацій у коди станів МПА. Цей підхід припускає використання додаткових змінних. Розроблено структурні схеми МПА Мілі і Мура, які орієнтовано на базис Application-Specific Integrated Circuit (ASIC). В роботі отримано оцінки площі схеми МПА, що дозволяє зробити порівняння запропонованих та відомих структур автоматів. Запропоновані методи дозволяють суттєво зменшити апаратурні витрати в схемах МПА в порівнянні зі схемами, отриманими з використанням відомих методів.

• УДК // Динамічні архітектури