What do you call boolean functions which are identical accurate to argument order?


I meant not symmetric function.

I mean, for example, implication function with truth table

00=1 01=1 10=0 11=1

and the function

00=1 01=0 10=1 11=1

i.e. giving the same if arguments exchanged.

What do you call the relation of these functions to each other?



i.e. the positions of arguments $k$ and $l$ was exchanged, which gave different function.

  • $\begingroup$ If we have a boolean function $f$, or any other kind from $A^n$ to $B$, and a particular permutation $\pi$, you can talk about the function induced by $\pi$. I do not know of a special name in the Boolean case. $\endgroup$ – André Nicolas Jun 18 '12 at 20:30

There are different equivalence relations.

In your case, $f_1$ and $f_2$ are said to be P-Equivalent or Permutation Equivalent.

P-Equivalence is a subset of NPN-Equivalence.

Furthermore, you can check Spectral Equivalence and Affine Equivalence. They are even more generalized forms of NPN-Equivalence.

If you want to learn more, Progress in Applications of Boolean Functions 1 is a good resource.

| cite | improve this answer | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.