Минимизация функций
Следует отметить, что данный метод минимизации удобен для функции с числом переменных d 5. Для функций с большим числом переменных разработаны различные алгоритмы минимизации. Тривиальный алгоритм решения этой задачи сводится к перебору всех эквивалентных формул (для данной функции), с числом букв, не превосходящих максимально возможного числа СНФ. В результате такого перебора будет обнаружено минимальное представление заданной функции. Однако, даже для функций, зависящих от небольшого числа переменных, такой алгоритм практически невыполним.
Обычно пользуются разными алгоритмами (более эффективными) для упрощения СНФ. Однако применение этих алгоритмов не гарантирует получения минимальных форм, но позволяет получать формы близкие к минимальным. В [2] дается алгоритм минимизации, основанный на операциях склеивания и поглощения.
предыдущаяследующая