Symmetry groups of Boolean Functions

Mariusz Grech, Andrzej Kisielewicz

We prove that every abelian permutation group, but known exceptions, is the symmetry group of a boolean function. This solves the problem posed in the book by Clote and Kranakis. I…