login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A005756 Number of non-degenerate fanout-free Boolean functions of n variables having AND rank 2.
(Formerly M3607)
1

%I M3607 #24 Aug 26 2016 12:33:33

%S 4,24,304,5440,125824,3566080,119614464,4633387008,203524112384,

%T 9995546722304,542730361241600,32281981804347392,2087454641985945600,

%U 145797871819529650176,10938609224992417644544,877346430770422497673216

%N Number of non-degenerate fanout-free Boolean functions of n variables having AND rank 2.

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

%H J. P. Hayes, <a href="http://dx.doi.org/10.1145/321978.321988">Enumeration of fanout-free Boolean functions</a>, J. ACM, 23 (1976), 700-709.

%H <a href="/index/Bo#Boolean">Index entries for sequences related to Boolean functions</a>

%F Hayes (1976, Theorem 3) gives a recurrence.

%Y A column of A225171.

%K nonn

%O 2,1

%A _N. J. A. Sloane_.

%E More terms from _Sean A. Irvine_, Aug 26 2016

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 01:06 EDT 2024. Contains 371964 sequences. (Running on oeis4.)