Алгоритмы минимизации числа логических элементов при реализации линейных отображений

Авторы: Борисенко Н. П., Нгуен В. Л.

Аннотация: Рассматривается эффективный алгоритм минимизации числа логических элементов при аппаратной реализации линейных отображений большой размерности, представленных множеством линейных булевых функций (ЛБФ). Сущность алгоритма заключается в использовании структурированных данных описания двоичного дерева, построенного при определении общих логических элементов, реализующих пары ЛБФ. На основе полученного двоичного дерева строится алгоритм синтеза логических схем линейных отображений большой размерности.

Ключевые слова: линейное отображение, булева функция, минимизация, реализация

Библиография статьи: Борисенко Н. П. Алгоритмы минимизации числа логических элементов при реализации линейных отображений / Н. П. Борисенко, В. Л. Нгуен // Доклады ТУСУР. – 2014. – № 3(33). – С. 118–128.