ОПТИМИЗАЦИЯ УСТРОЙСТВА УПРАВЛЕНИЯ С ПРЕОБРАЗОВАТЕЛЕМ АДРЕСА МИКРОКОМАНД

Abstract

Одним из важных блоков цифровых систем является устройство управления. Если реализуемый алгоритм имеет линейный характер, то для его интерпретации может быть использована модель композиционного микропрограммного устройства управления (КМУУ). В настоящее время для реализации схем устройств управления широко используются программируемые логические интегральные схемы (ПЛИС), состоящие из макроячеек программируемой матричной логики (ПМЛ). Высокая стоимость этого базиса требует решения актуальной задачи уменьшения числа микросхем ПЛИС в схеме КМУУ. Один из путей решения этой задачи – уменьшение числа термов в дизъюнктивных нормальных формах (ДНФ) реализуемых функций. В настоящей работе предлагается возможный подход к решению этой задачи, основанный на большом коэффициенте объединения по входу (порядка нескольких десятков) макроячеек ПМЛ. Разработанный метод ориентирован на КМУУ с преобразователем адреса микрокоманд, при этом алгоритм управления представлен в виде граф-схемы алгоритма (ГСА).