Abstract:
We study properties and ways of classification of threshold functions as well as known estimates of complexity of implementing in the functional elements type of circuits. We determine a dependence of the maximum values of variables weights on their number. Using the intermediate conversion method we obtain a precise upper bound of complexity of implementing arbitrary threshold functions in the functional elements type of circuits.