Issue No.10 - October (1968 vol.17)
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.
Index Terms?Basic weight vectors, derived weight vectors, multithreshold threshold elements, run measure minimization, symmetric Boolean functions.
N.N. Necula, "An Algorithm for Multithreshold Threshold Element Synthesis", IEEE Transactions on Computers, vol.17, no. 10, pp. 978-985, October 1968, doi:10.1109/TC.1968.226445