Аль-Дахле М. З. Разработка структур и алгоритмов синтеза автоматов с "программируемой" логикой на программируемых БИС

Объект исследования: Автоматы с "программируемой" логикой, реализующие алгоритмы управления. Цель исследования: Совершенствование характеристик синтезируемых автоматов с "программируемой" логикой (APL) путем сокращения числа и разрядности микрокоманд в микропрограммах, сокращения числа БИС в схеме автомата и повышения быстодействия схемы автомата. Методы исследования и аппаратура: Формальный аппарат теории конечных автоматов, теории множеств и булевой алгебры. Теоретические результаты и новизна: Разработка новых структур и алгоритмов синтеза автоматов с "программируемой" логикой. Практические результаты и новизна: Разработка новых структур и алгоритмов синтеза APL в базисе БИС с матричной структурой, имеющих улучшенные характеристики по сравнению с существующими, а также в определении области эффективного применения предложенных алгоритмов и получении аналитических выражений, позволяющих априорно оценить затраты в предложенных схемах автоматов. Предмет и степень внедрения: Полученные алгоритмы были использованы в практических разработках лаборатории прикладных проблем дискретной математики ИПММ НАН Украины, а также на кафедрах ЭВМ и ВМиП при чтении лекций, в курсовом и дипломном проектировании. Эффективность внедрения: Уменьшение аппаратных затрат автоматов с "программируемой" логикой и повышение их быстодействия. Сфера (область) использования: На промышленных предприятиях и в исследовательских организациях.