Кратчайшие допустимые разбиения в синтезе и компоновке схем логического управления

• Автор: Оранов, Александр Михайлович
• Шифр специальности: 05.13.01
• Научная степень: Докторская
• Год защиты: 1999
• Место защиты: Томск
• Количество страниц: 200 с. : ил.

Введение. Обзор методов синтеза цифровых схем на базе ПЛИС. ЗКДР и ее приложения. Метод полного перебора. Методы программирования. Метод ветвей и границ. Обоснование выбора метода решения ЗКДР. Особенности ноезроения иерархии подзадач ЗКДР и изложения алгоритмов их решения. Параметры метода. Операция сокращения. Граничная функция. Построение допустимых разбиений. Постановка задачи. Алгоритмы начального разбиения. I, ПЗУ, Ш1М. Метод решения. НМЛ. Построение допустимых разбиений. Постановка задачи. Алгоритмы начального разбиения. Операция сокращения
синтеза минимальной по числу элементов цифровой схемы в базисе так называемых неоднородных ПМЛ и указываегся способ сведения этой задачи к ЗКДР2. Неоднородная ПМЛ это предлагаемая в данной работе обобщенная структура модель некоторых типов ПМЛ, которые могут содержать, как регистровые, гак и комбинационные макроячейки. Примером неоднородной ПМЛ может служить любая ПМЛ семейства РАЫ6К8 6. ЗКДР с немонотонной допускающей функцией, называемая ЗКДР4.


Этот алгоритм позволяет строить минимальные по числу элементов схемы для всех индивидуальных задач примеров задачи синтеза, сводимых к ЗКДР4. ЗКДР4. В шестой главе формулируется подзадача ЗКДР с немонотонной допускающей функцией, называемая ЗКДР5. Формулируется сводимая к ЗКДР5 задача компоновки произвольной схемы в минимальное количество ячеек, различных по вместимости или числу выводов, и указывается способ сведения этой задачи к ЗКДР5. В
ЗКДР5 выделяется подзадача с монотонной допускающей функцией, называемая ЗКДР5. ЗКДР5. Этот алгоритм позволяет компоновать в минимальное количество ячеек любую схему, все полюсы цепи которой объявлены внешними, и не гарантирует минимума числа затраченных ячеек для всех остальных схем. В седьмой главе формулируется подзадача ЗКДР с монотонной допускающей функцией, называемая ЗКДРЗ и предлагается точный алгоритм ее решения. Формулируется сводимая к ЗКДРЗ задача компоновки произвольной схемы в минимальное количество ячеек с заданным элементным составом и указывается способ сведения этой задачи к ЗКДРЗ. На основе замеченных у некоторых реальных наборов таких ячеек свойств линейной упорядоченности, однородности, специальности и разделимости, в ЗКДРЗ выделяются подзадачи ЗКДРЗ. ЗКДРЗ. ЗКДРЗ. ЗКДРЗ. ЗКДРЗ, в том числе бесперсборные алгоритмы их решения. Эга глава написана на основе результатов ,,,, получешгых совместно с Агибаловым Г. П. и последовательно обобщенных им в ,. Здесь они подверглись дальнейшему обобщению. Н восьмой главе с применением средств и методов теории Рполноты исследуется сложность всех сформулированных подзадач ЗКДР и качество предложенных алгоритмов их решения.