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.