1. Наука
  2. Видання
  3. Наука і техніка Повітряних Сил Збройних Сил України
  4. 4(21)'2015
  5. Матричный метод параллельной декомпозиции как обобщенный метод минимизации в ортогональной форме представления

Матричный метод параллельной декомпозиции как обобщенный метод минимизации в ортогональной форме представления

С.В. Бурмистров, О.Б. Пивень
Аннотации на языках:

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