Determining the best ordering of variables in cascade switching circuits

Cascade switching circuits include collapsed-tree, iterative, sequential, multiple iterative, and cascaded sequential switching circuits. The cost of such a circuit is dependent on the order in which the input variables are applied to the circuit. This paper reviews a previously described procedure for the synthesis of cascade circuits and shows how it may be adapted so as to non-enumeratively determine the ordering of the variables which results in the lowest cost circuit.