Properties of Boolean functions/soft/permutation

Studies of Boolean functions
Properties of
Boolean functions
hard soft
binary binary
integer integer
permutation

Soft properties depend on the arity of the BF.
Permutations assign each BF to a unique BF.

twin

The Zhegalkin twin of a BF is its Zhegalkin index interpreted as a truth table of length 2arity.

partner and friend

The partner/friend of a BF differs from its truth table in the least/most significant bit.
E.g. 0110 has the partner 1110 and the friend 0111.

half-complement

The half-complement of a BF is its XOR with xarity−1.   See e.g. the half-complements of :

  • arity 3:             0001 0001 XOR 0000 1111 = 0001 1110
  • arity 4:             0001 0001 0001 0001 XOR 0000 0000 1111 1111 = 0001 0001 1110 1110