УДК 621.39.6

Экономичный метод приближенной минимизации ДНФ булевых функций

Лузин С. Ю., Полубасов О. Б.

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

В рамках задач проектирования СБИС и с позиций оптимальности получаемых решений предложен метод минимизации булевых функций, основанный на параллельном выращивании интервалов, образующих решение. Метод включает процедуру систематической коррекции решения и позволяет минимизировать булевы функции, заданные как в виде совершенной ДНФ, так и в виде набора троичных векторов.

Россия, г. С.-Петербург, АО "Авангард".

***

Efficient method of approximate DNF boolean functions minimization

Luzin S. Yu., Polubasov O. B.

The results got by proposed method are more accurate then results got by other heuristics.