П. Н. Закревский, “Вычисление коэффициента аддитивности для некоторых биюнктивных, слабо положительных и слабо отрицательных булевых функций”, Матем. вопр. криптогр., 2015, том 6, выпуск 3,страницы 75

Вычисление коэффициента аддитивности для некоторых биюнктивных, слабо положительных и слабо отрицательных булевых функций

П. Н. Закревский

Лаборатория ТВП, г. Москва

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

Ключевые слова: биюнктивные булевы функции, слабо положительные булевы функции, слабо отрицательные булевы функции, коэффициент аддитивности.

УДК: 512.57

Получено 31.XII.2014

DOI: 10.4213/mvk161