Spectral addition techniques for the synthesis of multivariable logic networks

Abstract

A logic-synthesis procedure is presented which can be performed by simple arithmetic operations in the spectral domain. The procedure may be readily programmed, and has a major advantage over Quine-McClusky type design algorthms in that the larger a factor in a synthesis then the fewer the number of components which have to be considered. Further, being an arithmetic rather than a geometric type procedure, a limit in the number of inputs which may be handled, which occurs in geometric procedures, is not present.