login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(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)
9
1, 1, 3, 7, 83, 109950, 28613442061634, 32966964611113760521683249750048, 623226477875973310927522916529663444655632673539934117923988862064800 (list; graph; refs; listen; history; text; internal format)
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: A077793 A175236 A045974 * A219588 A219375 A064118

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

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 21 05:06 EDT 2018. Contains 316404 sequences. (Running on oeis4.)