An Algorithm for Multithreshold Threshold Element Synthesis

Abstract—An algorithm for multithreshold threshold element synthesis, generalizing Haring\´s "run measure minimization" algorithm, is presented. The algorithm is based on the possibility of assigning equal weights to variables in a symmetry group of a given Boolean function (for totally or partially symmetric Boolean functions). Thus, although a supplementary operation is required for determining the symmetry group of the Boolean functions, both an important reduction in the number of tests required to minimize the number of thresholds and a more economic solution are assured, when synthesizing totally or partially symmetric Boolean functions.