login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000610 Number of self-complementary Boolean functions of n variables: see Comments for precise definition.
(Formerly M1714 N0678)
5

%I M1714 N0678 #31 Dec 22 2016 23:22:38

%S 1,2,6,42,4094,98210640,148947659711650464,

%T 872404773126414633407736134582136832,

%U 88627167739308536281147085615274891669779458770791192509009429292662497280

%N Number of self-complementary Boolean functions of n variables: see Comments for precise definition.

%C Number of self-complementary equivalence classes under the group G_n (a permutation group on the domain of Boolean functions, containing the symmetric group S_n and the group C_{2^n} of all 2^n complementations of variables). - _R. J. Mathar_, Apr 14 2010

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

%H B. Elspas, <a href="/A000610/a000610.pdf">Self-complementary symmetry types of Boolean functions</a>, IEEE Transactions on Electronic Computers 2, no. EC-9 (1960): 264-266. [Annotated scanned copy]

%H M. A. Harrison, <a href="http://dx.doi.org/10.1109/PGEC.1963.263656">The number of equivalence classes of Boolean functions under groups containing negation</a>, IEEE Trans. Electron. Comput. 12 (1963), 559-561.

%H M. A. Harrison, <a href="/A000370/a000370.pdf">The number of equivalence classes of Boolean functions under groups containing negation</a>, IEEE Trans. Electron. Comput. 12 (1963), 559-561. [Annotated scanned copy]

%H E. M. Palmer and R. W. Robinson, <a href="http://projecteuclid.org/euclid.pjm/1102711113">Enumeration of self-dual configurations</a> Pacific J. Math., 110 (1984), 203-221.

%H I. Toda, <a href="https://doi.org/10.1109/TEC.1962.5219361">On the number of types of self-dual logical functions</a>, IEEE Trans. Electron. Comput., 11 (1962), 282-284.

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

%K nonn,nice,easy

%O 1,2

%A _N. J. A. Sloane_

%E More terms from _Vladeta Jovovic_, Feb 23 2000

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 01:06 EDT 2024. Contains 371964 sequences. (Running on oeis4.)