This site is supported by donations to The OEIS Foundation.



Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A001531 Number of self-dual Boolean functions of n variables that are distinct under complementation/permutation.
(Formerly M2706 N1085)
1, 1, 3, 7, 83, 109950, 28613442061634, 32966964611113760521683249750048, 623226477875973310927522916529663444655632673539934117923988862064800 (list; graph; refs; listen; history; text; internal format)



D. E. Knuth, The Art of Computer Programming, Vol. 4A, Section 7.1.1, p. 79.

S. Muroga, Threshold Logic and Its Applications. Wiley, NY, 1971, p. 38, Table 2.3.2. - Row 21.

E. M. Palmer and R. W. Robinson, Enumeration of self-dual configurations, Pacific J. Math., 110 (1984), 203-221.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

I. Toda, On the number of types of self-dual logical functions, IEEE Trans. Electron. Comput., 11 (1962), 282-284.


Table of n, a(n) for n=0..8.

S. Muroga, Threshold Logic and Its Applications, Wiley, NY, 1971 [Annotated scans of a few pages]

S. Muroga, T. Tsuboi and C. R. Baugh, Enumeration of threshold functions of eight variables, IEEE Trans. Computers, 19 (1970), 818-825. [Annotated scanned copy]

I. Toda, On the number of types of self-dual logical functions (annotated scanned copy)

Index entries for sequences related to Boolean functions


Cf. A000610, A000616.

Sequence in context: A077793 A175236 A045974 * A219588 A219375 A064118

Adjacent sequences:  A001528 A001529 A001530 * A001532 A001533 A001534




N. J. A. Sloane.


n=6 term corrected to value in Palmer-Robinson reference. Three new terms added by Chris Stretch (ct.stretch(AT)ulst.ac.uk) 7/98.

Offset corrected. - Max Alekseyev, Nov 21 2008



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 18 09:24 EST 2019. Contains 319269 sequences. (Running on oeis4.)