On the distribution of the number of monotone Boolean functions relative to the number of lower units Original Research Article

We find asymptotic formulae for the number of monotone Boolean functions of n variables with a most probable number of terms in the minimal disjunctive normal form. It is proven that the distribution of such functions is asymptotically normal if all monotone Boolean functions are equiprobable. The formulae are different depending on whether n is even or odd.