1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: 519.718

Реферат:

Предлагается программа минимизации систем полностью определенных булевых функций в классе ДНФ. Производится сравнение эффективности разработанного алгоритма, реализованного в программе Tie, и программы Espresso, которая широко используется в настоящее время [1–3]. При-водятся результаты экспериментально-статистических испытаний алгоритмов на псевдослучай-ных булевых функциях и стандартных примерах Benchmark.