Метод бидекомпозиции частичных булевых функций

Поттосин, Ю. В.

Метод бидекомпозиции частичных булевых функций

Дата публикации: 2019

Дата публикации в реестре: 2021-08-05T17:55:32Z

Аннотация:

Предлагается метод би-декомпозиции для не полностью определенных (частичных) булевых функций. Задача би-декомпозиции сводится к задаче о двухблочном взвешенном покрытии множества ребер графа ортогональности строк матрицы значений функций полными двудольными подграфами (бикликами) графа ортогональности строк матрицы аргументов.

Ключевые слова:
публикации ученых, система булевых функций, частичная булева функция, декомпозиция булевой функции

Тип: Статья