В статье описан новый метод минимизации булевых функций на основе пошаговой декомпозиции, разработанный авторами в процессе исследования ортогональной формы представления булевых функций, суть которого сводится к записи булевой функции в виде дизъюнктивного ряда. Преимуществом рассматриваемого метода является ускорение времени минимизации в 4,7 раза по сравнению с предыдущими модификациями методов параллельной декомпозиции путем увеличения или уменьшения значения базисного коэффициента К. Результаты, полученные предложенным методом, идентичны по показателям сложности реализации Sad, Sl, Ss результатам, полученным другими методами.
Ключевые слова:
матричный метод параллельной декомпозиции, ортогональная форма представления булевых функций
ENG
