A005749 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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