A000613 Number of Boolean functions of n variables. (Formerly M1241 N0475)

2, 4, 10, 46, 1372, 475499108, 1038397981840994509577948, 10825608503765473087803384381127710579846422820261084889808

Offset

1,1

References

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

Links

Table of n, a(n) for n=1..8.

M. A. Harrison, The number of equivalence classes of Boolean functions under groups containing negation, IEEE Trans. Electron. Comput. 12 (1963), 559-561.

M. A. Harrison, The number of equivalence classes of Boolean functions under groups containing negation, IEEE Trans. Electron. Comput. 12 (1963), 559-561. [Annotated scanned copy]

M. A. Harrison, On the classification of Boolean functions by the general linear and affine groups, J. Soc. Indust. Appl. Math. 12 (1964) 285-299.

Index entries for sequences related to Boolean functions

Formula

a(n) = A000585(n)/2. - Sean A. Irvine, Mar 21 2011

Crossrefs

Cf. A000585.

Sequence in context: A028404 A113208 A173488 * A322294 A053500 A214724

Adjacent sequences: A000610 A000611 A000612 * A000614 A000615 A000616

Keyword

nonn,easy,nice

Author

N. J. A. Sloane

Extensions

More terms from Vladeta Jovovic, Feb 23 2000

Status

approved