cp's OEIS Frontend

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

%I A001531 M2706 N1085 #34 Jul 08 2025 16:26:39
%S A001531 1,1,3,7,83,109950,28613442061634,32966964611113760521683249750048,
%T A001531 623226477875973310927522916529663444655632673539934117923988862064800
%N A001531 Number of self-dual Boolean functions of n variables that are distinct under complementation/permutation.
%D A001531 D. E. Knuth, The Art of Computer Programming, Vol. 4A, Section 7.1.1, p. 79.
%D A001531 S. Muroga, Threshold Logic and Its Applications. Wiley, NY, 1971, p. 38, Table 2.3.2. - Row 21.
%D A001531 E. M. Palmer and R. W. Robinson, Enumeration of self-dual configurations, Pacific J. Math., 110 (1984), 203-221.
%D A001531 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
%D A001531 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%D A001531 I. Toda, On the number of types of self-dual logical functions, IEEE Trans. Electron. Comput., 11 (1962), 282-284.
%H A001531 S. Muroga, <a href="/A000371/a000371.pdf">Threshold Logic and Its Applications</a>, Wiley, NY, 1971 [Annotated scans of a few pages]
%H A001531 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 A001531 I. Toda, <a href="/A001531/a001531.pdf">On the number of types of self-dual logical functions</a> (annotated scanned copy)
%H A001531 <a href="/index/Bo#Boolean">Index entries for sequences related to Boolean functions</a>
%Y A001531 Cf. A000610, A000616.
%K A001531 nonn,nice
%O A001531 0,3
%A A001531 _N. J. A. Sloane_
%E A001531 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 A001531 Offset corrected. - _Max Alekseyev_, Nov 21 2008