Вес БФ

Вес булевой функции это мощность носителя - |N|, т.е количество единичных наборов

Untitled

Расстояние между БФ (Число Хемминга)

Расстояние между БФ, это количество различий в векторном виде.

Вектора могут быть соседними, если $P(X, Y) = 1$, или противоположными, если расстояние между БФ = N

Например:

Untitled