Описывается эвристический метод алгебраической декомпозиции частичных булевых функций. Данная задача сводится к задаче о двухблочном взвешенном покрытии множества выделенных ребер определенного графа его полными двудольными подграфами. Предлагается методика получения указанного покрытия для двух видов выходной функции.