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

%I M2706 N1085

%S 1,1,3,7,83,109950,28613442061634,32966964611113760521683249750048,

%T 623226477875973310927522916529663444655632673539934117923988862064800

%N Number of self-dual Boolean functions of n variables that are distinct under complementation/permutation.

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

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

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

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

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

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

%H S. Muroga, <a href="/A000371/a000371.pdf">Threshold Logic and Its Applications</a>, Wiley, NY, 1971 [Annotated scans of a few pages]

%H S. Muroga, T. Tsuboi and C. R. Baugh, <a href="/A002077/a002077.pdf">Enumeration of threshold functions of eight variables</a>, IEEE Trans. Computers, 19 (1970), 818-825. [Annotated scanned copy]

%H I. Toda, <a href="/A001531/a001531.pdf">On the number of types of self-dual logical functions</a> (annotated scanned copy)

%H <a href="/index/Bo#Boolean">Index entries for sequences related to Boolean functions</a>

%Y Cf. A000610, A000616.

%K nonn,nice

%O 0,3

%A _N. J. A. Sloane_.

%E 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.

%E 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 February 19 16:38 EST 2019. Contains 320311 sequences. (Running on oeis4.)