Directed search minimization of multiple-valued functions

A directed search algorithm to minimize multiple-valued input functions with a single binary output is presented. A multiple binary output minimization problem is readily transformed to such a function. Further, any multiple-valued function can be transformed to a multiple binary output problem and hence to a function suited to the presented algorithm. The proposed algorithm can thus be applied to a broad class of minimization problems. Heuristics suitable for PLA (programmable logic arrays) realizations are used. Some results showing the performance of the algorithm are presented.<>