Un resultat sur l'application de procédés limites de synthèse à des fonctions booléennes (Result of limited synthesis procedures applied to switching)

Lors de l'essai de synthèse d'une fonction Booléenne par une méthode qui ne permet pas d'atteindre toutes les fonctions complètes, la probabilité de succés est plus élevée si la fonction est quelconque (et, en particulier, incomplète) que si elle est complète. On donne ici une limite inférieure du gain moyen. When it is attempted to synthetise a switching function by a given limited method, i.e. one which does not generate all the complete functions, the probability of success is greater on any functions, complete or not, than on a complete one. The letter gives a lower bound on the average gain.