Method to efficiently reduce the number of connections in a circuit

Abstract From the Canadian patent

Abstract A provided logic circuitry implementation in a given technology includes n signals and m nodes. A final logic circuitry implementation is produced therefrom which is the functional equivalent of, and contains fewer connections than, the provided logic circuitry implementation. A given one of the n signals is first processed, and global information is computed for this signal. A graphical representation of connections between the m nodes is derived from the computed global information. A list of nodes that form a cut set is produced from the graphical representation and an, optimized logic circuitry implementation is provided as a function thereof. Each of the remaining ones of the …