RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2013, выпуск 6, страницы 123–125 (Mi pdma110)

Вычислительные методы в дискретной математике

Алгоритм поиска запретов булевых функций

Д. В. Рябоконь

Национальный исследовательский Томский государственный университет

Аннотация: Предложен алгоритм поиска запрета булевой функции, основанный на методе ветвей и границ и позволяющий находить некоторый запрет булевой функции, запрет минимальной длины или все запреты до заданной длины.

Ключевые слова: запрет булевой функции, граф де Брёйна.

УДК: 519.7



© МИАН, 2024