Un resultat sur l´application de procédés limites de synthÿse Ã\xa0 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.