Method and system for synthesizing a circuit representation into a new circuit representation having greater unateness
OwnerHyungwon Kim, John P. Hayesinventors
Life of this patent
Estimating the term…
Loading patent…
OwnerHyungwon Kim, John P. Hayesinventors
Estimating the term…
Method, system and computer-executable code are disclosed for synthesizing a representation of a circuit into a new circuit representation having greater unateness. The invention includes partitioning a circuit representation to obtain a representation of at least one sub-circuit, recursively decomposing the representation of the at least one sub-circuit into a sum-of-products or product-of-sums representation having greater unateness than the representation of the at least one sub-circuit, merging the sum-of-products or product-of-sums representation into the circuit representation to form a new circuit representation, and repeating until a desired level of unateness for the new circuit representation is achieved. Algebraic division is implemented to merge common expressions of the sum-of-products or product-of-sums representations. A zero-suppressed binary decision diagram is implemented to recursively decompose the representation of the sub-circuit.
A method for synthesizing a circuit representation into a new circuit representation having greater unateness, the method comprising:
A system for synthesizing a circuit representation into a new circuit representation having greater unateness, the system comprising a computing device configured to:
A system for synthesizing a circuit representation into a new circuit representation having greater unateness, the system comprising:
A computer-readable storage medium containing computer executable code for instructing one or more computers to:
Dependencies are inferred from the claim text.