ЭНЕРГОСБЕРЕГАЮЩЕЕ ПОКРЫТИЕ БИБЛИОТЕЧНЫМИ ЭЛЕМЕНТАМИ СХЕМЫ, РЕАЛИЗУЮЩЕЙ ДИАГРАММУ ДВОИЧНОГО ВЫБОРА

Abstract

Рассматривается задача покрытия библиотечными модулями комбинационной схемы, реализующей систему булевых функций и представленной в виде диаграммы двоичного выбора. При этом для уменьшения энергопотребления узлы схемы с высокой интенсивностью переключений должны оказаться по возможности внутри библиотечных модулей. Предлагается метод, сводящий решение данной задачи к изоморфному вложению графов. Приводится пример покрытия схемы модулями серии К1574.