GOAL-ORIENTED DECOMPOSITION OF SWITCHING-FUNCTIONS

A method for decomposing combinational functions for the purpose of ob taining a multilevel synthesis is proposed. A cascade of mapping stage s is used to transform the function being synthesized into a simple on e called the goal function. The goal function-usually a one-variable f unctions selected at the outset, then used to guide the definition of the transformations to be implemented by the mapping stages. The resul ting circuits are comparable in size to those derived from minimal pri me-implicant covers. But goal-oriented synthesis is faster, yields cir cuits that are easier to test, and offers more flexibility in the choi ce of gates.