login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A005611
Number of Boolean functions realized by cascades of n gates.
(Formerly M4951)
0
14, 254, 65534, 77575934, 103901883134, 139822513851134, 188194296960699134, 253301985063859899134, 340934405511339833019134, 458884164841017463404219134, 617639855071600405782329019134, 831318706997666563130793785019134
OFFSET
1,1
REFERENCES
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
LINKS
J. T. Butler, Fanout-free networks of multivalued gates, Proc. Internat. Symposium Multiple-Valued Logic, Charlotte, NC, 1977, IEEE Press, NY (1977), 39-46. (Annotated scanned copy)
CROSSREFS
Sequence in context: A318596 A343688 A159516 * A304446 A304189 A115611
KEYWORD
nonn
EXTENSIONS
More terms from Sean A. Irvine, Jul 13 2016
STATUS
approved