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

Offset

0,3

References

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.

Links

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

Crossrefs

Cf. A000610, A000616.

Sequence in context: A175236 A343763 A045974 * A219588 A219375 A326427

Adjacent sequences: A001528 A001529 A001530 * A001532 A001533 A001534

Keyword

nonn,nice

Author

N. J. A. Sloane.

Extensions

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

Status

approved