A005749 Cascade-realizable Boolean functions of n variables.

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

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn

References

• N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

• 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

Crossrefs

Cf. A005613.

Formula

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

Extensions

More terms from Sean A. Irvine, Aug 22 2016