A000613 Number of Boolean functions of n variables.

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

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• easy
• nice

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

• 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

Crossrefs

Cf. A000585.

Formula

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

Extensions

More terms from Vladeta Jovovic, Feb 23 2000