A005749 Cascade-realizable Boolean functions of n variables. (Formerly M3530)

4, 16, 152, 2368, 47688, 1156000, 32699080, 1057082752, 38444581640, 1553526946144, 69054999618888, 3348574955346496, 175908582307762312, 9951733002164182048, 603217074746723736776, 39001136297834245139200, 2679228986900726147063304

Offset

1,1

References

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

J. T. Butler, Letter to N. J. A. Sloane, Jun. 1975.

J. T. Butler, On the number of functions realized by cascades and disjunctive networks, IEEE Trans. Computers, C-24 (1975), 681-690. (Annotated scanned copy)

Index entries for sequences related to Boolean functions

Formula

a(n) = Sum_{k=0..n} binomial(n, k) * A005613(k). - Sean A. Irvine, Aug 22 2016

Crossrefs

Cf. A005613.

Sequence in context: A208661 A334746 A262123 * A005739 A279887 A226588

Adjacent sequences: A005746 A005747 A005748 * A005750 A005751 A005752

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Sean A. Irvine, Aug 22 2016

Status

approved