Дас Д. К. Разработка и исследование методов многоуровневой реализации микропрограммных автоматов на программируемых ВИС с матричной структурой

Объект исследования: Методы синтеза микропрограммных автоматов на программируемых логических матрицах. Цель исследования: Исследования и разработка методов синтеза многоуровневой схемы МПА мили; создание и исследование пакета прикладных программ, ориентированных на применение в САПР. Методы исследования и аппаратура: Теория конечных автоматов, теория графов, теория множеств, теория булевых функций и прикладной комбинаторики. Теоретические результаты и новизна: Разработана новая структурная схема МПА Мили (Р-автомат); разработаны методы минимизации аппаратурных затрат при синтезе Р - автомата. Практические результаты и новизна: Разработаны алгоритмы и программы синтеза Р -автомата на ПМЛ, оформленных в пакет прикладных программ. Предмет и степень внедрения: Комплекс программ системы синтеза микропрограммных автоматов. Внедрено в учебный процесс ДПИ. Эффективность внедрения: В минимизации аппаратурных затрат в логических схемах МПА с богатоуровневой структурой на матричных ВИС. Сфера (область) использования: Разработка устройств управления в ИК АН Украины, в организациях, которые занимаются разработкой систем цифровой автоматики.