Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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.

share|cite|improve this question
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. – 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.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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